模版
文章平均质量分 68
OosuifengoO
这个作者很懒,什么都没留下…
展开
-
模版-----栈
自己整理的,不定时的更新,作为自己复习的一种资料,也为那些像我一样找不到模版的小菜鸟准备的。 int型 #include using namespace std; struct mystack{ int a[6]; int pos; }s; void push(int elem) { s.pos++; s.a[s.pos]=elem; } int top() { return s.a原创 2012-01-03 12:24:04 · 410 阅读 · 0 评论 -
POJ--1258题Agri-Net
这个题是一个最小生成树的问题,用到的prim算法,也算是最基本的问题。把这个题贴出来,算是一个模版。一些需要注意的地方写在代码中了。各位注意一下,多理解一下就可以。我感觉自己在这上面学到了很多的东西。 解题思路: 最小生成树,就是尽可的用最小的代码把各个点连接起来。我们要不断的更新已选各点与其他点的距离,使得下一步的距离最小。有点贪心算法的意思。 原题地址:点击打开链接。 代码如下: #i原创 2012-02-23 09:04:13 · 588 阅读 · 0 评论 -
二分法学习笔记
当数据量很大适宜采用该方法。采用二分法查找时,数据需是排好序的。 基本思想:假设数据是按升序排序的,对于给定值x,从序列的中间位置开始比较,如果当前位置值等于x,则查找成功;若x小于当前位置值,则在数列的前半段中查找;若x大于当前位置值则在数列的后半段中继续查找,直到找到为止。 算法: 假如有一组数为3,12,24,36,55,68,75,88要查给定的值24.可设三个变量front,mid原创 2012-02-19 11:54:26 · 873 阅读 · 0 评论 -
HDU---1213题How Many Tables
直白的并查集问题,可以当作一个模版储存起来。不说废话了。 题目大意:你需要判断一个有多少元素不在同一个集合中,输出结果。 原题地址:点击打开链接。 代码如下: #include #include int p[1001]; int find(int x) {return p[x]==x?x:p[x]=find(p[x]);} bool join(int x,int y) { int a=f原创 2012-03-04 12:58:29 · 590 阅读 · 0 评论