题目
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
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
The Lost House
Time Limit: 3000MS
Memory Limit: 30000K
Total Submissions: 2140
Accepted: 886
Description
One day a snail climbed up to a big tree and finally came to th...
分类:
其他好文 时间:
2014-07-08 18:08:00
阅读次数:
267
此文未完善。是否可以使用nutch逐步下载,未知。
1、基本操作,构建环境
(1)下载软件安装包,并解压至/usr/search/apache-nutch-2.2.1/
(2)构建runtime
cd /usr/search/apache-nutch-2.2.1/
ant runtime
(3)验证Nutch安装完成
[root@jediael44 apache-nutch...
分类:
Web程序 时间:
2014-07-08 18:06:35
阅读次数:
270
str_replace
(PHP 4, PHP 5)
str_replace — Replace all occurrences of the search string with the replacement string
Description
mixed str_replace ( mixed $search , mixed $replace , mixed $...
分类:
Web程序 时间:
2014-07-08 17:09:58
阅读次数:
302
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
下面以一个项目简单介绍easyui的使用,主要包括以下组件 布局面板 - layout 可伸缩面板 - accordion选项卡 - tabs控制面板 - panel 窗口 - window 对话框 - dialog 消息窗口 - messager数据表格 - datagrid 分页 - pagination 树型菜单 - tree 等等...可先下载项目源码 对各个组件有个大致了解 xxx...
分类:
其他好文 时间:
2014-07-08 13:36:04
阅读次数:
249