题目:
Say you have an array for which the ith element is the price of a given stock on day i.If you were only permitted to complete at most one transaction (ie, buy one and sell one share of the stock),...
分类:
其他好文 时间:
2015-04-05 23:37:03
阅读次数:
153
链接:click here~~
题意:
有m个人,每个人有n张牌,牌点为在1~n*m中的不同的数。每回合每个人出一张牌,点数最大的那个人赢,给出A人初始时的n张牌的牌点,问A至少赢的次数。
【解题思路】 看做两个人互相出牌,注意出牌的顺序,你有m张牌,我有m*(n-1)张牌,每次我都出比你大一点的牌,如果没有,出最小的m张牌(可以忽略), 每次出最大的。如果别人手中最大的小于你的...
分类:
其他好文 时间:
2015-04-05 23:36:36
阅读次数:
160
一天一段scala代码(十四)
为了更好的驾驭spark,最近在学习scala语言特性,主要看《快学scala》,顺便把一些自己认为有用的代码记下来。
package examples
object Example14 extends App{
var ch='9'
var sign= ch match{
case '+' => 1...
分类:
其他好文 时间:
2015-04-05 23:34:52
阅读次数:
192
题目大意:
一直虫子掉在了一个长度为N米的井中,它每分钟向上爬u米,然后休息一分钟,休息期间会向下
掉d米,问:爬出井需要多久。
思路:
直接模拟即可。用time的奇偶来表示向上还是向下走。...
分类:
其他好文 时间:
2015-04-05 23:37:14
阅读次数:
175
jdk供的无阻塞I/O(NIO)有效解决了多线程服务器存在的线程开销问题,但在使用上略显得复杂一些。在NIO中使用多线程,主要目的已不是为了应对每个客户端请求而分配独立的服务线程,而是通过多线程充分使用用多个CPU的处理能力和处理中的等待时间,达到提高服务能力的目的。
这段时间在研究NIO,写篇博客来记住学过的东西。还是从最简单的Hello World开始,
client多线程请求...
分类:
编程语言 时间:
2015-04-05 23:34:41
阅读次数:
327
题目:
Say you have an array for which the ith element is the price of a given stock on day i.Design an algorithm to find the maximum profit. You may complete as many transactions as you like (ie, buy on...
分类:
其他好文 时间:
2015-04-05 23:34:42
阅读次数:
180
题目大意:
有一个三维立体的立方体迷宫,开始的位置为(0,0,0),离开的位置为(A-1,B-1,C-1),迷宫中0表示
路,1表示墙,你只能从一个坐标走到相邻的六个坐标其中的一个。问:离开这个迷宫的最短时间
是多少。
思路:
可以很容易的想到BFS找到最短的路径。只不过是三维的,用个二维数组存放六个方向。用队列来
实现BFS。...
分类:
其他好文 时间:
2015-04-05 23:35:10
阅读次数:
259
本节通过反汇编可执行文件得到的文件,研究函数栈帧的相关内容;...
分类:
其他好文 时间:
2015-04-05 23:35:38
阅读次数:
290
--准备工作(下载)
LuaJIT-2.0.3.tar.gz
ngx_devel_kit
nginx_lua_module
nginx-1.4.7
(1)安装LuaJIT
tar -zxvf LuaJIT-2.0.3.tar.gz
cd LuaJIT-2.0.3
make
make install
因为安装在缺省路径,所以LuaJIT对应的lib,include均在...
分类:
其他好文 时间:
2015-04-05 23:33:27
阅读次数:
217
Java NIO模式的Socket通信,是一种同步非阻塞IO设计模式,它为Reactor模式实现提供了基础。
下面看看,Java实现的一个服务端和客户端通信的例子。
NIO模式的基本原理描述如下:
服务端打开一个通道(ServerSocketChannel),并向通道中注册一个选择器(Selector),这个选择器是与一些感兴趣的操作的标识(SelectionKey,即通过这个标...
分类:
编程语言 时间:
2015-04-05 23:36:20
阅读次数:
302
休息在家,闲来无事,骑上小驴,去游母校,出发喽。。。。。。经过小学童年这儿门口都是小摊贩,我记得有卖秦糖的,有卖茶叶蛋的,还有卖萝卜干的,那时我们中还有个同学说那个卖茶叶蛋的老太长得很像英格里.鲍曼,后来我问他:为什么长的像英格里.鲍曼?回答是:你看她,天天吃茶叶蛋,所以长得像呀还有一次我记得去戏弄那个卖秦糖的(就是糖浆一样的粘粘的东西然后他拿个木棍搅啊搅的搅出一团糊糊状给我们吃,1毛五一串),他...
分类:
其他好文 时间:
2015-04-05 23:33:49
阅读次数:
317
Socket的Channel在Selector上注册某一种动作,Selector通过select操作,监视所有在该Selector注册过的Channel的对应的动作,如果监测到某一对应的动作,则返回selectedKeys,自己手动取到各个SelectionKey进行相应的处理。当然NIO不仅可以接受Socket的Channel,还有文件操作等其他IO操作。
AD: WOT2015 互联网运...
分类:
编程语言 时间:
2015-04-05 23:33:28
阅读次数:
325
a {
position: relative;
display: inline-block;
outline: none;
text-decoration: none;
color: #000;
font-size: 32px;
padding: 5px 10px;
cursor:hand;
}
a:hover::before, a:hover::after { ...
分类:
Web程序 时间:
2015-04-05 23:34:34
阅读次数:
245
许多人都在探讨著一个问题;如何做好一个 Product Owner ?
有的人会搬出一大堆敏捷的书, 一大堆敏捷的实践来回答这个问题。事实上, 这些书、实践都是多余的, 甚至可以说都是些废话。
其实, 大家只需向 Steve Jobs
学习, 便足矣。
因为, Steve Jobs
是这世上最成功的 Product Owner。
Steve Jobs 具备了以下的特质, 使他成为这...
分类:
其他好文 时间:
2015-04-05 23:34:06
阅读次数:
243
php面向对象编程...
分类:
Web程序 时间:
2015-04-05 23:33:13
阅读次数:
211
How Many Answers Are Wrong
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3145 Accepted Submission(s): 1202Problem Description
TT and FF...
分类:
其他好文 时间:
2015-04-05 23:34:52
阅读次数:
216
题目大意:
有一个M*N的矩阵迷宫。其中,字符'.'表示此处为空地,字符'*'表示此处为障碍。在迷宫中,只能向
相邻的上、下、左、右方向走。而且在走的时候,转弯最多不能超过k次。给你初始位置(x1,y1),终
止位置(x2,y2),问:是否能从初始位置走到终止位置。
思路:
建立一个结构体,结构体中(x,y)表示当前位置,t表示目前的转弯次数。搜索四个方向,并记录下转弯
数,如果转弯数大于或等于k,则继续另外的搜索。直到搜索到终止位置,返回1。如果最后也没有搜到,
返回0。...
分类:
其他好文 时间:
2015-04-05 23:32:12
阅读次数:
186