题目:Given n non-negative integers representing the histogram's bar height where the width of each bar is 1, find the area of largest rectangle in the ....
分类:
编程语言 时间:
2014-07-26 09:53:57
阅读次数:
273
题目:Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations: get and set.get(key) - Get ....
分类:
编程语言 时间:
2014-07-26 09:53:37
阅读次数:
402
题目:Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid.The brackets must close in t....
分类:
编程语言 时间:
2014-07-26 09:53:27
阅读次数:
254
在这次做项目中,我对自己最满意的就是封装了一下SQLHelper类,我对自己感到骄傲主要是我是初学者,我刚开始不知道可以这样做,我只是想着试着去这样做了,结果真的可以,所以我在我的模块就自己封装了一个SQLHelper,虽然下面用的这个不是很好,但是基本上满足需求,因为似乎所有类都能转换为Strin...
分类:
数据库 时间:
2014-07-26 09:53:17
阅读次数:
268
一切果然是在不断变化。比如,一度,我以为在linux下只有ibus中文输入法就不错了。没想到,如今,居然有搜狗了。今晚装起来开始有几个搜索到的步骤不太对,为了作好记录,我决定做个记录如下。另,我昨晚没关电脑,发现ubuntu不会自己进入省电模式,所以今天电脑特别热,看起来这个时候还是要学学怎么设置。...
分类:
其他好文 时间:
2014-07-26 09:53:07
阅读次数:
203
A题,n*m根木棍,相交放置,轮流取走相交的两根,最后谁不能行动,则输掉。min(n,m)&1 为1则先取者赢。B题,给定一个长度为n,且各不相同的数组,问能否通过交换连续一段L....R使得变成单调递增。如果一开始就是递增的,那么直接输出L。。。R就是1 1,交换一个就行了;否则判断中间是否有且一...
分类:
其他好文 时间:
2014-07-26 09:52:57
阅读次数:
284
1:POJ炮兵阵地 预先处理好情况,然后又类似格子取数的状压。我们用DP[I][J][K]表示处理第I个格子,I-1格子的状态为J,I-2的格子为K,然后转移1#include2#include3#include4#include5#include6usingnamespacestd;7chars[...
分类:
其他好文 时间:
2014-07-26 09:52:27
阅读次数:
254
leetcode很多题目都是利用快慢指针来解决题目,下面具体讲解下快慢指针。概念: 快指针在每一步走的步长要比慢指针一步走的步长要多。快指针通常的步速是慢指针的2倍。在循环中的指针移动通常为:faster = faster.next.next, slower = slower.next.应用:1.....
分类:
其他好文 时间:
2014-07-26 09:52:17
阅读次数:
136
1.数据的来源NetProcSvr::init()->libevent::conn_readcb(读事件)->Channel::read_datastream(读到数据流)->TCPServer::on_receive_data读包->from_net_push_pkt(放到无锁队列中去即m_all...
分类:
其他好文 时间:
2014-07-26 09:52:07
阅读次数:
248
题目:Sort a linked list in O(n log n) time using constant space complexity.题解:考虑到要求用O(nlogn)的时间复杂度和constant space complexity来sort list,自然而然想到了merge sor....
分类:
编程语言 时间:
2014-07-26 09:51:57
阅读次数:
307
题目:Given a singly linked list L: L0→L1→…→Ln-1→Ln,reorder it to: L0→Ln→L1→Ln-1→L2→Ln-2→…You must do this in-place without altering the nodes' values.F....
分类:
编程语言 时间:
2014-07-26 09:51:47
阅读次数:
215
QueryTime Limit: 20000/10000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2573Accepted Submission(s): 851Problem Desc...
分类:
其他好文 时间:
2014-07-26 09:51:37
阅读次数:
272
最近看oracle资料的时候,了解rownum的概念,以前只知道对数据库表进行简单的增删改查; 看到了rownum的概念后,突然想到了好多业务场景应该都可以适用的,比如在进行随机发奖的时候, 我们就可以从先查一下奖品表中可以发的总奖品数,然后通过java的Random类在总奖品数内生成一个随机整数X...
分类:
数据库 时间:
2014-07-26 09:51:27
阅读次数:
275
某日,同事问到关于new Date() 函数传参数,在火狐浏览器和谷歌浏览器控制台运行,会得到不同的结果,刚开始觉得不可能,后来实际操作才发现此陷阱var date = new Date('2014-07-25T23:00:00');alert(date);在火狐浏览器返回的是:Date {Fri ...
分类:
其他好文 时间:
2014-07-26 09:51:17
阅读次数:
6330
去年有出一个python整的LAMP自动安装,不过比较傻,直接调用的yum 去安装了XXX...不过这次一样有用shell..我也想如何不调用shell 来弄一个LAMP自动安装部署啥啥的..不过尼玛智商有限,没搞定,暂且分享一下 先说说目前的缺陷 这个脚本总体来说是调用一个字典,组成这个字典...
分类:
编程语言 时间:
2014-07-26 09:51:07
阅读次数:
434
最近做了一个项目,使用Mybatis自动生成代码,下面做一下总结,被以后参考:一、提前准备:1、工具类:mybatis-generator-core-1.3.2.jar2、postgresql驱动:postgresql-9.2-1003-jdbc4.jar3、xml文件这些我都上传到了附件上,下载链...
分类:
数据库 时间:
2014-07-26 09:50:57
阅读次数:
3871
使用字符串拼接函数,创建并解析查询列表条件Declare @store_list varchar(8000) select @store_list=',1,3,4,6,8,12,'/* select stuff(@store_list , len(@store_list) ...
分类:
其他好文 时间:
2014-07-26 09:50:37
阅读次数:
183