描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1270 有n棵树,高度为h.一只猫从任意一棵树的树顶开始,每次在同一棵树上下降1,或者跳到其他树上同时下降d.它经过的地方的果子都会被吃掉,求落地前最多吃多少果子. 分析 高度低的位置的值肯定是由 ...
分类：
其他好文 时间：
2016-05-25 20:29:10
阅读次数：
167
一道dp模拟题。 给n个板子和一个初始坐标xy，从x,y开始向下跳，有一个最高的下跳距离。 在板子上走和下跳都消耗时间。计算到达地面的最短时间。 把板子按高度排序 dp[i][0]表示到达第i块板子左边沿的时间，dp[i][1]表示到达右边沿的时间。 则 dp[i][0] = min(dp[k][0 ...
分类：
其他好文 时间：
2016-05-25 20:22:59
阅读次数：
213
在CSS中，块级对象元素会单独占一行显示，多个block元素会各自新起一行，并且可以设置width,height属性；而内联对象元素前后不会产生换行，一系列inline元素都在一行内显示，直到该行排满，对inline元素设置width,height属性无效。 我们有个时候既希望元素具有宽度高度特性， ...
分类：
其他好文 时间：
2016-05-25 16:57:02
阅读次数：
175
AVL树是一种高度平衡的二叉搜索树，其每一个结点的左树高和右树高相差不大于1。这个性质使得AVL树的搜索效率要比普通的二叉搜索树要高，因为对于一组递增的数组，其构成的二叉搜索树会是一个链表，搜索时间复杂度自然就是O(n)，而其构成的AVL树则肯定是一个搜索效率为O(lg(n))的二叉树。也正因为此，为了保持其平衡的性质，AVL树的插入和删除要比普通二叉搜索树要复杂。
1. 通过旋转保持AVL树的...
分类：
其他好文 时间：
2016-05-25 15:15:43
阅读次数：
203
每次都逼我翻代码 这次干脆写博客里面算了 哈哈哈 CGSize maxSize = CGSizeMake(ScreenWith-30,NSIntegerMax); CGSize labelsize = [addressContentLabel.text boundingRectWithSize:ma ...
分类：
其他好文 时间：
2016-05-25 15:14:42
阅读次数：
123
今天说说一个经典布局：头尾固定高度中间高度自适应布局！ 转文请标明 出处：穆乙 http://www.cnblogs.com/pigtail/ 相信做过后台管理界面的同学，都非常清楚这个布局。最直观的方式是框架这个我不想多写费话，因为我们的重心不在这里。如果有不了解的同学可以百度、google。这里 ...
分类：
Web程序 时间：
2016-05-25 11:03:28
阅读次数：
476
这些因虚幻矗立起来的实在，已经矗立了四千五百年，当古希腊理性的眼光发现了人类最古老的人工遗迹，他为什么存在，它怎样如此厚重地矗立起来，就成了人类两千年来的历史谜题。 在人背肩扛的遥远年代，它能以数十万粒， 以吨为重量单位的巨石，直接触摸一百四十八米的蓝天，那如同纽约帝国大厦的高度，它在接近赤道的位置 ...
分类：
其他好文 时间：
2016-05-25 11:02:48
阅读次数：
454
一.百思项目中遇到了两处这样的问题, 第一处 - 是评论界面的headerView,由于直接把自己搞的xib加载了放在了那里,xib中setFrame写了好多-= +=,每次滚动的时候,会频繁调用xib中的setFrame方法,导致了最后xib消失或者越来越大.下图是,headerView高度被挡了 ...
分类：
移动开发 时间：
2016-05-25 01:52:46
阅读次数：
156
