模版
文章平均质量分 62
A_Eagle
人生苦短,及时行乐
展开
-
bool operator
bool operator() (const employee& A, const employee& B){ return (A.salary < B.salary);}operator() 表示对()这个符号进行重载,就是重新定义()这个符号的功能。这个语法点叫“运算符重载”, 先留这里,还没搞清楚。原创 2012-01-12 09:33:51 · 6032 阅读 · 2 评论 -
大数乘法(模版)
直接上代码:#include#includeint main(){ int ncases,i,j,alen,blen,sum[1001]; char a[1001],b[1001],ans[1001]; scanf("%d",&ncases); while(ncases--) { memset(a,0,sizeof(a)); memset(b,0,sizeof(b));原创 2012-03-14 19:23:17 · 820 阅读 · 0 评论 -
HDU 1042 N!
大数阶乘题题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1042#include#includeconst int maxn=50000;int a[maxn];int main(){ int i,j,n; while(~scanf("%d",&n)) { memset(a,0,sizeof(a));原创 2011-12-06 13:56:13 · 508 阅读 · 0 评论 -
STL 优先队列的优先级
struct cmp1{ bool operator ()(int &a,int &b) { return a>b;//最小值优先 } }; struct cmp2{ bool operator ()(int &a,int &b) { return a<b;//最大值优先 } };转载 2012-03-20 09:58:37 · 6603 阅读 · 0 评论 -
C++ *max_element函数找最大元素 *min_element函数找最小元素 STL算法
#include#includeusing namespace std;int main(){ int n[]={1,4,22,3,8,5}; int len=sizeof(n)/sizeof(int); cout<<*max_element(n,n+len)<<endl; cout<<*min_element(n,n+len)<<endl; return 0;}C++ S原创 2012-03-20 14:16:13 · 38298 阅读 · 0 评论 -
NYOJ 290 动物统计加强版(字典树)
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=290经典的字典树的问题,代码几乎可以来当模版来用了,就留下来了~~~,不过貌似用运算符重载排序(不知道是不是)也能过。。。。。。。。需要注意的是开辟一个新的内存时下一个指针一定要指向NULL;字典树代码:#include#include#includeint max;原创 2012-03-21 09:10:28 · 1997 阅读 · 0 评论 -
HDU 1251统计难题(字典树)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1251经典的字典树题目。。字典树:又称单词查找树,Trie树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计,排序和保存大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。它的优点是:利用字符串的公共前缀来节约存储空间,最大限度地减少无谓的字符串比较,查询效率比哈希原创 2012-03-22 08:11:37 · 1914 阅读 · 0 评论 -
HDU 1873 看病要排队(优先队列)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1873第一次写的优先队列题,准确来说不是写,是从网上找资料再从那里copy过来的。。。。。。。不过还是要保存下来学习。。。。。#include#include#include#includeusing namespace std;struct patient{ int原创 2012-03-23 12:36:56 · 1719 阅读 · 0 评论 -
HDU 1002 A + B Problem II
大数相加题题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1002#include#include#define maxn 1010int a[maxn], b[maxn];int main(){ int s,len1,len2,i,j,k,up,count=1; char str1[1001],str2[1001];原创 2011-12-06 14:02:38 · 697 阅读 · 0 评论 -
排序模板(整理)
自己写的排序,留下来看看。(未完待续)1.sort排序:算法复杂度O(n)从小到大排序:#include#includeusing namespace std;int main(){ int s,n,i,a[1000]; scanf("%d",&s); while(s--) { scanf("%d",&n); for(i=0;i<n;原创 2012-01-01 09:09:07 · 752 阅读 · 0 评论 -
HDU 1305 Immediate Decodability HDU 1671 Phone List(字典树)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1305http://acm.hdu.edu.cn/showproblem.php?pid=1671这两题几乎都是一样,所以就一起贴上来了...........题意:每个测试实例先输入一个数N(1),接着输入N个数字串。这些数字串作为电话号码,判断在拨号过程中是否出现干扰的号码原创 2012-03-28 08:08:54 · 2501 阅读 · 2 评论 -
NYOJ 2 括号配对问题
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=2第一次用栈来写的代码,早上队长讲了一下,了解了下基础,觉得C++的栈可以直接调用,C的栈却要自己定义,还是该花时间好好看C++.这是用C写的:代码:#includestruct stack { char str[10005]; int top;};void原创 2012-01-03 08:59:08 · 1608 阅读 · 1 评论 -
栈和队列基础(待续)
今天开始学习数据结构,刚开始接触会对新知识产生排斥感,一天下来感觉没啥收获。╮(╯▽╰)╭不过还是赚了一段代码,嘿嘿。十进制对任意进制的转换:#include #include #include using namespace std;void conversion(){ int n,m; stackS; cin>>n>>m;原创 2012-01-02 18:48:50 · 815 阅读 · 0 评论 -
HDU 2084 数塔+NYOJ 18 The Triangle
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2084http://acm.nyist.net/JudgeOnline/problem.php?pid=18这是最简单的动态规划题了,思路就是从后往前找,so easy。。。。。。,直接水过代码:#include#includeint a[101][101];int mai原创 2012-02-07 07:14:20 · 1266 阅读 · 0 评论 -
0/1背包问题
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=289因为这题太经典,所以把书上原话粘上来题目 有N件物品和一个容量为V的背包。第i件物品的重量是c[i],价值是w[i]。求解将哪些物品装入背包可使这些物品的重量总和不超过背包容量,且价值总和最大。基本思路 这是最基础的背包问题,特点是:每种物品仅有一件原创 2011-12-17 16:03:09 · 838 阅读 · 0 评论 -
字符串处理笔记
类似于strlen,strcmp,strpcy就不写了。。。。。。以下都是在VC6.0下编译,可能在VS上编译错误。append()函数:功能:C++一个字符串连接在另一个字符串后面。代码:#include#includeusing namespace std;void main(){ string a="hello "; string b="world"; a.原创 2012-01-07 09:56:43 · 1339 阅读 · 0 评论 -
HDU 1075 What Are You Talking About(字典树)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1075还是赤裸裸的字典树问题。还是几乎套模版来做。。。。。。除了复制标记以外的跟上一篇博客统计难题没什么区别。不过一个小细节还是坑了一个小时。。。。。直接上代码。。。。。#include#include#includestruct node { bool flag;/*标记是原创 2012-03-27 11:24:04 · 1999 阅读 · 1 评论 -
字典树建立的一般方法
字典树的一般方法:写着留着看...........不喜勿喷............(1)建立起一个链表。 struct node { int count;/*数据域*/ struct node *next[26];/*指针域,26个只是表示小写英文字母,如果还要其他的字符则需要继续开大数组*/ };(2)建立起头节点原创 2012-03-22 09:55:53 · 1822 阅读 · 0 评论 -
最小公倍数与最大公约数的调用函数
int gcd(int a,int b)//**最大公约数**//{ if(b==0) return a; return gcd(b,a%b);} int lcm(int a,int b)//**最小公倍数**//{ int c=gcd(a,b); return a*b/c;} 原理及其详细证明 设两数为a、b(b原创 2011-12-06 13:47:12 · 1004 阅读 · 0 评论