原创 nyoj119 士兵殺敵（三） ST算法和線段樹
原題鏈接：nyoj119 士兵殺敵（三） 士兵殺敵（三） 時間限制：2000 ms | 內存限制：65535 KB 難度：5 描述 南將軍統率着N個士兵，士兵分別編號爲1~N,南將軍經常愛拿某一段編號內殺敵數最高的人與殺敵數
2020-06-22 23:41:28
原创 RMQ之ST算法（求區間最值問題）
RMQ之ST算法：(求區間最值) 來看一下ST算法是怎麼實現的（以最大值爲例）：O(n*log(n))的算法複雜度 首先是預處理，用一個DP解決。設a是要求區間最值的數列，f[i,j]表示從第i個數起連續2^j個數中的最大值。 例如數列3
2020-06-22 23:41:28
原创 redis實現分佈式鎖（springboot中測試）
pom依賴 <dependencies> <dependency> <groupId>org.springframework.boot</groupId> <artifactId>sprin
2020-06-22 23:41:28
1
原创 一到十二月英文及音標
January ['dʒænjuəri] 一月 February ['februəri] 二月 March [mɑ:tʃ] 三月 April ['eiprəl] 四月 May [mei] 五月 June
2020-06-22 23:41:28
原创 關於Tomcat訪問文件夾(文件目錄)出現的404及無法訪問中文路徑的問題
進行下面配置就可以訪問文件夾：進入tomcat安裝目錄下的conf下 --> 打開web.xml --> 搜索listings --> 將其下方param-value屬性的false改爲true即可。處理中文路徑：進入tomcat安裝目
2020-06-22 23:41:28
原创 vim 查找與替換（帶有特殊字符的）
#舉例： :s/aa/bb # 將光標所在行第一個 aa 替換爲 bb :s/aa/bb/g # 將光標所在行所有 aa 替換爲 bb :%s/aa/bb/g # 全文執行替換 aa 替換爲 bb :3,10s/
2020-06-22 23:41:28
原创 在jsp與servlet中處理中文亂碼問題
1.向頁面輸出中文（分爲字節流和字符流）response 字節流:代碼中中文的編碼和瀏覽器的編碼需要一致 解決亂碼： * 設置瀏覽器默認打開時候的編碼集 * 獲得字節數組的時候，傳入一個編碼集 *** 將兩個編碼一致即可
2020-06-22 23:41:28
1
原创 nyoj63 小猴子下落
原題鏈接：yoj63 小猴子下落 /* 思路：第i個節點：第奇數個猴子經過時向左走，第偶數個猴子向右走 如果是第n個猴子經過第i個節點，則其左、右孩子節點是第(n+1)/2個猴子經過 */ #include <cstdio> us
2020-06-22 23:41:28
原创 ActivityMQ介紹與使用
消息中間件解決方案JMS1.什麼是消息中間件（1）ActiveMQ（2）RabbitMQ（3）ZeroMQ（4）Kafka2.JMS簡介2.1什麼是JMS2.2 JMS消息傳遞類型3.ActiveMQ下載與安裝3.1下載3.2安裝
2020-06-11 14:02:29
原创 MySQL datetime、date、time、之間的轉化與比較
SELECT NOW(),CURDATE(),CURTIME(), -- datetime 轉 date time NOW(), DATE(NOW()), TIME (NOW()), CONCAT(DATE(NOW()),
2020-06-11 14:02:29
原创 Mysql 閉包表的增刪改查實現
-- --------------------- 閉包表的增刪改查 ---------------------------------------- -- 節點表 DROP TABLE IF EXISTS `tree_node`
2020-05-23 07:31:24
8
原创 nyoj123 士兵殺敵（四） 樹狀數組之插線問點
原題鏈接：nyoj123 士兵殺敵（四） 用線段樹超時了，用樹狀數組過了 #include <cstdio> using namespace std; #define lowbit(i) i & -i const int MAX_M =
2020-02-20 16:02:46
原创 nyoj93 漢諾塔（三）
原題鏈接：nyoj93 漢諾塔（三） //思路：用三個棧儲存盤子編號，對三個棧操作， //若第要取的棧空或者取出的編號大於要放的棧中的編號爲不合法 #include <cstdio> #include <stack> using nam
2020-02-20 16:02:45
原创 poj1840 Eqs（哈希表）
原題鏈接：Eqs 題意：求滿足方程的解的個數 枚舉打表吧 #include <cstring> #include <iostream> using namespace std; const int MAX_S = 50 * 50 * 5
2020-02-20 16:02:45