![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
irastra
这个作者很懒,什么都没留下…
展开
-
二叉树可视化创建(二叉树正输出)
上面简单的原创 2014-07-17 23:58:05 · 2179 阅读 · 1 评论 -
无向图的边存储
1.在图中一条边包含有两个结点。2.一个结点可能相关n条边因此我们可以把每一个结点包含的边放到同意集合之中(此处已链表存放,此时用顶点v作为集合的表示,即为链表表头)其中一个边,和该边具有的两个结点作为集合中的一个元素。x nx n ny y,编号为n的边的相关的两个结点x,y,nx是指向下一个与x相关的元素,ny是指向与y相关的元素按照上述方法讲一个无向图划分为n个顶点为标识原创 2014-12-02 11:51:31 · 1508 阅读 · 0 评论 -
浅谈"对抗搜索"的alpha-beta 剪枝
1.对抗搜索在对弈中经常会遇到可能性很多而有没有规律的情况,这时可以对所有后续情况进行分析,选择当前对自己最有利的一中情况.如果两方A,B进行对弈,计算现在局面的分数(对A和B),如果两方处于对立,那么一定在一方分数高的同时另一方分数会低(每方都希望局面对自己有利),因此此时进计算A的分数,B的分数可以由A的分数反应(A高B低,A低B高),如果两个人足够聪明(知道N局以后可能的原创 2015-03-07 21:23:11 · 3819 阅读 · 0 评论 -
(模板)线段树set(a,b) query(a,b)
#include #include #define MAX_N 100000#define INF (-(MAX_N))typedef float Type;int ol,or;Type _min,_max,_sum,v;Type sumv[MAX_N],minv[MAX_N],maxv[MAX_N],addv[MAX_N],setv[MAX_N];Type max(Type原创 2015-04-04 11:00:47 · 764 阅读 · 0 评论 -
(模板)平衡二叉树
#include #include #include typedef struct t_type{ int hight; int blance; int val; struct t_type * lchild; struct t_type * rchild;}node;node * clue[200];in原创 2015-03-06 13:02:46 · 864 阅读 · 0 评论 -
linux创建文件树,孩子兄弟树(或广义表),创建文件树及其访问
如果在Linux下要访问一个文件夹。原创 2014-10-16 00:41:09 · 1991 阅读 · 0 评论