kdtree是一種很好用的資料結構，在維護多維資訊的時候有奇效。
當維護 \(k\) 維資訊的時候單次時間複雜度是 \(n^}\),一維另作討論.
這裡拿二維來舉例子
把二維平面豎著切一刀，選擇按 \(x\) 座標排序中位數的點來切。
剩下的就被分成了兩部分，遞迴下去的時候按這一部分的 \(y\) 排序來切，再向下遞迴的時候按這一部分的 \(x\) 排序來切...
維護區間資訊的話有點類似於平衡樹。
多刷刷題就好了。
某楓舉過乙個例子：
當維護的資訊多一維的時候，寫樹套樹的話碼量，常數，除錯難度會上公升乙個數量級。
但是kdtree只用增加變數，修改一下排序方式。
哪個更方便顯而易見.
關於Jsoup的一些認識
jsoup是解析html的工具，使用時要匯入jsoup.jar包 獲取 的html檔案 獲取jsoup連線 connection con jsoup.connect classno 獲取document物件 document doc con.get 獲取標籤中的html內容，例如sdskd中標籤的內...
關於宗教的一些認識
來京之後，我切實感受到了宗教的存在。實驗室的乙個小夥伴，是個 徒。為了了解 教的文化活動，我參加了好幾次她所在的教會的活動。感受頗多 其一，彼此陌生的人，因為信仰，居然可以短時間內形成親密團結的氛圍，滿臉樸實 毫無警惕地敞開心懷，進行懺悔，進行交流。其二，活動的形式有歌唱讚美主，演說認識主的過程。讚...
關於快取的一些認識
一 快取的成本和收益是什麼 既然要討論是否真的需要快取這個問題，就要知道快取帶來的成本與收益 好處 壞處 是什麼？收益 成本 快取 後端儲存 資源 1.加速讀寫 降低後端負載 資料不一致性 維護成本 架構複雜度 二 快取成本與收益詳解 收益是很明顯的，通常來說乙個設計還不錯的快取系統，能夠幫助你的業...