算法思想：采用队列结构按层次遍历，遍历K层时记录叶子的个数
int LeafKlevel(BiTree bt, int k){
//求二叉树bt的第k(k >1)层上叶子的节点个数
if(bt == NULL || k < 1)
return 0;
BiTree p=bt,Q[]; //Q是队列，元素是二叉树节点的指针
int...
分类：
其他好文 时间：
2014-11-24 19:19:09
阅读次数：
393
题解：
线段树节点维护区间最左边的颜色，最右边颜色，总段，然后查询时加入所有链的段数，然后根据颜色判断哪俩链多算了一段。
大水题。
本来以为20min思路清晰地打完一发180行代码很屌。
……
俩小错误。（没有任何可以借鉴的价值）
一个是EDIT(note
一个是有一个地方忘了pushdown了。
写了好久，调了好久，拍了好久，WA了好久。什么 状态啊。
给代码、数据生成...
分类：
其他好文 时间：
2014-11-24 17:13:55
阅读次数：
159
这两个算法均给予我们小组提出了基于模式树节点集的新颖数据结构，它们的效率要优于传统主流挖掘算法，可以在其基础上重写所有与频繁项集挖掘相关的任务，如闭模式、最长模式和TOP-K模式等等。...
分类：
编程语言 时间：
2014-11-21 16:15:30
阅读次数：
180
是否可以借助于zTree实现文本框输入关键词自动模糊匹配zTree下拉树，然后选择下拉树内节点显示在文本框内且隐藏下拉树。 看到这个需求脑子里头大致已经想到了要如何实现这样一个需求，当时是限于时间问题所以没有动手处理。今天闲来无事琢磨了一下这个需求。我的解决思路如下所示： 1、监听文本框的onkey...
分类：
其他好文 时间：
2014-11-21 16:05:17
阅读次数：
923
当树节点的名称有些很长时，全部显示出来显得很拥挤的情况下，我们会想到用省略节点名称来代替，当鼠标移入节点时能够显示该节点的全称。这样我们应该如何做呢？ 首先，我们要在树的节点内多增加一个属性用于设置该节点的全称，这里我们以title名称为例吧，示例代码如下所示： { id:233, pId:23, ...
分类：
其他好文 时间：
2014-11-21 15:52:47
阅读次数：
289
昨天有一个zTree的使用者在实际的项目中有着这样一个特殊的需求，要求同级树节点能够水平显示，根据设定的宽度自动换行，效果图如下所示： 通过在浏览器调试模式下观察其同级节点的css为： li { display: list-item; text-align: -webkit-match-parent...
分类：
其他好文 时间：
2014-11-21 15:39:20
阅读次数：
713
作者：jostree转载请注明出处http://www.cnblogs.com/jostree/p/4096079.html使用优先队列实现，需要注意以下几点：1.在使用priority_queue时，内部需要存储哈夫曼树节点的指针，而不能是节点。因为构建哈夫曼树时，需要把其左右指针指向孩子，而如果...
分类：
其他好文 时间：
2014-11-20 23:26:21
阅读次数：
297
topoData:??数节点格式数据???? ????$.each(topoData, function (_xx, _currentNode) { ??????????????????????? var nowRow = _currentNode; ?????????????...
分类：
其他好文 时间：
2014-11-20 15:46:22
阅读次数：
360
目录 引言 二叉查找树节点定义查找操作插入操作删除操作 二叉查找树存在问题 完整源码讨论区 参考资料内容 1、引言 前面的文章介绍过二分查找、散列表查找；二分查找效率为Θ(lgn)、二分查找要求数组是静...
分类：
编程语言 时间：
2014-11-14 01:29:31
阅读次数：
288
二叉树的各种遍历方法有 前序遍历 中序遍历 后序遍历 层序遍历。其中前三种遍历有递归程序可以实现，但是我们也有必要掌握其非递归版本的算法实现。正好在leetcode中遇到了遍历二叉树的问题，今天在这里一并总结了。首先，引用leetcode中关于二叉树节点的定义。1 // Definition ...
分类：
编程语言 时间：
2014-11-09 12:37:56
阅读次数：
329
