/** * 将从数据库读取的标签一维数组转成标签树形式 * 根据每个值的parent_id, 将其变为相应值的叶子 * @params array $tagList 从数据库读取的一维数组, 数组每个值包含id和parent_id * int $root树根节点的父id string $id 默认为 ...
分类：
数据库 时间：
2016-10-10 13:43:26
阅读次数：
291
分类与回归的区别 二叉树 二叉树很容易理解，在这里我们一般用满二叉树：就是非叶子节点都有2个分支的树形数据结构 决策树分类 决策树最初是用来做决策用的，就好像下面的见不见相亲对象的决策过程一样； 如果把最后的决策结果看成是分类，那么决策树就可以用来分类了，例如，下面的例子就是把相亲对象分为见和不见两 ...
分类：
其他好文 时间：
2016-10-09 13:52:27
阅读次数：
259
虽然二叉树的操作很常见，但是认真写写熟悉很重要，特别是typedef, ...
分类：
其他好文 时间：
2016-10-07 23:10:29
阅读次数：
180
hdu 4605 题意： 有一颗树，根节点为1，每一个节点要么有两个子节点，要么没有，每个节点都有一个权值wi 。然后，有一个球，附带值x 。 球到达某个节点上，如果x==wi，那么球停在这个节点上 。当然，这个点是叶子节点也会停止 。 如果x<wi，那么有1/2的概率走向左子树，有1/2的概率走向 ...
分类：
编程语言 时间：
2016-10-06 22:39:24
阅读次数：
189
算法14 B树 更详细的讲解见http://www.xuebuyuan.com/509072.html 一棵m阶的B 树 (m叉树)的特性，如下： （1）树中每个结点含有最多含有个孩子，即m满足：ceil(m/2)-1<=n<=m-1。 （2）除根结点和叶子结点外，其它每个结点至少有[ceil(m ...
分类：
编程语言 时间：
2016-10-05 19:31:34
阅读次数：
375
B树 即二叉搜索树： 1.所有非叶子结点至多拥有两个儿子（Left和Right）； 2.所有结点存储一个关键字； 3.非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树； 如： B树的搜索，从根结点开始，如果查询的关键字与结点的关键字相等，那么就命中； 否则，如果查询关键字比结点 ...
分类：
其他好文 时间：
2016-10-05 00:39:17
阅读次数：
104
1.定义 堆：若将此序列所存储的向量R[1..n]看做是一棵完全二叉树的存储结构，则堆实质上是满足如下性质的完全二叉树 树中任一非叶子结点的关键字均不大于（或不小于）其子结点的关键字。分为大根数（默认）和小根树（自定义cmp) 高度：堆可以被看成是一棵树，结点在堆中的高度可以被定义为从本结点到叶子结 ...
分类：
其他好文 时间：
2016-10-03 13:00:04
阅读次数：
124
自动机中一个节点对应了多个串，如此题中虽在字典树中非叶子节点，但可能对应了一个串 例:abab,ba,在到达找寻aba时实际已找到ba ...
分类：
其他好文 时间：
2016-10-02 17:04:29
阅读次数：
129
因为是二分图，所以最大独立集$=$总点数$-$最大匹配。 因为是树，所以具有贪心性质，设$f_i$表示$i$是否与其孩子匹配，$a_i$表示$i$的孩子里$f$为$0$的个数，则$f_i=[a_i>0]$。 加入一个新的叶子的时候，影响的$a$是连续的一段，这一段上与它距离为奇数的点的$a$都要是$ ...
分类：
其他好文 时间：
2016-09-30 01:32:11
阅读次数：
149
Find the sum of all left leaves in a given binary tree. Example: 题目给出的意思很简单。就只是单纯的树的遍历而已。意思是计算出所有左叶子节点的值的和。 我采用递归的方式表示我的遍历顺序，其实主要的是要理解题目的意思，这里的叶子是最后的叶 ...
分类：
其他好文 时间：
2016-09-29 21:05:29
阅读次数：
114
