学习交流
文章平均质量分 61
FEATURE_AZA
这个作者很懒,什么都没留下…
展开
-
FZUOJ1656-How many different numbers解题技巧
分析一:利用容器map不能存放一样的数值的特性,此方法用在数据相对小的时候比较好但是对于数据比较大的时候就会超时TLE,超时的原因我想应该是:当输入m和n的值过大的时候,map的插入操作就会超时;#include#includeusing namespace std;int main(){ register int i,j,x; long N; int K; long m,n; int a[1原创 2009-07-30 23:04:00 · 438 阅读 · 0 评论 -
QS Network--prim算法的应用
QS NetworkTime Limit:1sMemory limit:32MAccepted Submit:232Total Submit:750In the planet w-503 of galaxy cgb, there is a kind of intelligent creature named QS. QSc原创 2009-08-06 23:57:00 · 449 阅读 · 0 评论 -
ZOJ Problem Set - 2029The Intervals—二分查找实例
The IntervalsTime Limit: 1 Second Memory Limit: 32768 KBCantor, the famous mathematician, was working on a problem about intervals.Lets start from a line segment of unit length. Remove i原创 2009-08-06 23:53:00 · 455 阅读 · 0 评论 -
图的建立-深度DFS-广度BFS
#include#includeusing namespace std;struct MGraph{char vertex[10];int arc[10][10];int vertexNum,arcNum;};int visited[100]={0};void creatMGraph(MGraph &g){int i,j,k;coutcin>>g.vertexNum>>g.arcNum;coutc原创 2009-08-09 23:35:00 · 514 阅读 · 0 评论 -
Bignum Arithmetic--------大数相乘的实例
Bignum ArithmeticTime Limit:1sMemory limit:32MAccepted Submit:237Total Submit:585In this problem, you will be concerned with integers with very large numbers of d原创 2009-08-09 23:34:00 · 627 阅读 · 0 评论 -
Andy的作业--大数乘小数
Andy的作业Time Limit:1sMemory limit:32MAccepted Submit:232Total Submit:1674Andy每天都有很多作业要做,他的老师总是在说“这些作业你明天必须交上来……”。现在他找你帮忙做其中的一项作业,给出N个整数A1, A2, ..., AN,有 M 个询问 q (L原创 2009-08-09 23:33:00 · 469 阅读 · 0 评论 -
HDU1002 A + B Problem II--大数相加的应用
题目连接请点击:http://acm.hdu.edu.cn/showproblem.php?pid=1002解题分析:1.大数相加,用数组存储数据,先定义字符数组,后转化为整型数组,还有数组的第一位即比如int a[1000];则a[0]为这个数组的长度02.需注意输出格式:最后一个测试数据不能有回车换行哦!code:#include#includechar a[1000]原创 2009-08-09 23:29:00 · 432 阅读 · 0 评论 -
最大公约数和最小公倍数
辗转相除法求最大公约数。原数除以最大公约数就是最小公倍数了!code: #includeint gcd(int a,int b){ if(b!=0) return gcd(b,a%b); else return a;}int gcd2(int a,int b){ int r; while(b!=0) { r=a%b; a=b;原创 2009-08-04 23:33:00 · 590 阅读 · 0 评论 -
经典算法求大范围内素数
经典算法求素数问题解析:利用一个范围大数组a【100000000】,x不是素数,则a【x】=2;如果x是素数那么a【x】=1;a[2]=1; //初始化for (i=3;i1000000;i++) //初始化 { a[i++]=1; a[i]=2; } for (i=原创 2009-08-04 23:32:00 · 812 阅读 · 0 评论 -
prim经典算法求最小生成树
Prim算法 Prim算法用于求无向图的最小生成树 设图G =(V,E),其生成树的顶点集合为U。 ①、把v0放入U。 ②、在所有u∈U,v∈V-U的边(u,v)∈E中找一条最小权值的边,加入生成树。 ③、把②找到的边的v加入U集合。如果U集合已有n个元素,则结束,否则继续执行②。 其算法的时间复杂度为O(n^2) Prim算原创 2009-08-04 23:30:00 · 842 阅读 · 0 评论 -
字符串模式匹配KMP算法
next【100】的值去改变每次匹配的位置注意:字符串的保存最好用字符数组,然后用字符输入的形式,保证正确!利用求模式串的next[]值来分析遍历,可以在不改变主串i的值的基础上,只改变next[j]的下标来遍历;next[j]={ 0 当j=1 Max{k|1 1 { 没有部分匹配}};#include#includeusing n原创 2009-08-04 23:28:00 · 412 阅读 · 0 评论 -
二叉树全解
二叉树的构造,前序遍历,中序遍历,后序遍历,求树高,叶子节点树分析#includeusing namespace std;int num=0;struct BiNode{ char data; BiNode *lchild,*rchild;};void Creat(BiNode* &root){char ch;//coutcin>>ch;if(ch==#) root=NULL;原创 2009-08-04 23:34:00 · 425 阅读 · 0 评论 -
queue队列容器-priority_queue优先队列
关于队列的知识;使用queue之前,要先利用构造函数一个队列对象,才可以进行元素的入队,出队,取队首和队尾等操作;(1).queue() queue q; 或者 queueQ[10000]; (2).queue(const queue&) 复制构造函数 例如:用一行代码利用queue对象q1,创建一个以双向链表为底层容器的queue对象q2queue>q1;queue>q2原创 2009-08-05 22:36:00 · 563 阅读 · 0 评论 -
二分查找
二分查找技术作为一种查找技术。与顺序查找,效率高很多!#include#define MAXL 100typedef struct{ int key;}NodeType; typedef NodeType SeqList[MAXL]; /********二分查找************/ int BinSearch(SeqList &R,int n,int k) {原创 2009-08-03 23:45:00 · 412 阅读 · 0 评论 -
二叉树全解
二叉树的构造,前序遍历,中序遍历,后序遍历,求树高,叶子节点树分析#includeusing namespace std;int num=0;struct BiNode{ char data; BiNode *lchild,*rchild;};void Creat(BiNode* &root){char ch;//coutcin>>ch;if(ch==#) root=NULL;原创 2009-08-02 23:34:00 · 612 阅读 · 0 评论 -
Commandos--关于foyld经典算法
CommandosA group of commandos were assigned a critical task. They are to destroy an enemy head quarter. The enemy head quarter consists of several buildings and the buildings are connected by原创 2009-08-01 22:53:00 · 738 阅读 · 0 评论 -
高精度
#include#includechar a[320],b[320],sum[320];int flag=0;#define N 320void add(char a[320],char b[320],char back[320]){ int i,j,k,up,x,y,z,l; // char *c;// printf("aaaa"); if原创 2009-09-11 19:15:00 · 418 阅读 · 0 评论