出题：将一个数组最开始的k个（K小于数组大小N）元素照搬到数组末尾，我们称之为数组的旋转；现在有一个已经排序的数组的一个旋转，要求输出旋转数组中的最小元素，且时间复杂度小于O（N）；分析：时间复杂度小于O（N）也就是不能用常规的遍历思路；可以将数组看成两个都是递增序列（假设为升序）的子数组，并且前半...
分类：
其他好文 时间：
2014-05-27 00:40:17
阅读次数：
283
$\bf命题：$设$f(x)$在$[a,b]$上单调递增，且$a \le f\left( a
\right),f\left( b \right) < b$，则存在$c \in \left( {a,b}
\right)$，使得$f(c)=c$方法一$\bf命题：$
分类：
其他好文 时间：
2014-05-26 13:29:56
阅读次数：
195
题意：一个矩形被相对位置严格递增的线段分成n+1块，（线段中不会有相交的），给m个点，判断他们属于哪个区域。点不会在中间的分界线上，但可能在矩形的边线上。解题思路：首先是，如何判断一个点在线段的哪侧，这个可以用叉积来做。如果PP1*PP2
3 #include 4 #include 5 c...
分类：
其他好文 时间：
2014-05-26 12:46:07
阅读次数：
291
A Matrix
题意：按照题目中给定的方法，给你一个矩阵，求出变换出该矩阵的字符串
思路：构造问题，在纸上多画几组就能发现，每次必须从上往下找到一条路径，最后输出这些路径，按照开头最大的最晚输出，找的过程中只要不断往下一层找一个大的即可，并且如果一开使有一行是非递增就是错误
代码：
#include
#include
#include
#include
using names...
分类：
其他好文 时间：
2014-05-26 05:24:51
阅读次数：
220
最长递增子序列
问题：
求一个一维数组中最长递增子序列的长度。
解法1：
很明显用动态规划的算法，选取下面的阶段（这种选法极为常见），可使阶段间的关系具有无后效性。
阶段：在所有以元素k结尾的子数组中，选出其中的最长递增子序列，k=1,2...n。
状态：以元素k结尾的最长递增子序列中只有一个最长的递增子序列。
决策：决定元素k结尾的最长递增子...
分类：
其他好文 时间：
2014-05-25 04:37:56
阅读次数：
193
题目连接：uva 417 - Word Index
题目大意：按照题目中的要求，为字符串编号，现在给出字符串，问说编号为多少，注意字符串必须为递增的，否则编号为0。
解题思路：其实就是算说比给定字符串小并且满足递增的串由多少个。dp[i][j]表示第i个位为j满足比给定字符串小并且满足递增的串。
dp[i][j]=∑k=0j?1dp[i?1][k].
注意每次要处理边界的情况，并且...
分类：
其他好文 时间：
2014-05-24 22:59:44
阅读次数：
304
问题：股票交易，交易的次数不限，但是要求在购买新的股票前，必须将旧的股票卖出，即同一时间，最多只能持有一只股票。要求在给定的交易价格序列中，计算出最大的收益。
分析：
保证利润最大，就要求在局部的价格波动中，能在低价买进，高价卖出，也就是说，找个价格走势的递增区间，并且这里可以交易多次，所以可以找到多个价格走势的递增区间，所有区间的收益的和就是最大的利润。
再看下不完全是递增区间的...
分类：
其他好文 时间：
2014-05-24 19:49:02
阅读次数：
349
有一个字符串，其中包含了多个数字子串，要求求出最长的递增数字子串，比如s=‘df1112wg222235hhh25678902344a666666666666666666666666666666666666sd‘中最长递增数字子串是666666666666666666666666666666666666。packagecom.mzsx.binarySearch;
//梦朝思夕实现
importjava...
分类：
编程语言 时间：
2014-05-24 16:54:58
阅读次数：
229
Django字段类型清单AutoField：自动递增的整型字段，添加记录时它会自动增长。通常不需要直接使用这个字段；如果你不指定主键的话，系统会自动添加一个主键字段到你的model。(参阅自动主键字段)BooleanField：布尔字段,管理工具里会自动将其描述为checkbox。CharField...
分类：
其他好文 时间：
2014-05-24 09:11:00
阅读次数：
335
* 二维数组从左到右，从上到下递增
* 查找输入的数，效率尽可能高
* 思路：从右上角或左下角开始查找...
分类：
其他好文 时间：
2014-05-23 01:22:52
阅读次数：
271
