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

Với cơ sở dữ liệu về các địa điểm có vị trí Vĩ độ + Kinh độ, chẳng hạn như 40.8120390, -73.4889650, làm cách nào để tìm tất cả các địa điểm trong một khoảng cách nhất định của một vị trí cụ thể? Có vẻ không hiệu quả lắm …

81 algorithm  geolocation  gps  location  latitude-longitude 

Đã đó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 3 năm trước . …

81 java  android  algorithm  persian  jalali-calendar 

Tôi hiện đang làm theo lời khuyên của Steve Yegge về việc chuẩn bị cho một cuộc phỏng vấn lập trình kỹ thuật: http://steve-yegge.blogspot.com/2008/03/get-that-job-at-google.html Trong phần về Đồ thị, anh ấy nói: Có ba cách cơ bản để biểu diễn một biểu đồ trong bộ nhớ (đối tượng và con …

81 algorithm  graph  graph-algorithm 

Giả sử một loạt các điểm trong không gian 2d không tự cắt nhau, phương pháp hiệu quả để xác định diện tích của đa giác là gì? Lưu ý thêm, đây không phải là bài tập về nhà và tôi không tìm kiếm mã. Tôi đang tìm kiếm một …

81 algorithm  geometry  2d 

Tất cả các triển khai FFT mà chúng tôi đã gặp đều dẫn đến các giá trị phức tạp (với phần thực và phần ảo), ngay cả khi đầu vào cho thuật toán là một tập hợp các số thực (số nguyên) rời rạc. Không thể chỉ biểu diễn miền …

81 algorithm  math  audio  signal-processing  fft 

Tôi đang chơi xung quanh với bộ giải Sudoku của riêng mình và đang tìm kiếm một số gợi ý về thiết kế tốt và nhanh khi tôi bắt gặp điều này: def r(a):i=a.find('0');~i or exit(a);[m in[(i-j)%9*(i/9^j/9)*(i/27^j/27|i%9/3^j%9/3)or a[j]for j in range(81)]or r(a[:i]+m+a[i+1:])for m in'%d'%5**18] from sys import*;r(argv[1]) Việc triển khai …

81 python  algorithm 

Đây là một câu hỏi CS nhiều hơn, nhưng là một câu hỏi thú vị: Giả sử chúng ta có 2 cấu trúc cây với nhiều hơn hoặc ít hơn các nút giống nhau được tổ chức lại. Làm thế nào bạn sẽ tìm thấy bất kì theo nghĩa nào …

81 algorithm  tree  comparison  diff  computer-science 

Trong CLRS, Ấn bản thứ ba, trên trang 155, nó được cho rằng ở MAX-HEAPIFY, Mỗi cây con của trẻ em có kích thước tối đa là 2n / 3 — trường hợp xấu nhất xảy ra khi tầng dưới cùng của cây đã đầy một nửa. Tôi hiểu tại …

81 algorithm  tree  heap  time-complexity 

Hãy cho tôi một số suy nghĩ về cách triển khai chức năng hoàn tác / làm lại - giống như chúng tôi có trong trình soạn thảo văn bản. Tôi nên sử dụng những thuật toán nào và những gì tôi có thể đọc. cảm ơn.

81 algorithm  design-patterns 

Tôi đang đọc về Triesnhững cây thường được gọi là Tiền tố và Suffix Trees. Mặc dù tôi đã tìm thấy mã cho một, Trietôi không thể tìm thấy một ví dụ cho một Suffix Tree. Ngoài ra, tôi có cảm giác rằng mã xây dựng a Triecũng giống như …

81 algorithm  data-structures  trie  suffix-tree 

Tôi có một ma trận (tương đối lớn) mà tôi cần chuyển đổi. Ví dụ, giả sử rằng ma trận của tôi là a b c d e f g h i j k l m n o p q r Tôi muốn kết quả như sau: a g m …

80 c++  algorithm  matrix  transpose 

На этот вопрос есть ответы на Stack Overflow на русском : Получить корень n-ой степени Tôi đang cố gắng lấy gốc thứ n của một số bằng JavaScript, nhưng tôi không thấy cách nào để thực hiện bằng cách sử dụng Mathđối tượng được tích hợp sẵn . Tôi có …

80 algorithm  math  javascript 

O (log * N) là gì và nó khác O (log N) như thế nào?

80 algorithm  math  complexity-theory  logarithm  iterated-logarithm 

Đã đó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 để câu hỏi đúng chủ đề cho Stack Overflow. Đã đóng cửa 3 năm trước …

79 algorithm  data-structures  language-agnostic 

Hợp nhất 2 chiều được nghiên cứu rộng rãi như là một phần của thuật toán Mergesort. Nhưng tôi quan tâm đến việc tìm ra cách tốt nhất mà người ta có thể thực hiện hợp nhất N-way? Giả sử, tôi có Ncác tệp được sắp xếp mỗi tệp 1 …

79 algorithm  merge