algorithm - 在求和数组中找到第 k 个数

In lại Tác giả: Taklimakan Thời gian cập nhật: 2023-11-03 03:02:42 32 4

int len=N*(N+1)/2;
int sum[len];
số int=0;
for(int i=0;i<>
   for(int j=i+1;j<>
        tổng[đếm]=A[i]+A[j]; 
        count++;
   }
}
// Sau đó chỉ cần tìm phần tử thứ k.

32 4 0

• c++ - số xor K - K = số + K xor K, tại sao?

  Thật khó để nói những gì đang được hỏi ở đây. Câu hỏi mơ hồ, mơ hồ, không đầy đủ, quá rộng hoặc hùng biện và không thể trả lời hợp lý ở dạng hiện tại. Để được trợ giúp làm rõ vấn đề này để bạn có thể mở lại, hãy truy cập trung tâm trợ giúp. Đã đóng

• thuật toán - O(K + (NK)logK) có tương đương với O(K + N log K) không?

  Chúng ta có thể nói rằng O(K + (NK)logK) tương đương với O(K + N logK) với 1 < = K <= N không? Câu trả lời hay nhất Câu trả lời ngắn gọn là chúng không tương đương, nó phụ thuộc vào giá trị của k. Nếu k bằng N thì độ phức tạp đầu tiên là O(

• thuật toán - Hợp nhất danh sách liên kết được sắp xếp K, tại sao độ phức tạp là O(N * K * K), không phải O(N * K)

  Tôi có giải pháp sau, nhưng tôi nghe từ những người bình luận khác rằng đó là O(N * K * K), không phải O(N * K) trong đó N là độ dài (tối đa) của danh sách K và K là số lượng danh sách . Ví dụ: cho các danh sách [1, 2, 3] và [4,

• Cú pháp C++, sự khác biệt giữa i % k == l % k == 0 và i % k == 0 && l % k == 0

  Tôi đang cố gắng hiểu sự khác biệt về ngữ nghĩa giữa các cấu trúc ngữ pháp này. câu trả lời hay nhất cho biểu thức cụ thể của bạn ((i

• python - Nhân mảng(k,) hoặc (k, n) với mảng một chiều(k,)

  Đôi khi tôi sử dụng mảng 1D: A = np.array([1, 2, 3, 4]) hoặc mảng 2D (sử dụng scipy.io.wavfile để đọc tín hiệu đơn âm hoặc âm thanh nổi): A = np.array( [ [1, 2

• Xác thực chéo k-Fold để xác định k theo k-nghĩa?

  Trong quá trình phân cụm tài liệu, như một bước tiền xử lý dữ liệu, trước tiên tôi áp dụng phân tách vectơ số ít để nhận được U, S và Vt. Sau đó, bằng cách chọn một số giá trị riêng thích hợp, tôi đã cắt bớt Vt, điều này giúp tôi hiểu rõ hơn về những gì tôi đọc được. Tài liệu hay - tài liệu liên quan ở đây Hiện tại tôi đang làm việc.

• Thuật toán lựa chọn tối thiểu K hàng đầu - O (n + k log n) so với O (n log k) cho k << N

  Tôi đang hỏi về thuật toán Top K. Tôi nghĩ O(n + k log n) sẽ nhanh hơn vì... ví dụ: nếu bạn cố chèn k = 300 và n = 100000000 chúng ta có thể thấy O(n + k log

• r - liệt kê tất cả các hoán vị của k số, lấy từ 0 :k, tổng đó đến k

  Câu hỏi này liên quan chặt chẽ đến một câu hỏi khác R:sample(). . Tôi muốn tìm cách trong R để liệt kê tất cả các hoán vị của k số có tổng bằng k, trong đó mỗi số được chọn từ 0: k. Nếu k=7 thì có thể chọn từ 0,1,...,7

• học máy - Tìm hiểu về Precision@K, AP@K, MAP@K

  Tôi hiện đang đánh giá hệ thống gợi ý dựa trên phản hồi ngầm. Tôi hơi bối rối về các số liệu đánh giá cho các nhiệm vụ xếp hạng. Cụ thể, tôi muốn đánh giá bằng độ chính xác và thu hồi. Precision@k có ưu điểm là không yêu cầu

• python - Tạo tất cả các mảng k*k*...*k n chiều có thể có, mỗi mảng có các hàng dọc theo trục

  Tôi đang làm việc bằng Python và cần tìm một thuật toán để tạo ra tất cả các mảng k, k,..., k n chiều có thể có, mỗi mảng có một hàng 1 dọc theo trục. Vì vậy, hàm chấp nhận hai số - n và k và sẽ trả về một danh sách mảng chứa dọc theo

• Tìm số k tối đa sao cho với tất cả các kết hợp của k cặp, chúng ta có k phần tử riêng biệt trong mỗi kết hợp

  Chúng ta có N cặp. Mỗi cặp có hai số. Ta phải tìm số K lớn nhất sao cho nếu lấy J từ N cặp đã cho (1 2), nếu chọn ba cặp (1,2) thì ta chỉ có hai số khác nhau là 1 và 2. Bắt đầu bằng một Kiểm tra mọi khả năng

• 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))?

  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 vấn đề sau: Câu hỏi: Cho một đống tối đa n phần tử, được lưu trữ trong một mảng A, liệu có thể in tất cả các phần tử max-K trong O(K* log(K) ) ở giữa? Câu trả lời của tôi: Có, có,

• scala - Apache Spark - Scala - Cách chuyển đổi FlatMap (k, {v1,v2,v3,...}) thành ((k,v1),(k,v2),(k,v3),...)

  Tôi hiểu: val vector: RDD[(String, Array[String])] = [("a", {v1,v2,..}),("b", {u1,u2,..})] Want để chuyển đổi thành: RDD[(St

• thuật toán - Chia tất cả x_i trong X thành K nhóm st var(sum(x in k) for k in K) được giảm thiểu

  Tôi có X số dương với chỉ số x_i. Mỗi x_i cần thuộc một trong K nhóm (trong đó K được xác định trước). Gọi S_j là tổng của tất cả x_i trong K_j. Tôi cần phân phối tất cả x_i sao cho phương sai của tất cả S_j được giảm thiểu.

• c - Tại sao lại yêu cầu char[k + 1] thay vì char[k] cho chuỗi có độ dài k?

  关闭。这个问题是not reproducible or was caused by typos .它目前不接受答案。 这个问题是由于错别字或无法再重现的问题引起的。虽然类似的问题可能是on-topi

• Tại sao k*k <= n lại tốt hơn k <= Math.sqrt(n)

  Tôi đang nghiên cứu một thuật toán tìm số nguyên thủy và nhìn thấy câu lệnh sau, tôi không hiểu tại sao. while (k*k <= n) có tốt hơn while (k <= Math.sqrt(n)) vì lệnh gọi hàm không? Chức năng gọi sử dụng nhiều tài nguyên hơn. Thậm chí

• c - Nhân nhanh ma trận bool kxk trong đó 8 <= k <= 16

  Tôi muốn tìm cách nhanh nhất có thể để nhân hai ma trận bool nhỏ, trong đó nhỏ có nghĩa là 8x8, 9x9... 16x16. Quy trình này sẽ được sử dụng nhiều và do đó cần phải rất hiệu quả, vì vậy vui lòng không gợi ý rằng giải pháp đơn giản phải đủ nhanh. vì

• java - Ổi :Set + Chức năng =Bản đồ?

  Có cách nào thành ngữ để có được Bộ và Hàm cũng như có được chế độ xem trực tiếp trên Bản đồ không? (tức là Bản đồ được hỗ trợ bởi sự kết hợp giữa Bộ và Hàm, ví dụ: nếu một phần tử được thêm vào Bộ, thì mục tương ứng cũng có trong M

• c - Hàm f1() đang trả về địa chỉ của biến k, nhưng vì k nằm trên ngăn xếp nên sau dấu ngoặc, nó sẽ rút biến k ra khỏi bộ nhớ ngăn xếp

  Câu hỏi này đã có câu trả lời ở đây: Bộ nhớ của biến cục bộ có thể được truy cập ngoài phạm vi của nó không? (20 câu trả lời) trả về địa chỉ

• matlab - Tại sao việc thay thế NaN của ma trận không hoạt động bằng k(k==NaN) = SomeNumber, trong đó k là ma trận để hoạt động

  Cho một ma trận:- k = [1 2 3; 4 5 6; 7 8 NaN]; Nếu tôi muốn thay thế một số bằng 0, chẳng hạn như 2, tôi có thể sử dụng: k(k==2) =