這周一老師講了講資料結構，我掌握的並不好..上課的時候聽著聽著感覺跟不上了，好煩....我大體寫寫上課聽的和課下看的。
棧：先進後出，棧是只能在某一端插入和刪除的特殊線性表。 進行刪除和插入的一端稱棧頂，另一堆稱棧底。插入一般稱為進棧（push），刪除則稱為退棧（pop）。 棧也稱為後進先出表（lifo表）。 乙個棧可以用定長為ｎ的陣列ｓ來表示，用乙個棧指標top指向棧頂。若top＝0，表示棧空，top=n時棧滿。進棧時top加１。退棧時top減１。當top<0時為下溢。棧指標在運算中永遠指向棧頂。
佇列：先進先出，佇列是限定在一端進行插入，另一端進行刪除特殊線性表。 佇列的刪除和插入分別稱為出隊和入隊。允許出隊的一端稱為隊頭，允許入隊的一端稱為隊尾。 由於總是先入隊的元素先出隊（先排隊的人先買完東西），這種表也稱為先進先出（fifo）表。 佇列可以用陣列q[m+1]來儲存，陣列的上界ｍ即是佇列所容許的最大容量。在佇列的運算中需設兩個指標： head：隊頭指標，指向實際隊頭元素的前乙個位置 tail：隊尾指標，指向實際隊尾元素所在的位置 。
樹的概念，說實話講到這裡我就聽著很懵了... 一棵樹是由n（n>0）個元素組成的有限集合，其中： （1）每個元素稱為結點(node)； （2）有乙個特定的結點，稱為根結點或樹根（root）； （3）除根結點外，其餘結點能分成m（m>=0）個互不相交的有限集合t0,t1,t2,……tm-1。其中的每個子集又都是一棵樹，這些集合稱為這棵樹的子樹。
樹基本概念：1：乙個結點的子樹個數，稱為這個結點的度；度為0的結點稱為葉結點；度不為0的結點稱為分支結點；根以外的分支結點又稱為內部結點（結點2、4、7）；樹中各結點的度的最大值稱為這棵樹的度（這棵樹的度為3）。
2：在用圖形表示的樹型結構中，對兩個用線段（稱為樹枝）連線的相關聯的結點，稱上端結點為下端結點的父結點，稱下端結點為上端結點的子結點。稱同乙個父結點的多個子結點為兄弟結點。稱從根結點到某個子結點所經過的所有結點為這個子結點的祖先。稱以某個結點為根的子樹中的任一結點都是該結點的子孫。
3：定義一棵樹的根結點的層次（level）為1，其它結點的層次等於它的父結點層次加1。一棵樹中所有的結點的層次的最大值稱為樹的深度（depth）。
4：對於樹中任意兩個不同的結點，如果從乙個結點出發，自上而下沿著樹中連著結點的線段能到達另一結點，稱它們之間存在著一條路徑。可用路徑所經過的結點序列表示路徑，路徑的長度等於路徑上的結點個數減1。
5：森林（forest）是m(m>=0)棵互不相交的樹的集合。
上課最後20分鐘真的是走神了，感覺講的太快啦，還好這週日不上課可以緩一下，加油叭(ง •̀_•́)ง
css居中小結
直接設定其父元素 ourter 不管有幾個行內元素，一行 即可搞定，so easy 也非常簡單吶 設定該塊級元素 div 但是！但是！如果該元素的position為absolute的話，該方法會失效。我是這樣理解的 margin為auto即相當於外邊距的值是自動的，相對的，所以在絕對定位下將失效。不...
css居中小結
從css入門就開始接觸，無所不在的，一直備受爭議的居中問題。css居中分為水平居中和垂直居中，水平居中方式也較為常見和統一，垂直居中的方法就千奇百怪了。本文一下 中 outer是父元素的類名，inner塊級代表子元素,span代表行內子元素 直接設定其父元素 ourter不管有幾個行內元素，一行 即...
ACM 數論小結
斷斷續續的學習數論已經有一段時間了，學得也很雜，現在進行一些簡單的回顧和總結。學過的東西不能忘啊。1 本原勾股數 概念 乙個三元組 a,b,c 其中a,b,c沒有公因數而且滿足 a 2 b 2 c 2 首先，這種本原勾股數的個數是無限的，而且構造的條件滿足 a s t,b s 2 t 2 2,c s...