原题:
题目解析:这个问题的实质是要我们按成访问二叉树的结点,并返回每层访问的结果,这里要求走Z字,其实就是一行正向一行反向。
/*
the kernel idea is visit a binary search tree in level and
the additional work we have to label the end of one level.
*/
v...
分类:
其他好文 时间:
2014-05-15 23:18:46
阅读次数:
515
Problem Description
很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。
这让很多学生很反感。
不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。
Input
本题目包含多组测试,请处理到文件结束。
在每个测试的第一行,有两个正整数 N...
分类:
其他好文 时间:
2014-05-15 20:23:07
阅读次数:
287
使用将若干相似的类映射为单表,对拥有许多特殊数据的类使用具体表继承.对高层次使用类表继承,对低层次使用具体表继承.Single Table
Inheritance在DB中将类继承层次设计为一个单表,表中各列代表不同类中的所有域.运行机制每个类负责把与之相关的数据保存在表的一行中.表中其它不相关的列留...
分类:
数据库 时间:
2014-05-15 14:34:30
阅读次数:
312
一般来说,JavaScript和其他语言一样都是使用分号(;),将语句隔开,但在JavaScript中,如果语句各自独立一行,有时也可以省略分号(;)的。关于JavaScript中可选分号的问题有几个细节要注意:细节1:a=1;
//第一个分号可以省略的b=2;a=1; b=2; //这样的格式第一...
分类:
编程语言 时间:
2014-05-15 11:00:37
阅读次数:
292
昨天阅读了美国网络媒体BusinessInsider近日发布的报告《移动互联网的未来》,感觉很爽,可能是因为自已就是搞这一行业的,所以越看越兴趣,未来太多太多的机会,太多太多的可能性,那该死的智能手机加上该死的APP应用将慢慢地完全融入你生活和商务的方方面面,聪明的创业者们瞄准的是细分行业的市场,行业大佬类似马化腾和马云尽管钱包鼓涨野心澎涨,但也不可能面面俱到,还是要留一些空间给市场上的小弟们,否...
分类:
移动开发 时间:
2014-05-15 09:02:17
阅读次数:
283
剑指offer上的第14题,九度OJ为了确保输出的结果的唯一性,在输出上做了修改,因此采用的方法自然与书本上不同,这里没有限制,思来想去还是用最简单的方法来做了,非常简单的方法,直接上代码。
题目描述:
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
输入:
每个输入文件包含一组测试案例。
对于每个测试案例,第一行输入一个n,代表该数组中数字的个数。
接下来的一行输入n个整数。代表...
分类:
其他好文 时间:
2014-05-15 08:14:26
阅读次数:
285
题目:uva519 - Puzzle (II)
题目大意:给出拼图,要求将给出的拼图拼成 n行m列的矩形,可以输出yes,不行输出no。
解题思路:直接dfs,但是需要剪枝。
1、判断 F 的出现个数是否等于 2 * ( n + m) , 还有IO的个数是否匹配。
2、边界问题要处理,例如第一行第N行,第一列第M列,这些地方的拼图是有要求的,这些边界拼图的的外围都要是F。例如第一行...
分类:
其他好文 时间:
2014-05-15 08:00:13
阅读次数:
259
题目描述
胡大加工厂出产一种特殊零件。某天,客户到厂来查看零件。工厂生产的零件有三个质量等级从高到低分别为A、B、C,但是流水线上的零件质量参差不齐。为了给客户留下好的印象,胡大决定把流水线上的零件整理下,最前面既最左边为质量最高的A等级零件,接着为B、C等级的零件。胡大每次可以选择两个零件,互换其位置。为了节省体力,胡大想知道最少的互换次数。
输入
第一行是一个整数K,表示样例...
分类:
其他好文 时间:
2014-05-15 00:11:58
阅读次数:
310
一行a[i],一行b[i],a和b是一一对应的。选取任意个数对,使得sigma(a)/ sigma(b)等于k,求这时候sigma(a)的最大值...
分类:
其他好文 时间:
2014-05-15 00:09:56
阅读次数:
361
题目描述
行程编码是一种常见的无损压缩方式。比如针对于纯英文小写字符我们可以按以下方式进行编码:每个字节的低5位表示英文小写字母的序号(从0到25),高3位表示此字母连续的次数-1(0到7依次表示连续1到8次)。比如说一个字节的二进制为00100001,其表示字符串bb。给你一个字符串,试将字符串编码为对应的行程编码,并将编码字节的16进制输出。
输入
第一行是一个整数K,表示样...
分类:
其他好文 时间:
2014-05-14 23:56:56
阅读次数:
484