原创 cocos2d-x CCSrollView 源碼，可循環的SrollView代碼
項目需要，寫一個類似於iPhone上面時鐘選擇的可拉動式循環選擇列表，通過集成CCScrollView並更改部分代碼。實現了該功能。 如果想充分了解代碼，請先閱讀源代碼分析http://blog.csdn.net/u011225840
2018-09-02 22:52:13
6
原创 判斷正數序列是不是二叉查找樹的後序遍歷結果
題目：輸入一個正數數組，判斷該數組是不是某二叉查找樹的後序遍歷結果。如果是，返回true，如果不是返回false 思路： 1.分治法： 分解：找到一個pivot，判斷p到pivot結點以及pivot到q-1結點的兩個子序列是否滿足條件。
2018-09-02 22:52:13
3
原创 hw 9.18
已分配塊之需要頭部，不需要腳部，帶來的改變是合併時候，無法輕易的判斷prevBlock 是否是一個空閒塊，需要從heap_listp開始往後開始尋找到 當前塊bp的上一個，判斷其頭部（因爲你無法知道上一個到底是空閒的還是已分配的），來決定
2018-09-02 22:52:13
原创 hw 9.16
顯示空閒鏈表要求 在空閒塊中存放兩個指針，一個pred指針，一個succ指針，再加上頭部和腳部，最少需要16字節。 最小塊大小 16 16 16 16 疑惑，在網上查的顯示空閒鏈表的解釋下所理解的答案，如果不對，煩請指正！
2018-09-02 22:52:07
1
原创 hw 9.17
區別就是在全局變量中保存一個 char* last_bp; 在每次malloc後，動態記錄last_bp的值，然後寫下如下代碼 static void* find_nextFit(size_t asize){ char* bp =
2018-09-02 22:52:07
原创 找出數組中最小的k個元素
題目：輸入n個整數，輸出整數中最小的k個元素。 思路： 1.樸素算法，利用random快排，在nlgn時間內得到排序好的數組，然後輸出前k個。時間複雜度有點高啊~ 2.對想法1進行優化，是否可以先對k個數進行排序，時間複雜度klgk，然
2018-09-02 22:52:07
原创 hw 9.14
#include <stdlib.h> #include <sys/mman.h> #include <fcntl.h> #include <sys/stat.h> #include <sys/types.h> int main(int
2018-09-02 22:52:07
原创 cocos2d-x 源碼分析 之 CCTableView源碼分析（附使用方法討論）
cocos2d-x源碼總目錄 http://blog.csdn.net/u011225840/article/details/31743129 源碼來自2.x，轉載請註明 1.繼承結構 首先來看下CCTableView的繼承結構
2018-09-02 22:52:06
6
原创 cocos2d-x 源碼分析 ： EventDispatcher、EventListener、Event 源碼分析 （新觸摸機制，新的NotificationCenter機制）
源碼版本來自3.x，轉載請註明 cocos2d-x 源碼分析總目錄 http://blog.csdn.net/u011225840/article/details/31743129 1.繼承結構 1.1 結構 不詳吐槽太多，
2018-09-02 22:52:06
2
原创 hw9.20 分離適配式 malloc free 實現 思想猜測
首先，先了解下書中所介紹的採用隱式空閒鏈表的簡單適配器實現貼出來供大家參考，在Ubandu下編譯成功。 #include <stdlib.h> #include <unistd.h> #define WSIZE 4 #define D
2018-09-02 22:52:06