原创 初級排序算法- 1,選擇排序 2, 插入排序 3, 希爾排序 4, 歸併排序 5, 快速排序 6, 堆排序

前言 正文 一, 選擇排序 選擇排序是排序中最簡單的排序算法,它的操作是這樣的: 首先找到數組中最小那個的元素,其次,將它和數組的第一個元素交換位置(如果第一個元素就是最小元素那麼它就和自己交換)。再次,剩下的元素中找到最小的元素

原创 STL源碼之序列式容器list

前言 STL中list鏈表即雙向鏈表又是循環鏈表 正文 一, STL源碼之序列式容器list的節點和內置內存申請alloc節點的設計 1, 使用兩個指針 父節點指針和下一個節點的指針 template <class T> stru

原创 redis源碼分析之內存淘汰策略的原理分析

===================================================== redis源碼學習系列文章: redis源碼分析之sha1算法分析 redis源碼分析之字典源碼分析 redis源碼分析

原创 redis源碼分析之內存編碼分析 intset, ziplist編碼分析

===================================================== redis源碼學習系列文章: redis源碼分析之sha1算法分析 redis源碼分析之字典源碼分析 redis源碼分析

原创 redis源碼分析之sha1算法分析

===================================================== redis源碼學習系列文章: redis源碼分析之sha1算法分析 redis源碼分析之字典源碼分析 redis源碼分析

原创 core文件處理和進程查詢

一,core的信號 core的信號處理方式:終止進程+產生core文件 設置生成core:ulimit -c unlimited 取消生成core:ulimit-c 0 gdb調試使用bag 設置core文件格式:/pr

原创 protobuf的序列化和反序列化的分析

一, protobuf的optional 數據類型序列化分析 1,optional 的protobuf的文件 格式 syntax = "proto2"; message test_proto { optional int32

原创 樹的四種遍歷案例和AVL樹的旋轉的四種情況

樹與二叉樹 一, 樹的基本術語 樹中一個結點的子結點個數稱爲該結點的度, 樹中結點的最大度數稱爲樹的度。如結點B的度爲2,結點D的度爲3,樹的度爲3. 度大於0的結點稱爲分支結點(又稱非終端結點),度爲0(沒有子女結點)的結點

原创 STL源碼解析之內存分配器alloc

前言 正文 一, C++中的對象new的流程 在C++中 new是調用::operator new (); //分配內存的 在調用賦值函數 construct(); 釋放的流程 destroy() ::operator del

原创 STL源碼之模版語法實現

C++中模版語法解 1, 模版參數做特殊化設計 #include <iostream> template<class T, class O> class ctest_class { public: ctest_class()

原创 揹包模塊之武器

一, 揹包模塊的設計 揹包模塊在遊戲中始終貫穿整個遊戲,揹包模塊設計的好壞影響到整個遊戲。 是物品類的設計的裏面需要包含哪些屬性 id 配置表id 物品的等級 物品是否被那個hero使用 hero_id 物品是否改造過 物品的改

原创 德州撲克之賽事

一, 賽事 賽事幾個重要東西 報名費 獎勵圈 一場賽事需要的時間 停止報名 賽事結束條件 賽事有很多人打一場賽事 , 而每個人都需要交一定報名費。參加賽事,當是賽事 報名費這個就不需要講解什麼了 第二個:獎勵圈 (這裏就需要促

原创 redis源碼分析之主從同步源碼分析

===================================================== redis源碼學習系列文章: redis源碼分析之sha1算法分析 redis源碼分析之字典源碼分析 redis源碼分析之

原创 redis源碼分析之字典源碼分析

===================================================== redis源碼學習系列文章: redis源碼分析之sha1算法分析 redis源碼分析之字典源碼分析 redis源碼分析之

原创 redis源碼分析之對象系統源碼分析-string, list鏈表,hash哈希,set集合,zset有序集合

===================================================== redis源碼學習系列文章: redis源碼分析之sha1算法分析 redis源碼分析之字典源碼分析 redis源碼分析