这题做完 就去吃饭了...快1年了 没有正常的饮食....这题 数据蛮小的 1000可以用O(n^2)水过 而且只花了0ms 一般来说 打印路径是正序输出 而我们记录的时候都是 逆序记录的 所以 借用下stack特别好用 touch me 1 #include 2 #include ...
分类:
其他好文 时间:
2014-07-19 00:33:45
阅读次数:
292
Constructing Roads In JGShining's KingdomTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15126Acce...
分类:
其他好文 时间:
2014-07-19 00:00:24
阅读次数:
254
这段代码会越界,百思不得七姐(过了N久时间 之后^^)原来是把i写成了1 --!//#if 0 QRegExp re1("AT+CGATT?"); QRegExp re2("AT+CGATT=([0-9])"); if (re1.exactMatch(lis...
分类:
其他好文 时间:
2014-07-16 19:06:26
阅读次数:
304
这题的考察点 应该有2个一个是对于LIS算法的优化 使用进行二分查找的O(nlogn)算法 而不是 O(n^2)另一个就是 对于题意的理解... 并不是可以很直观地联系到 最长上升子序列的...你可以自己画图 就很直观了.. touch me另外一个很坑的地方 就是 road || ...
分类:
其他好文 时间:
2014-07-16 17:55:22
阅读次数:
182
求最长下降子序列和LIS基本思路是完全一样的,都是很经典的DP题目。问题大都类似于 有一个序列 a1,a2,a3...ak..an,求其最长下降子序列(或者求其最长不下降子序列)的长度。以最长下降子序列为例用a[i]存储序列a的第i个元素(i: 1 to n)用f[i]表示算上第i个位置的元素时最长...
分类:
其他好文 时间:
2014-07-16 15:32:40
阅读次数:
304
Sort a linked list using insertion sort.
class Solution {
public:
ListNode *insertionSortList(ListNode *head) {
if(head == NULL || head->next == NULL)
return head;
Lis...
分类:
其他好文 时间:
2014-07-15 12:22:53
阅读次数:
244
题目:C.DZYLovesSequences(LIS升级)题意:在n个数中,最多改变一个数字,并求能够达到的最长严格上升子序列(连续)长度分析:考虑第i个数,能否改变后拼接前后两个字串,并维护当前最大值状态:left[i]:表示以i为终点的最长严格上升子序列长度right[i]:表示以i为起点的最长..
分类:
其他好文 时间:
2014-07-15 11:30:54
阅读次数:
272
【吐槽】:本来没打算写这题的题解的,但惨不忍睹得WA了13次,想想还是记录一下吧。自己的“分类讨论能力”本来就很差。刚开始第一眼扫过去以为是LIS,然后忽略了复杂度,果断TLE了,说起来也好惭愧,也说明有时候太懒得动脑了,总是习惯利用惯性思维,这不是一件好事。【题意】:给你大小为n的整型数组a[n]...
分类:
其他好文 时间:
2014-07-15 09:34:02
阅读次数:
268
(1)最长递增子序列问题有两种方法:(1)动态规划方法(2)类似二分查找的方法O(nlogn)动态规划方法: 以i结尾的序列的最长递增子序列和其[0, i - 1]“前缀”的最长递增子序列有关,设LIS[i]保存以i结尾的最长递增子序列的长度:若i = 0,则LIS[i] = 1; 若i > 0,....
分类:
其他好文 时间:
2014-07-14 22:05:35
阅读次数:
474
lnmp环境配置好后,直接把thinkphp放到相应的目录里进行解析,是不行的,thinkphp默认是用apache的,相应目录下有个.htacess是关于apache重写的,lnmp是用nginx,不适用,需要修改nginx 配置文件里的server{}里面的server { lis...
分类:
Web程序 时间:
2014-07-14 19:52:31
阅读次数:
361