数据结构
文章平均质量分 72
杨瘦锅
这个作者很懒,什么都没留下…
展开
-
链地址处理哈希冲突方法
基本原理就是:将地址冲突的一些不同的值,挂在同一条链表上。举例代码如下://哈希表/*链地址发处理哈希冲突2015年8月24日09:19:49*/#include#include#includetypedef struct node{ char *name ; char *desc ; struct node *next ;}node ;st原创 2015-08-24 10:32:44 · 3012 阅读 · 0 评论 -
线段树 单点更新
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1166//线段树 单点更新#include #include using namespace std;#define N 50010int segtree[N*4+10];int in[N];void build_tree(in原创 2016-05-23 21:17:18 · 429 阅读 · 0 评论 -
九度OJ-1088剩下的树
题目地址 http://ac.jobdu.com/problem.php?pid=1088//线段树 区间更新#include #include using namespace std;#define N 100010int segtree[N*4+10];int build_tree(int r ,int n){ if (n原创 2016-05-23 20:11:10 · 539 阅读 · 0 评论 -
线段树——入门
首先线段树形象来说就是将数组看成一个线段,然后不断的进行分割,保存在树中的不同节点上,有点类似于b_树的定义吧观察上图,首先将整个数组的某种信息(最大值或者最小值等)保存在根节点,对应【1,8】然后对【1,8】线段进行平分,得到【1,4】和【5,8】两个线段,挂在树的第二层。这样节点2保存了数组中【1,4】的某种信息(最大值或者最小值等),节点3保存了【5,8】中的某种信息原创 2016-05-23 16:07:08 · 292 阅读 · 0 评论 -
题目1170:找最小数
题目链接 点击打开链接#include #define MAX 0x7fffffffint main(){ int ta,tb; int sa,sb; int n,i; while (~scanf("%d",&n)){ ta = MAX ; tb = MAX; for ( i = 0 ; i < n ; i ++){原创 2016-06-01 21:19:25 · 297 阅读 · 0 评论 -
题目1169:比较奇偶数个数
题目链接:点击打开链接#include int main(){ int n ; int x ; int i ; int a; while (~scanf("%d",&n)){ x= 0; for ( i = 1 ; i scanf("%d",&a); if (a%2==0){原创 2016-06-01 21:10:51 · 325 阅读 · 0 评论 -
九度 二叉排序树
题目链接 : 点击打开链接答案:#include #define MAX 100int bt[MAX];int Insert_Tree(int pos,int v){ if (bt[pos] == 0){ bt[pos] = v; if (pos != 1) return b原创 2016-06-01 20:35:53 · 276 阅读 · 0 评论 -
递归的全排列(耗时比较长)
#include#include using namespace std;typedef int MyType ;int n ;void quanpailie (MyType *, int pos);int main (){ MyType a[100]; while (true){ scanf("%d",&n); for (原创 2016-04-16 20:26:56 · 921 阅读 · 0 评论 -
由最小生成树算法改到最短路径算法代码----为了区分两者的区别
前几天考试,最后一题是有关最小生成树的,但是由于好久没有看数据结构了,把最小生成树和最短路径算法搞混了 (二者本来就很相近)。今天首先写了最小生成树的算法,然后将其代码复制粘贴,在原来的基础上稍作修改,就变成了最短路径算法。(二者最大的区别应该是对某一个标志数组的更新上,最小生成树是将集合V中的点,更新为到集合U中任意一点的最短距离,而最短路径则是将集合V中点更新为到源点的最短距离)。并且采用原创 2016-04-11 20:02:51 · 526 阅读 · 0 评论 -
快排
快速排序原创 2015-09-12 13:38:20 · 299 阅读 · 0 评论 -
UVA216 ——dfs
代码如下,注释很清楚,稍微学过数据结构的应该可以看懂#include#include#include#includeusing namespace std;#define MAXNUM 9int x[MAXNUM],y[MAXNUM];//记录坐标double dis[MAXNUM][MAXNUM];//记录两点间距离,作为图的邻接矩阵int ans_order[MAXNUM原创 2015-08-31 21:40:09 · 404 阅读 · 0 评论