5道题目分别是:【Largest Rectangle in Histogram】、【Minimum Path Sum】、【Jump Game】、【Jump Game II 】、【Valid Number】,由于有一些题目不需要发一整篇博文来记录,所以就将这些题目以一篇博文5道来记录。...
分类:
其他好文 时间:
2014-05-21 03:05:33
阅读次数:
481
上个例子讲到驱动LED数码管,采用一种最直接的方案,对每个LED进行高低电平的控制,这样的优点是每个LED都是受控可检的,避免了由于短路造成的假象,但对于数字变化来说,写起来就非常冗余,因此这次尝试用数组的方法实现。...
分类:
其他好文 时间:
2014-05-22 09:01:51
阅读次数:
536
Disk Schedule
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2368 Accepted Submission(s): 333
Problem Description
有很多从磁盘读取数...
分类:
其他好文 时间:
2014-05-22 11:40:50
阅读次数:
320
当你点击看到这篇文章的时候,你已经得到了祝福。一个来自夜深人静的码农,在2014年5月19号的01:18分,默默为你献上祝福。希望你,我和他,每一个在IT行业中奋斗的人,能找到属于自己一片天空。
在翻译结束完3.2.3这份文档后,首先感谢我的客户经理,当在面试的过程中让我产生翻译文档的想法。也就开始了我第一次翻译技术文档的路程。当刚开始翻译的时候,不知道默默问了多少遍,到底能不能...
分类:
编程语言 时间:
2014-05-22 11:59:43
阅读次数:
267
我写的总结主要是基于存储的,内容比较枯燥,这些都是我看MapDB代码看出来的,并不像部分朋友说的仅仅是个理论,完全可以下载MapDB代码进行对照。
“innovative”出现了点苗头,介绍了页面大小动态分配,以页面大小为10起步,步长为10进行递增,10,20,30……80,90,100,有这10种大小不一样的页面,10这个数字是我为了好理解取的一个样例数字,并不是在存储中用到的真实数据...
分类:
其他好文 时间:
2014-05-22 10:44:33
阅读次数:
235
模板与泛型编程--模板编译模型引言: 当编译器看到模板定义的时候,它不立即产生代码。只有在用到模板时,如果调用了函数模板或定义了模板的对象的时候,编译器才产生特定类型的模板实例。 一般而言,当调用函数时[不是模板],编译器只需看到函数的声明。类似的,定义类类型的对象时,类定义必须可用,但成员函数的定义不是必须存在的。因此,应该将类定义和函数声明放在头文件中,而普通函数和类成员函数的定义放在源文件中...
分类:
编程语言 时间:
2014-05-22 13:37:21
阅读次数:
273
因为经常将Java和C++面向对象编程的原则搞乱,所以写些东西来总结一下。...
分类:
编程语言 时间:
2014-05-22 08:10:10
阅读次数:
232
20.Set接口的实现类:
Set接口存放的元素是无序的且不包含重复元素。
1>实现类HashSet:
HashSet类根据元素的哈希码进行存放,取出时也可以根据哈希码快速找到。HashSet不保存元素的添加的顺序。
例子:
import java.util.HashSet;
import java.util.Iterator;
public class Stude...
分类:
编程语言 时间:
2014-05-22 10:54:09
阅读次数:
1812
对于正整数 n,输出和等于 n且组成和式的数字从左至右是非递增的所有正整数和式。
输入:
6
输出:
6=6
6=5+1
6=4+2
6=4+1+1
6=3+3
6=3+2+1
6=3+1+1+1
6=2+2+2
6=2+2+1+1
6=2+1+1+1+1
6=1+1+1+1+1+1...
分类:
其他好文 时间:
2014-05-20 15:41:37
阅读次数:
205
Problem Description
度度熊是一只喜欢探险的熊,一次偶然落进了一个m*n矩阵的迷宫,该迷宫只能从矩阵左上角第一个方格开始走,只有走到右上角的第一个格子才算走出迷宫,每一次只能走一格,且只能向上向下向右走以前没有走过的格子,每一个格子中都有一些金币(或正或负,有可能遇到强盗拦路抢劫,度度熊身上金币可以为负,需要给强盗写欠条),度度熊刚开始时身上金币数为0,问度度熊走出迷宫时候身上...
分类:
其他好文 时间:
2014-05-22 08:01:39
阅读次数:
171
Xor Sum
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others)
Total Submission(s): 4445 Accepted Submission(s): 652
Problem Description
Zeus 和 Prometheus...
分类:
其他好文 时间:
2014-05-22 11:02:14
阅读次数:
217
题目:
Problem Description
有很多从磁盘读取数据的需求,包括顺序读取、随机读取。为了提高效率,需要人为安排磁盘读取。然而,在现实中,这种做法很复杂。我们考虑一个相对简单的场景。
磁盘有许多轨道,每个轨道有许多扇区,用于存储数据。当我们想在特定扇区来读取数据时,磁头需要跳转到特定的轨道、具体扇区进行读取操作。为了简单,我们假设磁头可以在某个轨道顺时针或逆时针匀速旋转,旋转一...
分类:
其他好文 时间:
2014-05-22 11:23:11
阅读次数:
283
题目:
Problem Description
魔法师百小度也有遇到难题的时候——
现在,百小度正在一个古老的石门面前,石门上有一段古老的魔法文字,读懂这种魔法文字需要耗费大量的能量和大量的脑力。
过了许久,百小度终于读懂魔法文字的含义:石门里面有一个石盘,魔法师需要通过魔法将这个石盘旋转X度,以使上面的刻纹与天相对应,才能打开石门。
但是...
分类:
其他好文 时间:
2014-05-22 07:04:02
阅读次数:
323
上一篇说到了通知栏Notification,提起通知栏,不得让人想到Service以及BroadcastReceive,作为android的4大组建的2个重要成员,我们没少和它们打交道。它们可以在无形中使我们的软件和网络、数据库、系统等进行交互,之后通过UI(Notification就是一种展示方式)把结果展现在我们面前。可以说,他们是android生命体系里面的神经系统,通过反射条件让身体展现不...
分类:
移动开发 时间:
2014-05-22 10:00:41
阅读次数:
499
我排第几个
时间限制:1000 ms | 内存限制:65535 KB
难度:3
描述
现在有"abcdefghijkl”12个字符,将其所有的排列中按字典序排列,给出任意一种排列,说出这个排列在所有的排列中是第几小的?
输入第一行有一个整数n(0
随后有n行,每行是一个排列;
输出输出一个整数m,占一行,m表示排列是第几位;
样例输入
3
ab...
分类:
其他好文 时间:
2014-05-22 12:58:50
阅读次数:
245
第几是谁?
时间限制:3000 ms | 内存限制:65535 KB
难度:3
描述现在有"abcdefghijkl”12个字符,将其按字典序排列,如果给出任意一种排列,我们能说出这个排列在所有的排列中是第几小的。但是现在我们给出它是第几小,需要你求出它所代表的序列.
输入第一行有一个整数n(0
随后有n行,每行是一个整数m,它代表着序列的第几小;
输出...
分类:
其他好文 时间:
2014-05-20 15:18:35
阅读次数:
203
剑指offer上的第24题,主要考察递归思想,九度OJ上AC。
题目描述:
输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。
输入:
每个测试案例包括2行:
第一行为1个整数n(1<=n<=10000),表示数组的长度。
第二行包含n个整数,表示这个数组,数组中的数的范围是[0,100000000]。
输出:
对应每个测试案例,如果输入数组是某二叉搜索树的后序遍历的结果输出Yes,否则输出No。
样例输入:
7
5 7...
分类:
其他好文 时间:
2014-05-22 11:22:32
阅读次数:
229