码迷,mamicode.com
首页 > 其他好文
leetcode 107. Binary Tree Level Order Traversal II
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
leetcode 102. Binary Tree Level Order Traversal
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
监听Listview的滚动状态,是否滚动到了顶部或底部
/** * @author:Jack Tony * @description : 监听listview的滑动状态,如果到了顶部就刷新数据 * @date :2015年2月9日 */ private class ListViewListener imple...
分类:其他好文   时间:2015-02-17 19:51:18    阅读次数:206
poj 3071 概率dp
//分析:明显的树形关系,题目描述的是一棵高 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
Openjudge-计算概论(A)-年龄与疾病
描述:某医院想统计一下某项疾病的获得与否与年龄是否有关,需要对以前的诊断记录进行整理。输入共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
(hdu step 4.2.4)A strange lift(求从起点到终点的最小步数,限制条件是:在一维的情况下)
题目: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
UVa 12646 - Zero or One
題目:三個人分別選取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
SGU 180 Inversions
题意就是求 逆序数。 依然线段树水过。 →_→ 模版题。这下严格注意各种坑。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 用计量单位格式化数据
13.4.2 用计量单位格式化数据当从 XML 数据读许多指标值时,我们只能将它们转换为浮点(float)值;这是对的,因为面积和森林覆盖率都是数字,但是,这种数据不能告诉我们多内容。把从非类型化的 XML 数据转换成 F# 类型化数据结构,其目的是使用有帮于了解这些值含义的类型,进行注解。为了使类型更具体,我们可以使用在第二章提到的计量单位(units of measure)。使用这个功能,描述面...
分类:其他好文   时间:2015-02-17 18:48:46    阅读次数:135
uva 10003(动态规划起步第四天 矩阵连乘)
类似矩阵连乘的一道题,很简单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安装和使用
Zend Studio安装和使用工欲利其事必先利其器1、ZendStudio 下载下载地址:http://www.zend.com。安装就和典型的windows软件安装一样。直接next,next.filish 即可。注意:文件的目录和Apache放在同一个目录就可以了。2、简单介绍zend stu...
分类:其他好文   时间:2015-02-17 18:46:08    阅读次数:120
Openjudge-计算概论(A)-求特殊自然数
描述:一个十进制自然数,它的七进制与九进制表示都是三位数,且七进制与九进制的三位数码表示顺序正好相反。编程求此自然数,并输出显示.输入为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
hdu4289(最小割)
传送门:Control题意:有n个城市,有个小偷想从其中一个城市逃到另一个城市,警察想要堵截这个小偷,知道了在每个城市堵截的成本,问如何安排在哪些城市堵截可以使得小偷一定会被抓住,而且成本最低。分析:根据割的定义将整部图分成两部分且互不相通,这题明显是求最小割,根据最小割等于最大流,则拆点后直接求最...
分类:其他好文   时间:2015-02-17 18:43:47    阅读次数:181
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!