原创 hw 9.13
虛擬地址格式 0 0000 0100 0000 地址翻譯 VPN 0x1 tlb索引 0x1 tlb標記 0x0 否 是 --------
2020-06-21 08:39:59
原创 hw 9.12
虛擬地址格式 0 0011 1010 1001 地址翻譯 VPN 0xE tlb索引 0x2 tlb標記 0x3 否 否 0X11 物理地址格式 100 0110 1001 物理地址引用 0x1 0xa 0x11 否 ------
2020-02-21 23:50:51
原创 求子數組的最大和
題目：輸入一個integer數組，數組中連續的一個或者多個整數組成一個子數組，每個子數組都有一個和。求所有子數組的最大和，要求時間複雜度爲O（n） 思路： 1.時間複雜度是O（n） 是什麼概念，要求僅遍歷常數次數組。 2. 假設計算到數
2020-02-21 23:50:51
原创 hw 9.11
虛擬地址格式 0 0010 0111 1100 地址翻譯 VPN 0x9 tlb索引 0x1 tlb標記 0x2 否 否 0x17 物理地址格式 101 1111 1100 物理地址引用 0x3 0xF 0x17 否 -----
2020-02-21 23:50:50
原创 二叉樹中找出和爲某一值的所有路徑
題目：輸入一個整數和一顆二叉樹。從樹結點到葉結點經過的結點定義爲一條路徑。找出路徑上所有結點和爲該整數的路徑並打印出來。 定義二叉樹結點爲下： struct BinaryTreeNode{ int value; BinaryTreeN
2020-02-21 23:50:50
原创 二元查找樹轉變成排序的雙向鏈表
描述：輸入一顆二元查找樹，將二元查找樹轉換成一個排序的雙向鏈表。要求不能創建人新創建的結點，只調整指針的指向。 我的思路：利用遞歸思想進行解答。 1.分解，將結點P分解成左子樹和右自樹兩個部分。 2.解決子問題，左子樹變成一個雙向鏈表，
2020-02-21 23:50:50
原创 深入理解計算機系統家庭作業答案
不知爲何 原作者從第七章開始不再更新家庭作業的答案，只好自己開始寫答案~悲催~~ 該系列答案chapter2~chapter6可以參考http://blog.csdn.net/yang_f_k/article/list/1，博主名稱ya
2020-02-21 23:50:50
原创 設計包含min函數的棧
題目：定義棧的數據結構，要求添加一個min函數，能夠得到棧的最小元素，並且要求時間複雜度是O（1）。 思路： 1.如何找到一個棧中最小的元素，要遍歷一遍（pop）確定最小元素後再push進去，但這個時間複雜度肯定不對。所以就要想增加空間
2020-02-21 23:50:50
原创 cocos2d-x 源碼 ：可以循環的CCScrollView （代碼已經重構過，附使用方法）
cocos2d-x源碼總目錄 http://blog.csdn.net/u011225840/article/details/31743129 1.準備工作 想弄懂可循環的CCscrollView，首先請閱讀cocos2d-x本身的CCs
2018-09-02 22:52:14
4
原创 單向鏈表的查找問題
題目： 輸入一個單向鏈表。如果該鏈表的結點數爲奇數，輸出中間的結點；如果鏈表結點數爲偶數，輸出中間兩個結點前面的一個。 思考： 最簡單的解法：從頭到尾遍歷一遍數組，得到鏈表大小n。然後再從頭走n/2次，則一共需要的時間爲1.5n。 優化
2018-09-02 22:52:14
1
原创 字符串中第一次出現的只出現一次的字符
題目：給一個字符串"abadfawefwfasf"，找出第一個只出現一次的字符。 分析：自從看過計數排序之後，發現很多題目都是針對計數排序的擴展。字符只有256個，好處，就是我們能有一個固定的空間大小的一個數組來統計每個字符出現的次數
2018-09-02 22:52:14
1
原创 cocos2d-x CCScrollView 源碼分析
版本源碼來自2.x，轉載請註明 另我實現了可以循環的版本http://blog.csdn.net/u011225840/article/details/31354703 1.繼承樹結構 可以看出，CCScrollView本質是CCL
2018-09-02 22:52:13
1
原创 Cocos2d-x 源碼分析 ： Scheduler（定時器） 源碼分析
源碼版本 3.1r，轉載請註明 我也終於不out了，開始看3.x的源碼了，此時此刻的心情只能是wtf！！！！！！！！！！不過也終於告別CC時代了。 cocos2d-x 源碼分析目錄 ht
2018-09-02 22:52:13
6
原创 cocos2d-x 源碼分析 ： control 源碼分析 （ 控制類組件 controlButton）
源碼版本來自3.1rc 轉載請註明 cocos2d-x源碼分析總目錄 http://blog.csdn.net/u011225840/article/details/31743129 1.繼承結構 control的設計整
2018-09-02 22:52:13
5
原创 cocos2d-x 源碼分析 ： Ref （CCObject） 源碼分析 cocos2d-x內存管理策略
源碼版本來自3.x，轉載請註明 cocos2d-x 源碼分析總目錄： http://blog.csdn.net/u011225840/article/details/31743129 1.Ref，AutoreleasePool，Pool
2018-09-02 22:52:13