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

8

Cây tìm kiếm Heap vs Binary (BST)

Sự khác biệt giữa một đống và BST là gì? Khi nào nên sử dụng một đống và khi nào sử dụng BST? Nếu bạn muốn có được các yếu tố theo cách sắp xếp, BST có tốt hơn heap không?

169 algorithm  binary-tree  heap  binary-search-tree 

---

29

C ++: Làm tròn đến bội số gần nhất của một số

OK - Tôi gần như lúng túng khi đăng bài này ở đây (và tôi sẽ xóa nếu có ai bỏ phiếu để đóng) vì đây có vẻ là một câu hỏi cơ bản. Đây có phải là cách chính xác để làm tròn lên bội số của C ++ …

168 c++  algorithm  rounding 

---

18

Thuật toán tìm kiếm chuỗi con nhanh nhất là gì?

OK, vì vậy tôi không có vẻ như một thằng ngốc Tôi sẽ nói rõ hơn vấn đề / yêu cầu: Kim (mẫu) và haystack (văn bản để tìm kiếm) đều là các chuỗi kết thúc null kiểu C. Không có thông tin chiều dài được cung cấp; nếu cần, …

165 c  algorithm  string  substring 

---

5

Thuật toán Diff? [đóng cửa]

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 …

164 algorithm  diff  vcdiff 

---

21

FastPass của Disney có hợp lệ và / hoặc Lý thuyết xếp hàng hữu ích không

Tại Disney World, họ sử dụng một hệ thống có tên Fastpass để tạo ra một dòng thứ hai, ngắn hơn cho các chuyến đi phổ biến. Ý tưởng là bạn có thể đợi trong dòng tiêu chuẩn, thường là chờ trong thời gian dài hơn một giờ hoặc bạn …

164 algorithm  optimization  performance 

---

12

Việc sử dụng Random và OrderBy có phải là một thuật toán xáo trộn tốt không?

Tôi đã đọc một bài viết về các thuật toán xáo trộn khác nhau tại Coding H khiếp sợ . Tôi đã thấy rằng một nơi nào đó mọi người đã làm điều này để xáo trộn một danh sách: var r = new Random(); var shuffled = ordered.OrderBy(x => …

164 c#  algorithm  shuffle 

---

14

Hàng xóm gần nhất trong dữ liệu chiều cao?

Tôi đã hỏi một câu hỏi vài ngày trước về cách tìm hàng xóm gần nhất cho một vectơ nhất định. Véc tơ của tôi bây giờ là 21 chiều và trước khi tôi tiến xa hơn, vì tôi không thuộc lĩnh vực Machine Learning hay Math, tôi bắt đầu …

163 algorithm  language-agnostic  search  machine-learning  nearest-neighbor 

---

2

161803398 có phải là số 'Đặc biệt' không? Bên trong Math.Random ()

Tôi nghi ngờ câu trả lời là ' Vì toán học ', nhưng tôi đã hy vọng ai đó có thể cung cấp thêm một chút cái nhìn sâu sắc ở cấp độ cơ bản ... Tôi đã tìm hiểu về mã nguồn BCL ngày hôm nay, xem xét một …

162 c#  .net  algorithm  random 

---

9

Có cách nào để đo lường cách sắp xếp danh sách không?

Có cách nào để đo lường cách sắp xếp danh sách không? Ý tôi là, đó không phải là về việc biết một danh sách có được sắp xếp hay không (boolean), mà là một cái gì đó giống như tỷ lệ "sắp xếp", một cái gì đó giống như …

161 arrays  algorithm  list  sorting 

---

14

JavaScript - nhận ngày đầu tuần kể từ ngày hiện tại

Tôi cần cách nhanh nhất để có được ngày đầu tuần. Ví dụ: hôm nay là ngày 11 tháng 11 và thứ năm; và tôi muốn ngày đầu tiên của tuần này, đó là ngày 8 tháng 11 và thứ Hai. Tôi cần phương pháp nhanh nhất cho chức năng …

161 javascript  algorithm 

---

21

Giải thích cách tìm nút bắt đầu chu kỳ trong danh sách liên kết chu kỳ hoạt động?

Tôi hiểu rằng cuộc họp của Rùa và thỏ kết luận sự tồn tại của vòng lặp, nhưng làm thế nào để rùa di chuyển đến đầu danh sách được liên kết trong khi giữ thỏ rừng ở nơi gặp gỡ, tiếp theo là di chuyển cả hai bước tại …

161 algorithm  linked-list  cycle  floyd-cycle-finding 

---

4

Tại sao thích bắt đầu + (kết thúc - bắt đầu) / 2 hơn (bắt đầu + kết thúc) / 2 khi tính giữa của một mảng?

Tôi đã thấy các lập trình viên sử dụng công thức mid = start + (end - start) / 2 thay vì sử dụng công thức đơn giản hơn mid = (start + end) / 2 để tìm phần tử ở giữa trong mảng hoặc danh sách. Tại sao họ …

160 c  algorithm 

---

30

Làm thế nào để hợp nhất hai mảng được sắp xếp thành một mảng đượ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 …

160 java  algorithm  big-o  mergesort 

---

12

Cách nhanh nhất để làm phẳng / không làm phẳng các đối tượng JSON lồng nhau

Tôi đã ném một số mã với nhau để làm phẳng và hủy làm phẳng các đối tượng JSON phức tạp / lồng nhau. Nó hoạt động, nhưng hơi chậm (kích hoạt cảnh báo 'tập lệnh dài'). Đối với các tên phẳng tôi muốn "." làm dấu phân cách và …

159 javascript  algorithm 

---

28

Liệt kê tất cả các hoán vị của một chuỗi / số nguyên

Một nhiệm vụ phổ biến trong các cuộc phỏng vấn lập trình (không phải từ kinh nghiệm phỏng vấn của tôi) là lấy một chuỗi hoặc một số nguyên và liệt kê mọi hoán vị có thể. Có một ví dụ về cách thức này được thực hiện và logic …

159 c#  algorithm  permutation 

---