html: 超文字標記語言，專門定義網頁內容的語言
xhtml: 嚴格的html標準
dhtml: 所有實現網頁動態效果技術的統稱
xml: 可擴充套件的標記語言，標籤都是自定義的
xml語法和html語法完全相同！——結構化資料
node型別
nodetype 返回數字
nodename("元素名稱的大寫形式") 當前節點的名稱
nodevalue獲得當前節點的值，對元素節點無效
遞迴遍歷節點樹(尤其重要！)
演算法：深度優先遍歷！
優先遍歷下級節點，直到碰到葉子節點，才返回並更換另乙個分支繼續遍歷下級節點。
遞迴：函式自己內部又呼叫了自己。
遍歷api：2個：nodeiterator treewalker
內部同樣使用深度優先演算法
2步：1. 建立迭代器物件：
var iterator=document.createnodeiterator(
開始節點物件,
顯示何種節點,
null,false
);*迭代器開始時，站在第乙個節點的前乙個位置！
兩個方法：var nextnode=iterator.nextnode();
讓迭代器向下乙個物件跳一步
同時返回跳到的物件
如果沒有下乙個節點了，則返回null
iterator.previousnode();
2. 利用迴圈推動迭代器反覆向下乙個節點移動
treewalker vs nodeiterator
建立和深度遍歷的方法，完全一樣
區別1：treewalker一開始就站在開始節點上
iterator一開始站子開始節點之前的空位置
區別2：擴充套件了更靈活的跳轉方法
parentnode()，firstchild()，nextsibling()...
selector api: 專門利用css選擇器查詢任意元素的方法（jquery的核心！）
var elem=parent.queryselector("選擇器");
只返回第乙個匹配的元素物件
何時使用：只找乙個元素時，使用！
var elems=parent.queryselectorall("選擇器");
考試總結 test 11 17
考試策略與過程 看 t1，感覺是貪心，考慮區間右端點排序，選取最靠左的點覆蓋。看 t2，肯定是個類似樹形計數dp，不太熟悉，先跳了。看 t3，考慮把詢問分類，一類的詢問一起處理，這裡分類就是右端點相同的。考慮離線處理，計算出點 i 對不同左端點區間的貢獻，用線段樹維護。看 t4，有 50pts 的部...
Python 物件導向學習繼承（11 17）
物件導向 繼承性 封裝性 多型性 繼承性 1.子類繼承父類類變數 from inherit import human class student human 繼承方式 def init self,school,name,age self.school school human.init self,n...
1117 聰明的木匠
1117 聰明的木匠 一位老木匠需要將一根長的木棒切成n段。每段的長度分別為l1,l2,ln 1 l1,l2,ln 1000，且均為整數 個長度單位。我們認為切割時僅在整數點處切且沒有木材損失。木匠發現，每一次切割花費的體力與該木棒的長度成正比，不妨設切割長度為1的木棒花費1單位體力。例如 若n 3...