码迷,mamicode.com
首页 >  
搜索关键字:结点    ( 9777个结果
树-伸展树(Splay Tree)
伸展树概念 伸展树(Splay Tree)是一种二叉排序树,它能在O(log n)内完成插入、查找和删除操作。它由Daniel Sleator和Robert Tarjan创造。 (01) 伸展树属于二叉查找树,即它具有和二叉查找树一样的性质:假设x为树中的任意一个结点,x节点包含关键字key,节点x...
分类:其他好文   时间:2014-05-18 19:17:30    阅读次数:225
数据结构之双向链表(包含双向循环链表)
双向(循环)链表是线性表的链式存储结构的又一种形式。 在之前已经讲述了单向链表和循环链表。相比于单向链表只能从头结点出发遍历整个链表的局限性,循环链表使得可以从任意一个结点遍历整个链表。 但是,不管单向链表也好,循环链表也罢,都只能从一个方向遍历链表,即只能查找结点的下一个结点(后继结点),而不能查找结点的上一个结点(前驱结点)。鉴于上述问题,引入了双向链表。由于双向循环链表包含双向链表的所有...
分类:其他好文   时间:2014-05-18 18:43:19    阅读次数:341
poj1655 Balancing Act 【树形DP(很弱)】
都不知道怎么分类了。 大概要求一个树中以某个结点为根的子树结点个数,还有儿子结点中以儿子结点为根的子树结点个数的最大值,用递归得到n[i],以i为根节点的子树结点个数 #include #include #include #include #include #include #include using namespace std; #define scan(a) scanf("...
分类:其他好文   时间:2014-05-18 07:26:01    阅读次数:225
数据结构之链表单向操作总结
链表是数据结构的基础内容之一,下面就链表操作中的创建链表、打印链表、求取链表长度、判断链表是否为空、查找结点、插入结点、删除结点、逆转链表、连接链表、链表结点排序等进行总结。 1.创建表示结点的类,因为链表操作中需要比较结点,因此结点需要实现comparable接口。 public class Node implements Comparable { private Object data;...
分类:其他好文   时间:2014-05-18 03:04:38    阅读次数:316
顺序表 C++ 类模板实现
顺序表的C++语言描述基本运算的算法——置空表、求表的长度、取结点、定位运算、插入运算、删除运算、建立顺序表、输出顺序表#include using namespace std;#define OK 1#define ERROR 0template class Linklist{public: .....
分类:编程语言   时间:2014-05-18 01:12:51    阅读次数:404
dijkstra 两点的最短路径 单源 最短路径
思路以dist数组 来扩充 路径的访问,不断的刷新dist数组 设置一个顶点的集合s,并不断地扩充这个集合,一个顶点属于集合s当且仅当从源点到该点的路径已求出。开始时s中仅有源点,并且调整非s中点的最短路径长度,找当前最短路径点,将其加入到集合s,直到终点在s中。基本步骤:1、把所有结点分成两组:第...
分类:其他好文   时间:2014-05-17 23:56:54    阅读次数:387
邻接表
除了邻接矩阵外储存图的另一种方法,适用于稀疏图。用一个有n结点,p条边的有向图,用a[i],b[i],l[i]分别表示第i条边的起点,终点,权值。first[x]表示x号结点连出的第一条边,next[i]表示与第i条边是同一个结点连出的下一条边,如果为0则表示已经没有下一条了。初始化:用last[x...
分类:其他好文   时间:2014-05-17 22:29:48    阅读次数:468
2014第20周五
上午解决了一个问题是xml的解析,Ws接口返回值只有结点没有属性,所以开始调用Element的获取属性值方法总失败,后来突然想到结点没有属性的,我只是想去下级结点的值,然后调用了valueOf()传入指定的结点名称后成功。下午解决了Ws调用返回值处理问题,由于对方提供的Ws接口需要传入服务及参数名和...
分类:其他好文   时间:2014-05-17 22:01:55    阅读次数:329
2014 5 16
又是新的一天, 昨天 晚上1点过才睡,实实在在的手机党,看淘宝都看得那么入神。(ps:最近生活离不开淘宝)但是今天白天上课居然没有大睡,就是上数据结构的时候有点走神,我们今天讲的是平衡二叉树,说到这里,可以简单总结下今天学习的内容,每个结点和上的平衡因子(该结点的左子树的深度减去右子树的深度)只能是...
分类:其他好文   时间:2014-05-17 21:34:10    阅读次数:230
关于Floyd-Warshall算法由前趋矩阵计算出的最短路径反映出了算法的执行过程特性的证明
引言:Floyd-Warshall算法作为经典的动态规划算法,能够在O(n3)复杂度之内计算出所有点对之间的最短路径,且由于其常数较小,对于中等规模数据运行效率依然可观。算法共使用n此迭代,n为顶点个数。其中第k次迭代计算出每对顶点之间所有中间结点小于等于k的最短路径长度,其中i到j的最短路径要么是...
分类:其他好文   时间:2014-05-17 18:15:49    阅读次数:279
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!