3.學習至少乙個技術技巧
4.分享一篇有觀點和思考的技術文章
1.每週至少做乙個 leetcode 的演算法題
演算法題：20.有效括號
給定乙個只包括'('，')'，''，'['，']'的字串，判斷字串是否有效。
有效字串需滿足：
左括號必須用相同型別的右括號閉合。
左括號必須以正確的順序閉合。
注意空字串可被認為是有效字串。
示例 1:
輸入: "()"示例 2:輸出: true
輸入: "(){}"
輸出: true
解答：
classsolution
else
if(issym(stack.peek(), achar))
else
}return stack.size() == 0;
}private
boolean issym(char c1, char
c2) ');
}}
看《魯濱孫漂流記 中英版》第2章。
3.學習至少乙個技術技巧
今天學的，交大的資料結構筆記：
資料結構學位考：資料元素：資料的基本單位（學生）
資料項：資料的最小單位（性別）
資料物件：性質相同的資料元素的集合（班級）
資料結構：資料元素之間的關係，結構（集合、線性、樹形、圖）
資料結構的形式：data_structure=(d,s)
邏輯結構（集合、線性、樹形、圖）
物理結構（順序、鏈式）
演算法：指令的有序序列。
演算法的五個特性：有窮性、確定性、可行性、輸入、輸出。
空間複雜度估算方法：輸入資料所佔空間+程式所佔空間+輔助變數所佔空間
順序表的特點（用一位陣列實現）：
1、邏輯結構與儲存結構一致
2、訪問每個資料元素，花費的時間相同
3、隨機訪問法
線性表的鏈式表示：
1、不要求連續
2、不可以隨機訪問，插入刪除方便
3、需要2個域：資料域、指標域
雙向鍊錶：每個結點有2個指標域，乙個指向前驅，乙個指向後繼。
棧空：top=base
棧滿：top-base>=stacksize
佇列：rear隊尾插入資料，front隊首刪除資料。
順序佇列：有假溢位（有些儲存空間是有的，但是不能插入）的問題，用迴圈佇列解決。
迴圈佇列，判斷隊空：q.rear==q.front
迴圈佇列，判斷隊滿：(q.rear+1) mod maxsize==q.front
單鏈表，在p結點後插入s結點的語句：
1、s->next=p->next;
2、p->next=s;
單鏈表，尾節點：p->next=null
雙向迴圈鍊錶，在p結點後插入s結點（
3、2、1、4
）1、s->next=p->next; s->prior=p;
2、p->next->prior=s;p->next=s;
雙向迴圈鍊錶，刪除p結點的直接後繼結點：
1、r=p->next; p->next=r->next;（用r儲存p的後繼結點）
2、r->next->prior=r->prior; free(r);
雙向迴圈量表，刪除p結點：
1、p->prior->next=p->next;
2、p->next->prior=p->prior;
3、free(p);
樹：只有乙個根節點。
結點的度：結點擁有的子樹數。
數的度：樹內各結點度的最大值。
深度：樹中結點的最大層次。
二叉樹：第i層，至多有2^(i-1
)個結點
二叉樹：深度（高度）為k的二叉樹，至多有2^k-1個結點
二叉樹的順序儲存：補全為完全二叉樹，從左到右、從上到下儲存。（一般不採用順序儲存）
二叉樹的鏈式儲存（二叉鍊錶）：lchild、data、rchild。
遍歷二叉樹：先序、中序、後序。
線索二叉樹：新增兩個指標，前驅和後繼。lchild、ltag、data、rtag、rchild。
樹的儲存：雙親表示法、孩子表示法、帶雙親的孩子鍊錶
哈夫曼樹：最優樹，帶權路徑長度最短的樹。
樹的路徑長度：從樹根到每個結點的路徑長度之和。
哈夫曼樹的構造過程：先選2個權值最小的。
哈夫曼編碼
未完待續~
4.分享一篇有觀點和思考的技術文章
我是乙個執行緒：
左耳聽風 ARTS Week 001
3.學習至少乙個技術技巧 4.分享一篇有觀點和思考的技術文章 1.每週至少做乙個 leetcode 的演算法題 演算法題 14.最長公共字首 編寫乙個函式來查詢字串陣列中的最長公共字首。如果不存在公共字首，返回空字串 示例 1 輸入 flower flow flight 輸出 fl 示例 2 輸入 ...
再讀《左耳聽風》
今天，偶然間又想起來了自己訂閱的極客時間課程，好久沒有看了。之前買了兩個課程，乙個是 左耳聽風 乙個是關於pygame的。左耳聽風 這個課程應該是一年前就出了的，當時也是機緣巧合看到了這個課程，剛推出來的時候就買了 忘了當時是多少錢了 現在好像已經漲到299了。當時剛買的時候，看了幾篇文章，給我的印...
左耳聽風 第九周
每週完成乙個arts 每週至少做乙個 leetcode 的演算法題 閱讀並點評至少一篇英文技術文章 學習至少乙個技術技巧 分享一篇有觀點和思考的技術文章。也就是 algorithm review tip share 簡稱arts leetcode 844.比較含退格的字串 leetcode 148 ...