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 ...
Các hàm trong thư viện cstring 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 cstring 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 cstring ...
Các hàm trong thư viện cstdlib 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 cstdlib 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 bài viết ...
Các hàm nhập xuất IO (iostream) trong C / C++ - Các hàm chuẩn trong C / C++
Trong bài này mình sẽ tổng hợp những hàm nhập xuất IO (thư viện iostream) trong C / C++, đây là thư viện đóng vai trò rất quan trọng trong việc xử lý nhập xuất dữ liệu với các thiết bị ngoại vi. Danh sách các hàm iostream ...
Các hàm toán học (math) trong C / C++ - Các hàm chuẩn trong C / C++
Tổng hợp những hàm toán học trong C / C++, đây là những hàm nằm trong thư viện math.h, một bộ thư viện chuẩn (standard library) của ngôn ngữ C++. Nếu bạn đang học C++ căn bản thì phải biết công dụng của những hàm toán học, bởi những bài tập cơ bản sẽ sử dụng rất nhiều hàm như: TÍnh căn bậc hai, ...
