原创 UVa400
#pragma warning(disable:4996) #include<cstdio> #include<cstring> #include<string> #include<cmath> #include<vector>
2020-06-24 01:30:58
原创 Uva1252 詳解 20個問題 Twenty Questions
這題我參考了劉汝佳的代碼：鏈接https://github.com/aoapc-book/aoapc-bac2nd/blob/master/ch9/
2020-06-24 01:30:48
原创 《算法競賽入門經典》第六章6.1，6.2總結
UVa210 UVa514 這道題有兩種方法，我用的方法耗時一些，想法來自於數字結構的考研書，即一個存在的出棧序列，如果一個數後面有比他小的書，這些數一定是按照從大到小的順序排列，然後我就檢查序列中每一個是不是都滿足這個條件來判
2020-06-24 01:30:48
原创 《算法競賽入門經典》7.4回溯法
分支因子b 和 層數L，則最終的解答樹節點總量爲 (b^L-1)/(b-1) 八皇后技巧 主對角線在一條線上 cur-C[cur]==j-C[j],副對角線cur+C[cur]==j+C[j] 也可用個vis[][]來存儲三種違規
2020-02-21 07:01:57
原创 UVa442
#pragma warning(disable:4996) #include<cstdio> #include<cstring> #include<string> #include<cmath> #include<vector>
2020-02-21 07:01:57
原创 UVa156
自己的代碼神他媽繁瑣，還是劉汝佳偉大 #pragma warning(disable:4996) #include<cstdio> #include<cstring> #include<string> #include<cmath
2020-02-21 07:01:57
原创 UVa679
超時代碼 #pragma warning(disable:4996) #include<cstdio> #include<cstring> #include<string> #include<cmath> #include<vec
2020-02-21 07:01:57
原创 UVa12657
#pragma warning(disable:4996) #include<cstdio> #include<cstring> #include<string> #include<cmath> #include<vector>
2020-02-21 07:01:56
原创 《算法競賽入門經典》第六章6.3樹和二叉樹總結
UVa679 這道題剛開始我的想法就是和書上那個超時的代碼，一樣的，通過一個樹狀數組去模擬那個過程和書上分析的那樣，測試數據太過龐大，雖然沒有數組移動這樣耗時的程序，但for(int i=0;i<I;i++)中的for最多可以有5
2020-02-21 07:01:56
原创 java clone
重點： 1.所有數組類型都包含一個clone方法 例子 int[] test={1,2,3}; int[] cloned=test.clone(); 2.clone是相對於string那樣共用一個字符串的淺拷貝而言的深拷貝 3.在子類中
2020-02-21 07:01:56
原创 Java Comparable 接口
我們使用sort對我們編寫的類進行排序時，都需要實現Comparable接口中的compareTo方法。 比如我們要實現對類A的排序 public class A implement Comparable<A>{ **
2020-02-21 07:01:56
原创 劉汝佳 BigInteger 大數模板
struct BigInteger { static const int BASE = 100000000; static const int WIDTH = 8; vector<int> s; B
2020-02-21 07:01:56
1
原创 Java 不支持多繼承，所以引入接口
在C++中允許多繼承 但是在java中 class A extends B,C{ ****** ****** } 這樣是不被允許的，爲了彌補不能多繼承的問題和解決類多擴展的要求，java引入了接口這個概念。 接口類似於一個框架，接口
2020-02-21 07:01:55
原创 UVa839
#pragma warning(disable:4996) #include<cstdio> #include<cstring> #include<string> #include<cmath> #include<vector>
2020-02-21 07:01:55