【011-ContainerWithMostWater（容纳最多的水）】找两条竖线然后这两条线以及X轴构成的容器能容纳最多的水。使用贪心算法
1.首先假设我们找到能取最大容积的纵线为 i, j (假定i < j)，那么得到的最大容积 C = min( ai , aj ) * ( j- i) ；
2.下面我们看这么一条性质：
①: 在 j 的右端没有一条线会比它高！假设存在 k |( j < k && ak...
分类：
编程语言 时间：
2015-07-19 10:11:38
阅读次数：
123
Given an array of positive integers and m queries.Each query contains i, j, x, output the number of occurrences of x into the subarray Ai,Ai+1...,Aj.I...
分类：
其他好文 时间：
2015-07-18 13:58:28
阅读次数：
80
动态规划四个步骤：1）描述最优解的结构2）递归定义最优解的值3）按自底向上的方式计算最优解的值4）由计算出的结果构造一个最优解定义：pi-1表示第i个矩阵的行数，pi表示第i个矩阵的列数 Ai..j表示对乘积AiAi+1...Aj求值的结果 i<j，i<=k<j m[i,j]：表示矩...
分类：
其他好文 时间：
2015-07-18 10:49:33
阅读次数：
347
贪心算法的原理与设计 贪心算法的设计步骤 1、将最优化问题转化为这样的形式：对其做出一次选择后，只剩下一个子问题要求解。 这个问题可以引用前面得到的活动选择问题进行说明 ，如在活动选择问题中，设Aij 代表的是活动ai? 结束后开始，且在aj结束之前进的一个子问题，于是 ...
分类：
编程语言 时间：
2015-07-17 20:58:17
阅读次数：
135
矩阵链乘的优化问题产生的原因： 如图，对于矩阵的链乘时，我们可以采用不同的组合进行相乘当然不同的组合会产生不同的效率。不同的组合所产生的效率如下：上面表达式的意思是，对于一个从Ai?乘到A?j?的矩阵链乘运算，我们可以将问题进行划分为两个子问题如下：从A?i 乘到Ak的效率代价加上A?k+1?到Aj...
分类：
其他好文 时间：
2015-07-17 20:53:23
阅读次数：
158
题意：n台机器工作时间为ai,等级bi,m个任务需要时间ai，等级bi,一台机器只能完成一个任务，完成一个任务收益为500*ai+2*bi,求最大收益；(n,m>100000)思路：先从大到小排时间，再从大到小排等级，借助等级数不超过100的条件，使用贪心以确保不超时： 对于每个任务，在满足工...
分类：
其他好文 时间：
2015-07-17 18:31:05
阅读次数：
117
2015年7月17日。
POJ 3268 Silver Cow Party
题目大意:有N（1 <= N <= 1000）头牛，编号从1到N，分布在一张图上，他们要到X（1 <= X <= N）牛哪里去参加part，所以共有N - 1头牛需要移动，这N头牛之间有M条路连接起来，牛Ai到牛Bi所花费的时间是Ti，即编号为Ai的牛到编号为Bi的牛需要花Ti单位时间，注意这是单向边。问所有牛到X参加p...
分类：
其他好文 时间：
2015-07-17 16:10:02
阅读次数：
104
1.全栈工程师能干什么？
全局性思维,现代项目的开发，需要掌握多种技术。互联网项目，需要用到：
产品设计：ai, CorelDRAW
界面设计：ui ps
前端开发移动优先：
ios app（oc/c++)
android app(java/c++)
Hrbrid app（混合式移动应用）
移动web（html5/javascript)
web前端语言：html5, javasc...
分类：
编程语言 时间：
2015-07-17 14:04:37
阅读次数：
163
商品价签，很多人都会想到用PhotoShop、Ai等工具，然后各种的填写数据，各种的调整位置，各种的浪费时间啊有木有！！！ 忽然间想到FineReport具有的强大功能——套打。很多人都看了帮助文档，我也不例外，苦心研究...
分类：
其他好文 时间：
2015-07-17 12:19:48
阅读次数：
149
商品价签，很多人都会想到用PhotoShop、Ai等工具，然后各种的填写数据，各种的调整位置，各种的浪费时间啊有木有！！！忽然间想到FineReport具有的强大功能——套打。很多人都看了帮助文档，我也不例外，苦心研究，经历了两天的时间，终于有了成果。甚是欣慰啊！首先扫描模板（十张价签拼接成一张不规...
分类：
其他好文 时间：
2015-07-17 11:52:04
阅读次数：
85
