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

Cách hiệu quả để thay thế tất cả các lần xuất hiện của một nhân vật bằng một nhân vật khác là std::stringgì?

480 c++  algorithm  str-replace  stdstring 

Theo tài liệu Java, mã băm cho một Stringđối tượng được tính là: s[0]*31^(n-1) + s[1]*31^(n-2) + ... + s[n-1] sử dụng intsố học, nơi s[i]là i th nhân vật của chuỗi, nlà chiều dài của chuỗi, và ^chỉ lũy thừa. Tại sao 31 được sử dụng như một số …

480 java  string  algorithm  hash 

Thuật toán Hi / Lo là gì? Tôi đã tìm thấy điều này trong tài liệu NHibernate (đó là một phương pháp để tạo các khóa duy nhất, phần 5.1.4.2), nhưng tôi không tìm thấy một lời giải thích tốt về cách thức hoạt động của nó. Tôi biết rằng …

464 database  algorithm  nhibernate  hibernate  hilo 

Tôi vừa phải viết một hàm đảo ngược chuỗi trong C # 2.0 (tức là không có LINQ) và đã đưa ra điều này: public string Reverse(string text) { char[] cArray = text.ToCharArray(); string reverse = String.Empty; for (int i = cArray.Length - 1; i > -1; i--) { reverse …

440 c#  .net  performance  algorithm  unicode 

Tôi đã phát triển một trang web nội bộ cho một công cụ quản lý danh mục đầu tư. Có rất nhiều dữ liệu văn bản, tên công ty, v.v. Tôi đã thực sự ấn tượng với một số công cụ tìm kiếm có khả năng trả lời rất nhanh …

436 algorithm  machine-learning  nlp  spell-checking  text-search 

Giả sử bạn có cấu trúc danh sách được liên kết trong Java. Nó được tạo thành từ các nút: class Node { Node next; // some user data } và mỗi nút chỉ đến nút tiếp theo, ngoại trừ nút cuối cùng, có giá trị null cho tiếp theo. …

434 java  algorithm  data-structures  linked-list 

Một vấn đề NP-đầy đủ là gì? Tại sao nó là một chủ đề quan trọng trong khoa học máy tính?

429 algorithm  language-agnostic  mathematical-optimization  theory  np-complete 

Một cách thanh lịch để tìm tất cả các hoán vị của một chuỗi. Ví dụ hoán vị cho ba, sẽ là bavà ab, nhưng những gì về chuỗi dài như abcdefgh? Có ví dụ triển khai Java nào không?

418 java  algorithm 

"Thời gian khấu hao không đổi" nghĩa là gì khi nói về độ phức tạp thời gian của thuật toán?

415 algorithm  complexity-theory  big-o 

Trả lời một câu hỏi khác về Stack Overflow (câu hỏi này ) Tôi tình cờ gặp một vấn đề phụ thú vị. Cách nhanh nhất để sắp xếp một mảng gồm 6 số nguyên là gì? Vì câu hỏi ở mức rất thấp: chúng tôi không thể cho rằng …

401 algorithm  sorting  optimization  gpgpu  sorting-network 

Tôi cần một cách để so sánh nhiều chuỗi với một chuỗi kiểm tra và trả về chuỗi gần giống với chuỗi đó: TEST STRING: THE BROWN FOX JUMPED OVER THE RED COW CHOICE A : THE RED COW JUMPED OVER THE GREEN CHICKEN CHOICE B : THE RED COW …

397 algorithm  language-agnostic  string-comparison  levenshtein-distance 

Có ai biết sự chậm chạp tiệm cận tồi tệ nhất có thể xảy ra khi lập trình hoàn toàn có chức năng trái ngược với mệnh lệnh (nghĩa là cho phép tác dụng phụ) không? Làm rõ từ nhận xét của itowlson : có bất kỳ vấn đề nào …

397 algorithm  functional-programming  performance 

Thuật toán hiệu quả nhất để phát hiện tất cả các chu kỳ trong đồ thị có hướng là gì? Tôi có một biểu đồ được định hướng đại diện cho một lịch trình các công việc cần được thực hiện, một công việc là một nút và một phụ …

396 algorithm  graph-theory  directed-graph 

Giả sử chúng ta có hai ngăn xếp và không có biến tạm thời khác. Có thể "xây dựng" cấu trúc dữ liệu hàng đợi chỉ bằng hai ngăn xếp không?

394 algorithm  data-structures  stack  queue 

Tôi đang tìm cách tạo một bảng hình ảnh cơ bản và sau đó so sánh bất kỳ hình ảnh mới nào với hình ảnh đó để xác định xem hình ảnh mới có phải là một bản sao chính xác (hoặc đóng) của cơ sở không. Ví dụ: nếu …

393 image  algorithm  comparison  computer-vision