SPFA算法SPFA()其实是Bellman的一个小变形该算法常用来计算差分约束系统,因为常常有负值边存在。为了简便,我们约定图中不存在负权回路,这可以通过一次拓扑排序知道。SPFA实际是Bellman-Ford算法的一种队列实现,用一个数组来保存最短路径的估计值,初始时将源加入队列,每次从队列中取...
分类:
其他好文 时间:
2014-08-15 17:22:19
阅读次数:
297
题目链接:Pairs完全就是Two Sum问题的变形!Two Sum问题是要求数组中和正好等于K的两个数,这个是求数组中两个数的差正好等于K的两个数。总结其实就是“骑驴找马”的问题:即当前遍历ar[i],那么只要看数组中是否存在ar[i]+K或者ar[i]-K就可以了,还是用HashMap在O(1)...
分类:
其他好文 时间:
2014-08-15 17:17:19
阅读次数:
123
简单变形的广搜,而HDU 1026Ignatius and the Princess I 是这道题的升级版,因为每个格子停留的时间可能不相同。这里,天使的朋友可能有多个,所以我们从天使开始逆向去找他的朋友,最先找到他的朋友就是最短时间。题目的变形在于多了守卫,每当一个守卫进入队列,第一次只扩展当前位...
分类:
其他好文 时间:
2014-08-15 12:34:48
阅读次数:
200
刚开始,我开发时选取的模拟器是WVGA854,其分辨率为854*480。我开发完毕后装在800*480的手机上时感觉很OK,但是装到480*320、以及320*240分辨率上的手机时,很多界面都变形了,这时我感受到了app自适应的重要性。 自适应主要会遇到两个大问题:横屏和竖屏的切换,以及分辨率大小...
分类:
移动开发 时间:
2014-08-14 20:17:09
阅读次数:
237
最近练习做?一个微博的项??目,看到新浪微博的图?片其实是可以根据图?片的?大?小进?行预览区域?大?小的设置,如果固定区域?大?小有时候会导致图?片变形?比较难看。google了很久,?一直没有找到答案,如果是图?片的?大?小单独对应?一组 数据然后放在微博的json数据中返回过来,那么也好...
分类:
其他好文 时间:
2014-08-14 13:25:38
阅读次数:
340
广搜的一个简单变形,思路还是一样的,依旧是维护一个队列,将一个节点不断的扩展,扩展完后出队。这道题还有两个特点就是:可能遇到怪兽,因此需要额外花费n秒的时间来打败它。最终还要输出路径。因此结构体里面prex 和 prey就是来记录下一个格子的坐标的。因为有了怪兽所以我们不能一搜到起点就退出搜索,因为...
分类:
其他好文 时间:
2014-08-14 01:17:58
阅读次数:
313
题目大意:给出两个字符串,要使他们对齐,比如: AGTGATG GTTAG 这两个字符串可以看成是 AGTGATG -GTTA-G 也可以看成是 AGTGAT-G-GT--TAG 然后每个对齐的字母去查表可以得到他们的值 问怎么对齐可以得到所有值的和的最大值LCS的变形而已 注意LCS的子串可以是离...
分类:
其他好文 时间:
2014-08-13 12:48:16
阅读次数:
218
题意:给你一个数n,接下来给你一个矩形体的3边长(即随便你怎么放它,它的高度有可能是3边中的一条边),如今要你求出这n个矩形体能堆成一座塔的最高高度(塔就是面积从店面開始向上严格递增)思路:动规里的最长子序列的变形,结合了贪心的思想。首先我们须要对你所用的高进行排序,排序之后找出最严格递减的面积就能...
分类:
其他好文 时间:
2014-08-12 21:20:44
阅读次数:
175
CSS 有两个说不上常用的伪类 :before 和 :after,偶尔会被人用来添加些自定义格式什么的,但是它们的功用不仅于此。前几天发现了 Creative Link Effects 这个非常有意思的介绍创意链接特效的页面,里面惊人的效果大量使用到的特性除了 transform 属性进行变形之外,...
分类:
Web程序 时间:
2014-08-12 16:54:04
阅读次数:
262