原创 C/C++ 七大排序算法 之 “插入排序”

排序:即將一組混亂的數據按從小到大或者從大到小的順序進行有序的排列出來。 插入排序算法圖解: 思路解答: 它的工作原理是通過構建有序序列,對於未排序數據,在已排序序列中從後向前掃描,找到相應位置並插入。插入排序在實現上,通常採用

原创 C/C++ 七大排序算法 之 “冒泡排序”

排序:即將一組混亂的數據按從小到大或者從大到小的順序進行有序的排列出來。 冒泡排序算法圖解: 思路解答: 從第一個數據開始,與其後一個數據進行比較,如果後面的數據比他小,則它兩互相交換位置;然後再從第二個數據開始,與其後一個數據

原创 C/C++ 七大排序算法 之 “選擇排序”

排序:即將一組混亂的數據按從小到大或者從大到小的順序進行有序的排列出來。 選擇排序算法圖解: 思路解答: 從第一個數開始,跟後面的所有數據進行比較,當有數據比他還小,則標記該數據,然後用標記的數據與後續的數據再進行比較,直到比較

原创 關於 C++ 隊列算法,你該瞭解這些【第二集:鏈式存儲隊列】

上集回顧:順序存儲隊列 第一集:順序存儲隊列 觀看本系列博文提醒: 你將學會隊列的兩種最基本的表現形式:順序存儲隊列 和 鏈式存儲隊列; 一個擴展隊列的使用方法:循環隊列; 兩個企業級隊列的應用:線性池中的任務隊列 和 優先鏈式

原创 C++ 入門算法,新手必看之:單向“鏈表”(一)

俗話說得好,不懂鏈表的程序員,不配稱爲C/C++程序員。 爲什麼呢? 鏈表的存儲主要依據指針來實現,而指針又是C/C++獨有的特性,是其他語言沒有的。 今天,你點進來看了這篇博客,說明你還是不懂C/C++當中鏈表的算法。 不懂沒關

原创 C/C++ 五子棋遊戲

今天分享一篇使用vs2010,配合easy-X圖形庫編寫的五子棋控制檯遊戲。 自帶遊戲資源。 且免費下載 下面是百度網盤下載連接: 鏈接:https://pan.baidu.com/s/1MMJKNDvNJy5UvT9mtM30x

原创 C++ priority_queue優先級隊列容器

優先隊列: 它的入隊順序沒有變化,但是出隊的順序是根據優先級的高低來決定的。優先級高的優先出隊。 最大值優先級隊列、最小值優先級隊列 用來開發一些特殊的應用 #include <queue> 定義時,如果使用默認的less:值

原创 關於 C++ 隊列算法,你該瞭解這些【第一集:順序存儲隊列】

觀看本系列博文提醒: 你將學會隊列的兩種最基本的表現形式:順序存儲隊列 和 鏈式存儲隊列; 一個擴展隊列的使用方法:循環隊列; 兩個企業級隊列的應用:線性池中的任務隊列 和 優先鏈式存儲隊列。 隊列的原理 隊列是一種受限的線性表

原创 C++ queue隊列容器

queue是隊列容器,是一種“先進先出”的容器。 例如公共電話亭。必須有人出來,下一個才能進入。 如圖: 默認情況下queue是利用deque容器實現的一種容器。 它只允許在隊列的前端(front)進行刪除操作,而在隊列的後端(b

原创 C++ 入門算法,新手必看之:循環“鏈表”(二)

俗話說得好,不懂鏈表的程序員,不配稱爲C/C++程序員。 繼上一篇博客“單向鏈表”之後,現在給大家分享第二篇:循環鏈表。 循環鏈表是建在單向鏈表之上的,所以,學習了單向鏈表再來學習循環鏈表,就遊刃有餘的了。 不懂單向鏈表的朋友可以

原创 C++ 入門算法,你必須懂的“順序表”

順序表簡介: 順序表是簡單的一種線性結構,他們可以說是連續存儲元素的,也可以稱之爲數組。順序表可以快速定位到第幾個元素的位置,中間不允許有空值。插入、刪除時需要移動大量的元素! 順序表的三個要素: 用elems記錄存儲位置的基地

原创 C++ stack容器

stack是堆棧容器,是一種“先進後出”的容器。 如圖: 唯有等最後面進來的車子出去後,裏面的車子纔可以陸陸續續的出來! stack是基於deque容器而實現的容器。 使用需包含頭文件#include <stack> 定義

原创 關於 C++ 隊列算法,你該瞭解這些【第五集:優先鏈式存儲隊列】

上集回顧:循環隊列 第一集:順序存儲隊列 第二集:鏈式存儲隊列 第三集:線性池中的任務隊列 第四集:循環隊列 觀看本系列博文提醒: 你將學會隊列的兩種最基本的表現形式:順序存儲隊列 和 鏈式存儲隊列; 一個擴展隊列的使用方法:循

原创 關於 C++ 隊列算法,你該瞭解這些【第三集:線性池中的任務隊列】

上集回顧:鏈式存儲隊列 第一集:順序存儲隊列 第二集:鏈式存儲隊列 觀看本系列博文提醒: 你將學會隊列的兩種最基本的表現形式:順序存儲隊列 和 鏈式存儲隊列; 一個擴展隊列的使用方法:循環隊列; 兩個企業級隊列的應用:線性池中的

原创 C/C++ 被隱藏的父類函數

不知道大家有沒有聽說過函數隱藏! 見字面意思就是函數被隱藏,那麼爲什麼會被隱藏了?隱藏了又是什麼概念呢? 下面將通過一個例子講解! 例子是這樣的: 有一個單身Boy類,他有三個重載play的成員方法,分別是: void play(