Lập trình algorithm

30

Một lời giải thích bằng tiếng Anh đơn giản về ký hiệu của Big Big O là gì?

Tôi muốn càng ít định nghĩa chính thức càng tốt và toán học đơn giản.

4934 algorithm complexity-theory computer-science big-o time-complexity

30

Làm cách nào để kiểm tra xem một mảng có bao gồm giá trị trong JavaScript không?

Cách ngắn gọn và hiệu quả nhất để tìm hiểu xem một mảng JavaScript có chứa giá trị không là gì? Đây là cách duy nhất tôi biết để làm điều đó: function contains(a, obj) { for (var i = 0; i < a.length; i++) { if (a[i] === obj) …

3996 javascript arrays algorithm time-complexity javascript-objects

30

Làm thế nào tôi có thể ghép vớ từ một đống hiệu quả?

Hôm qua tôi đã đi đôi tất từ đồ giặt sạch và nhận ra cách tôi đang làm nó không hiệu quả lắm. Tôi đang thực hiện một tìm kiếm ngây thơ - chọn một chiếc tất và "lặp lại" đống đồ để tìm cặp của nó. Điều này đòi …

3912 algorithm sorting language-agnostic matching

14

Thuật toán tối ưu cho trò chơi 2048 là gì?

Gần đây tôi đã tình cờ thấy trò chơi 2048 . Bạn hợp nhất các ô tương tự bằng cách di chuyển chúng theo bất kỳ hướng nào trong bốn hướng để tạo các ô "lớn hơn". Sau mỗi lần di chuyển, một ô mới xuất hiện ở vị trí …

1920 algorithm logic artificial-intelligence 2048

27

Đệ 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?

1695 algorithm language-agnostic functional-programming recursion tail-recursion

24

Xử lý hình ảnh: Cải thiện thuật toán để nhận dạng 'Coca-Cola'

Một trong những dự án thú vị nhất mà tôi đã thực hiện trong vài năm qua là một dự án về xử lý hình ảnh . Mục tiêu là phát triển một hệ thống để có thể nhận ra 'lon' của Coca-Cola (lưu ý rằng tôi đang nhấn mạnh …

1658 c++ algorithm image-processing opencv

20

Thuật toán tốt nhất để ghi đè GetHashCode là gì?

Trong .NET, GetHashCodephương thức này được sử dụng ở rất nhiều nơi trong các thư viện lớp cơ sở .NET. Thực hiện nó đúng cách đặc biệt quan trọng để tìm thấy các mục một cách nhanh chóng trong một bộ sưu tập hoặc khi xác định sự bình đẳng. …

1449 .net algorithm hashcode gethashcode

30

Câu hỏi phỏng vấn dễ trở nên khó hơn: đưa ra các số 1..100, tìm (các) số bị thiếu cho chính xác k bị thiếu

Tôi đã có một kinh nghiệm phỏng vấn công việc thú vị một thời gian trở lại. Câu hỏi bắt đầu thực sự dễ dàng: Q1 : Chúng tôi có một túi chứa các số 1, 2, 3, ..., 100. Mỗi số xuất hiện chính xác một lần, vì vậy …

1146 algorithm math

7

Thuật toán cây hậu tố của Ukkonen bằng tiếng Anh

Tôi cảm thấy một chút dày ở điểm này. Tôi đã dành nhiều ngày cố gắng quấn đầu hoàn toàn xung quanh việc xây dựng cây hậu tố, nhưng vì tôi không có nền tảng toán học, nhiều lời giải thích đã lảng tránh tôi khi họ bắt đầu sử …

1102 string algorithm language-agnostic suffix-tree

30

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 không được sao chép / xóa. Đây là những gì tôi có nhưng …

995 python algorithm list duplicates intersection

30

Tính khoảng cách giữa hai điểm kinh độ vĩ độ? (Công thức Haversine)

Làm cách nào để tính khoảng cách giữa hai điểm được chỉ định bởi vĩ độ và kinh độ? Để làm rõ, tôi muốn khoảng cách bằng km; các điểm sử dụng hệ thống WGS84 và tôi muốn hiểu tính chính xác tương đối của các phương pháp tiếp cận …

906 algorithm math maps latitude-longitude haversine

9

Làm thế nào để tìm độ phức tạp thời gian của một thuật toán

Câu hỏi Làm thế nào để tìm độ phức tạp thời gian của một thuật toán? Tôi đã làm gì trước khi đăng câu hỏi lên SO? Tôi đã trải qua điều này , điều này và nhiều liên kết khác Nhưng không có nơi nào tôi có thể tìm …

889 algorithm time-complexity complexity-theory

23

O lớn, làm thế nào để bạn tính toán / gần đúng nó?

Hầu hết những người có bằng cấp về CS chắc chắn sẽ biết Big O là viết tắt của từ gì . Nó giúp chúng ta đo lường mức độ quy mô thuật toán. Nhưng tôi tò mò, làm thế nào để bạn tính toán hoặc tính gần đúng độ …

881 algorithm optimization complexity-theory big-o performance

30

Làm cách nào để đếm số bit được đặt trong số nguyên 32 bit?

8 bit đại diện cho số 7 trông như thế này: 00000111 Ba bit được đặt. Các thuật toán để xác định số lượng bit thiết lập trong một số nguyên 32 bit là gì?

868 algorithm binary bit-manipulation hammingweight iec10967

10

Tối ưu hóa cuộc gọi đuôi là gì?

Rất đơn giản, tối ưu hóa cuộc gọi đuôi là gì? Cụ thể hơn, một số đoạn mã nhỏ có thể được áp dụng ở đâu và ở đâu không, với lời giải thích tại sao?

818 algorithm recursion language-agnostic tail-recursion tail-call-optimization

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