最大子序列积问题??
leetcode
Find the contiguous subarray within an array (containing at least one number)
线性时间算法...
分类:
其他好文 时间:
2014-10-13 23:44:27
阅读次数:
254
程序员干到30岁,好不容易从码奴混到了白领,却再也干不动了,还时时面临失业的危险。30岁,是一个程序员伤不起的年龄。明天,何去何从? 一.30岁现象 在官场上,曾经有一个59岁现象,就是官员们会在5...
分类:
其他好文 时间:
2014-10-10 21:40:24
阅读次数:
191
乔丹教授(Michael I. Jordan)教授是机器学习领域神经网络的大牛,他对深度学习、神经网络有着很浓厚的兴趣。因此,很多提问的问题中包含了机器学习领域的各类模型,乔丹教授对此一一做了解释和展望。首先被提到的就是经典的贝叶斯非参数模型。今年暑假,乔丹教授在Como开设了贝叶斯非参数模型的课程...
分类:
其他好文 时间:
2014-10-10 13:52:04
阅读次数:
169
题意:以一元为本金,能获得的最大收入,第i天股票价格为v[i],1<=i<=m思路: (1)DP思路明显,直接进行动态规划,令f[i]代表第i天所获得的最大收入.那么有公式: f[i] = max{f[i-1],f[j]*v[i]/v[j]} (1<=j<i)其中f[i-1]代表不在第i天卖...
分类:
其他好文 时间:
2014-10-09 23:23:47
阅读次数:
219
几乎整个互联网行业都缺 CTO,特别是一些草根背景的创业者,这个问题更加显著。从我自己的感受,身边各种朋友委托我找 CTO 的需求,嗯,算下来超过两位数了,光最近一个月就有 3 个,而且这三家都是刚拿了A轮的。其他那些公司 CTO 大部分空缺了一两年,或者其他高管临时暂代过渡。实话说,我觉得每个公司...
分类:
其他好文 时间:
2014-10-06 10:51:50
阅读次数:
275
1.游戏有两个人参与,二者轮流做出决策。且这两个人的决策都对自己有利。2.当有一人无法做出决策时游戏结束,无法做出决策的人输。无论二者如何做出决策,游戏可以在有限步内结束。3.游戏中的同一个状态不可能多次抵达。且游戏不会有平局出现。4.任意一个游戏者在某一确定状态可以作出的决策集合只与当前的状态有关...
分类:
其他好文 时间:
2014-10-02 18:44:03
阅读次数:
200
1.系统地学习mysql的相关知识。在csdn上写两个有关csdn的专栏(有关mysql的),一个是从头开始的基础(虽然我也会,但我觉着不够系统,所以把学会的知识‘系统化’写一个专栏。然后再‘提高’写一个专栏)
5.每天一定,一定要读一篇考研英语的那个书阅读书。(这个可能需要费半小时,但是很难很难,但不能因为难就不做)...
分类:
其他好文 时间:
2014-10-02 01:42:51
阅读次数:
206
举个简单的例子,要从0加到n,我们会这么写:intsum=0;for(inti=0;i<=n;++i){sum+=i;}一共算了n次加法,那么就说这个时间复杂度是O(n)。当然O(n)的精确的概念是,是n的最高次方,比如,某个计算共计算了3n+2次,那么这个时间复杂度也是O(n),因为3n+2中的最...
分类:
其他好文 时间:
2014-10-01 17:05:31
阅读次数:
152
一、破解密码的基础关于密码的破解我再重复一次好了。密码破解就两大类方法。一是字典解密,而是暴力解密。暴力解密就是采用穷举的方法——你密码是怎么组成的呢?无非就是数字、字母、符号,暴力解密就是采用一切可能的组合方式排列组合出所有的搭配方式,然后一个一个地去试,看哪个能试对。——当然不是由人工去暴力,那...
分类:
其他好文 时间:
2014-09-27 23:24:20
阅读次数:
220
这一题比较容易想到的思路是动态规划,因为直接从前往后分析发现,每次一个结点能到达后面多个节点的时候不知道选哪个,就只能递归,这样会造成很多重复的子问题,于是发现可以倒过来,遍历,这样每次一个节点可以抵达的前方的结点到目的地的距离都是确定的,所以可解。但是正如很多的动态规划算法一样,这个算法的时间复杂...
分类:
其他好文 时间:
2014-09-26 23:04:48
阅读次数:
298