优化： 1 . 不对dist数组进行更新（单调性保证）（否则狂TLE）
2 . 随a权值递增而加边，同时在函数外让点入队 （否则狂WA）
3 . 对a权值排序然后进行枚举。（否则有可能常数TLE）
以下为非必须优化：
4 . 对边进行边权排序，加边时可以保证线性时间复杂度
5 . 对SPFA（Dijsktra）进行优先队列优化（堆优化）。（因...
分类：
其他好文 时间：
2014-09-02 17:56:45
阅读次数：
1010
dirname(__FILE__) php中定义了一个很有用的常数，即__file__这个内定常数是当前php程序的就是完整路径（路径+文件名）。即使这个文件被其他文件引用(include或require)，__file__始终是它所在文件的完整路径，而不是引用它的那个文件完整路径。请看下面例子：/...
分类：
其他好文 时间：
2014-09-02 11:48:24
阅读次数：
156
傅里叶变换在信息处理应用中具有很实用的价值，而快速傅里叶变换，即FFT，是实用的计算算法。 本文介绍FFT和2维FFT的C#实现方法。1. FFT编程依据 FFT是按照如图结构（也称蝶形结构）进行运算（图片来源于网络）。 图中，箭头代表数据流向，箭头与箭头的合并点代表相加，箭头下面的常数代...
分类：
其他好文 时间：
2014-09-01 22:33:43
阅读次数：
1154
HDU 4986 Little Pony and Alohomora Part I
题目链接
题意：一些钥匙随机放在箱子里，现在问打开次数期望
思路：每种方式相当于一个置换的循环个数，那么考虑f[i]为i个箱子的情况，f[i + 1]要么就是放在最后多一个循环，要么就是插入中间循环个数不变，对应的转移为f[i + 1] = (f[i] + 1) / i + f[i] * (i -...
分类：
其他好文 时间：
2014-09-01 15:38:53
阅读次数：
196
function changeImage() { document.getElementById("imgRandom").src = document.getElementById("imgRandom").src + "?random=" + Math.floor(Math.random() ....
分类：
编程语言 时间：
2014-09-01 10:33:22
阅读次数：
164
晚上设计了一个最简单的卡尔曼滤波算法。一维数据，过程噪声协方差和测量噪声协方差都为常数（如果是动态的，就是自适应卡尔曼了）。滤掉高斯白噪声。
分类：
其他好文 时间：
2014-08-31 21:15:11
阅读次数：
218
1. Math.random(); 结果为0-1间的一个随机数(包括0,不包括1)。 2. Math.floor(num); 参数num为一个数值，函数结果为num的整数部分。 3. Math.round(num); 参数num为一个数值，函数结果为num四舍五入后的整数。 Ma...
分类：
编程语言 时间：
2014-08-30 20:31:50
阅读次数：
284
//更新key_6字段为随机产生的从300到1300的数字之间条件是fid=844UPDATEmoo_form_dataSETkey_6=FLOOR(300+(RAND()*1000))WHEREfid=844此函数尽量不要使用 效率不高 如果少量数据可以执行此语句来批量更新
分类：
其他好文 时间：
2014-08-30 20:20:59
阅读次数：
181
快速排序是一种平均性能很好的算法，它的期望运行时间是O(nlgn),且其中隐藏的常数因子非常小。但是它的最坏运行时间是O(n^2)。最后我会对其进行分析。快速排序关键部分分为两部分：
1.数组划分过程：
将一个数组以其最后一个元素作为主元，并且围绕它来划分数组，使得在此元素之前的数组元素均小于它，在其后的数组元素均大于它，划分过程如下：
实现代码如下：
int Partition(...
分类：
编程语言 时间：
2014-08-28 22:49:46
阅读次数：
390
题目：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3625题意：注意：1、欧拉常数为$euler=0.57721566490153286060651209$2、用long double3、输出方法：两种cout setpr...
分类：
其他好文 时间：
2014-08-28 22:23:46
阅读次数：
468
