问题描述
最长递增子序列也称 “最长上升子序列”，简称LIS ( longest increasing subsequence)。设L=是n个不同的实数的序列，L的递增子序列是这样一个子序列Lis=，其中k1
如：求一个一维数组arr[i]中的最长递增子序列的长度，如在序列{ 7, 1, 6, 5, 3, 4, 8 }中，最长递增子序列长度为4，其递增子序列为：1，3，4，8。...
分类：
其他好文 时间：
2014-05-15 15:06:59
阅读次数：
328
问题描述
辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。”...
分类：
其他好文 时间：
2014-05-15 14:58:54
阅读次数：
250
不敢妄谈Axure教程还是产品教程，只当记录一下在产品上线前，一边考虑下一版更新一边整理下工作思路。
早期：规划
进入微软、亚马逊，谷歌等美国IT企业工作人才项目，起薪40万，百度搜索（MUMCS）
XMind
关于脑图软件，写多了又个长篇的血泪史，最后还是回归了免费开源Mac&Win的XMind。不用考虑iOS平台的脑图了，没有那种一目了然的特点了。还是用...
分类：
其他好文 时间：
2014-05-15 06:23:38
阅读次数：
448
Problem Description
电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为负），否则无法购买（即使金额足够）。所以大家都希望尽量使卡上的余额最少。
某天，食堂中有n种菜出售，每种菜可购买一次。已知每种菜的价格以及卡上的余额，问最少可使卡上的余额为多少。...
分类：
其他好文 时间：
2014-05-15 04:01:20
阅读次数：
284
算法训练 乘积最大
时间限制：1.0s 内存限制：256.0MB
锦囊1
动态规划。
锦囊2
用F[i,j]表示前i位分j个部分最大值是多少，则F[i,j]=F[k,j-1]*V(k+1,i)。其中V(k+1,i)表示从第k+1位到第i位的数。
问题描述
今年是国际数学联盟确定的“2000——世界数学...
分类：
其他好文 时间：
2014-05-15 03:43:39
阅读次数：
364
题意：最大连续子序列和,在一个数组中找到和最大的连续子数组
思路：dp, 对于第i个数，有两种选择：把它加入在子数组里，不加入子数组（子数组到此结束）
加不加入子数组，要比较它加入前后子数组的总和是变大了还是变小了，如果变大则加入，变小则不加入
所以，我们需要记录以i-1结尾的子数组的总和，最后的结果在这些总和中取最大的那个
f[i] = max(f[i-1]+a[i],f[i-1]);
max({f[i]})
实现时用两个变量，一个保存f[i-1]，一个保存目前为止最大的f[i]
复杂度：时间O(n)，空...
分类：
其他好文 时间：
2014-05-14 21:53:14
阅读次数：
250
题意：将A-B编码为1-26，现在给一串数字，问有多少种解码方式
思路：动态规划
设f[i]表示以第i个字符结尾的数字串的解码方式，则
如果 s[i - 2]是1 或 s[i - 2]是2且s[i - 1]小于6，f[i] = f[i - 1] + f[i - 2]
否则，f[i] = f[i - 1]
此外，还要再加一些判断
如果s[i - 1]是零，则以s[i - 2]数字结尾的解码方式为零。因为s[i - 2]数字必须和s[i - 1]结合起来
实现的时候只要两个变量保存前两个的值，即f[i - 1...
分类：
其他好文 时间：
2014-05-14 21:48:05
阅读次数：
261
ExchangeServer2013系列三：部署规划杜飞通过对客户的需求进行调研分析之后就需要进行整体规划，才能保证项目的可用性、可靠性和可扩展性。在ExchangeServer2013的规划涉及内容很广，在此只能是将一些常用的、基本的内容提到。活动目录规划：Exchange2013向ActiveDirectory域服..
分类：
其他好文 时间：
2014-05-14 19:12:03
阅读次数：
308
1、某公司申请了一个B类网络好，网管把子网掩码设19位，问，最多能划分的子网数是________?2、将一个C类网段划分成若干大小相等的子网，不限子网大小，有________种划分方法？
分类：
其他好文 时间：
2014-05-14 17:48:01
阅读次数：
276
前几天写了自己对于Java软件开发工程师职业发展规划方面的一些感悟，陆续收到一些反馈，希望我能再就Java工程师不同的开发（职责）方向谈谈职业发展问题。（上一篇：Java软件开发工程师的自我修养与晋升（B/S结构）下面就具体谈谈Java程序员的另一个职责方向：Java互联网开发工..
分类：
编程语言 时间：
2014-05-14 17:41:48
阅读次数：
301
