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

Đầu vào: "tableapplechairtablecupboard..." nhiều từ Thuật toán hiệu quả sẽ là gì để tách văn bản đó thành danh sách các từ và nhận được: Đầu ra: ["table", "apple", "chair", "table", ["cupboard", ["cup", "board"]], ...] Điều đầu tiên cần lưu ý là xem qua tất cả các từ có thể …

106 python  algorithm  text  split 

Làm cách nào để tôi có thể chuyển đổi phân phối đồng nhất (như hầu hết các trình tạo số ngẫu nhiên tạo ra, ví dụ: từ 0,0 đến 1,0) thành phân phối chuẩn? Điều gì sẽ xảy ra nếu tôi muốn có giá trị trung bình và độ lệch …

106 algorithm  language-agnostic  random  normal-distribution 

Tôi cần một thuật toán tìm kiếm nhị phân tương thích với các vùng chứa C ++ STL, giống như std::binary_searchtrong tiêu <algorithm>đề của thư viện chuẩn , nhưng tôi cần nó để trả về trình lặp trỏ đến kết quả, chứ không phải một boolean đơn giản cho tôi …

106 c++  algorithm  stl  binary-search 

Đây là một câu hỏi bài tập về nhà. Họ nói rằng nó chiếm O(logN + logM)vị trí Nvà Mđộ dài của mảng. Hãy đặt tên cho các mảng avà b. Rõ ràng là chúng ta có thể bỏ qua tất cả a[i]và b[i]ở đâu i> k. Đầu tiên chúng …

106 arrays  algorithm  binary-search 

Có cách nào mà tôi có thể băm một chuỗi ngẫu nhiên thành một số 8 chữ số mà không cần tự thực hiện bất kỳ thuật toán nào không?

106 python  arrays  algorithm  random  hash 

Mảng trong JavaScript rất dễ sửa đổi bằng cách thêm và bớt các mục. Nó phần nào che giấu thực tế rằng hầu hết các mảng ngôn ngữ có kích thước cố định và yêu cầu các hoạt động phức tạp để thay đổi kích thước. Có vẻ như JavaScript …

105 javascript  arrays  algorithm  big-o  time-complexity 

Tôi muốn làm tròn ngày / giờ thành khoảng thời gian gần nhất cho một ứng dụng biểu đồ. Tôi muốn một chữ ký của phương thức mở rộng như sau để việc làm tròn có thể được thực hiện cho bất kỳ mức độ chính xác nào: static DateTime …

105 c#  algorithm 

Câu hỏi trước đó đề cập đến một số yếu tố có thể khiến thuật toán có độ phức tạp O (log n). Điều gì sẽ khiến một thuật toán có độ phức tạp thời gian O (log log n)?

105 algorithm  big-o  time-complexity  complexity-theory  logarithm 

Đây là cách rất ngu ngốc: def divisorGenerator(n): for i in xrange(1,n/2+1): if n%i == 0: yield i yield n Kết quả tôi muốn nhận được tương tự như kết quả này, nhưng tôi muốn một thuật toán thông minh hơn (cái này quá chậm và ngu ngốc :-) Tôi …

105 python  algorithm  math 

Làm thế nào để loại bỏ các bản sao khỏi một Array<String?>trong kotlin?

105 algorithm  kotlin 

Cách tốt nhất (tốt nhất theo cách thông thường) để kiểm tra xem tất cả các phần tử trong danh sách có phải là duy nhất không? Cách tiếp cận hiện tại của tôi sử dụng a Counterlà: >>> x = [1, 1, 1, 2, 3, 4, 5, 6, 2] …

104 python  algorithm  list  unique 

sort()Phương thức tích hợp sẵn trong Python sử dụng thuật toán nào? Có thể xem mã của phương pháp đó không?

104 python  algorithm  sorting  python-internals 

Cấu trúc dữ liệu nào tốt nhất có thể được sử dụng để triển khai cây nhị phân trong Python?

104 python  algorithm  search  data-structures  binary-tree 

Tôi đã phát triển một trình phân tích cú pháp phương trình bằng cách sử dụng một thuật toán ngăn xếp đơn giản sẽ xử lý các toán tử nhị phân (+, -, |, &, *, /, v.v.), toán tử một ngôi (!) Và dấu ngoặc đơn. Tuy nhiên, sử …

104 algorithm  parsing  equation 

Làm cách nào để bạn theo dõi đường dẫn của Tìm kiếm theo chiều rộng-Đầu tiên, chẳng hạn như trong ví dụ sau: Nếu đang tìm kiếm khóa 11, hãy trả về danh sách ngắn nhất nối từ 1 đến 11. [1, 4, 7, 11]

104 python  algorithm  graph  breadth-first-search