原创 模擬退火算法
之前覺得模擬退火算法是很高大上的存在，一直沒有去了解。然後上次數模校賽我們就用到了模擬退火算法，發現思路其實並不複雜。 模擬退火算法 模擬退火(Simulated Annealing)，來源於熱力學上的退火現象。退火現象就是，將固體加溫再
2018-09-03 18:38:50
2
原创 Sliding Window
上週末終於有空參加LeetCode的比賽了，而且這還是我第一次在比賽中完成所有的題目。雖然加上罰時超了比賽時間，但和以前相比也算是很大的進步。這次的題目比較簡單，前兩道就是暴力解法，第三道是動態規劃的簡單應用，最後一道比較有意思，我一開始
2018-09-03 18:38:50
原创 實訓：Ant
Ant Ant是一種基於java的build工具，類似於C中的make，用於將軟件編譯、測試、部署等步驟聯繫在一起並自動化執行。 build.xml 在命令行中輸入命令ant會執行構建文件，默認命名爲build.xml。 類HelloW
2018-09-03 18:38:50
原创 模板：快速冪
快速冪 功能 快速計算abab 思路 若將bb 表示爲∑pi×2i∑pi×2i ，則abab 可以表示爲∏(a2i)pi∏(a2i)pi ，其中pipi 表示bb 的二進制從右往左第ii 位數字。 時間複雜度 O(logn)O(logn
2018-09-03 18:37:56
3
原创 State Compression
上週參加了學校的acm比賽，只做出兩道水題，看了答案發現其中有兩道題用到了狀態壓縮，於是就去學習了一波。 狀態壓縮 狀態壓縮就是將題目的模型抽象成狀態的集合，如果每個對象只有兩個狀態且對象數量較少，可以用0和1分別代表這兩種狀態，用一個二
2018-09-03 18:37:52
原创 實訓：Java
Java Java是一門面向對象編程語言，吸收了C++的優點，功能強大，簡單易用，具有安全性、可移植性、多線程等特點。 配置環境 首先下載Java JDK，再在環境變量中添加JAVA_HOME，變量值爲Java JDK的路徑，然後在PAT
2018-09-03 18:37:47
原创 數據庫：ER圖
目錄 實體集 聯繫集 碼約束 參與約束 弱實體 類層次 聚合與三元聯繫 總結 參考資料 這個學期上數據庫課，於是想做一些筆記，以備期末複習。首先是如何畫數據庫的ER圖。 實體集 實體是客觀世界的對象，實體集就是一類相似實體的集
2018-09-03 18:37:38