Given a binary tree, return thebottom-up level ordertraversal of its nodes' values. (ie, from left to right, level by level from leaf to root).For exa...
分类:
其他好文 时间:
2015-02-17 19:53:57
阅读次数:
197
Given a binary tree, return thelevel ordertraversal of its nodes' values. (ie, from left to right, level by level).For example:Given binary tree{3,9,2...
分类:
其他好文 时间:
2015-02-17 19:52:50
阅读次数:
171
/** * @author:Jack Tony * @description : 监听listview的滑动状态,如果到了顶部就刷新数据 * @date :2015年2月9日 */ private class ListViewListener imple...
分类:
其他好文 时间:
2015-02-17 19:51:18
阅读次数:
206
//分析:明显的树形关系,题目描述的是一棵高 n + 1的完全二叉树,则 dp[树层号][team号](规定最底层为 0 层,层数朝节点的方向依次递增),推一下就好了//稍微需要想一下的是比赛双方的选取,下面给出两种方法//#1 枚举起点划分team区间 1 #include "iostream" ...
分类:
其他好文 时间:
2015-02-17 19:52:18
阅读次数:
206
因为去年是十月一之后才来的提高班,所以错过了米老师讲的一些基础知识,如今跟着十二期一起听课,把欠下的补回来!一、计算机为什么使用二进制,而不是用十进制,十六进制? 大家都知道计算机内部都是用二进制来处理数据的,那么大家知道为什么使用二进制,而不是十进制,十六进制吗?事实上原因非常easy,就是...
分类:
其他好文 时间:
2015-02-17 19:53:25
阅读次数:
216
描述:某医院想统计一下某项疾病的获得与否与年龄是否有关,需要对以前的诊断记录进行整理。输入共2行,第一行为过往病人的数目n(0 2 int main() 3 { 4 int n,t,i; 5 double a,b,c,d; 6 a=b=c=d=0; 7 scanf(...
分类:
其他好文 时间:
2015-02-17 19:53:25
阅读次数:
269
线段树的入门
线段树是一种二叉搜索树,与区间树相似,它将一个区间划分成一些单元区间,每个单元区间对应线段树中的一个叶结点。
对于线段树中的每一个非叶子节点[a,b],它的左儿子表示的区间为[a,(a+b)/2],右儿子表示的区间为[(a+b)/2+1,b]。因此线段树是平衡二叉树,最后的子节点数目为N,即整个线段区间的长度。
使用线段树可以...
分类:
其他好文 时间:
2015-02-17 18:48:03
阅读次数:
135
题目:A strange liftTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 709 Accepted Submission(s): 348 Problem DescriptionThere is a strange lift.The lif...
分类:
其他好文 时间:
2015-02-17 18:50:21
阅读次数:
167
題目:三個人分別選取0和1中的一個值,如果誰的值和其他認得不一樣,他就獲勝,否則無人獲勝;
現在一直三個人的選擇,判斷誰贏。
分析:簡單題,直接比較那個值和其他不一樣即可,全一樣輸出*。
說明:560了╮(╯▽╰)╭。
#include
#include
#include
#include
#include
#include
using namespa...
分类:
其他好文 时间:
2015-02-17 18:48:58
阅读次数:
181
struct NODE
{
int value;
int left,right;
} node[maxn];
int father[MAX];
void BuildTree(int i,int left,int right)
{
node[i].left = left;
node[i].right = right;
node[i].value = 0;
...
分类:
其他好文 时间:
2015-02-17 18:47:58
阅读次数:
143
题意就是求 逆序数。
依然线段树水过。
→_→ 模版题。这下严格注意各种坑。1A。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 0x7fffffff
#define ...
分类:
其他好文 时间:
2015-02-17 18:48:16
阅读次数:
167
13.4.2 用计量单位格式化数据当从 XML 数据读许多指标值时,我们只能将它们转换为浮点(float)值;这是对的,因为面积和森林覆盖率都是数字,但是,这种数据不能告诉我们多内容。把从非类型化的 XML 数据转换成 F# 类型化数据结构,其目的是使用有帮于了解这些值含义的类型,进行注解。为了使类型更具体,我们可以使用在第二章提到的计量单位(units of measure)。使用这个功能,描述面...
分类:
其他好文 时间:
2015-02-17 18:48:46
阅读次数:
135
类似矩阵连乘的一道题,很简单DP[i][j]表示区间i,j最少费用,状态转移为DP[i][j] = min{DP[i][k],DP[k][j]} + a[j] - a[i]; 1 #include 2 #include 3 #include 4 #include 5 6 #define R...
分类:
其他好文 时间:
2015-02-17 18:47:40
阅读次数:
137
Zend Studio安装和使用工欲利其事必先利其器1、ZendStudio 下载下载地址:http://www.zend.com。安装就和典型的windows软件安装一样。直接next,next.filish 即可。注意:文件的目录和Apache放在同一个目录就可以了。2、简单介绍zend stu...
分类:
其他好文 时间:
2015-02-17 18:46:08
阅读次数:
120
描述:一个十进制自然数,它的七进制与九进制表示都是三位数,且七进制与九进制的三位数码表示顺序正好相反。编程求此自然数,并输出显示.输入为1时,输出此自然数的十进制表达式;输入为2时,输出此自然数的七进制表达式;输入为3时,输出此自然数的九进制表达式。输入输入为1,2,3中的一个数。输出输出一行。输出...
分类:
其他好文 时间:
2015-02-17 18:45:08
阅读次数:
591
完全背包问题跟01背包问题的区别在于:对每种物品,在01背包中可以选取0个或者1个,而在完全背包中,每种物品都可以选取任意多个。状态定义:dp[i][j]表示:解决了第0~i中物品的选取问题,已消耗容量为j时,获得的最大价值。状态转移:这里的状态转移有两种写法,第一种写法较容易理解,第二中写法理解起...
分类:
其他好文 时间:
2015-02-17 18:44:48
阅读次数:
146
传送门:Control题意:有n个城市,有个小偷想从其中一个城市逃到另一个城市,警察想要堵截这个小偷,知道了在每个城市堵截的成本,问如何安排在哪些城市堵截可以使得小偷一定会被抓住,而且成本最低。分析:根据割的定义将整部图分成两部分且互不相通,这题明显是求最小割,根据最小割等于最大流,则拆点后直接求最...
分类:
其他好文 时间:
2015-02-17 18:43:47
阅读次数:
181