- Siêu lớp và danh mục iOS/Objective-C
- object-c - -1001 lỗi khi NSURLSession vượt qua httpproxy và /etc/hosts
- java - Nhận địa chỉ url bằng lớp mạng
- ios - Âm thanh không phát trong thông báo đẩy
Tôi không hoàn toàn chắc chắn về giải pháp hiện tại của mình khi gặp các vấn đề sau:
câu hỏi:
Cho một hàm chứa n
Đống phần tử tối đa được lưu trữ trong mảng MỘT
, có thể in tất cả lớn nhất K
phần tử trong O(K*log(K))
ở giữa?
câu trả lời của tôi:
Đúng vậy, bởi vì việc tìm kiếm một phần tử đòi hỏi O(log(K))
, cũng vậy
K
Yếu tố yêu cầu O(K * log(K))
Thời gian chạy.
câu trả lời hay nhất
Tìm kiếm một phần tử trong một đống có kích thước N không phải là O(K). Đầu tiên, tìm một Sẽ vô nghĩa khi độ phức tạp về thời gian của từng phần tử phụ thuộc vào số lượng phần tử bạn đang cố gắng trích xuất (đó là những gì K đại diện). Hơn nữa, không có thứ gọi là tìm kiếm trong heap - trừ khi bạn tính tìm kiếm tiêu chuẩn xem xét từng phần tử trong O(N).
Tuy nhiên, độ phức tạp trong thiết kế của việc tìm phần tử lớn nhất trong một đống là O(1) (rõ ràng tôi cho rằng đó là một đống tối đa, vì vậy phần tử lớn nhất nằm ở đầu đống) và loại bỏ sự phức tạp của một đống có kích thước phần tử tối đa là N là O(log(N)) (thay thế nó bằng phần tử lá và để phần tử lá đó nhỏ giọt xuống heap).
Do đó, việc trích xuất K phần tử từ heap,và trả về một đống không có phần tử nào được trích xuất, sẽ mất O(K·log(N)) thời gian.
Nếu bạnkhông phá hủyĐiều gì xảy ra nếu K phần tử được trích xuất khỏi heap? Bạn có thể làm điều này bằng cách giữ lại một đống (trong đó giá trị của một đống là giá trị của phần tử lớn nhất của nó). Ban đầu, heap này chỉ chứa một phần tử (heap gốc). Để trích xuất phần tử lớn nhất tiếp theo, bạn trích xuất vùng heap trên cùng, trích xuất phần tử trên cùng của nó (tức là giá trị lớn nhất) và chèn lại hai vùng heap phụ vào vùng heap.
Điều này làm cho vùng heap trong vùng heap tăng thêm một sau mỗi lần xóa (xóa một, thêm hai), nghĩa làNó sẽ không bao giờ chứa nhiều hơn K phần tử, vì vậy việc xóa phần cộng hai sẽ mất O(log(K)). Lặp lại điều này và bạn nhận được một thuật toán O(K·log(K)) thực tế trả về K phần tử đầu tiên, nhưng không trả về một đống các phần tử chưa được trích xuất.
Về thuật toán - In các phần tử K lớn nhất trong một đống nhất định trong O(K*log(K))? , chúng tôi đã tìm thấy một câu hỏi tương tự trên Stack Overflow: https://stackoverflow.com/questions/11209556/
Tôi cần đặt văn bản vào một Div, trong một Div khác, trong một Div khác. Vì vậy, nó trông như thế này: #document Thay đổi mã PIN
Những điều kỳ lạ đã xảy ra. Tôi có một mã html cơ bản. html, đầu, thân. (Vì tôi nhận được một số lượt phản đối nên đây là mã đầy đủ) Đây là CSS của tôi: html { backgroun
Tôi đang cố tải một tập hợp hình ảnh từ Nội dung vào ImageView có trong UICollectionview nhưng bất cứ khi nào tôi chạy ứng dụng thì nó đều báo lỗi. Và cũng không có hình ảnh nào được hiển thị. Tôi đang ở ViewDidLoa
Tôi cần thay đổi một số biến môi trường dựa trên đầu ra của tập lệnh Perl có tham số. Trong tcsh, tôi có thể sử dụng lệnh bí danh để đánh giá kết quả đầu ra của tập lệnh Perl. tcsh: bí danh setsdk 'eval `/localhome/
Tôi đã tạo một ứng dụng Blazor (phía máy chủ) mới bằng Xác thực Windows và chạy nó bằng IIS Express. Nó sẽ hiển thị thông báo "Xin chào miền\Người dùng!" từ Ra sau ở trên cùng bên phải!
Đây là phương thức void login(Event event) của tôi; Tôi muốn biết cách thực hiện nó trong Kotlin. Câu trả lời hay nhất Trong Kotlin, toán tử ký tự đại diện là *. Nó báo cho trình biên dịch rằng nó chưa được biết, nhưng một khi đã biết thì không có lớp nào khác
Hãy xem đoạn mã sau cho câu chuyện trong sách nếu story.title.length < 140 - var story
Tôi đang cố gắng học xử lý chuỗi trong C. Tôi đã viết một chương trình lưu trữ một số bản nhạc và giúp người dùng kiểm tra xem bài hát mà họ nghĩ đến có tồn tại trong các bản nhạc được lưu trữ hay không. Điều này được thực hiện bằng cách yêu cầu người dùng nhập một chuỗi ký tự. Chương trình sau đó sử dụng strstr()
Tôi đang học sscanf và gặp chuỗi định dạng sau: sscanf("%[^:]:%[^*=]%*[*=]%n",a,b,&c); Phần ] có nghĩa là quét cho đến khi gặp ':' và gán nó cho a. :
def char_check(x,y): if (str(x) in y or x.find(y) > -1) or (str(y) in x or y.find(x) > -1):
Tôi gặp tình huống muốn đưa các dòng hiện có từ tệp văn bản vào một khối mới. dòng 1 dòng 2 dòng trong khối dòng 3 dòng 4 sẽ trở thành dòng 1 dòng 2 dòng
Tôi có một dự án mới và tôi đang cố gắng thiết lập thanh công cụ gỡ lỗi Django. Trước tiên, tôi đã thử thiết lập nhanh, việc này chỉ đơn giản là thêm 'debug_toolbar' vào danh sách các ứng dụng đã cài đặt của tôi. Với điều này, khi tôi truy cập URL gốc của mình, việc gỡ lỗi
Trong Matlab, nếu tôi có hàm f, giả sử chữ ký là f(a,b,c), tôi có thể tạo một hàm chỉ có một biến b, biến này sẽ gọi f với a=a1 và c=c1 cố định: g = @(b) f(a1, b,
Tôi không hiểu tại sao lại có thêm khoảng cách dọc giữa các phần tử trong ForEach khi hiển thị các dải phân cách ngang tùy chỉnh bên trong VStack khi sử dụng GeometryReader bên trong ScrollView. Cuộn
Tôi đang tự hỏi, có hướng dẫn hoặc phương pháp hay nhất nào về thời điểm sử dụng phiên và cookie không? Những gì nên và không nên lưu trữ trong đó? Cảm ơn bạn! Câu trả lời hay nhất Những tài liệu này cung cấp sự hiểu biết tốt về các vấn đề bảo mật cookie phiên và
Tôi có ma trận Nx3 ở dạng scipy/numpy và tôi muốn sử dụng nó để tạo biểu đồ thanh 3 chiều, trong đó trục X và Y được xác định bởi các giá trị của cột thứ nhất và thứ hai của ma trận và chiều cao của mỗi thanh ở cột thứ ba của ma trận, số lượng thanh được xác định bởi N.
Giả sử tôi khởi tạo semaphore theo hai cách khác nhau sem_init(&randomsem,0,1) sem_init(&randomsem,0,0) Bây giờ, sem_wait(&randomsem) trong cả hai trường hợp
Tôi nghi ngờ cách giá trị được lưu trữ trong "WORD" vì PStr chứa đầu ra thực tế. ? Vì Pstr lưu trữ chữ thường thành chữ in hoa, làm sao nó có thể được đưa ra dưới dạng "WORD" trong printf. Có ai có thể vui lòng không? Giải thích? #bao gồm
Tôi có một mảng 3x3: var my_array = [[0,1,2], [3,4,5], [6,7,8]];
Tôi nhận ra rằng bạn có thể dễ dàng kiểm tra tiêu điểm bằng cách sử dụng: var hasFocus = true; $(window).blur(function(){ hasFocus = false; });
Tôi là một lập trình viên xuất sắc, rất giỏi!