動態點分治淺談 一、前置知識 　　在學習動態點分治之前要會點分治，或者會點分治的思想，這里有我對點分治講解：鏈接。其次，學習動態點分治還需要會一些單步容斥的思想。 二、淺談 　　我們考慮一個用點分治能做的題目的特性：這個題目不能修改。那么對於要進行修改的樹上問題，我們可以考慮動態點分治 ...

前言 因為工作原因，最近需要研究Cordova框架，看了其中的源碼和實現方式，當場在看的時候馬上能理解，但是事后再回去看相關源碼時候卻發現之前理解的內容又忘記了，又不得不重新開始看，所以總覺得需要記錄下來，這樣也表明之前也是學習過，俗話說「好記性不如爛筆頭 」，想必也是體現了筆記的重要性 ...

今天打了人生第一道ST表題(其實只是ST表跑得最快); ST表是一種用來解決RMQ問題的利器。。。 大體操作有兩步： 第一部分nlogn預處理 第二部分O(1)詢問 預處理就是運用倍增 ...

【引言】 由於樹具有一般的圖沒有的特點，所以在競賽中的應用更廣。 在一些樹上路徑問題中，暴力求解時間復雜度過高，往往需要一些更為高效的算法，點分治就是其中之一。 【流程】 1、首先選取一個點，把無根樹變成有根樹。 　　那么如何選點呢？ ——樹型動規 　　因為樹是遞歸定義的，所以我 ...

資源：指web頁面中供人們瀏覽的數據是由程序產生的，不同時間點訪問web頁面看到的內容各不相同。 靜 ...

　　使用angularjs做過兩個管理項目了，談不上深入了解，只是能熟練運用罷了，在此談談自己對ng的一些理解。 　　使用ng主要是為了減輕前端js代碼量，增加js的復用。而且ng是一個很炫的框架。那么ng到底有哪些優勢了？我們為什么要使用ng了？ 　　首先分析下ng做的應用與傳統應用的區別 ...

　　sequence其實不屬於驗證平台的一部分，他是object而不是component，但是sequence跟component的sequencer密切相關。只有在sequencer的幫助下，sequence產生出的transaction才能最終送給driver。這里就有幾個問題：如何去理解 ...

是什么呢？可以理解為是hdfs的一個包裝，本質是數據存儲的，一個nosql數據庫，部署與hdfs之上的， ...