STDIO
Tìm kiếm gần đây
    • Nội dung
    • QR Code
    • 0
    • 0
    • Sao chép

    Các Giải Thuật Lập Trình Kinh Điển Với C++

    Code mẫu các giải thuật tìm kiếm, sắp xếp, lý thuyết đồ thị với C/C++.
    30/06/2020
    2 phút đọc
    Các Giải Thuật Lập Trình Kinh Điển Với C++

    Trên chặng đường rèn luyện lập trình, bạn có thể đối mặt với các giải thuật lập trình rất nhiều – nhằm hỗ trợ cho các bạn có mã nguồn tham khảo, STDIO Training tạo ra 1 bộ sưu tập các giải thuật rất kinh điển và không ngừng cập nhật vào bài viết này.

    Toàn bộ mã nguồn này được lưu trữ trên Bugs để bạn có thể truy cập tham khảo dễ dàng.

    Các giải thuật tìm kiếm – Searching Algorithms

    1. Tìm kiếm tuần tự vét cạn - Sequential search
    2. Tìm kiếm tuần tự lính canh - Linear sentinel search
    3. Tìm kiếm nhị phân - Binary search
    4. Tìm kiếm nội suy - Interpolation search

    Đi đến Code →

    Các giải thuật sắp xếp – Sorting Algorithms

    1. Sắp xếp nổi bọt - Bubble sort
    2. Sắp xếp chèn - Insertion sort
    3. Sắp xếp đổi chỗ trực tiếp - Interchange sort
    4. Sắp xếp vun đống - Heap sort
    5. Sắp xếp trộn - Merge sort
    6. Sắp xếp chèn nhị phân - Insertion binary sort
    7. Sắp xếp nhanh - Quick sort
    8. Sắp xếp lựa chọn - Selection sort
    9. Sắp xếp rung lắc - Shaker sort

    Đi đến Code →

    Lý thuyết đồ thị - Graph Theory

    1. Thuật toán Floyd - Floyd algorithm
    2. Thuật toán Dijkstra - Dijkstra algorithm
    3. Thuật toán DFS - DFS algorithm
    4. Thuật toán BFS - BFS algorithm
    5. Thuật toán A* - A* algorithm
    6. Thuật toán Tarjan - Tarjan algorithm
    7. Thuật toán Prim - Prim algorithm
    8. Thuật toán Kruskal - Kruskal algorithm
    9. Thuật toán Hamilton - Hamilton algorithm

    Đi đến Code →

    Giải thuật kinh điển khác với C++

    1. Bài toán cái túi - Knapsack
    2. Bài toán người đi bán hàng - Brute force
    3. Bài toán túi xách 0-1 - Brute force
    4. Bài toán đổi tiền xu - Brute force
    5. Bài toán tìm tổng dãy con liên tục - Brute force
    6. Bài toán tìm đa giác lồi - Brute force mở rộng
    7. Bài toán người du lịch - Chu trình Hamilton
    8. Bài toán tìm dãy con tổng t - Backtracking
    9. Bài toán mã đi tuần - Backtracking
    10. Bài toán N quân hậu - Backtracking

    Đi đến Code →

    0
    STDIO Training

    STDIO Training

    Trung tâm đào tạo lập trình cho doanh nghiệp

    Khi bạn nhấn vào liên kết sản phẩm do STDIO đề xuất và mua hàng, STDIO có thể nhận được hoa hồng. Điều này hỗ trợ STDIO tạo thêm nhiều nội dung hữu ích.. Tìm hiểu thêm.

    Đề xuất

    Các Kỹ Thuật Lập Trình Căn Bản
    Khi mới bắt đầu học lập trình, thường thì các bạn sẽ giải các bài tập ...
    15/09/2015
    Giải Thuật Đệ Quy
    Hiểu đệ quy và các loại đệ quy trong lập trình với code minh họa các hàm ...

    Khám phá

    Học Lập Trình Nên Bắt Đầu Từ Đâu?
    Học lập trình nên bắt đầu từ đâu? Lựa chọn học từ nền tảng có phải luôn ...
    5 Lý Do Kiến Trúc Sư Nên Học Lập Trình
    Trong AutoCAD có hỗ trợ lập trình với Python, Revit có thể viết tự động ...
    Cài Đặt Môi Trường Lập Trình C++ Với Visual Studio 20xx Community
    Hướng dẫn cài đặt Visual Studio Community và môi trường lập trình C++ ...
    Các Ngôn Ngữ Lập Trình Game
    Bài viết giới thiệu các ngôn ngữ lập trình game cho lập trình viên như ...
    03/07/2020
    GameObject - Thao Tác với C# Script
    Giới thiệu các thành phần chung của 1 GameObject và các thao tác với C# ...
    STDIO Starter Kit - Các Thành Phần Cần Thiết Để Học Điện Tử Cơ Bản
    Bộ STDIO Starter Kit là bộ kit điện tử thống kê các thành phần cần thiết ...
    Điện Tử Cơ Bản với Arduino – Cài Đặt Lần Đầu và Hiện Thực LED Chớp Tắt
    Hướng dẫn thực hiện mạch đèn chớp tắt đơn giản với Arduino. Cung cấp các ...
    Các Kiến Thức Cần Chuẩn Bị Cho Buổi Phỏng Vấn C++
    Các kiến thức cần chuẩn bị cho buổi phỏng vấn C++ và cho công việc C++.
    STDIO
    Trang chính
    Công ty TNHH STDIO

    30, Trịnh Đình Thảo, Hòa Thạnh, Tân Phú, Hồ Chí Minh
    +84 28.36205514 - +84 942.111912
    developer@stdio.vn

    383/1 Quang Trung, Phường 10, Quận Gò Vấp, Hồ Chí Minh
    Số giấy phép ĐKKD: 0311563559 do sở Kế hoạch và Đầu Tư TPHCM cấp ngày 23/02/2012

    ©STDIO, 2013 - 2020