原创 MySQL架構與概念
本文的有道雲筆記：http://note.youdao.com/noteshare?id=90e8a2ef147a18900866db08c3e841ff 第一章、MySQL架構與概念 1、MySQL的邏輯架構 最上面:包括連接處理、
2018-08-23 10:08:19
原创 排序總結系列三：選擇排序
選擇排序的思想:從所有序列中先找到最小的，然後放到第一個位置。之後再看剩餘元素中最小的，放到第二個位置……以此類推，就可以完成整個的排序工作了。可以很清楚的發現，選擇排序是固定位置，找元素。相比於插入排序的固定元素找位置，是兩種思維方式。
2018-08-23 10:08:19
原创 排序總結系列六：歸併排序
歸併的遞歸實現 void MergeSort(int *ar, int length) //排錯 { assert(ar != NULL); MSort(ar, 0, length - 1); } void
2018-08-23 10:08:19
原创 排序總結系列九：計數排序(Counting sort)
計數排序(Counting sort)是一種穩定的排序算法。計數排序使用一個額外的數組C，其中第i個元素是待排序數組A中值等於i的元素的個數。然後根據數組C來將A中的元素排到正確的位置。 當輸入的元素是 n 個 0 到 k 之間的整數
2018-08-23 10:08:19
原创 排序總結系列四：希爾排序
希爾排序的實質就是分組插入排序，該方法又稱縮小增量排序 基本思想是： 1.先將整個待排元素序列分割成若干個子序列（由相隔某個“增量”的元素組成的）分別進行直接插入排序， 2.然後依次縮減增量再進行排序，待整個序列中的元素基本有序（增量足
2018-08-23 10:08:19
原创 排序總結系列七：堆排序
1.堆基礎 堆:完全二叉樹或者是近似完全二叉樹 大根堆:每個結點的值都大於或等於其左右孩子結點的值。(從前至後頭序) 小根堆:每個結點的值都小於或等於其左右孩子結點的值。(從後至前頭序) 堆排序要解決的問題： 【1】如何由一個無序序列構
2018-08-23 10:08:17
原创 linux下進程間通信的總結
t linux下進程間通信的總結 1. 管道（Pipe）及有名管道（named pipe）：管道可用於具有親緣關係進程間的通信，有名管道克服了管道沒有名字的限制，因此，除具有管道所具有的功能外，它還允許無親緣關係進程間的通信； 2
2018-08-23 10:08:17
原创 堆排序小根堆 大根堆 迭代 遞歸 總結 完整代碼
http://blog.csdn.net/morewindows/article/details/6709644/ 1.堆基礎 堆:完全二叉樹或者是近似完全二叉樹 大根堆:每個結點的值都大於或等於其左右孩子結點的值。(從前至後頭序) 小
2018-08-23 10:08:17
2
原创 設計模式再認識
一、 設計模式的分類 目標: 降低依賴，降低耦合,開放擴展(高內聚，低耦合) 總體來說設計模式分爲三大類： 創建型模式，共五種：工廠方法模式、抽象工廠模式、單例模式、建造者模式、原型模式。 結構型模式，共七種：適配器模式、裝飾器
2018-08-23 10:08:17
原创 紅黑樹插入刪除簡單實現
//紅黑樹插入刪除簡單實現 #include<istream> #include<ctime> using namespace std; typedef int key_t; typedef char
2018-08-23 10:08:15