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

12

Làm cách nào để kiểm tra xem một chuỗi hoàn toàn được tạo từ cùng một chuỗi con?

Tôi phải tạo một hàm lấy một chuỗi và nó sẽ trả về truehoặc falsedựa trên việc đầu vào có bao gồm một chuỗi ký tự lặp lại hay không. Độ dài của chuỗi đã cho luôn lớn hơn 1và chuỗi ký tự phải có ít nhất một lần lặp …

128 javascript  string  algorithm 

---

25

Tính trung vị của một tỷ số

Nếu bạn có một tỷ số và một trăm máy tính, cách tốt nhất để xác định trung vị của các số này là gì? Một giải pháp mà tôi có là: Chia bộ bằng nhau giữa các máy tính. Sắp xếp chúng. Tìm trung vị cho mỗi bộ. Sắp …

127 algorithm  distributed-computing 

---

30

Làm thế nào để tôi kiểm tra nếu một số là một palindrom?

Làm thế nào để tôi kiểm tra nếu một số là một palindrom? Bất kỳ ngôn ngữ. Bất kỳ thuật toán. (ngoại trừ thuật toán tạo số thành chuỗi và sau đó đảo ngược chuỗi).

127 algorithm  language-agnostic 

---

7

Tôi nên sử dụng Bộ sưu tập Java nào?

Trong câu hỏi này Làm thế nào tôi có thể chọn hiệu quả bộ chứa Thư viện chuẩn trong C ++ 11? là một biểu đồ dòng tiện dụng để sử dụng khi chọn các bộ sưu tập C ++. Tôi nghĩ rằng đây là một tài nguyên hữu ích …

127 java  algorithm  arraylist  collections  hashmap 

---

7

Một thuật toán nén hiệu quả cho các chuỗi văn bản ngắn [đã đóng]

Vì hiện tại, câu hỏi này không phù hợp với định dạng Hỏi & Đáp của chúng tôi. Chúng tôi hy vọng câu trả lời sẽ được hỗ trợ bởi các sự kiện, tài liệu tham khảo hoặc chuyên môn, nhưng câu hỏi này có thể sẽ thu hút tranh …

126 algorithm  compression 

---

9

hàm băm cho chuỗi

Tôi đang làm việc trên bảng băm bằng ngôn ngữ C và tôi đang thử nghiệm hàm băm cho chuỗi. Chức năng đầu tiên tôi đã thử là thêm mã ascii và sử dụng modulo (% 100) nhưng tôi đã nhận được kết quả kém với lần kiểm tra dữ …

124 c  algorithm  hash  dictionary  hashtable 

---

19

Lợi nhuận bán một lần tối đa

Giả sử chúng ta được cung cấp một mảng n số nguyên đại diện cho giá cổ phiếu vào một ngày duy nhất. Chúng tôi muốn tìm một cặp (buyDay, sellDay) , với buyDay ≤ sellDay , sao cho nếu chúng tôi mua cổ phiếu trên buyDay và bán nó …

123 arrays  algorithm  big-o  time-complexity 

---

13

Thuật toán tạo ô chữ

Với một danh sách các từ, bạn sẽ sắp xếp chúng vào một lưới ô chữ như thế nào? Nó sẽ không giống như một trò chơi ô chữ "thích hợp" đối xứng hoặc bất cứ điều gì tương tự: về cơ bản chỉ cần xuất ra vị trí và …

123 algorithm  crossword  language-agnostic 

---

30

Tìm một cặp phần tử từ một mảng có tổng bằng một số nhất định

Cho dãy n số nguyên và cho trước một số X, hãy tìm tất cả các cặp phần tử duy nhất (a, b) có tổng của chúng bằng X. Sau đây là giải pháp của tôi, nó là O (nLog (n) + n), nhưng tôi không chắc liệu nó có …

122 algorithm 

---

8

Tại sao thuật toán của Dijkstra không hoạt động cho các cạnh trọng lượng âm?

Ai đó có thể cho tôi biết tại sao thuật toán của Dijkstra cho đường dẫn ngắn nhất nguồn đơn giả định rằng các cạnh phải không âm. Tôi đang nói về chỉ cạnh chứ không phải chu kỳ trọng lượng âm.

121 algorithm  shortest-path  dijkstra 

---

8

Chính xác thì đệ quy đuôi hoạt động như thế nào?

Tôi gần như hiểu cách hoạt động của đệ quy đuôi và sự khác biệt giữa nó và đệ quy thông thường. Tôi chỉ không hiểu tại sao nó không yêu cầu ngăn xếp nhớ địa chỉ trả lại của nó. // tail recursion int fac_times (int n, int acc) …

121 c  algorithm  recursion  tail-recursion 

---

13

Tìm các bản sao trong O (n) thời gian và O (1) không gian

Dữ liệu vào: Cho một mảng n phần tử chứa các phần tử từ 0 đến n-1, với bất kỳ số nào trong số này xuất hiện với số lần bất kỳ. Mục tiêu: Tìm các số lặp lại này trong O (n) và chỉ sử dụng không gian bộ …

121 c++  c  algorithm 

---

15

Phân phối đều n điểm trên một mặt cầu

Tôi cần một thuật toán có thể cung cấp cho tôi các vị trí xung quanh một hình cầu cho N điểm (có thể là ít hơn 20) khiến chúng lan truyền một cách mơ hồ. Không cần "sự hoàn hảo", nhưng tôi chỉ cần nó để không có cái …

121 python  algorithm  math  geometry  uniform 

---

6

Tại sao phương pháp Arrays.sort của Java sử dụng hai thuật toán sắp xếp khác nhau cho các kiểu khác nhau?

Arrays.sortPhương thức của Java 6 sử dụng Quicksort cho các mảng nguyên thủy và sắp xếp hợp nhất cho các mảng đối tượng. Tôi tin rằng hầu hết thời gian Quicksort nhanh hơn sắp xếp hợp nhất và tốn ít bộ nhớ hơn. Các thí nghiệm của tôi hỗ trợ …

121 java  algorithm  quicksort  mergesort 

---

16

Làm thế nào để tính một góc từ ba điểm? [đóng cửa]

Đã đóng cửa. Câu hỏi này không đáp ứng các nguyên tắc về Stack Overflow . 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ó đúng chủ đề cho Stack Overflow. Đã đóng cửa 2 năm trước . …

120 algorithm  math  geometry 

---