- 博客(13)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 最长递增增子序列
给定一个长度为N的数组，找出一个最长的单调自增子序列（不一定连续，但是顺序不能乱）。例如：给定一个长度为6的数组A{5， 6， 7， 1， 2， 8}，则其最长的单调递增子序列为{5，6，7，8}，长度为4.
2014-10-23 15:52:56
3005
原创 最长连续子序列和
1 #include 2 int maxSubSequenceSum(int *arr , int size){ 3 int maxsum = -10000; 4 int sum = 0; 5 for(int i=0; i<size; i++){ 6 if(sum<0)sum=arr[i]; 7
2014-10-23 15:44:06
478
原创 笔试题-6-灯的开关问题
有100盏灯，从1~100编上号，开始时所有的灯都是关着的。第一次，把所有编号是1的倍数的灯的开关状态改变一次；第二次，把所有编号是2的倍数的灯的开关状态改变一次；第三次，把所有编号是3的倍数的灯的开关状态改变一次；以此类推，直到把所有编号是100的倍数的灯的开关状态改变一次。问，此时所有开着的灯的编号。（哈尔滨站） 由于最开始灯是灭的，那么只有经过奇数次改
2014-09-27 14:13:25
1008
原创 笔试题-5-赛马排名问题
有25匹马，每匹马都以恒定的速度赛跑，当然马与马之间的速度是不相等的，总共有5个赛道，就是说每轮最多只能有5个马同时赛跑。问题是：要确定出跑的最快的前三名马，需要最少多少轮比赛？（长沙站）
2014-09-27 13:53:32
1114
原创 推荐一本新手学习使用GitHub的必读书
话不多说，直接上连接：http://www.worldhello.net/gotgithub/index.html
2014-09-26 21:07:44
738
转载 Vim进阶
作为一个使用vim挺长时间的人，现在来写这篇东西确实是尴尬的，就像很多大神们说的，vim是世界上最好用的编辑器，没有之一。然后前两天又重新看了看vim的那些功能和使用方法，更觉得这么长时间使用vim却远没有用到它的强大之处。所以这里对常用的vim功能和用法做一个总结，自己时常也能翻看熟悉一下。 看过学习vim使用方法的几条建议，也一并写来警示一下自己吧：学习vim在开始时是痛苦的；需
2014-09-26 16:15:25
353
转载 Myeclipse for mac 快捷键
一直比较欣赏myeclipse的快捷键，网上搜索了一圈，发现windows平台下面的快捷键清单多如牛毛，而mac下面的快键键清单缺凤毛麟角，于是，催生了下面这个清单快键键作用备注Command+1快速修复(自动导包等)比如与Syso配合，与main配合可快速构造方法签名
2014-09-26 16:00:24
676
原创 笔试题-4-两个栈实现一个队列
题目描述：用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。输入：每个输入文件包含一个测试样例。对于每个测试样例，第一行输入一个n(1接下来的n行，每行输入一个队列操作：1. PUSH X 向队列中push一个整数x(x>=0)2. POP 从队列中pop一个数。输出：对应每个测试案
2014-09-19 14:55:57
607
原创 笔试题-2-任务调度
任务调度在分布式系统中是一个很复杂很有挑战的问题。这里我们考虑一个建华的场景：假设一个中央调度机有n个相同的任务需要调度到m台服务器上去执行。由于每台服务器的配置不一样，因此服务器执行一个任务所花费的时间也不同。现在假设第i个服务器执行一个任务需要的时间为t[i]。例如：有2个执行机a、b，执行一个任务分别需要7min、10min，有6个任务待调度，如果平分这6个任务，即a、b各3个任务，则最
2014-09-17 14:00:06
1946
空空如也
android libusb 与 Android host USB api有什么区别？
2021-03-23
TA创建的收藏夹 TA关注的收藏夹
TA关注的人