本文是在学习中的总结，欢迎转载但请注明出处：http://blog.csdn.net/pistolove/article/details/43155725
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 tr...
分类：
其他好文 时间：
2015-01-26 22:57:31
阅读次数：
180
题目：两个数组A、B，长度分别为m、n，即A(m)、B(n)，分别是递增数组。求第K大的数字。方法一：简单的办法，使用Merge Sort，首先将两个数组合并，然后在枚举查找。这个算法的时间复杂度是O（m＋n）、空间复杂度也是O（M＋n）。这个方法其实没有考虑到有第K大数为两个相同数字的情况。方法二...
分类：
编程语言 时间：
2015-01-26 22:25:57
阅读次数：
295
SortAscending源程序 public class SortAscending { ?public SortAscending () { ??System.out.println("直接插入排序法"); ?} ?public static int[] sortAscending(int[] with) { // 直接插入法递增排序 ?...
分类：
编程语言 时间：
2015-01-26 19:32:32
阅读次数：
176
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=3886题意：给一定区间[A,B]，一串由/,\,-组成的符号串。求满足符号串的数字个数。?/表示数字从左到右递增?\表示数字从左到右递减?-表示数字从左到右相等分析：dp[i][j][k]，表示当枚举到第...
分类：
其他好文 时间：
2015-01-26 06:28:43
阅读次数：
168
题目：
求一个一维数组(N个元素)中最长递增子序列的长度
DP题
代码如下：
#include
using namespace std;
const int MAXN = 100000;
const int INF = 10000000;
int minV[MAXN], lis[MAXN], Array[MAXN];
int n;
//lis[i]表示从第i个元素开...
分类：
编程语言 时间：
2015-01-25 18:18:01
阅读次数：
168
【枚举类型】
使用emum关键字创建枚举。
// 定义一个枚举,用来表示方向enum Direction{ up, down, middle, left, right};枚举的值都可以用数字表示，默认从零开始递增 enum Direction direction = up ;// 输出0 NSLog...
分类：
编程语言 时间：
2015-01-25 17:55:53
阅读次数：
172
问题描述：字符序列的子序列是指从给定字符序列中随意地（不一定连续）去掉若干个字符（可能一个也不去掉）后所形成的字符序列。令给定的字符序列X=“x0，x1，…，xm-1”，序列Y=“y0，y1，…，yk-1”是X的子序列，存在X的一个严格递增下标序列，使得对所有的j=0，1，…，k-1，有xij=yj...
分类：
其他好文 时间：
2015-01-25 16:30:43
阅读次数：
253
这篇文章会持续不断递增，记录一下学习和生活上的波动与感受。
1、今天仔细思考了一下上学期做的东西，发现仅仅只是简单的代码堆砌与技术积木，谈不上算是什么高大上的东西，水平还是太low，拓宽视野，从下学期开始，过了下学期，就要进入实习了。
2、创造的工作是最难的，老外的创新能力真的挺强的，就拿一个自动静态分析来说，国内的论文显得敷衍，而且很多技术细节不给说明白，不知道是真的做出了还是没做出。
3...
分类：
其他好文 时间：
2015-01-25 00:12:23
阅读次数：
166
一. 通用序列操作: 其实对于列表,元组 都属于序列化数据，可以通过下表来访问的。下面就来看看序列的基本操作吧. 1.1 索引: 序列中的所有元素的下标是从0开始递增的. 如果索引的长度的是N,那么所以的范围是-N~N-1之间,超过这个范围就会提示 IndexError: index ...
分类：
编程语言 时间：
2015-01-24 00:22:30
阅读次数：
272
题目大意：给定一个环，要求在这个环上截取长度为偶数且在[L,R]区间内的一段，要求平均值最大
看到环果断倍增
看到平均值最大果断二分答案
看到长度[L,R]果断单调队列
对数组维护一个前缀和，对前缀和维护单调递增的单调队列
每扫过一个数sum[i]，将sum[i-L]加入单调队列，再把距离i超过R的点删掉
长度为偶数？对奇数位置和偶数位置分别维护一个单调队列即可
每次找到大于0的...
分类：
其他好文 时间：
2015-01-23 20:09:19
阅读次数：
223
