/** * combobox和combotree模糊查询 * combotree 结果带两级父节点(手动设置数量) * 键盘上下键选择叶子节点 * 键盘回车键设置文本的值 */ (function(){ //combobox可编辑，自定义模糊查询 $.fn.combobox.defaults.edi... ...
分类：
其他好文 时间：
2017-04-16 22:13:52
阅读次数：
251
【算法】数位DP 【题解】参考题解 记忆化搜索挺好写的，而且比DP+递推快。 大概思路是记录h(高度),pre(前一位数字),limit(限制)。 从根往叶子走，limit=0时，扫0~9判断符合条件就递归。 limit=1时，也就是当前位于n上，只能扫0~end-1，end就要limit=1来递归 ...
B+树是应文件系统所需而出的一种B-树的变型树。一棵m阶的B+树和m阶的B-树的差异在于： 1.有n棵子树的结点中含有n个关键字，每个关键字不保存数据，只用来索引，所有数据都保存在叶子节点。 2.所有的叶子结点中包含了全部关键字的信息，及指向含这些关键字记录的指针，且叶子结点本身依关键字的大小自小而 ...
分类：
其他好文 时间：
2017-04-14 00:27:25
阅读次数：
189
B*树是B+树的变体，在B+树的非根和非叶子结点再增加指向兄弟的指针； B*树定义了非叶子结点关键字个数至少为(2/3)*M，即块的最低使用率为2/3（代替B+树的1/2）。 所以，B*树分配新结点的概率比B+树要低，空间使用率更高； ...
分类：
其他好文 时间：
2017-04-14 00:23:21
阅读次数：
144
使用R实现决策树分析 决策树算法也是数据挖掘的核心算法之一，使用树形结构模型进行知识表达。非叶子节点为分支条件，叶子节点为决策条件。 分支算法主要使用的信息增益，这里不再详述。本篇案例主要也是使用weather数据集建立决策树模型，使用Rattle的model工具栏的Tree选项，rattle包的安 ...
分类：
编程语言 时间：
2017-04-14 00:22:23
阅读次数：
841
/*问题:小球下落:有一颗二叉树,最大深度为D,且所有叶子的深度都相同.所有节点从上到下从左到右编号为1,2,3, 一直到2^D-1.在节点1处放一个小球,它会往下落, 每一个节点都有一个开关,初始状态为全部关闭,当每次有小球落到一个开关上时,状态都会改变.当小球到达一个内节点时,如果该节点上的开关 ...
分类：
编程语言 时间：
2017-04-14 00:20:11
阅读次数：
191
1. 最大（小）堆 对于一个完全二叉树来说，如果所有的结点（叶子结点除外）的值都大于（小于）其左右孩子结点的值，那么这个完全二叉树就被成为一个大（小）根堆。如下图所示。按照堆的定义可以发现，堆顶结点（二叉树的根结点）一定对应整个序列中的最大（小）记录。这样一来，可以设计一种排序思路，每次将堆的堆顶记 ...
分类：
编程语言 时间：
2017-04-13 23:25:04
阅读次数：
231
select * from emp e start with e.empno=7839connect by prior e.empno=e.mgr ...
分类：
数据库 时间：
2017-04-12 03:43:26
阅读次数：
266
最近小菜鸟西瓜莹看到了一道面试题： 给定二叉树，按层打印。例如1的子节点是2、3， 2的子节点是3、4， 5的子节点是6，7. 需要建立如图二叉树： 但是西瓜莹找到的相关代码都是用js构建最优二叉树，假如，依次向二叉树中添加4，2，6，1，3，5，7最优二叉树如图： 比根节点小的节点总是放在根节点的 ...
分类：
Web程序 时间：
2017-04-12 03:26:14
阅读次数：
249
http://acm.hdu.edu.cn/showproblem.php?pid=4865 大致题意：有三种天气和四种叶子状态。给出两个表，各自是每种天气下叶子呈现状态的概率和今天天气对明天天气的概率。给出n天叶子的状态。输出最有可能的天气序列。 思路：wl[i][j]表示天气为i，叶子为j的概率 ...
分类：
其他好文 时间：
2017-04-11 12:59:49
阅读次数：
194
