張不源

定義: 圖是由有窮的定點集合和有窮的頂點之間的關系集合組成的. 樹是一種特殊的圖,鏈表是一種特殊的樹 無向邊:頂點x和頂點y之間沒有方向,(x,y)和(y,x)意義相同表示xy之間有聯系 無向圖:圖中任意兩個頂點都是無向邊. 有向邊:頂點xy之間都是有方向的,<x,y>表示x連接到y,從頂點x可以到 Read More

樹用遞歸體現： 樹由 n 個節點組成有限合集。 當 n = 0 的時候是空樹 當 n > 0 的時候除根節點其他的節點可以劃分為 m 個互不相交的有限集合，每個集合稱為子樹 度：一個節點擁有子樹的數目稱為節點的度，度為零的節點叫葉節點，度不為零叫分支節點。樹的度為所有度節點中度的最大值。 樹的前驅和 Read More

1. 在多個數據元素（Ri）的序列，其中每個元素有相應的關鍵字(Ki)（也叫元素的屬性），通過關鍵字的固有關系來對對應數據元素進行排序 2. 排序穩定性：元素R1 R2 的關鍵字K1 K2相同，排序前R1在R2前面，排序后 R1在R2前面，則該排序方法是穩定的。 3. 多關鍵字排序：排序先用最高優先 Read More

將一個問通過遞歸來解決的思路是： 1. 將原問題不斷分解為相同模型的子問題。 2. 尋找邊界條件，當不滿足邊界條件則繼續分解問題，滿足則開始求解。 eg： 1.求和 模型： 1. 將原問題不斷分解為相同模型的子問題(前N項和可以分解為n加上n-1的前n-1項和 Sum(n) -> n + Sum(n Read More

KMP：子串在對父串每一次匹配失敗時，右移位數的優化。 右移位數 = 已匹配的字符數 - 對應的部分匹配值 前綴：字串中，除了最后一個字符，包含第一個字符的全部字串組合 后綴：字串中，除了第一個字符，包含最后一個字符的全部字串組合 部分匹配值：前綴和后綴所有字串中包含有共同字符的字符個數 部分匹配表 Read More

1. 整編Android系統 . setenv && lunch && make 2. 單編 2.1 mmm development/tools/idegen/ 2.2 sh ./development/tools/idegen/idegen.sh（mv ./out/target/product/t Read More

1. 解壓設置交叉編譯鏈環境變量后。 輸入arm-linux-gcc -v 。顯示： bash: /work/tools/opt/bin/arm-linux-gcc: No such file or directory 解決： sudo apt-get install lib32z1 lib32nc Read More

隊列：隊列是一種僅僅能在線性表兩端操作的數據結構。 隊列頭部（front）：取出數據的一端。 隊列尾部（rear）： 插入數據的一端。 隊列的特性：先進先出。 繼承關系： Queue.h /* * Queue: 隊列接口 * 成員函數： * add() 在隊尾(rear)插入一個元素。進隊列 * r Read More

方法：函數在Java中被稱為方法 格式： 修飾符 返回值類型 方法名（參數類型 參數名1） { 函數體； } 程序從類中的main方法開始執行 方法的重載：同一個類中，允許方法名相同而參數列表不同的方法存在。 數組： Java中的數組必須先初始化后才可以使用。（初始化：分配空間后賦值） 定義： in Read More

關鍵字：特定含義的單詞。組成關鍵字字母全部小寫。goto和const作為保留關鍵字。 標識符：由英文和數字和$,_字符組成。不能數字開頭，不可以是關鍵字。用于給包，類，接口，方法，變量，常量命名。 建議寫法：包：全部小寫。單級：hello。多級：section.hello。 類和接口：一個單詞：每個 Read More