http://acm.hdu.edu.cn/showproblem.php?pid=2066
/*主要思路就是把小草家看做源点0,然后和小草家相近的城市到源点距离为0,这样就妥妥的变成了单源的dijkstra,就基本上是模板了。。。。。。。*/
#include
#define N 1005
#define INF 0xfffffff
int map[N][N],dis[N],vis[...
分类:
其他好文 时间:
2014-06-05 11:45:12
阅读次数:
256
摩擦运动:逐渐变慢,最后停止缓冲运动:与摩擦力的区别:可以精确的停到指定目标点距离越远速度越大速度由距离决定速度=(目标值-当前值)/缩放系数Bug:速度取整值取整:iSpeed
= iSpeed > 0 ? Math.ceil(iSpeed) : Math.floor(iSpeed); 1 2.....
分类:
Web程序 时间:
2014-05-29 23:36:27
阅读次数:
414
原理简述替换.data中保存的数值为0x909090,替换栈中的数值为0x909090 xor
ebp(所在函数帧的),溢出“正面绕过”GSmain函数特点:距离ret近,而且有三个参数gs过程1,gs原理简述。从.data中取出cookie(cookie_ori),运算之后放入栈中成为cookie...
分类:
其他好文 时间:
2014-05-26 13:40:36
阅读次数:
389
http://acm.hdu.edu.cn/showproblem.php?pid=4725求1-n最短路,每个点有一个层数,相邻层之间花费k可以到达建图时把层数看成n个点,层到该层点距离为0,点到其相邻层距离为c,相邻层之间距离为c#include
#include #include #inclu...
分类:
其他好文 时间:
2014-05-23 09:33:47
阅读次数:
339
在很多产品设计的时候,产品设计人员设计出来的输入框总会要求,文字的内容距离做边框多少像素,编辑区域的其实点,距离左边多少像素,很多人绝的难以适应!其实这些都不存在很大的技术难度,一下这些方式都可以达到这样的一个目的:
1.边框用一个图片,然后在图片上添加隐形的UITextFied,更改输入框...
分类:
其他好文 时间:
2014-05-22 04:34:24
阅读次数:
337
什么是计算机视觉
计算机视觉,就是研究如何让计算机“看”的一门学问。也即通过分析图像,获取图像的具体信息( 如两点距离 ),甚至隐含信息( 如某个物体的运动速度
)。人和计算机的视觉类比 下面通过对比人与计算机视觉的产生过程,加深对计算机视觉这一概念的认识。 1. 物体投影于人眼 对于计算机...
分类:
其他好文 时间:
2014-05-10 07:19:29
阅读次数:
293
1.屏幕分辨率是指屏幕可显示的最高像素数目。
2.屏幕尺寸显而易见,是指其面积。
3.另外还有一个术语叫“点距”,就是屏幕上像素与像素之间的距离,也就是代表单位面积内像素点数目的一个值
屏幕尺寸和点距都一定时,屏幕的分辨率才一定。当两项中有一项发生变化,那么分辨率就会发生变化。
4.在ios开发中,我们的非retain屏,就用原来像素。比如说分辨率为:320*480,那么它的屏...
分类:
其他好文 时间:
2014-05-07 06:16:44
阅读次数:
243
http://acm.hdu.edu.cn/showproblem.php?pid=1688这道题就是求最短路路径和次短路路径的条数。用一个二维数组记录每一个节点距离起始点的最短距离和次短距离,再开一个二维数组记录路径数更新状态时:1)新值小于最短路径长:更新最短路径长,计数;次短路径长,计数2)新...
分类:
其他好文 时间:
2014-05-07 02:02:11
阅读次数:
371
给定一个单链表,只给出头指针h:
1、 如何判断是否存在环?
证明:
slow首次在A点进入环路时,fast一定在环中的B点某处。设此时slow距head长为x,B点距A点长度为y,环周长为s。因为fast和slow的步差为1,所以slow前行距离为y的时候,恰好会被fast在M点追上。因为y
//判断单链表是否有环
public static boolean hasCyc...
分类:
其他好文 时间:
2014-05-03 16:38:30
阅读次数:
325