data-structures

12Nhiệt

4Trả lời

- Sắp xếp một mảng với các phần tử riêng biệt LogLogN

Đây không phải là công việc nhà trường của tôi. Đây là công việc nhà riêng của tôi và tôi là thuật toán tự học. Trong Algorithm Design Manual, có như vậy một tiêu thụ đặc biệt 4-25 Giả sử rằng mảng A

algorithm sorting data-structures 2012-04-01

---

7Nhiệt

1Trả lời

Có hình thức nào cho cấu trúc dữ liệu này không?

Tôi đang tìm một hình thức toán học cho một cấu trúc dữ liệu tôi đang làm việc với, để tôi có thể theo dõi các định lý và thuật toán có liên quan. Giả sử bạn có những điều sau đây: Một đồ thị không ch

data-structures artificial-intelligence directed-graph directed-acyclic-graphs 2012-04-01

---

8Nhiệt

3Trả lời

- Sự khác biệt giữa Embedded và Topology trong Graph là gì?

Trong Algorithm Design Manual, trang 178 mô tả một số tính chất của đồ thị, và một trong số họ được nhúng và tôpô: Embedded vs tôpô Một biểu đồ được nhúng nếu các đỉnh và cạnh được giao vị trí hình họ

algorithm data-structures graph topology 2012-04-04

---

57Nhiệt

1Trả lời

Cấu trúc dữ liệu tốt nhất để triển khai từ điển?

Cấu trúc dữ liệu tốt nhất để lưu trữ tất cả các từ của từ điển là gì? Điều tốt nhất tôi có thể nghĩ đến là sử dụng một số HashMap, sẽ được ánh xạ tới một số HashTable. Về cơ bản, tùy thuộc vào nhân vậ

string algorithm dictionary data-structures 2012-04-04

---

20Nhiệt

5Trả lời

Mảng 10000 có 16bit phần tử, tìm bit thiết lập (RAM không giới hạn) - Google phỏng vấn

Điều này đã được hỏi trong cuộc phỏng vấn Google gần đây và tôi đưa ra câu trả lời liên quan đến bit shift và O (n) nhưng cô ấy nói đây không phải là cách nhanh nhất để thực hiện. Tôi không hiểu, có c

algorithm data-structures 2012-04-05

---

5Nhiệt

1Trả lời

graph - Làm thế nào để tránh tái xử lý cùng một cạnh hai lần trong Depth First Search?

Các Algorithm Design Manual mô tả BFS và DFS khá tốt. Mã cho dfs trong sách có vấn đề khi quyết định có nên tránh các cạnh xử lý kép hay không. Tôi tìm thấy các Errata và áp dụng các errata để mã, như

algorithm data-structures graph depth-first-search 2012-04-05

---

5Nhiệt

4Trả lời

Bảng băm v/s Cây

Các thẻ bắt đầu bằng # có luôn nhanh hơn cây không? Mặc dù Hashtables có O (1) phức tạp tìm kiếm nhưng giả sử nếu do hàm băm được thiết kế xấu xảy ra và nếu chúng ta xử lý các va chạm bằng cách sử dụn

algorithm data-structures hash tree hashtable 2012-04-05

---

16Nhiệt

2Trả lời

liên tục và cấu trúc dữ liệu không thay đổi

Có bất kỳ sự khác biệt nào trong cấu trúc dữ liệu liên tục và không thay đổi được không? Wikipedia đề cập đến cấu trúc dữ liệu bất biến khi thảo luận về sự bền bỉ nhưng tôi có cảm giác có thể có sự kh

data-structures immutability object-persistence 2012-04-05

---

7Nhiệt

6Trả lời

Cấu trúc dữ liệu hiệu quả để chèn

Tôi đang tìm cấu trúc dữ liệu (giống mảng) cho phép chèn nhanh các giá trị vào trong cấu trúc (nhanh hơn O (N)). Cấu trúc dữ liệu phải có khả năng in ra các phần tử của nó theo cách chúng được chèn. Đ

c++ list data-structures insertion 2012-04-06

---

5Nhiệt

2Trả lời

triển khai công cụ tìm kiếm cơ bản với cây tiền tố

Sự cố là triển khai cây tiền tố (Trie) bằng ngôn ngữ chức năng mà không sử dụng bất kỳ phương pháp lưu trữ và lặp lại nào. Tôi đang cố giải quyết vấn đề này. Tôi nên tiếp cận vấn đề này như thế nào? B

algorithm data-structures functional-programming purely-functional 2012-04-08

---