2014-04-28
22:49题目：给定一个整数数组。如果你将其中一个子数组排序，那么整个数组都变得有序。找出所有这样子数组里最短的一个。解法：线性时间，常数空间内可以解决，思想类似于动态规划。通过正反扫描两次，可以得出这个区间的两端。只要存在i
a[j]，那么这个区间[i, j]就必须被排序，....
分类：
其他好文 时间：
2014-04-29 16:11:53
阅读次数：
408
m(i，v) = max{m(i-1，v)，m(i-1，v-vi) + wi } ，v > vi
分类：
其他好文 时间：
2014-04-29 14:59:56
阅读次数：
599
2014-04-29
00:20题目：给定一个长字符串，和一个词典。如果允许你将长串分割成若干个片段，可能会存在某些片段在词典里查不到，有些则查得到。请设计算法进行分词，使得查不到的片段个数最少。解法：用空间换取时间的动态规划算法，首先用O(n^2)的时间判断每一个片段是否在字典里。这个过程其实可以...
分类：
其他好文 时间：
2014-04-29 14:53:55
阅读次数：
470
2014-04-29
01:05题目：数数从0到n总共有多少个数字‘2’？解法：数位动态规划，可以O(log10(n))时间内解决。代码： 1 // 18.4 Count the
number of 2s from 0 to n. 2 #include 3 using namespace std;....
分类：
其他好文 时间：
2014-04-29 14:44:34
阅读次数：
380
对云计算感兴趣的企业可能已经意识到，很多厂商现在提供集成和编制服务，并将其作为他们云计算服务中的一部分。对于很多人来说，这一转变看上去似乎只是创意营销，因为目前的用户会发现在云计算和传统IT之间的编制和集成基本上是没有什么差别的。随着云计算的不断发展(但是这一趋势将会改变)，云计算规划者必须解决由特...
分类：
其他好文 时间：
2014-04-28 18:07:21
阅读次数：
510
干了写什么：
半年来零零散散的学习了图像处理的皮毛，依靠MFC的皮毛在完成手头的项目，笼统的学了模式识别。 存在问题： 1
过于沉迷新闻、历史、野史。翻来覆去的看，容易产生厌烦 2 做事浮躁，没有任何规划，应该坚持的东西，没能坚持下去，没有完完整整，踏踏实实的看完过一本书 3
基础...
分类：
其他好文 时间：
2014-04-28 17:06:05
阅读次数：
403
一转眼就过去了75天，对于工作开始有了一点眉目，但是要学习的东西还有太多，不免还是有些慌乱，看到什么都想学，又被时间所掣肘。只能忍痛割爱先解决技术基础这个当务之急。先对前期的工作生活做点总结，然后规划下个周期的工作计划。小插曲：上个星期三，刚发布给客户浏览软件新版本的第二天，客户打电话过来说有一些修...
分类：
其他好文 时间：
2014-04-28 12:47:41
阅读次数：
426
Jump GameGiven an array of non-negative
integers, you are initially positioned at the first index of the array.Each
element in the array represents yo...
分类：
其他好文 时间：
2014-04-28 11:30:27
阅读次数：
551
这道题中要求时间复杂度为O(n)，首先我们可以知道的是，如果先对数组排序再计算其最长连续序列的时间复杂度是O(nlogn)，所以不能用排序的方法。我一开始想是不是应该用动态规划来解，发现其并不符合动态规划的特征。最后采用类似于LRU_Cache中出现的数据结构（集快速查询和顺序遍历两大优点于一身）来...
分类：
其他好文 时间：
2014-04-28 10:21:19
阅读次数：
1003
原题地址：http://www.rqnoj.cn/problem/2解题思路：背包问题。状态转移方程：DP[i][j]=max(DP[i-v[j]][j-1]+p[j]*v[j],DP[i][j-1])DP[i][j]表示最多话费i的钱，购买前j+1个物品所能达到的最大价值。解题代码：
1 #inc...
分类：
其他好文 时间：
2014-04-27 21:26:22
阅读次数：
537
