IT <code> - Tag algorithm [Câu hỏi]

519
hữu ích
21trả lời
200k xem

Làm thế nào để kiểm tra nếu một số là lũy thừa của 2?

Hôm nay tôi cần một thuật toán đơn giản để kiểm tra xem một số có phải là lũy thừa của 2 không. Thuật toán cần phải là: Đơn giản Đúng cho bất kỳ ulonggiá trị. Tôi đã đưa ra thuật toán đơn giản này: private…
370
hữu ích
15trả lời
214k xem

Làm thế nào có thể xây dựng một đống có độ phức tạp thời gian O (n)?

Ai đó có thể giúp giải thích làm thế nào có thể xây dựng một đống là phức tạp O (n)? Chèn một mục vào một đống là O(log n)và việc chèn được lặp lại n / 2 lần (phần còn lại là các lá và không thể vi phạm thuộc tính của…
289
hữu ích
60trả lời
286k xem

Làm thế nào để bạn xoay một mảng hai chiều?

Lấy cảm hứng từ bài đăng của Raymond Chen , nói rằng bạn có một mảng 4 chiều 4 chiều, hãy viết một hàm xoay nó 90 độ. Raymond liên kết đến một giải pháp bằng mã giả, nhưng tôi muốn xem một số thứ trong thế giới…
87
hữu ích
7trả lời
96k xem

Big-oh vs big-theta [trùng lặp]?

Có thể trùng lặp: Sự khác biệt giữa (n) và O (n) là gì? Đối với tôi có vẻ như khi mọi người nói về độ phức tạp thuật toán một cách không chính thức, họ nói về big-oh. Nhưng trong các tình huống chính thức,…
115
hữu ích
16trả lời
88k xem

Thuật toán đồ thị để tìm tất cả các kết nối giữa hai đỉnh tùy ý?

Tôi đang cố gắng xác định thuật toán hiệu quả thời gian tốt nhất để hoàn thành nhiệm vụ được mô tả dưới đây. Tôi có một bộ hồ sơ. Đối với tập hợp các bản ghi này, tôi có dữ liệu kết nối cho biết các cặp bản ghi từ bộ này…
1463
hữu ích
25trả lời
374k xem

Đệ quy đuôi là gì?

Trong khi bắt đầu học lisp, tôi đã bắt gặp thuật ngữ đệ quy đuôi . điều đó có chính xác?
84
hữu ích
13trả lời
36k xem

Làm thế nào để phân chia văn bản mà không có khoảng trắng vào danh sách các từ?

Đầu vào: "tableapplechairtablecupboard..." nhiều từ Điều gì sẽ là một thuật toán hiệu quả để phân chia văn bản đó vào danh sách các từ và nhận được: Đầu ra: ["table", "apple", "chair", "table", ["cupboard", ["cup",…
78
hữu ích
4trả lời
5.1k xem

Là thời gian phức tạp này thực sự O (n ^ 2)?

Tôi đang giải quyết một vấn đề ngoài CTCI. Vấn đề thứ ba của chương 1 là bạn có một chuỗi như 'Mr John Smith ' và yêu cầu bạn thay thế các không gian trung gian bằng %20: 'Mr%20John%20Smith' Tác giả cung cấp…
71
hữu ích
13trả lời
34k xem

Tôi tìm thấy triển khai bản đồ dựa trên Trie tiêu chuẩn trong Java ở đâu?

Tôi có một chương trình Java lưu trữ rất nhiều ánh xạ từ Chuỗi đến các đối tượng khác nhau. Ngay bây giờ, các tùy chọn của tôi là dựa vào băm (thông qua HashMap) hoặc tìm kiếm nhị phân (thông qua TreeMap). Tôi tự hỏi nếu…
301
hữu ích
22trả lời
226k xem

Xác định xem hai hình chữ nhật có trùng nhau không?

Tôi đang cố gắng viết chương trình C ++ lấy các đầu vào sau từ người dùng để xây dựng hình chữ nhật (từ 2 đến 5): chiều cao, chiều rộng, x-pos, y-pos. Tất cả các hình chữ nhật này sẽ tồn tại song song với trục x và trục y, đó…
761
hữu ích
44trả lời
1.1m xem

Loại bỏ trùng lặp trong danh sách?

Tôi cần phải viết một chương trình để kiểm tra xem một danh sách có bất kỳ sự trùng lặp nào không và nếu nó xóa nó và trả về một danh sách mới với các mục bị trùng lặp / xóa. Đây là những gì tôi có nhưng thành thật mà nói tôi…
71
hữu ích
6trả lời
41k xem

Cây đen đỏ trên cây avl?

AVL và cây đen đỏ đều tự cân bằng ngoại trừ màu đỏ và màu đen trong các nút. Lý do chính để chọn cây đen đỏ thay vì cây AVL là gì? Các ứng dụng của cây đen đỏ là gì?
113
hữu ích
10trả lời
137k xem

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 bản đồ…
372
hữu ích
35trả lời
189k xem

Cách tìm danh sách các từ có thể có từ ma trận chữ cái [Bộ giải Boggle]?

Gần đây tôi đã chơi một trò chơi trên iPhone của tôi được gọi là Scramble. Một số bạn có thể biết trò chơi này là Boggle. Về cơ bản, khi trò chơi bắt đầu, bạn nhận được một ma trận các chữ cái như vậy: F X I E A M L O E W…
82
hữu ích
20trả lời
147k xem

Thuật toán xác định trò chơi Toe Tic Tac?

Tôi đã viết một trò chơi tic-tac-toe bằng Java và phương pháp xác định kết thúc trò chơi hiện tại của tôi cho các tình huống có thể xảy ra sau đây khi trò chơi kết thúc: Hội đồng quản trị đã đầy, và chưa có người chiến…

15 30 50 mỗi trang