原创 cocos2d-x學習筆記
源文件不能放在中文目錄下，否則編譯會失敗cocos2d-x v2.2.4已經沒有提供install-templates-msvc.bat這個文件了，要想創建一個cocos2d project，需要用到python：打開cmd，進入到too
2018-08-27 16:27:38
1
原创 排序算法
選擇排序 1.直接選擇排序 時間複雜度：O（N^2）空間複雜度：O（1）算法思想：進行N趟排序，每一趟都從未排序序列中選擇一個最大或最小的值放入排序序列中穩定性：不穩定template<class KeyType> int min
2018-08-27 16:27:38
原创 B-tree(C++實現)
定義 一棵M（M>2）階B-tree應該滿足以下定義： 每個結點的孩子結點個數不超過M個；非根結點的孩子結點個數不少於ceiling(M/2)個；N個結點關鍵字對應N+1個孩子結點；假設結點有關鍵件key1、key2、...、keyN
2018-08-27 16:27:38
1
原创 深入理解計算機系統之筆記
chap4.處理器體系結構 指令執行階段 取指（fetch）：從存儲器中讀取指令字節，地址爲PC的值。從指令中抽取出指令指示符字節的兩個四位部分，稱爲icode（指令代碼）和ifun（指令功能）。它可能取出一個寄存器指示符字節，指明一
2018-08-27 16:27:38
原创 圖的概念
連通圖：無向圖中每一對頂點間都存在一條路徑 強連通圖：有向圖中每一對頂點間都存在一條路徑 弱連通圖：有向圖去掉邊的方向後可以變成連通圖 完全圖：每一對頂點間都存在一條邊 鄰接矩陣：用一個二維數組來表示圖 鄰接表：用一個數組存儲圖的結點，每
2018-08-27 16:27:38
原创 【The beauty of math】無限循環小數轉分數
0.333333... = 1/3 推導過程： 設x=0.333333 10x=3.333333（循環體的數字個數爲1） 10x-x=3 x=1/3 所以計算的核心在於確定無限循環的循環體的數字個數。
2018-08-27 16:27:38
原创 B+樹（C++實現）
定義： 一棵M（M>2）階的B+樹滿足以下定義： 1.B+樹中包含兩種類型的結點：內結點和葉子結點。內結點存有關鍵字和孩子結點的指針，葉子結點存有關鍵字和數據； 2.每一個關鍵字都會在葉子結點中出現，葉子結點按照關鍵字的大小排序，
2018-08-27 16:27:37
2
原创 01揹包問題【動態規劃】
問題： 假設有n個物品，每個物品都是有重量的，同時每個物品也是有價值的，要求把這些物品放到一個揹包中，這個揹包的載重量是有限制的，怎麼使得揹包裏面的物品總價值最大？ 符號表示： N：物品個數 W：揹包載重量 w[i]：物品i的重量（1<
2018-08-27 16:27:37
1
原创 Vim 練級攻略
轉載地址：http://coolshell.cn/articles/5426.html vimi遊戲地址：http://vim-adventures.com/ vim的學習曲線相當的大（參看各種文本編輯器的學習曲線），所以，如果你一開
2018-08-27 16:27:37
原创 英語思維
語言是一種世界觀： 漢語很直觀，在描述一件事物的時候傾向於用身體能感受到的表象或動作去描述；英語很客觀，傾向於透過現象描述事物的本質，事物的作用。 例句 分析 Help me up, Let me see if i can bear
2018-08-27 16:27:37
原创 內存對齊之深度探索
（廢話：最近接觸到內存對齊概念，針對內存對齊的規則，我在vc中一一進行了驗證，發現編譯器確實對我的數據進行了內存對齊。我便知道內存對齊必定是有它的優點所在，是什麼呢？我找的資料都是說內存對齊可以提高內存訪問效率、可移植到不同的平臺等等，但
2018-08-27 16:27:37
4
原创 計算機網絡筆記整理
應用層 應用層協議定義了在不同端系統的應用程序進程如何進行通信，即相互傳遞報文： 交換的報文類型：如請求報文和響應報文；各種報文類型的語法：如報文中各個關鍵字段及其詳細描述；報文的語義：即包含在字段中的信息的含義；進程何時、如何發送報
2018-08-27 16:27:37
4
原创 The basic principles of design pattern
Design to interfaceFind the varies and encapsulate themFavor composition than inheritance
2018-08-27 16:27:36
1