Problem Description:Given a binary tree and a sum, determine if the tree has a root-to-leaf path such that adding up all the values along the path equ...
分类:
其他好文 时间:
2014-07-07 19:03:39
阅读次数:
165
Problem Description:Given a binary tree, flatten it to a linked list in-place.Solution:对二叉树进行前序遍历(pre-order). 1 public void flatten(TreeNode root) { 2...
分类:
其他好文 时间:
2014-07-07 18:47:24
阅读次数:
306
在MTF的encoding中,主要就是把要encode的string和symbol table比较,将对应的index保存并把相同的值放到symbol table的最前头。eg: string = caaabaa... symbol table = 0123abcd...则要得到:c0123ab.....
分类:
其他好文 时间:
2014-07-07 17:31:13
阅读次数:
220
二叉树的后续遍历1、递归版本/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) :...
分类:
其他好文 时间:
2014-06-30 14:17:28
阅读次数:
306
eclipse创建web项目引入jar包在web.xml中配置DisplayChart JFreeChartDemo index.html index.htm index.jsp default.html defau...
分类:
其他好文 时间:
2014-06-30 13:41:29
阅读次数:
181
百度云推送官方地址http://developer.baidu.com/wiki/index.php?title=docs/cplat/push简单的介绍下原理: 百度云推送支持IOS和Android的云推送。Android支持的还不错,但是IOS一般很难调通。百度云对于IOS的推送来说,他只是做....
分类:
移动开发 时间:
2014-06-30 13:09:46
阅读次数:
315
为什么选择跳表目前经常使用的平衡数据结构有:B树,红黑树,AVL树,Splay Tree, Treep等。想象一下,给你一张草稿纸,一只笔,一个编辑器,你能立即实现一颗红黑树,或者AVL树出来吗? 很难吧,这需要时间,要考虑很多细节,要参考一堆算法与数据结构之类的树,还要参考网上的代码,相当麻烦。用...
分类:
其他好文 时间:
2014-06-30 12:39:53
阅读次数:
257
1,导入struts2开发的jar包和struts2-jfreechart-plugin-2.3.16.3.jar2,web.xml配置 Struts2JFreeChart index.html index.htm index.jsp default.html d...
分类:
其他好文 时间:
2014-06-30 12:32:51
阅读次数:
219
本节讲述内存中LevelDB的数据结构Memtable,Memtable义如其名即为内存中的KV Table,即LSM-Tree中的C0 Tree。我们知道在LSM-Tree中刚插入的的KV数据都是存储在内存中,当内存中存储的数据超过一定量以后再写到磁盘中。而对于leveldb来说这个过程演变为内存...
分类:
数据库 时间:
2014-06-30 11:28:07
阅读次数:
295
http://www.ilsistemista.net/index.php/virtualization/1-virtual-machines-performance-comparison.html?limitstart=0 Today, “Virtual machine” seems to be ...
分类:
其他好文 时间:
2014-06-29 20:23:58
阅读次数:
509