最短路径:我的理解--SPFA算法 SPFA算法 求单源最短路的SPFA算法的全称是:Shortest Path Faster Algorithm。 最短路径快速算法-SPFA算法是西南交通大学段凡丁于1994年发表的。 适用范围:给定的图存在负权边,这时类似Dijkstra等算法便没有了用武之地,
分类:
编程语言 时间:
2016-03-18 07:10:13
阅读次数:
257
对于简单的四则运算而言,后缀表达式可以通过使用栈(stack)快速算出结果 我是分割线 后缀的定义: e.g. 2 + 3 -> 2 3 + 2 + 3 * 4 -> 2 3 4 * + 应用栈来计算后缀表达式: e.g. 后缀表达式 6 5 2 3 + 8 * + 3 + * 遍历: 6 push
分类:
编程语言 时间:
2016-03-16 17:20:40
阅读次数:
212
/* 标题:史丰收速算 史丰收速算法的革命性贡献是:从高位算起,预测进位。 不需要九九表,彻底颠覆了传统手算! 速算的核心基础是:1位数乘以多位数的乘法。 其中,乘以7是最复杂的,就以它为例。 因为,1/7 是个循环小数:0.142857..., 如果多位数超过 142857...,就要进1 同理,
分类:
其他好文 时间:
2016-03-05 23:34:50
阅读次数:
271
原文地址http://blog.csdn.net/i_dovelemon/article/details/45827953 齐次坐标 我们都知道,在3D图形学中,所有的变换都可以划分为三种最基础的变换方式,分别为: 旋转变换 缩放变换 平移变换 通过对这三种变换进行组合,就能够实现任意的变换形式。
分类:
编程语言 时间:
2016-03-05 23:20:06
阅读次数:
291
1.十几乘十几: 口诀:头乘头,尾加尾,尾乘尾。 例:12×14=? 解: 1 x 1 = 1 2 + 4 = 6 2 x 4 = 8 12 x 14 = 169 注:个位相乘,不够两位数要用0占位。 2.头相同,尾互补(尾相加等于10): 口诀:一个头加1后,头乘头,尾乘尾。 例:23×27=?
分类:
编程语言 时间:
2016-03-01 10:55:35
阅读次数:
156
今天刚好有朋友和我讨论泊松图像融合算法,我说我过去文章里给出的是最原始、最直观的实现算法。对于理解泊松融合的原理比较有帮助,但是效率可能并不理想。印象中,泊松融合是有一个以矩阵为基础的快速算法的。但是过去我浅尝辄止了,也没深究,今天刚好再提到,小看了一下,似乎涉及高斯-塞德尔迭代法。这是一种常用的基于迭代的数值方法。...
分类:
其他好文 时间:
2016-01-25 19:38:54
阅读次数:
379
标题:Log大侠 atm参加了速算训练班,经过刻苦修炼,对以2为底的对数算得飞快,人称Log大侠。 一天,Log大侠的好友 drd 有一些整数序列需要变换,Log大侠正好施展法力... 变换的规则是: 对其某个子序列的每个整数变为: [log_2 (x) + 1] 其中 [] 表示向下取整,就是对每...
分类:
其他好文 时间:
2016-01-12 19:29:04
阅读次数:
302
傅立叶变换以高等数学(微积分)中的傅立叶级数为基础发展而来,它是信号处理(特别是图像处理)中非常重要的一种时频变换手段,具有重要应用。在图像编码、压缩、降噪、数字水印方面都有重要意义。此外,快速傅立叶变换算法还位列20世纪十大算法之列,它是“动态规划”策略在算法设计中的杰出代表。本文将详细介绍图像中的傅立叶变换及其快速算法。...
分类:
编程语言 时间:
2016-01-07 14:53:43
阅读次数:
273
个人所得税计算器2016个人所得税计算器2016税前薪资:元各项社会保险费:元起征点:元应缴税款:元实发薪资:元个人所得税计算公式应纳税额 = 应纳税所得额 x 税率 - 速算扣除数应纳税所得额 = 工资收入金额 - 各项社会保险费 - 起征点(3500元)说明:如果计算的是外籍人士(包括港、澳、台...
分类:
其他好文 时间:
2015-12-18 06:50:59
阅读次数:
126
FFT(Fast Fourier Transformation),即为快速傅氏变换,是离散傅氏变换(DFT)的快速算法。采样得到的数字信号,做FFT变换,N个采样点,经过FFT之后,就可以得到N个点的FFT结果。为了方便进行FFT运算,通常N取2的整数次方。假设信号:S=2+3*cos(2*pi*5...
分类:
其他好文 时间:
2015-12-02 20:38:40
阅读次数:
218