码迷,mamicode.com
首页 >  
搜索关键字:binary indexed tree    ( 23406个结果
Scramble String
Given a strings1, we may represent it as a binary tree by partitioning it to two non-empty substrings recursively.Below is one possible representation...
分类:其他好文   时间:2014-06-04 20:11:38    阅读次数:303
Add Binary
Given two binary strings, return their sum (also a binary string).For example,a ="11"b ="1"Return"100".classSolution{public:stringaddBinary(stringa,st...
分类:其他好文   时间:2014-06-04 19:23:09    阅读次数:235
笔试算法题(47):简介 - B树 & B+树 & B*树
B树(B-Tree)1970年由R. Bayer和E. Mccreight提出的一种适用于外查找的树,一种由BST推广到多叉查找的平衡查找树,由于磁盘的操作速度远小于存储器的读写速度,所以要求在尽量少 的操作次数内完成CPU分配的任务,B树就按照此原则设计,B树与红黑树的主要区别在于B树节点可以有超...
分类:其他好文   时间:2014-05-30 09:26:21    阅读次数:377
leetcode -- Add Binary
Given two binary strings, return their sum (also a binary string).For example,a ="11"b ="1"Return"100".class Solution {public: string addBinary(str...
分类:其他好文   时间:2014-05-30 08:39:11    阅读次数:270
JQuery EasyUi Tree获取所有checkbox选中节点的id和内容
jQuery EasyUI Tree Create from HTML markup Folder Sub Folder 1 File 11 File 12 File 13 File 2 File 3 File 4 File 5 ...
分类:Web程序   时间:2014-05-29 17:48:25    阅读次数:473
笔试算法题(51):简介 - 红黑树(RedBlack Tree)
红黑树(Red-Black Tree)红黑树是一种BST,但是每个节点上增加一个存储位表示该节点的颜色(R或者B);通过对任何一条从root到leaf的路径上节点着色方式的显示,红黑树确保所有路径的差值不会超过一倍,最终使得BST接近平衡;红黑树内每个节点包含五个属性:color, key, lef...
分类:数据库   时间:2014-05-29 16:51:27    阅读次数:400
笔试算法题(46):简介 - 二叉堆 & 二项树 & 二项堆 & 斐波那契堆
二叉堆(Binary Heap)二叉堆是完全二叉树(或者近似完全二叉树);其满足堆的特性:父节点的值>=(<=)任何一个子节点的键值,并且每个左子树或者右子树都是一 个二叉堆(最小堆或者最大堆);一般使用数组构建二叉堆,对于array[i]而言,其左子节点为array[2*i],其右子节点为 arr...
分类:其他好文   时间:2014-05-29 14:02:37    阅读次数:309
Beaglebone Back学习五(PWM测试)
PWM测试参考链接1Enable PWM on BeagleBone with Device Tree overlays2Using PWM on the Beaglebone Black3Beaglebone Coding 101: Buttons and PWM4Using PWM output...
分类:其他好文   时间:2014-05-29 03:53:30    阅读次数:235
show master status empty解决方案
The following MySQL error might occur if you are using MySQL replication and binary logs.mysql> show binary logs;ERROR 1381 (HY000): You are not using...
分类:其他好文   时间:2014-05-29 01:42:38    阅读次数:518
笔试算法题(42):线段树(区间树,Interval Tree)
议题:线段树(Interval Tree)分析:线段树是一种二叉搜索树,将一个大区间划分成单元区间,每个单元区间对应一个叶子节点;内部节点对应部分区间,如对于一个内部节点[a, b]而言,其左子节点表示的区间为[a, (a+b)/2],其右子节点表示的区间为[1+(a+b)/2, b];对于区间长度...
分类:其他好文   时间:2014-05-29 01:33:28    阅读次数:419
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!