二叉排序数或者是一棵空树,或者是一棵具有以下性质的二叉树:(1)若它有左子树,则左子树上所有结点的数据均小于根结点的数据。(2)若它有右子树,则右子树上所有结点的数据均大于根结点的数据。(3)左、右子树本身又各是一棵二叉排序树。这样,在查找的时候,从根节点开始,若查找的元素小于根节点则查找其左子树,...
分类:
其他好文 时间:
2014-07-22 23:29:37
阅读次数:
367
有以下坑点:1.结束输入不一定-1,题目中的叙述只是说所有权值都为正值。2.是否构成一棵树不能只判断是否只有一个根节点,没有环路,而且还需要判断每个节点的入度一定是1,不然就不是一棵树。(无环路也可用树的性质:结点数 = 边树 + 1 来取代) 1 #include 2 #include 3 #.....
分类:
其他好文 时间:
2014-07-22 23:04:12
阅读次数:
243
1、C4.5机器学习中,决策树是一个预测模型;他代表的是对象属性与对象值之间的一种映射关系。树中每个节点表示某个对象,而每个分叉路径则代表的某个可能的 属性值,而每个叶结点则对应从根节点到该叶节点所经历的路径所表示的对象的值。决策树仅有单一输出,若欲有复数输出,可以建立独立的决策树以处理不同输 出。...
分类:
其他好文 时间:
2014-07-22 22:49:55
阅读次数:
228
3.1.4 无序链表中的顺序查找符号表中使用的数据结构的一个简单选择是链表,每个结点存储一个键值对,如以下代码所示。get()的实现即为遍历链表,用equals()方法比较需被查找的键和每个节点中的键。如果匹配成功我们就返回null。put()的实现也是遍历链表,用equals()方法比较需被查找的...
分类:
其他好文 时间:
2014-07-22 22:48:55
阅读次数:
355
题意:与区间查询点更新,点有20W个,询问区间的最大值。曾经用线段树,1000+ms,今天的伸展树,890没ms,差不多。
第一次学习伸展树,一共花了2个单位时间,感觉伸展树真很有用,也很好玩。现在只学了一点点。切个点更新试试。
大致思路:用编号(数组)作为树的键值建树,每插一个数,沿路节点更新最大值(每个结点有一个附加信息标记以之为子树的树所有点的最大值)。所以,查询时【i,j】,只要把i-...
分类:
其他好文 时间:
2014-07-22 22:34:13
阅读次数:
294
1.关于本文 文中描述的是一个学习List类过程中写的程序,程序中进行了以下步骤 1)创建list<string> 2)调用函数push_front和push_back添加元素 3)调用迭代器遍历list 4)调用函数front和back查找首尾结点 5)调...
分类:
编程语言 时间:
2014-07-22 09:03:06
阅读次数:
359
#include
#include
typedef int DataType;
typedef struct qnode{//链式队列的结点
DataType data;//数据部分
struct qnode *next;//指向下一个结点
}LQNode;
typedef struct{
LQNode *front;//队头指针
LQNode *rear;//对尾指针
}...
分类:
其他好文 时间:
2014-07-22 00:32:35
阅读次数:
200
UVA 10828 - Back to Kernighan-Ritchie
题目链接
题意:给图一个流程图,有结点的流程,每次进入下一个流程概率是均等的,有q次询问,求出每次询问结点的执行期望
思路:高斯消元,每个结点的期望等于所有前趋结点的期望/出度的和,由于存在无限循环的情况,不能直接递推,利用高斯消元去做,判断无解的情况既为无限循环,注意如果一个式自xi为0,但是xn也为0...
分类:
其他好文 时间:
2014-07-22 00:01:38
阅读次数:
273
链表是一种在物理存储上非连续,非顺序的存储结构,数据的逻辑关系是通过指针链接次序实现的,链表通过一系列结点组成,结点可以在运行时动态生成。每个结点由两部分组成:数据域和存储下一结点的指针域。链表是一种常见的数据结构。
要想进行链表排序,首先得建立一个单链表,程序代码是由一个数组转化而来,代码如下:
先建立一个结点的结构体:
struct node
{
int val;
node *nex...
分类:
其他好文 时间:
2014-07-21 23:21:43
阅读次数:
339
1.带表头的单向链表
(1)不带表头的单向链表在实现插入和删除时必须区分头结点和其他节点的处理。
(2)使用带表头的单向链表的好处:不用考虑头结点的单独处理。
表头节点:数据域没有值,指针域指向单向链表中数据域含值的第一个结点。
2.代表头的单向链表的基本操作
#include
#include
#define NULL 0
typedef struct node {
int ...
分类:
其他好文 时间:
2014-07-20 10:31:16
阅读次数:
250