![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模板整理
mig_davidli
稍微明白点算法和C++,参加过几个小项目。。
展开
-
[bitset用法]SDUT 2841 Bit Problem
来源:点击打开链接可以模拟过,不过练习这个题的目的是学习stl中的bitset,一个神奇的二进制容器.和vector/MAP等容器一样,bitset具备stl库函数的几乎所有特性,同时加入了一些自己的东西,对二进制处理十分便利,尤其是在找零和找一的方面.ps:遍历的话,bitset默认是从后往前遍历的.所以不要自己再倒过来了.一些库函数及用法的实例:典型的bitset初原创 2014-05-04 21:53:31 · 1038 阅读 · 0 评论 -
【网络流第二步】Hdu 1532——Drainage Ditches 邻接矩阵版
不多说,HDU卡数据还是挺厉害的#include#include#include#include#include#include#include#define maxn 205#define INF 100000000using namespace std;//Template Bade By: Xiaobin Chenint pointnum,原创 2013-04-15 20:38:40 · 662 阅读 · 0 评论 -
【世界上最早的算法】欧几里得算法及作用简介。
欧几里得算法是世界上最早的算法了,它又称辗转相除法。就ACM领域的应用,它分为一般欧几里得算法和扩展欧几里得算法,一般的主要是取余问题,用于计算两个整数a,b的最大公约数。计算原理依赖于下面的公式,定理:gcd(a,b) = gcd(b,a mod b) 证明从略,代码分为递归的和非递归的部分,均十分的简介明快。int gcd(int a,int b){ if(b==原创 2012-12-11 17:46:09 · 2493 阅读 · 0 评论 -
【Manacher模板】HDU 3068——求最长回文子串
来源:点击打开链接直接做会超时,需要优化,网上通行的算法是manacher算法(具体原理还不是很明白),这里可以当模板使。// 原串最大长度N// 返回最大回文字串 res#include#include#include#include#includeusing namespace std;const int N = 110009;int rid[N<<2];stri原创 2013-05-21 15:39:28 · 1148 阅读 · 0 评论 -
一个非常好用的大数类模板BigNum.
#include #include #include #include using namespace std; #define MAXN 9999#define MAXSIZE 10#define DLEN 4class BigNum{ private: int a[500]; //可以控制大数的位数 int len; //大数长度public转载 2013-02-19 15:55:53 · 2561 阅读 · 1 评论 -
【大数】高精度数的C++与JAVA实现练习。
处理大数有两种方法,用C++自己手动模拟,和用JAVA里面的大数类,这两种要灵活掌握。例题1:大数加法(hdu 1002)#include #include #include #include #include #include using namespace std;const int maxn=1000;int max(int a,int b){ if(a>原创 2013-02-16 19:53:38 · 960 阅读 · 0 评论