Câu hỏi được gắn thẻ «algorithm»

30

Chọn một yếu tố ngẫu nhiên từ một bộ

Làm cách nào để chọn một phần tử ngẫu nhiên từ một tập hợp? Tôi đặc biệt quan tâm đến việc chọn một yếu tố ngẫu nhiên từ Hashset hoặc LinkedHashset, trong Java. Giải pháp cho các ngôn ngữ khác cũng được hoan nghênh.

180 java  algorithm  language-agnostic  random  set 

---

6

Chính xác thì ký hiệu lớn thể hiện điều gì?

Tôi thực sự bối rối về sự khác biệt giữa chữ O lớn, chữ Omega lớn và ký hiệu Theta lớn. Tôi hiểu rằng O lớn là giới hạn trên và Omega lớn là giới hạn dưới, nhưng chính xác thì Ө (theta) đại diện cho cái gì? Tôi đã …

179 algorithm  computer-science  big-o  notation  big-theta 

---

22

Các số ngẫu nhiên duy nhất (không lặp lại) trong O (1)?

Tôi muốn tạo các số ngẫu nhiên duy nhất trong khoảng từ 0 đến 1000 không bao giờ lặp lại (tức là 6 không hiển thị hai lần), nhưng điều đó không dùng đến một cái gì đó như tìm kiếm O (N) của các giá trị trước đó để …

179 algorithm  math  random  language-agnostic 

---

5

Là 2 ^ n và n * 2 ^ n trong cùng một độ phức tạp?

Các tài nguyên tôi đã tìm thấy về độ phức tạp thời gian không rõ ràng về việc khi nào có thể bỏ qua các thuật ngữ trong phương trình phức tạp thời gian, đặc biệt với các ví dụ không đa thức. Rõ ràng với tôi rằng với một …

178 algorithm  big-o  complexity-theory  time-complexity 

---

26

Có thuật toán sắp xếp nào tệ hơn so với Bogosort (hay còn gọi là Monkey Sort) không? [đóng cửa]

Đã đóng cửa . Câu hỏi này cần được tập trung hơn . Nó hiện không chấp nhận câu trả lời. Bạn muốn cải thiện câu hỏi này? Cập nhật câu hỏi để nó chỉ tập trung vào một vấn đề bằng cách chỉnh sửa bài đăng này . Đóng …

178 algorithm  sorting  big-o 

---

27

Thuật toán để tính số lượng ước của một số đã cho

Điều gì sẽ là thuật toán tối ưu nhất (hiệu năng-khôn ngoan) để tính số lượng ước của một số đã cho? Sẽ thật tuyệt nếu bạn có thể cung cấp mã giả hoặc liên kết đến một ví dụ nào đó. EDIT: Tất cả các câu trả lời đã …

177 performance  algorithm  pseudocode 

---

20

Thuật toán sắp xếp nào hoạt động tốt nhất trên hầu hết các dữ liệu được sắp xếp? [đóng cửa]

Đã đóng cửa . Câu hỏi này cần được tập trung hơn . Nó hiện không chấp nhận câu trả lời. Bạn muốn cải thiện câu hỏi này? Cập nhật câu hỏi để nó chỉ tập trung vào một vấn đề bằng cách chỉnh sửa bài đăng này . Đóng …

174 algorithm  sorting 

---

30

Thuật toán O (nlogn) - Tìm ba thuật toán cách đều nhau trong chuỗi nhị phân

Tôi đã có câu hỏi này trong bài kiểm tra Thuật toán ngày hôm qua và tôi không thể tìm ra câu trả lời. Nó đang khiến tôi phát điên hoàn toàn, vì nó đáng giá khoảng 40 điểm. Tôi nghĩ rằng hầu hết các lớp học đã không giải …

173 algorithm  big-o 

---

18

Thuật toán tìm kiếm đầu tiên không sâu đệ quy

Tôi đang tìm kiếm một thuật toán tìm kiếm đầu tiên chuyên sâu không đệ quy cho cây không nhị phân. Bất kỳ giúp đỡ được rất nhiều đánh giá cao.

173 algorithm  tree 

---

14

Đây có phải là một thuật toán ngẫu nhiên đủ tốt hay không; Tại sao nó không được sử dụng nếu nó nhanh hơn?

Tôi đã thực hiện một lớp được gọi QuickRandomvà công việc của nó là tạo ra các số ngẫu nhiên một cách nhanh chóng. Điều đó thực sự đơn giản: chỉ cần lấy giá trị cũ, nhân với a doublevà lấy phần thập phân. Đây là QuickRandomtoàn bộ lớp học …

171 java  performance  algorithm  random 

---

4

Chiều rộng đầu tiên Vs Độ sâu đầu tiên

Khi đi qua một cây / đồ thị, sự khác biệt giữa chiều rộng đầu tiên và độ sâu đầu tiên là gì? Bất kỳ ví dụ mã hóa hoặc mã giả sẽ là tuyệt vời.

171 algorithm  depth-first-search  breadth-first-search  tree-traversal 

---

19

Làm thế nào để so sánh hai màu cho sự tương đồng / khác biệt

Tôi muốn thiết kế một chương trình có thể giúp tôi đánh giá giữa 5 màu được xác định trước, màu nào giống với màu thay đổi hơn và với tỷ lệ bao nhiêu. Vấn đề là tôi không biết cách làm điều đó bằng tay từng bước một. Vì …

171 algorithm  colors  compare  rgb  hsv 

---

3

Thuật toán HyperLogLog hoạt động như thế nào?

Gần đây tôi đã tìm hiểu về các thuật toán khác nhau trong thời gian rảnh rỗi và một thuật toán mà tôi tình cờ thấy có vẻ rất thú vị được gọi là thuật toán HyperLogLog - ước tính có bao nhiêu mục duy nhất trong danh sách. Điều …

171 database  algorithm  math  data-structures  hyperloglog 

---

5

Khi nào mỗi thuật toán sắp xếp được sử dụng? [đóng cửa]

Đã đóng cửa . Câu hỏi này cần được tập trung hơn . Nó hiện không chấp nhận câu trả lời. Bạn muốn cải thiện câu hỏi này? Cập nhật câu hỏi để nó chỉ tập trung vào một vấn đề bằng cách chỉnh sửa bài đăng này . Đóng …

170 algorithm  sorting 

---

21

Câu hỏi phỏng vấn của Google

Một người bạn của tôi đang phỏng vấn cho một công việc. Một trong những câu hỏi phỏng vấn khiến tôi suy nghĩ, chỉ muốn một số phản hồi. Có 2 số nguyên không âm: i và j. Cho phương trình sau, tìm một giải pháp (tối ưu) để lặp …

169 algorithm  optimization  hamming-numbers  smooth-numbers 

---