noip2015
第6題（1）棧型別題：單棧：問棧頂元素、序列可否、序列操作
（2）作業系統：遞迴使用棧、廣搜使用佇列（迴圈佇列，優先佇列，雙向佇列）
迴圈佇列（尾指標+1=頭：滿，尾=頭：空）
程式設計時：一定要判斷佇列或棧為空或滿。（空不能出，滿不能進）（stl不管（內部機器處理））
第7、8題：關於樹（1
）判斷型題目：具體分析，把樹畫出來。
拓展：給定二叉樹節點數，計算可能性。
（2）樹的常識
①二叉樹允許空集，樹不允許。（空集是一顆二叉樹）
②滿二叉樹：層數i（2i-1每層，總2i-1）n0=n2+1（n0葉子，n2滿節點）
③完全二叉樹節點n：一共有（int）（log2
n）+1層
（3）最小生成樹：
①kruskal：找最小邊（如果迴路就扔掉（並查集））o（eloge）
②prim：找點，與點相連所有邊中找最小邊；鄰接矩陣o（n2）
第10題t(n)=1/2n(n+1)+1（注意t是時間的遞推公式）
第11題：每個點每個邊搜過一遍o（n+e）
第12題：關於哈夫曼樹
若有一堆字元要傳輸：aababccabcdecaf用不等長編碼表示字母
① 數出現次數a:5 b:3 c:4 d:1 e:1 f:1
② 排序
③ 取小兩
④ 左小右大合併相加
⑤ 返回②
⑥ 左0右1，深度搜a：5 11 b：3 01……
計算路徑長度：位數乘個數
特點：不會出現乙個碼是另乙個碼的字首，所以可以翻譯
三叉樹：直接找最小（不是最優，會不滿）應該從上至下，保證上面滿，下面多出的再放。（往上提）
css第二課時筆記
1 css html js等分類放入乙個資料夾 2 標題 行表頭列表頭 不寫scope的屬性的話預設為行表頭 3 按鈕 5 重點 div css布局 塊級元素特點 1 塊元素裡面的內容預設是在塊的左上角 2 塊元素獨佔一行，存在於文件流中，有哪些元素是塊元素 1.div 2.p 3.h1 h6 4....
NOIP初賽準備 第6課時
noip2014 問題求解 不重a4 4 兩重6 1 1 8 8 一重11 連續 3 a2 3不連續 a2 3 c3 288同11 noip2013 不定選2 快排 以第1個數為基準 會退化為o n 2 最壞情況 平均o nlogn 歸併 o nlogn 堆排序 o nlogn 桶排序 o kn k...
java 類與物件（第二課時）
第二課時 類與物件 綱要 1.掌握什麼是類，什麼是物件 2.學會類的定義並編寫類 3.通過類建立物件 4.物件作為方法引數 應用軟體 eclipse 一 生活中的類與物件 1.生活中的類 具有共同特徵的事物所形成的種類。物件 具體的某乙個人或物。例如 學生是乙個類，具體到某個學校某個年紀某個班某個學...