题目
Given a binary tree containing digits from 0-9 only, each root-to-leaf path could represent
a number.
An example is the root-to-leaf path 1->2->3 which represents the number 123.
Find ...
分类：
其他好文 时间：
2014-07-08 21:43:08
阅读次数：
219
线段树应用：
有一个数列，初始时为 a1,a2,… aN (N
1) 将 ai 的值加上 val ；
2) 对于一个区间[l,r]，该区间的和。
3) 对于一个区间[l,r]，求该区间的最大值。
数据结构：
//Node Type
struct Node{
int left, right;
int max, sum;
} tree[maxn];
/*
tree[k]'...
分类：
其他好文 时间：
2014-07-08 21:31:33
阅读次数：
237
不同进制的书写方式
八进制(Octal) 0o377十六进制(Hex) 0xFF二进制(Binary) 0b11111111
不同进制之间的转换
python提供了三个内置的函数，可以用来在不同进制间做转换。
>>> oct(255), hex(255), bin(255)
('0o377', '0xff', '0b11111111')
还可以使用int函数，把字符串转成数值
>...
分类：
编程语言 时间：
2014-07-08 20:53:09
阅读次数：
195
http://poj.org/problem?id=2513
最初看到 第一感觉---map 一看250000的数据量 果断放弃
然后记得以前看过，trie代替map，尤其当数据量特别大的时候
学到了：
1、Trie代替map的思想，可以在单词结尾的tree[i][tk] 这个i作为字符串对应的int值 ，当然这个int值也可以用于建立并查集
2、接上，通过并查集判断，所有的点在同一...
分类：
移动开发 时间：
2014-07-08 19:09:11
阅读次数：
204
地形元素
一般情况下，为了使游戏更具有美观性，会在游戏地形上放置很多的元素，这些元素是与地形分开的。主要包括：树木，草地，自定义网格模型。
树元素
首先导入系统提供的树木标准资源包，在project视图中，点击鼠标右键，然后从菜单中选择import-----tree creator。接着在地形菜单里点击第五个按钮，添加树模型。然后点击edit trees按钮，将弹出如下列表：...
分类：
其他好文 时间：
2014-07-08 18:24:33
阅读次数：
266
Mozilla工程师通过优化Static Initializer(静态初始化，或全局建构函数, Global Constructor)和Binary布局来提升FireFox启动速度的文章，非常有参考价值。文章中以x86及x86-64平台为基础，下面加了Mac OS及Android上的binary布局。什么是Static Initializer? 简而言之就是全局C++对象的初始化。...
分类：
其他好文 时间：
2014-07-08 17:55:40
阅读次数：
278
汇编考完了，悲剧的93分，，，，，以后的汇编就用的少了，凡是用到都来这里做点代码笔记：
一、错误总结：
1、程序最后END +起始标号，否则U的时候需要自己手动找起始位置而且有可能程序翻译指令错误
2、对内存单元进行操作的时候，注意类型的指定，比如inc [si]必然是错的因为没有类型，还有处理数据计数器si注意加一
3、凡...
分类：
其他好文 时间：
2014-07-08 16:19:40
阅读次数：
124
def MirroRecursively(root):
# root is None or just one node, return root
if None == root or None == root.left and None == root.right:
return root
root.left, root.right = root.right, root.left
Mi...
分类：
其他好文 时间：
2014-07-08 14:26:08
阅读次数：
221
Unique Binary Search Trees
My Submissions
Given n, how many structurally unique BST's (binary search trees) that store values 1...n?
For example,
Given n = 3, there are a total of 5 uniqu...
分类：
其他好文 时间：
2014-07-08 14:18:39
阅读次数：
159
GetWindowRect(Main, re1);
main_DC := GetWindowDC(Main);
rg1 := CreateEllipticRgnIndirect( re1 );
//CreateRectRgnIndirect( re1 );
//CreateRoundRectRgn( re1.Left , re1.Top - 100, re1.Right - 50, re1...
分类：
其他好文 时间：
2014-07-08 12:51:31
阅读次数：
168
