- Tìm số 0 đầu tiên trong một mảng bit
- Unix Hiển thị thông tin về các tập tin khớp với một trong hai mẫu
- Biểu thức chính quy thay thế nhiều tệp
- Ẩn lệnh từ xtrace
我想使用 Python 表示一组整数范围,其中可以动态修改该集合并测试其是否包含在内。具体来说,我想将其应用于文件中的地址范围或行号。
我可以定义我关心的地址范围:
200 - 400
450 - 470
700 - 900
然后我希望能够向集合中添加一个可能重叠的范围,这样当我添加 460 - 490
时,集合变为:
200 - 400
450 - 490
700 - 900
然后可以从我可以排除范围 300 - 350
的集合中删除,集合变为:
200 - 300
350 - 400
450 - 490
700 - 900
最后,我希望能够遍历集合中包含的所有整数,或者测试集合是否包含特定值。
我想知道执行此操作的最佳方法是什么(特别是如果 Python 中内置了一些东西)。
1 Câu trả lời
您正在描述一个 interval tree .
pip install intervaltree
cách sử dụng:
from intervaltree import IntervalTree, Interval
tree = IntervalTree()
tree[200:400] = True # or you can use ranges as the "values"
tree[450:470] = True
tree[700:900] = True
查询:
>>> tree
IntervalTree([Interval(200, 400, True), Interval(450, 470, True), Interval(700, 900, True)])
>>> tree[250]
{Interval(200, 400, True)}
>>> tree[150]
bộ()
添加重叠范围:
>>> tree[450:490] = True
>>> tree
IntervalTree([Interval(200, 400, True), Interval(450, 470, True), Interval(450, 490, True), Interval(700, 900, True)])
>>> tree.merge_overlaps()
>>> tree
IntervalTree([Interval(200, 400, True), Interval(450, 490), Interval(700, 900, True)])
丢弃:
>>> tree.chop(300, 350)
>>> tree
IntervalTree([Interval(200, 300, True), Interval(350, 400, True), Interval(450, 490), Interval(700, 900, True)])
关于一组非重叠整数范围的 Python 表示,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/50592912/
Byte byte1=10; Short short1=20; Integer integer=30; Trong đoạn mã trên, autoboxing thành công ở đây, hãy xem đoạn mã bên dưới, tôi đang viết hoa một cách rõ ràng vì theo mặc định nó sẽ như vậy
Có một số câu hỏi liên quan ở đây. Theo tiêu đề, nếu chúng ta chỉ định kiểu biến là long hoặc float, double, tại sao lại là yêu cầu bắt buộc? Trình biên dịch không đánh giá kiểu biến tại thời điểm biên dịch sao? Java xử lý tất cả các số nguyên theo nghĩa đen là int −
Gần đây tôi đã làm việc với một số tập lệnh bash và đã duyệt qua các trang hướng dẫn. Theo những gì tôi thu thập được, $(( )) có nghĩa là expr và [] có nghĩa là test không? Đối với $(( )): echo $(( 5 + 3
Tôi có UILabel trong đó giá trị int được hiển thị và tôi muốn nếu giá trị tính bằng nghìn, ví dụ 1000, thì nhãn sẽ hiển thị 1k và 2k trong 2000 trở lên. Làm thế nào để đạt được điều đó? Câu trả lời hay nhất Thế này thì sao? int số của tôi =
Tôi đang tự học Verilog và cố gắng viết một mô hình lỗi. Tôi đã tìm thấy mô hình sau về cung trễ ck->q trong phần được chỉ định nhưng không hiểu chính xác nó có tác dụng gì. (posege CK => (Q : 1'b1))=(0, 0); Ai có thể
Hãy xem xét một câu như thế này: John Smith đã đi đến Washington. Vào một ngày đẹp trời, người gắn thẻ tên sẽ xác định "John Smith" là một người và "Washington" là một địa điểm. Tuy nhiên, nếu không có bằng chứng nào khác
Có cách nào để cho JavaScript biết, thông qua một số siêu xử lý hoặc tiền xử lý, rằng từ AND tương đương với && và từ OR tương đương với || và <> tương đương với !===? Có thể coi THEN tương đương với { kết thúc bằng Don't! Câu trả lời hay nhất
Tôi đang làm việc với một đồ thị rất lớn có 500 triệu nút và bậc trung bình là 100. Vậy đây là đồ thị thưa thớt. Tôi cũng phải lưu trữ trọng lượng của mỗi cạnh. Hiện tại tôi đang sử dụng hai vectơ như sau // V có thể là 100 m
Tôi muốn sử dụng Python để biểu diễn một tập hợp các phạm vi số nguyên trong đó tập hợp đó có thể được sửa đổi động và được kiểm tra để đưa vào. Cụ thể hơn, tôi muốn áp dụng nó cho một dải địa chỉ hoặc số dòng trong một tệp. Tôi có thể xác định phạm vi địa chỉ mà tôi quan tâm: 200 - 400 450 -
>>> x = -4 >>> in("{} {:b}".format(x, x)) -4 -100 >>> mặt nạ = 0xFFFFFFFF >>> in("{} {:b}".format(x, x))
Mặc dù mã ngắn nhưng lại đơn giản và rõ ràng. Sao chép mã như sau: preg_match('/^(?!string)/', 'aa') === true Mã này được sử dụng để xác minh xem một chuỗi có bắt đầu bằng 'string' hay không.
Tôi đang cố gắng tạo một số mô hình SQLAlchemy và đang gặp khó khăn trong việc áp dụng timedelta một cách chính xác cho các cột cụ thể. timedelta (được chỉ định theo ngày) được lưu trữ dưới dạng số nguyên trong một bảng riêng (Shifts).
Tiêu đề “Range: bytes=0-” có nghĩa là gì? Đây có phải là toàn bộ tập tin không? Tôi đã thử gửi lại 0 byte nhưng không thành công, khi tôi gửi toàn bộ tệp thì hoạt động bình thường nhưng tôi nhận được yêu cầu này nhiều lần trong ngữ cảnh phát trực tuyến và có vẻ không ổn.
Để tạo biểu diễn SAX của một chuỗi thời gian, trước tiên bạn cần tính toán PAA (xấp xỉ tổng hợp từng phần) của dữ liệu và sau đó ánh xạ câu trả lời vào một bảng biểu tượng. Tuy nhiên, trước khi tính toán PAA, bạn cần chuẩn hóa dữ liệu. Tôi đang chuẩn hóa dữ liệu của mình nhưng tôi không biết cách tính toán
Giả sử tôi có một dịch vụ RESTful, dựa trên siêu văn bản mô phỏng một cửa hàng kem. Để quản lý cửa hàng tốt hơn, tôi muốn có thể hiển thị báo cáo hàng ngày liệt kê số lượng và giá trị bằng đô la của mỗi loại kem đã bán. Khả năng báo cáo này dường như có sẵn dưới dạng dịch vụ có tên là Dai
Tôi cần biểu diễn câu theo định dạng RDF. Nói cách khác, "John thích Coke" sẽ tự động được biểu thị như sau: Chủ ngữ: John Vị ngữ: Thích Tân ngữ: Coke Có ai biết tôi nên bắt đầu từ đâu không? liệu
Tôi sắp viết một trình phân tích cú pháp đọc từng dòng một tệp văn bản thành các cấu trúc có nhiều kiểu khác nhau và đưa các cấu trúc đó vào các lệnh gọi lại (người theo dõi hoặc người truy cập - chưa chắc chắn). Tệp văn bản chứa dữ liệu cho MT-940 - sao kê ngân hàng SWIFT. Các hàng này được biểu diễn bởi một lớp được chỉ định
Tôi chủ yếu là một nhà phát triển C++, nhưng tôi thường xuyên viết các tập lệnh Python. Hiện tại tôi đang viết một trình mô phỏng xúc xắc cho một trò chơi, nhưng tôi không chắc cách tốt nhất để giải quyết vấn đề của mình trong Python. Tổng cộng có ba kỹ năng của người chơi, một mạnh, một trung bình và một yếu cho mỗi người chơi.
Tôi đã tìm kiếm câu trả lời trong suốt 5 giờ qua. Mặc dù tôi đã tìm được rất nhiều câu trả lời nhưng chúng không giúp ích được gì. Về cơ bản, điều tôi đang tìm kiếm là biểu diễn duy nhất về mặt toán học và số học của toán tử XOR bitwise cho bất kỳ số nguyên không dấu 32 bit nào. Mặc dù nghe có vẻ đơn giản,
Tôi cần lưu trữ các phụ thuộc trong DAG. (Chúng tôi đang lập kế hoạch cho các lớp học mới ở mức độ chi tiết) Chúng tôi đang sử dụng rails 3. Lưu ý rằng chiều rộng lớn hơn nhiều so với chiều sâu. Tôi ước tính 5-10 liên kết cho mỗi nút. Khi hệ thống phát triển, điều này sẽ tăng lên
Tôi là một lập trình viên xuất sắc, rất giỏi!