huật toán sắp xếp nhanh (Quick Sort) - Sắp xếp & tìm kiếm
Trong bài này mình sẽ giới thiệu thuật toán Quick Sort (sắp xếp nhanh), đây là thuật toán sắp xếp được xem là nhành nhất trong các thuật toán mình đã giới thiệu trước đây. Chúng ta sẽ cùng nhau tìm hiểu về sắp xếp nhanh là gì? Cũng như cách thức nó hoạt động và triển khai trong C++ như thế nào. ...
huật toán sắp xếp trộn (Merge Sort) - Sắp xếp & tìm kiếm
Trong bài này mình sẽ giới thiệu đến các bạn thuật toán sắp xếp trộn (Merge Sort). Đây là một trong những thuật toán sắp xếp trong C++. Chúng ta sẽ cùng nhau tìm hiều về sắp xếp trộn là gì và cách triển khai thuật toán sắp xếp trộn trong C++. Ở cuối bài viết, mình sẽ giải một bài toán cụ thể để ...
huật toán sắp xếp chọn (Selection Sort) - Sắp xếp & tìm kiếm
Trong bài này mình sẽ giới thiệu đến các bạn thuật toán sắp xếp chọn (Selection Sort). Đây là một trong những thuật toán sắp xếp căn bản trong C++. Chúng ta sẽ cùng nhau tìm hiểu về sắp xếp chọn là gì. Cách triển khai thuật toán trong C++ và ví dụ cụ thể áp dụng thuật toán để các bạn hiểu rõ ...
huật toán sắp xếp chèn (Insertion Sort) - Sắp xếp & tìm kiếm
Trong bài này mình sẽ giới thiệu đến các bạn thuật toán sắp xếp chèn (Insertion Sort). Đây là một trong những thuật toán sắp xếp căn bản trong C++. Chúng ta sẽ cùng nhau tìm hiểu thuật toán sắp xếp chèn là gì và cách triển khai nó như thế nào trong C++. Ở cuối bài viết mình sẽ thực hành một bài ...
huật toán sắp xếp nổi bọt (Bubble Sort) - Sắp xếp & tìm kiếm
Trong bài này mình sẽ giới thiệu đến các bạn thuật toán sắp xếp nổi bọt (Bubble Sort). Đây là một thuật toán sắp xếp khá đơn giản và dễ hiểu. Chúng ta sẽ cùng nhau tìm hiểu về khái niệm sắp xếp nổi bọt (Bubble Sort), thuật toán sắp xếp và cách triển khai. Sau đó mình sẽ có một ví dụ đơn giản áp ...
huật toán tìm kiếm nội suy (Interpolation Search) - Sắp xếp & tìm kiếm
Trong bài này mình sẽ giới thiệu thuật toán Interpolation Search (tìm kiếm nội suy). Đây là một trong những thuật toán tìm kiếm được sử dụng rất nhiều vì tốc độ tìm kiếm rất nhanh và chính xác. Chúng ta sẽ cùng nhau tìm hiểu về Interpolation Search. Và so sánh nó với Binary Search, để xem sự khác ...
hụât toán tìm kiếm nhị phân (Binary Search) - Sắp xếp & tìm kiếm
Trong bài viết này chúng ta sẽ tìm hiểu về thuật toán tìm kiếm nhị phân (Binary search). Đây là thụât toán phổ biến để tìm kiếm vị trí một phần tử trong một mảng đã sắp xếp. Để bài: Cho một danh sách arr[] đã được sắp xếp gồm n phần từ , viết một hàm đưa ra vị trí của phần từ ...
huật toán tìm kiếm tuyến tính (Linear search) - Sắp xếp & tìm kiếm
Trong bài viết này chúng ta sẽ tìm hiểu về thuật toán tìm kiếm tuyến tính( linear search), hay còn được gọi là tìm kiếm tuần tự (sequential search). Đề bài: Cho một mảng arr[] gồm n phần từ. Viết một hàm đưa ra vị trí của phần từ x trong mảng. ...
Sắp xếp và tìm kiếm là gì? - Sắp xếp & tìm kiếm
Thuật toán sắp xếp và tìm kiếm là hai khái niệm căn bản trong tin học nói chung và trong chuyên ngành lập trình nói riêng. Ngay cả trong cuộc sống hằng ngày bạn cũng gặp rất nhiều người sử dụng hai hành động này. Nhớ ngày xưa lúc học lớp 1 các cô giáo hay bắt học sinh sắp xếp một dãy số theo thứ tự ...
Danh sách liên kết là gì? Sự khác nhau giữa DSLK và mảng - huật toán căn bản
Trong bài này mình sẽ giới thiệu đến các bạn một khái niệm mới trong series giải thuật đó chính là danh sách liên kết. Chúng ta sẽ cùng nhau tìm hiểu danh sách liên kết là gì? sự khác nhau giữa danh sách liên kết với mảng. Một số loại danh sách liên kết thường gặp. ...
huật toán kiểm tra số chính phương C++ - huật toán căn bản
Thuật toán kiểm tra số chính phương là một trong những thuật toán rất căn bản khi bắt đầu học lập trình. Nó giúp các bạn rèn luyện tính tư duy logic. Chúng ta sẽ cùng nhau tìm hiểu về khái niệm số chính phương. Sau đó sẽ viết thuật toán để kiểm tra số chính phương và cuối cùng sẽ là một ví dụ ...
huật toán kiểm tra số hoàn hảo trong C++ - huật toán căn bản
Trong bài này mình sẽ giới thiệu đến các bạn một khái niệm mới đó chính là số hoàn hảo. Có lẽ đây là một khái niệm lạ đối với các bạn, vì nó không được phổ biến như [số nguyên tố], [số chính phương]. Chúng ta sẽ tìm hiểu khái niệm về số hoàn hảo là gì, sau đó mình sẽ đưa ra ví dụ cho các bạn hiểu ...
huật toán kiểm tra năm nhuận - huật toán căn bản
Bài tiếp theo trong series thuật toán và giải thuật này chúng ta sẽ tìm hiểu cách kiểm tra năm nhuận bằng ngôn ngữ C++. Trước khi vào bài mình muốn nhấn mạng rằng nội dung của bài mình chỉ hướng dẫn cách kiểm tra trong lập trình, mình sẽ không giải thích ý nghĩa của năm nhuận cũng như chu kì của nó ...
huật toán kiểm tra số chẵn hay nhất lẽ - huật toán căn bản
Bài này tương đối đơn giản nhưng mình cũng muốn đưa vào bởi khi bạn đọc bài này tức là bạn đang học kỹ thuật lập trình căn bản, nên mình nghĩ sẽ rất hữu ích cho bạn. Thuật toán kiểm tra số chẵn hay lẻ Để giải một bài toán trong lập trình thì ta phải xác dịnh được đề bài, công thức, cũng như là ...
huật toán tính lũy thừa nhanh trong C/C++ - huật toán căn bản
Trong bài này chúng ta sẽ cùng nhau đi tìm hiểu về thuật toán tính lũy thừa nhanh trong C/C++. Thông thường đối với các bài toán tính lũy thừa chúng ta thường dùng hàm pow sẽ xử lý nhưng đối với các bài toán lớn sẽ mất nhiều thời gian hơn để xử lý. Bài viết này sẽ đưa ra các cách để giải một bài ...
huật toán tìm ước chung lớn nhất trong C/C++ - huật toán căn bản
Trong bài này chúng ta sẽ tìm hiểu thuật toán tìm ước chung lớn nhất trong C++, bằng cách sử dụng vòng lặp, thuật toán Euclid và thuật toán loại trừ. Đề bài: Nhập vào 2 số nguyên A và B, viết chương trình tìm ứng chung lớn nhất của 2 số đó. Kết quả: ...
huật toán kiếm tra số nguyên tố - huật toán căn bản
Trong bài này mình sẽ trình bày thuật toán để kiểm tra một số có phải là số nguyên tố hay không, sau khi giới thiệu xong thuật toán mình sẽ sử dụng ngôn ngữ C++ để giải mẫu cho các bạn. Trước tiên chúng ta tìm hiểu định nghĩa số nguyên tố là gì đã nhé. 1. Số nguyên tố là gì? Theo định nghĩa ...
Các hàm trong thư viện ctime C / C++ - Các hàm chuẩn trong C / C++
Tổng hợp các hàm nằm trong thư viện ctime của C/C++, bạn có thể tìm thấy cú pháp khai báo cũng như các ví dụ về cách sử dụng những hàm này tại đây. Danh sách các hàm ...
Các hàm trong thư viện cstdio C / C++ - Các hàm chuẩn trong C / C++
Tổng hợp các hàm nằm trong thư viện cstdio của C/C++, bạn có thể tìm thấy cú pháp khai báo cũng như các ví dụ về cách sử dụng những hàm này tại đây. Danh sách các hàm ...
Các hàm trong thư viện cctype C / C++ - Các hàm chuẩn trong C / C++
Tổng hợp các hàm nằm trong thư viện cctype của C/C++, bạn có thể tìm thấy cú pháp khai báo cũng như các ví dụ về cách sử dụng những hàm này tại đây. Danh sách các hàm ...
