码迷,mamicode.com
首页 >  
搜索关键字:binary index tree    ( 56466个结果
Problem Path Sum
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 Flatten Binary Tree
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
从Move-To-Front encoding的一个常用问题:把一个元素放到最前面
在MTF的encoding中,主要就是把要encode的string和symbol table比较,将对应的index保存并把相同的值放到symbol table的最前头。eg: string = caaabaa... symbol table = 0123abcd...则要得到:c0123ab.....
分类:其他好文   时间:2014-07-07 17:31:13    阅读次数:220
[Leetcode][Tree][Binary Tree Postorder Traversal]
二叉树的后续遍历1、递归版本/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) :...
分类:其他好文   时间:2014-06-30 14:17:28    阅读次数:306
JFreeChar应用
eclipse创建web项目引入jar包在web.xml中配置DisplayChart JFreeChartDemo index.html index.htm index.jsp default.html defau...
分类:其他好文   时间:2014-06-30 13:41:29    阅读次数:181
erlang-百度云推送Android服务端功能实现-erlang
百度云推送官方地址http://developer.baidu.com/wiki/index.php?title=docs/cplat/push简单的介绍下原理: 百度云推送支持IOS和Android的云推送。Android支持的还不错,但是IOS一般很难调通。百度云对于IOS的推送来说,他只是做....
分类:移动开发   时间:2014-06-30 13:09:46    阅读次数:315
SkipList 跳表
为什么选择跳表目前经常使用的平衡数据结构有:B树,红黑树,AVL树,Splay Tree, Treep等。想象一下,给你一张草稿纸,一只笔,一个编辑器,你能立即实现一颗红黑树,或者AVL树出来吗? 很难吧,这需要时间,要考虑很多细节,要参考一堆算法与数据结构之类的树,还要参考网上的代码,相当麻烦。用...
分类:其他好文   时间:2014-06-30 12:39:53    阅读次数:257
Struts2整合JFreeChar
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
本节讲述内存中LevelDB的数据结构Memtable,Memtable义如其名即为内存中的KV Table,即LSM-Tree中的C0 Tree。我们知道在LSM-Tree中刚插入的的KV数据都是存储在内存中,当内存中存储的数据超过一定量以后再写到磁盘中。而对于leveldb来说这个过程演变为内存...
分类:数据库   时间:2014-06-30 11:28:07    阅读次数:295
[转] Vmware vs Virtualbox vs KVM vs XEN: virtual machines performance comparison
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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!