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
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
B树(B-Tree)1970年由R. Bayer和E.
Mccreight提出的一种适用于外查找的树,一种由BST推广到多叉查找的平衡查找树,由于磁盘的操作速度远小于存储器的读写速度,所以要求在尽量少
的操作次数内完成CPU分配的任务,B树就按照此原则设计,B树与红黑树的主要区别在于B树节点可以有超...
分类:
其他好文 时间:
2014-05-30 09:26:21
阅读次数:
377
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 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
红黑树(Red-Black
Tree)红黑树是一种BST,但是每个节点上增加一个存储位表示该节点的颜色(R或者B);通过对任何一条从root到leaf的路径上节点着色方式的显示,红黑树确保所有路径的差值不会超过一倍,最终使得BST接近平衡;红黑树内每个节点包含五个属性:color,
key, lef...
分类:
数据库 时间:
2014-05-29 16:51:27
阅读次数:
400
二叉堆(Binary
Heap)二叉堆是完全二叉树(或者近似完全二叉树);其满足堆的特性:父节点的值>=(<=)任何一个子节点的键值,并且每个左子树或者右子树都是一
个二叉堆(最小堆或者最大堆);一般使用数组构建二叉堆,对于array[i]而言,其左子节点为array[2*i],其右子节点为 arr...
分类:
其他好文 时间:
2014-05-29 14:02:37
阅读次数:
309
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
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
议题:线段树(Interval
Tree)分析:线段树是一种二叉搜索树,将一个大区间划分成单元区间,每个单元区间对应一个叶子节点;内部节点对应部分区间,如对于一个内部节点[a,
b]而言,其左子节点表示的区间为[a, (a+b)/2],其右子节点表示的区间为[1+(a+b)/2, b];对于区间长度...
分类:
其他好文 时间:
2014-05-29 01:33:28
阅读次数:
419