https://oj.leetcode.com/problems/merge-sorted-array/归并排序的一步操作，需要事先把A[]的元素移到数组末端，前段空出来填充结果。需要注意的是如果从0~m的转移会在n比较小的时候有问题。所以要从m~0转移。使用memcpy在GCC下就是从0~m开始转...
分类：
编程语言 时间：
2014-10-15 23:05:41
阅读次数：
202
psr.exe (Problems Screen Recorde)问题步骤记录器
它可以录制屏幕信息
使用方法：
1.打开psr.exe
win键+r, 打开“运行”对话框；输入psr.exe，按回车键
2.运行psr.exe后，点击开始记录
3.然后就可以进行正常操作了，当要结束记录时，点击停止记录
然后会弹出一个保存文件位置的对话框，选择一个位置保存，...
分类：
Windows程序 时间：
2014-10-14 21:01:29
阅读次数：
1889
http://www.ivankuznetsov.com/2010/02/no-space-left-on-device-running-out-of-inodes.html No space left on device – running out of Inodes One of our development servers went down today. Problems sta...
分类：
系统相关 时间：
2014-10-14 19:05:29
阅读次数：
267
https://oj.leetcode.com/problems/trapping-rain-water/这道题使用单调队列能够O(n)时间解决。维护一个降序排列的单调队列。如果Ai>A[que.front]就说明能够使用que.front作为顶部计算一次积水。当从0-n时，须注意队列中还有元素。需...
分类：
移动开发 时间：
2014-10-14 17:22:58
阅读次数：
261
https://oj.leetcode.com/problems/search-in-rotated-sorted-array/一个被旋转的数组，要求二分搜索查询一个数。修改二分搜索可以完成。注意可以通过A[l]A[r]时，中间有一个间断点。可以通过A[mid]>A[r]来判断中点与旋转中心的位置关...
分类：
编程语言 时间：
2014-10-14 05:02:17
阅读次数：
222
Source:https://oj.leetcode.com/problems/longest-common-prefix/Write a function to find the longest common prefix string amongst an array of strings.Hi...
分类：
编程语言 时间：
2014-10-14 00:46:47
阅读次数：
306
/*
一次比赛中，共M道题，T个队，p[i][j]表示队i解出题j的概率；问每队至少解出一题且冠军队至少解出N道题的概率。
dp[i][j][k]表示第i支队伍在前j道题中解出k道的概率
问题的解可以转化为：每队均至少做一题的概率（用P1表示）减去每队做题数均在1到N-1
之间的概率（用P2表示）。
*/
# include
# include
# include
# include
...
分类：
其他好文 时间：
2014-10-13 21:44:00
阅读次数：
190
原题地址：https://oj.leetcode.com/problems/maximum-product-subarray/解题思路：主要需要考虑负负得正这种情况，比如之前的最小值是一个负数，再乘以一个负数就有可能成为一个很大的正数。代码：class Solution: # @param A...
分类：
编程语言 时间：
2014-10-11 20:28:16
阅读次数：
238
https://oj.leetcode.com/problems/insertion-sort-list/插入排序为假设[0,i)已经为有序数组，下一步从[i,n)找最小的元素交换到i处。用指针模拟这个过程即可。就是操作有些麻烦。每次[head,p)为已经有序的数组，下次从[p,tail]找出最小的...
分类：
编程语言 时间：
2014-10-11 01:46:54
阅读次数：
327
https://oj.leetcode.com/problems/next-permutation/我这个解法并不很好，是O(n^2)，这个在STL实现里应该是O(n)的。不过我的方法比较简单。想法是首先需要找到一个left边界l，这个边界需要跟其后面的某个元素r交换使序列增大。然后在l前面的部分不...
分类：
编程语言 时间：
2014-10-10 22:39:24
阅读次数：
177
