斜率优化DP。。。
按w递减，w相等h递增的顺序排序，扫一遍让w递减h递增
dp[now][i]=min( dp[pre][j]+W[j+1]*H[i]) k-1
维护一个下凸的曲线，斜率优化
Cross the Wall
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 327680/327680...
分类：
其他好文 时间：
2014-08-23 02:23:49
阅读次数：
164
基本模仿CC150上的思路，递归地在t1中寻找能与t2的根相同的节点，作为开始比较的开始点，然后递归的比较两个树是否相等。boolean containsTree(TreeNode t1, TreeNode t2){ if(t2==null) return true; ...
分类：
其他好文 时间：
2014-08-22 22:32:39
阅读次数：
457
List接口List接口代表一个有序的集合，集合中每个元素都有其相对应的顺序索引。List允许使用重复元素，通过索引来访问指定位置的集合元素。默认以添加元素顺序为索引。相对于Set集合，List可以通过索引来插入，替换，删除元素。List判断两个对象相等的标准是equals方法返回true。使用示例...
分类：
编程语言 时间：
2014-08-22 16:07:49
阅读次数：
255
有几个概念以及相关公式先理解下：1、dp：device independent pixels(设备独立像素)，是像素和密度的比dp = px / density2、dpi(dot per inch每英寸的点数)和ppi相等，是屏幕对角线的像素数和屏幕尺寸的比例dpi = ppi = (√(scree...
分类：
移动开发 时间：
2014-08-22 16:06:58
阅读次数：
250
以下是 Java 判断字符串是否为空的三种方法.
方法一: 最多人使用的一个方法, 直观, 方便, 但效率很低.
方法二: 比较字符串长度, 效率高, 是我知道的最好一个方法.
方法三: Java SE 6.0 才开始提供的方法, 效率和方法二几乎相等, 但出于兼容性考虑, 推荐使用方法二.
1：if(s == null || s.equals(""));
2：if(s == null...
分类：
编程语言 时间：
2014-08-22 12:56:18
阅读次数：
170
我们都知道Java语言是完全面向对象的，在java中，所有的对象都是继承于Object类。Ojbect类中有两个方法equals、hashCode，这两个方法都是用来比较两个对象是否相等的。在未重写equals方法我们是继承了object的equals方法，那里的 equals是比较两个对象的内存地...
分类：
其他好文 时间：
2014-08-22 10:32:05
阅读次数：
142
题意：a从圆心出发去追b，b沿着圆跑,速度分别是v2,v1（匀速），a,b,圆心始终三点共线，圆半径为R，问a在d距离内能否追到b。
哎，大学的物理积分都忘记了。。。好陌生了。。。看了题解才会的。。。把a的速度v2分解为径向速度和切向速度，则切向速度和B的速度平行，角速度相等，w(哦米噶)=v1/R, 设某时刻a距离圆心距离为 r，则径向速度 dr/dt=根号下（v2^2-w^2*r^2），移项...
分类：
其他好文 时间：
2014-08-21 17:18:44
阅读次数：
196
1. bcmp原型：extern int bcmp(const void *s1, const void *s2, int n);用法：#include 功能：比较字符串s1和s2的前n个字节是否相等说明：相等返回0，否则返回非0值2. bcopy原型：extern void bcopy(const...
分类：
编程语言 时间：
2014-08-21 16:38:54
阅读次数：
242
#include
int search(int *apt,int n,int key)/*返回在数组中和key值相等值的下标*/
{
int *p;
for(p=apt;p<apt+n;p++)
{
if(*p==key)
return p-apt;
}
return NULL;/*不可以在if下面直接else，因为得循环找出和key值相同的值，遍历完了发现没有才返回null*...
分类：
其他好文 时间：
2014-08-21 09:52:43
阅读次数：
153
hardy-weinberg平衡:标准定义————如果一个种群符合下列条件:1.种群是极大的；2.种群个体间的交配是随机的,也就是说种群中每一个个体与种群中其他个体的交配机会是相等的；3.没有突变产生；4.种群之间不存在个体的迁移或基因交流；5.没有自然选择,那么,这个种群的基因频率(包括基因型频率...
分类：
其他好文 时间：
2014-08-20 20:57:42
阅读次数：
256
