上篇文章用的是quicksort方法排序,但是如果用快速排序法对重复率很高的slice排序的时候,时间复杂度会激增,速度相当慢
所以尝试了一下堆排序,实验结果,感觉挺好的.下面是代码,大家可以参考一下,这个是建立的大顶堆.
二叉树的特性:
最后一个非叶子节点 ： root = length/2(当length为奇数的时候root向下取整) 在GO语言中的索引位置：root - 1,
...
分类：
编程语言 时间：
2015-06-26 11:10:42
阅读次数：
174
box2d dynamic treedynamic tree 是一颗 full binary trees, 即非叶子节点必须有两个子节点（注：full binary trees和大学老师讲的满二叉树，完全二叉树不同）那么如果构建树？先看源码 while (m_nodes[index].IsLeaf(...
分类：
其他好文 时间：
2015-06-20 20:44:49
阅读次数：
249
本实验的目的是学习和掌握分类回归树(CART)算法。CART提供一种通用的树生长框架，它可以实例化为各种各样不同的判定树。CART算法采用一种二分递归分割的技术，将当前的样本集分为两个子样本集，使得生成的决策树的每个非叶子节点都有两个分支。因此，CART算法生成的决策树是结构简洁的二叉树。在MATLAB平台上编写程序，实现了非剪枝完全二叉树的创建、应用以及近似剪枝操作。...
分类：
其他好文 时间：
2015-06-19 20:19:39
阅读次数：
1244
题目描述；
给定一个二叉树，找出其最小深度。
二叉树的最小深度为根节点到最近叶子节点的距离。
解题思路：
这个题目比较简单。
对于二叉树的问题，首先想到的是采用递归，广度优先搜索。
一个节点一个节点地遍历，直到第一次找到叶子节点为止。
注意编程的细节，代码里面有注释
参考代码：(C++)
/**
* Definition of TreeNod...
分类：
其他好文 时间：
2015-06-18 11:37:11
阅读次数：
112
在数据库中B+树的高度一般都在2～3层，也就是对于查找某一键值的行记录，最多只需要2到3次的IO。
InnoDB存储引擎表是索引组织表，即表中数据按照主键顺序存放。而聚集索引就是按照每张表的主键构造一颗B+树，并且叶子节点存放整张表的行记录数据，因此也让聚集索引的叶子节点成为数据页。聚集索引的这个特性决定了索引组织表中数据也是索引的一部分。同B+树结构一样，每个数据页都是通过一个双向链表来进行链接。...
分类：
其他好文 时间：
2015-06-17 00:42:53
阅读次数：
145
一、基本术语
节点的度和树的度：树中某个节点的子树的个数称为该节点的度。树中各节点的度的最大值称为树的度，通常将度为m的树称为m次树。分支节点和叶子节点：度不为0的节点称为非终端节点，也叫分支节点。度为0的节点为终端节点或叶子节点。
路径和路径长度：路径长度等于路径所通过的节点数目减1。显然从树的根节点到树中其余节点均存在唯一路径。孩子节点、双亲节点、兄弟节点、子孙节点、祖先节点节点的层次...
分类：
其他好文 时间：
2015-06-15 18:51:06
阅读次数：
132
九章算法官网-原文网址
http://www.jiuzhang.com/problem/76/
题目
给定一个二叉树，找出其最小深度。
二叉树的最小深度为根节点到最近叶子节点的距离。
在线测试本题
http://www.lintcode.com/zh-cn/problem/minimum-depth-of-binary-tree/
解答
方法一：递归...
分类：
编程语言 时间：
2015-06-14 12:37:04
阅读次数：
125
要按从上到下，从左到右的顺序查找叶子节点，可以采用广度优先搜索的办法#include #include using namespace std;typedef struct{ int loc; int left; int right;}unit;int n;unit* a;int ...
分类：
其他好文 时间：
2015-06-05 22:35:23
阅读次数：
180
题意是给你一棵树 n个点 n-1条边 起点是1 每个点都有权值 每次能从根节点走到叶子节点 经行k次游戏 每次都是从1开始 拿过的点的权值不能拿第二次 问最大权值和；
开始看到题时也没想到什么方法 就按照常规的来 结果超时了 试着优化了好多次 最后过了 百度题解说是树链剖分 醉了 还没学！！！
说说我的做法吧 map【i】=a...
分类：
其他好文 时间：
2015-06-02 22:07:40
阅读次数：
145
问题分析：一个关系数据库的表，如图所示：
可以看到后面四个字段：Country，Province，City，Street 具有逻辑上的从属结构，现在要把这种数据搞成一个树形结构，如图所示：
不是原来的数据转换而成的，大致就是这个意思，可以想象成，dataTable里面相同的数据进行单元格合并，然后找到所有的从根到叶子节点的路径，就算完成任务。JS里面似乎有很多插件可以实现，但J...
分类：
编程语言 时间：
2015-06-02 00:30:55
阅读次数：
227
