SavenNeer

摘要： 下面是一个正在完善的目录， 之后我会在学习中逐步完善他们的链接 KMP快速模式匹配算法 正向最大匹配算法 逆向最大匹配算法 双向匹配算法 匈牙利算法 带花树算法 阅读全文

摘要： 总结一下并查集吧。 学了好多次结果都没记住。 啊~~~~~~ 下面介绍一个我比较看得过去的并查集入门介绍 下面是他给出的一个代码模板 #include <iostream> using namespace std; const int N = 10010; int f[N]; int high[N] 阅读全文

摘要： 例题POJ-2406 解决思路链接 Hash解决代码 #include <cstdio> #include <iostream> #include <cstring> #include <algorithm> using namespace std; typedef long long ll; ch 阅读全文

摘要： 相关的数学原理直接链接 直接上一个模板代码 ll cal(int x,ll y,int mod) //计算和返回 y的x次方 % mod 的结果值 { ll re=1; //结果值初始化 while(x) //分析次幂 x 的每一个二进制位 { if(x&1) re=(re*y)%mod; //若当 阅读全文

摘要： 最大公因数存在以下的性质 设s = gcd(a,b)，则s = gcd(xa+yb,ma+nb); 其中，x,y,m,n为正整数 这里我们通过一个程序来进行说明 #include<bits/stdc++.h> #define ll long long using namespace std; ll 阅读全文

摘要： 推荐的参考博文 根据博主的介绍，我写出了下面的C++代码 #include<bits/stdc++.h> using namespace std; string Pre(string s) {//将s转化成ManacherString int lenth = s.size(); string lin 阅读全文

摘要： 大致概念看链接 最长公共子串的矩阵追踪技术 #include<bits/stdc++.h> using namespace std; const int maxn = 100; int lcs[maxn][maxn];//构建lcs追踪矩阵 string str1,str2; string ans; 阅读全文

摘要： 对于已知个数的集合来说，枚举其非空子集的最简单方法是二进制枚举法 void print_subset(int n,int s) { for(int i=0;i<n;i++) { if(s&(1<<i)) { printf("%d ",i); //事实上i输出的是集合的数组标号 } } cout<<e 阅读全文

摘要： 圆的分割方案 圆是一个极度完美的几何体。它的完美体现在各个方向的绝对对称上。但是，这很容易造成我们难以使用线性的观点来描述圆。下面将通过例题，具体讲解如何用线性的观点解决圆的分割问题。 问题： 一天，瑞兹在寻找远古符文的旅程中发现了一个祭坛，敏锐的瑞兹发现这个祭坛不简单，很有可能藏有符文。在祭坛旁的 阅读全文

摘要： C++运算符重载中的问题 这里主要探讨几个C++运算符重载中的问题。我尽量在讨论过后给出固定化的一般式模板。 自增自减运算符的重载 这类运算符在重载时要完全区别 前置 与 后置 两种重载形式。 |其他 |是否加int|返回值类型|返回方式| |: :|: :|: :|: :| |前置 |否 |已存在 阅读全文