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

Một thuật toán là một chuỗi các bước được xác định rõ ràng xác định một giải pháp trừu tượng cho một vấn đề. Sử dụng thẻ này khi vấn đề của bạn liên quan đến thiết kế thuật toán.

Tại sao chúng ta kiểm tra căn bậc hai của một số nguyên tố để xác định xem nó có phải là số nguyên tố không?

Để kiểm tra xem một số có phải là số nguyên tố hay không, tại sao chúng ta phải kiểm tra xem nó có chia hết cho đến căn bậc hai của số đó không?

392 algorithm primes primality-test

Kiểm tra xem tất cả các yếu tố trong một danh sách là giống hệt nhau

Tôi cần chức năng sau: Đầu vào : alist Đầu ra : True nếu tất cả các yếu tố trong danh sách đầu vào đánh giá bằng nhau bằng toán tử đẳng thức chuẩn; False nếu không thì. Hiệu suất : tất nhiên, tôi không muốn chịu bất kỳ chi …

389 python algorithm comparison

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 …

376 algorithm puzzle boggle

Tại sao quicksort tốt hơn sáp nhập?

Tôi đã được hỏi câu hỏi này trong một cuộc phỏng vấn. Cả hai đều là O (nlogn) và hầu hết mọi người đều sử dụng Quicksort thay vì Mergesort. Tại sao vậy?

354 algorithm sorting language-agnostic quicksort mergesort

Danh sách Big-O cho các hàm PHP

Sau khi sử dụng PHP được một lúc, tôi nhận thấy rằng không phải tất cả các hàm PHP tích hợp đều nhanh như mong đợi. Hãy xem xét hai triển khai có thể có của một hàm tìm thấy nếu một số là số nguyên tố bằng cách sử …

345 php performance algorithm arrays big-o

Khi nào thì thực tế khi sử dụng Depth-First Search (DFS) so với Breadth-First Search (BFS)? [đóng cửa]

Đã đóng cửa . Câu hỏi này dựa trên ý kiế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 để có thể trả lời bằng sự kiện và trích dẫn bằng cách chỉnh sửa bài đăng này . …

345 algorithm graph-algorithm graph-theory depth-first-search breadth-first-search

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 …

337 c++ algorithm geometry overlap rectangles

Làm thế nào để thực hiện các thuật toán sắp xếp cổ điển trong C ++ hiện đại?

Các std::sortthuật toán (và anh em họ của mình std::partial_sortvà std::nth_element) từ Thư viện chuẩn C ++ là trong hầu hết các trường một sự pha trộn phức tạp và hybrid của các thuật toán sắp xếp cơ bản hơn , chẳng hạn như sắp xếp chọn, sắp xếp chèn, …

331 c++ algorithm sorting c++14 c++-faq

Sự khác biệt giữa ký hiệu Big-O và Little-O

Sự khác nhau giữa là gì Big-O ký hiệu O(n)và Little-O ký hiệu o(n)?

330 algorithm time-complexity big-o asymptotic-complexity little-o

Giá trị cực kỳ nhỏ hoặc NaN xuất hiện trong mạng nơ-ron huấn luyện

Tôi đang cố gắng triển khai kiến trúc mạng thần kinh trong Haskell và sử dụng nó trên MNIST. Tôi đang sử dụng hmatrixgói cho đại số tuyến tính. Khung đào tạo của tôi được xây dựng bằng cách sử dụng pipesgói. Mã của tôi biên dịch và không bị …

328 algorithm haskell neural-network backpropagation

Cách nhanh nhất để có được giá trị của π là gì?

Tôi đang tìm cách nhanh nhất để đạt được giá trị của π, như một thách thức cá nhân. Cụ thể hơn, tôi đang sử dụng những cách không liên quan đến việc sử dụng các #definehằng số như M_PIhoặc mã hóa cứng số. Chương trình dưới đây kiểm tra …

322 performance algorithm language-agnostic unix pi

Cách tốt nhất để xây dựng một chuỗi các mục được phân tách trong Java là gì?

Khi làm việc trong một ứng dụng Java, gần đây tôi cần phải tập hợp một danh sách các giá trị được phân tách bằng dấu phẩy để chuyển sang một dịch vụ web khác mà không cần biết trước sẽ có bao nhiêu phần tử. Điều tốt nhất tôi …

317 java string algorithm

Phương trình kiểm tra nếu một điểm nằm trong một vòng tròn

Nếu bạn có một vòng tròn có tâm (center_x, center_y)và bán kính radius, làm thế nào để kiểm tra xem một điểm đã cho có tọa độ (x, y)có nằm trong vòng tròn không?

309 algorithm language-agnostic geometry

Các cấu trúc dữ liệu cơ bản được sử dụng cho Redis là gì?

Tôi đang cố gắng trả lời hai câu hỏi trong một danh sách dứt khoát: Các cấu trúc dữ liệu cơ bản được sử dụng cho Redis là gì? Và những ưu điểm / nhược điểm chính / trường hợp sử dụng cho từng loại là gì? Vì vậy, tôi …

305 algorithm data-structures redis

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 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 thực. [1][2][3][4] [5][6][7][8] …

302 algorithm matrix multidimensional-array

Khi sử dụng trang web của chúng tôi, bạn xác nhận rằng bạn đã đọc và hiểu Chính sách cookie và Chính sách bảo mật của chúng tôi.

Licensed under cc by-sa 3.0 with attribution required.