原创 尼姆問題 POJ1704Georgia and Bob 高僧鬥法 JAVA

尼姆問題原理:點此鏈接 POJ1704 Georgia and Bob 異或運算    題意:每次玩家選擇一個棋子時,將其向左移動而不會越過其他棋子或越過左邊緣。玩家可以自由選擇棋子移動的步數,但必須限制棋子至少移動一步,並且一個網格

原创 素數埃氏篩發

題目:求從2開始的第N個素數 n/Math.log(n) < N N代表第N個素數 n代表要遍歷的數據規模(數學公式 我們拿來用就好了) 從2遍歷到n,如果未被標記過說明是素數,那麼它的倍數一定是合數,從它的第二倍開始遍歷一

原创 maven的自動部署到tomcat9

1.maven的自動部署功能可以很方便的將maven工程自動部署到遠程tomcat服務器     第一步:配置 Tomcat 訪問權限 首先,我們需要先打開 Tomcat 的 manager 功能,找到 conf 文件夾下的 tomcat

原创 KMP 算法 KMP next數組 C++ JAVA

視頻鏈接:KMP視頻講解 #include<bits/stdc++.h> using namespace std; //求next數組 void prefix_table(char pattern[],int prefix[],int

原创 LeetCode 1277 DP

題目:給你一個 m * n 的矩陣,矩陣中的元素不是 0 就是 1,請你統計並返回其中完全由 1 組成的 正方形 子矩陣的個數。 /** * 給你一個 m * n 的矩陣,矩陣中的元素不是 0 就是 1,請你統計並返回其中完

原创 最長遞增子序列 DP JAVA

題目的意思是在一個數組中,求出最長遞增的一個序列長度。 以數組 arr = {4,2,3,1,5,6,4,8,9}; 爲例: 先創建一個dp數組 ,用dp數組的下標來表示最長遞增子序列的長度 程序執行順序: 遍歷arr數組 dp[1] =

原创 LCS最長公共子序列 java 遞歸+DP

在兩個字符串中,有些字符會一樣,可以形成的子序列也有可能相等,因此,長度最長的相等子序列便是兩者間的最長公共字序列,其長度可以使用動態規劃來求。 以s1={1,3,4,5,6,7,7,8},s2={3,5,7,4,8,6,7,8,2}爲例

原创 dfs困難的串 JAVA

/** * @author wl * @Data 2020-04-18 8:29 */ public class dfs困難的串 { public static void main(String[] args) {

原创 leetCode 尋找重複的子樹

給定一棵二叉樹,返回所有重複的子樹。對於同一類的重複子樹,你只需要返回其中任意一棵的根結點即可。 兩棵樹重複是指它們具有相同的結構以及相同的結點值。  題目鏈接 示例 1: 1 / \ 2

原创 十種常見排序算法 JAVA版

十種常見排序算法可以分爲兩大類: 非線性時間比較類排序:通過比較來決定元素間的相對次序,由於其時間複雜度不能突破O(nlogn),因此稱爲非線性時間比較類排序。 線性時間非比較類排序:不通過比較來決定元素間的相對次序,它可以突破基於比較排

原创 二進制 原碼 反碼 補碼

  正數的原碼 反碼 補碼 一致         7 -7 原碼 0000 0111 1000 0111 反碼 0000 0111 1111 1000 補碼 0000 0111 1111 1001  

原创 KMP 算法 KMP next數組 (看不懂你找我!)

視頻鏈接:KMP視頻講解 #include<bits/stdc++.h> using namespace std; //求next數組 void prefix_table(char pattern[],int prefix[],int

原创 數據結構-各種 排序算法總結

https://blog.csdn.net/weixin_40205234/article/details/86699088

原创 ACM進階計劃

ACM隊不是爲了一場比賽而存在的,爲的是隊員的整體提高。 大學期間,ACM隊隊員必須要學好的課程有: l C/C++兩種語言 l 高等數學 l 線性代數 l 數據結構 l 離散數學 l 數據庫原理 l 操作系統原理 l 計算機組成原理 l

原创 html CSS table合併單元格colspan和rowspan

看代碼 <html> <head> </head> <table border= "1" width= "200 " > <tr> <td colspan="4" >ss </td> </tr> <tr> <td width=