码迷,mamicode.com
首页 >  
搜索关键字:trie 树    ( 65186个结果
软考倒计时5天
质量控制的工具"老七种工具"特点:强调用数据说话,重视对制造过程的质量控制"新七种工具"特点:整理、分析语言文字资料(非数据)的方法,着重用来解决全面质量管理中的PDCA循环的P阶段的有关问题。 有助于管理人员整理问题、展开方针目标和安排时间进度。整理问题:相互关系图、亲和图展开方针目标:树状图、矩...
分类:其他好文   时间:2014-05-23 09:47:25    阅读次数:246
C++基础:C++标准库之set简介
1、综述set是C++STL中众多的Container(容器)之一,用于储存数据并且能从一个数据集合中取出数据,它的每个元素的值必须惟一。set内部通过自建红黑树(一种非严格意义上的平衡二叉树)实现,可以对数据自动排序。构造set集合主要目的是为了快速检索,不可直接去修改键值。2、set的常见操作首...
分类:编程语言   时间:2014-05-23 09:06:32    阅读次数:338
红黑树(rb_tree) 源代码
红黑树 (rb_tree)源代码...
分类:其他好文   时间:2014-05-23 08:02:12    阅读次数:336
1.把二元查找树转变成排序的双向链表
Binary search tree to sorted double linked list.
分类:其他好文   时间:2014-05-22 05:30:47    阅读次数:207
4.在二元树中找出和为某一值的所有路径
Find paths whose node values equal to N in binary tree.
分类:其他好文   时间:2014-05-22 05:13:14    阅读次数:280
6.二元查找树的后序遍历结果
Verify post-order sequence of binary search tree.
分类:其他好文   时间:2014-05-22 03:20:39    阅读次数:288
【坐在马桶上看算法】算法10:二叉树
《啊哈!算法》二叉树是一种特殊的树。二叉树的特点是每个结点最多有两个儿子,左边的叫做左儿子,右边的叫做右儿子,或者说每个结点最多有两棵子树。更加严格的递归定义是:二叉树要么为空,要么由根结点、左子树和右子树组成,而左子树和右子树分别是一棵二叉树。 下面这棵树就是一棵二叉树。
分类:其他好文   时间:2014-05-22 03:14:17    阅读次数:148
leetcode Populating Next Right Pointers in Each Node
/**根据完美二叉树或者非完美二叉树都可以,利用左右子树的根节点的next节点信息来连接next*/public void connect(TreeLinkNode root){ if(root==null) return; //利用父节点的next...
分类:其他好文   时间:2014-05-22 03:03:39    阅读次数:183
【坐在马桶上看算法】算法10:二叉树
二叉树是一种特殊的树。二叉树的特点是每个结点最多有两个儿子,左边的叫做左儿子,右边的叫做右儿子,或者说每个结点最多有两棵子树。更加严格的递归定义是:二叉树要么为空,要么由根结点、左子树和右子树组成,而左子树和右子树分别是一棵二叉树。下面这棵树就是一棵二叉树..
分类:其他好文   时间:2014-05-21 01:29:57    阅读次数:216
Arduino 温度传感器NTC温度AD对应值映射改进
上次做的NTC测温方案,功能是实现了,但是有些不足的地方,例如AD值飘得厉害,温度值也就飘,尝试调整线性函数和映射AD值,从2^10位降到8位、7位测试其稳定性。NTC选型,除了上次用的环氧树脂型的,这次选用不锈钢或铜镀锌外壳,和小黑头插件这两种做测试。...
分类:其他好文   时间:2014-05-20 15:39:01    阅读次数:505
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!