老師說讓我們這一周負責好自己的那一章，所以今天看的並查集和線段樹這兩部分的知識點。
首先是關於並查集，一般它處理的是無向圖的)的連通分量問題。看的資料上將並查集問題分為了三類：
一類是並查集的基礎應用問題，
一類是並查集根節點可以維護資訊的題，
還有一類是並查集路徑壓縮問題。
上午看的關於這類的問題都基本上是並查集的裸題加一些知識點就可以實現，怪不得老師說這個部落格適合我們演算法初入門學習。
然後看的是關於線段樹，在做線段樹問題時，我們要考慮好線段樹的每個樹節點需要維護什麼資訊，題目中要求我們所解決的問題我們又應該怎樣轉換為線段樹維護的樹節點的資訊。
其實，線段樹解決的基本問題轉化一下無非也是幾類：
單點更新+區間求值（求最值，求和）
區間set+整體查詢（其中用到了需要把資料離散化這一知識）
區間增加+區間求和問題
維護最大連續目的子區間長度（一般要轉化為字首字尾來做）
區間覆蓋染色問題
線段樹應用的掃瞄線問題(一般用來求矩形面積以及多邊形面積問題)。
總的來說，感覺看題的感覺不錯，因為這個部落格主要就是注重單個知識點的應用，所以比較裸模板，比較好看。也比較好掌握。其次，它的分模擬較不錯，有助於我這種菜鳥掌握學習。
另外，我也看了一下另外乙個老師推薦的部落格，他寫的題解絕大部分都是資料結構和其他演算法結合起來的題目，都是些綜合性比較強的，資料結構部分的內容只是他作為解決一道題的工具，導致題目中用到的很多識點我還沒有學過，所以看起來比較吃力，還是以後看的比較全前後再看哪個部落格寫的題解吧。綜合性很強啊。
8月26日筆記 下
一 js用來作什麼 1 行為互動 2 資料互動 3 邏輯互動 二 js的引用三種方式 1 行間js 2 內部js 三 獲取元素的兩種方式 1 document.getelementbyid 2 document parent.queryselector 選擇器 queryselector 如果是一組...
8月26日上課筆記
dubbo位址 使用dubbo進行介面測試 泛化呼叫，需要看j a反射 效能測試基本概念 在4核8g的伺服器上壓測，20併發下，我們測試得到的tps為200，mat為150ms，rt90值為250ms，cpu使用率為65 指標 每秒鐘成功處理的事物數 請求數 衡量指標 tps transaction...
8月23日學習總結
1.訪問修飾符 意義 將某些成員宣告成private，對於使用者來說可以說是一種服務，因為這樣使用者可以知道哪些是他關注的哪些是不重要的，不需要關注，如此歷來對於使用來說降低了對使用物件認識的難度。讓程式設計者可以更動class內部運作方式，而無須擔心波及到客戶端程式。2.基本資料型別和引資料型別在...