码迷,mamicode.com
首页 >  
搜索关键字:变形    ( 2764个结果
shortpath_SPAF
SPFA算法SPFA()其实是Bellman的一个小变形该算法常用来计算差分约束系统,因为常常有负值边存在。为了简便,我们约定图中不存在负权回路,这可以通过一次拓扑排序知道。SPFA实际是Bellman-Ford算法的一种队列实现,用一个数组来保存最短路径的估计值,初始时将源加入队列,每次从队列中取...
分类:其他好文   时间:2014-08-15 17:22:19    阅读次数:297
【HackerRank】Pairs
题目链接: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 1242 Rescue
简单变形的广搜,而HDU 1026Ignatius and the Princess I 是这道题的升级版,因为每个格子停留的时间可能不相同。这里,天使的朋友可能有多个,所以我们从天使开始逆向去找他的朋友,最先找到他的朋友就是最短时间。题目的变形在于多了守卫,每当一个守卫进入队列,第一次只扩展当前位...
分类:其他好文   时间:2014-08-15 12:34:48    阅读次数:200
Android-关于屏幕适配的一些经验
刚开始,我开发时选取的模拟器是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
HDU 1026 Ignatius and the Princess I
广搜的一个简单变形,思路还是一样的,依旧是维护一个队列,将一个节点不断的扩展,扩展完后出队。这道题还有两个特点就是:可能遇到怪兽,因此需要额外花费n秒的时间来打败它。最终还要输出路径。因此结构体里面prex 和 prey就是来记录下一个格子的坐标的。因为有了怪兽所以我们不能一搜到起点就退出搜索,因为...
分类:其他好文   时间:2014-08-14 01:17:58    阅读次数:313
dp1080
题目大意:给出两个字符串,要使他们对齐,比如: AGTGATG GTTAG 这两个字符串可以看成是 AGTGATG -GTTA-G 也可以看成是 AGTGAT-G-GT--TAG 然后每个对齐的字母去查表可以得到他们的值 问怎么对齐可以得到所有值的和的最大值LCS的变形而已 注意LCS的子串可以是离...
分类:其他好文   时间:2014-08-13 12:48:16    阅读次数:218
HDU 1069 Monkey and Banana
题意:给你一个数n,接下来给你一个矩形体的3边长(即随便你怎么放它,它的高度有可能是3边中的一条边),如今要你求出这n个矩形体能堆成一座塔的最高高度(塔就是面积从店面開始向上严格递增)思路:动规里的最长子序列的变形,结合了贪心的思想。首先我们须要对你所用的高进行排序,排序之后找出最严格递减的面积就能...
分类:其他好文   时间:2014-08-12 21:20:44    阅读次数:175
HDU 1247 Hat’s Words
tire树德一个小小的变形习题...
分类:其他好文   时间:2014-08-12 17:20:24    阅读次数:223
CSS ::before 和 ::after 伪元素用法
CSS 有两个说不上常用的伪类 :before 和 :after,偶尔会被人用来添加些自定义格式什么的,但是它们的功用不仅于此。前几天发现了 Creative Link Effects 这个非常有意思的介绍创意链接特效的页面,里面惊人的效果大量使用到的特性除了 transform 属性进行变形之外,...
分类:Web程序   时间:2014-08-12 16:54:04    阅读次数:262
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!