没有采用二叉堆算法优化, 学习了几天终于搞除了一个demo, 这个列子如果点击按钮生成的方块大小不正确,可以先设置下预设调成相应的大小 只能上下左右走 可以斜着走=。=(不过好像路径变远了) 下载地址: http://yunpan.cn/ccS5wGKC9kfQX 访问密码 c10c
分类:
编程语言 时间:
2015-07-18 10:47:11
阅读次数:
168
遗传算法基本的操作分为:1.选择操作2.交叉操作3.变异操作遗传算法的基本要素包括染色体编码方法、适应度函数、遗传操作和运行参数。遗传算法优化BP神经网络算法流程如图3-4所示:
分类:
编程语言 时间:
2015-07-11 22:53:15
阅读次数:
285
在实际software开发工作中,我们经常会测试某个module或者function的执行效率。或者是某个算法的时间复杂度(虽然时间复杂度一定程度上依赖于机器性能,但在同一台computer上,经过算法优化,可以测试其复杂度);这时候就需要精确获取时间,才可以准确的运行时间,下面的函数实现了精确计时,计时精度可以达到微秒级;可用于测试某个模块的效率!...
分类:
编程语言 时间:
2015-07-08 16:38:22
阅读次数:
138
关于memcache的安装,有兴趣的朋友请参考这篇文章:http://blog.csdn.net/xifeijian/article/details/220001731、memcached 介绍1.1 memcached是什么?memcached是以LiveJournal旗下Danga Intera...
分类:
编程语言 时间:
2015-06-22 17:43:42
阅读次数:
200
/*RMQ(Range Minimum/Maximum Query)问题: RMQ问题是求给定区间中的最值问题。当然,最简单的算法是O(n)的,但是对于查询次数很多(设置多大100万次),O(n)的算法效率不够。可以用线段树将算法优化到O(logn)(在线段树中保存线段的最值)。不过,Spars.....
分类:
编程语言 时间:
2015-06-18 18:49:08
阅读次数:
120
a/b测试是ebay主要使用的算法优化方法。由于交易数据的长尾特性,用以比较测试组和控制组的 t假设检验方法敏感度不高。本文通过事后分层的统计分析方法,对a/b测试中的用户按照试验前线上行为的相似度进行分组,通过减少组内行为差异而减少试验方差,进而提高测试敏感度,改进试验效率。...
分类:
其他好文 时间:
2015-06-18 17:25:16
阅读次数:
233
一、序言
交通数据处理是智能交通的一个很关键的要素,更好的分析交通数据,可以为市政管理、交通信号管制、道路规划、交通设施建设提供更好的咨询和建议。全国各地政府都在寄期望于智能交通,以缓解城市拥堵,甚至一定程度上解决大城市病或者说是市政建设滞后的问题。同时,诸如百度地图、谷歌地图、高德地图、微软地图都推出了相应的交通应用,以期找到更大的商机。
用好的存储方法和好的算法进行分析,在批处理方面可以更...
分类:
数据库 时间:
2015-06-12 10:13:33
阅读次数:
242
Linux网络协议栈可以准确但仍进行说明,不用说,Netfilter。简单地说,TC够了,但有几个硬伤,本文不构成一个完整的记录,如果是随笔,不可当真。0.发现物种Linux堆栈作为一个纯软件实现,保留的硬件接口,但文章并不涉及硬件。 在Linux的协议栈实现中,由于没有硬件电路的固化,查找算法是难...
分类:
编程语言 时间:
2015-06-11 19:07:35
阅读次数:
154
优化一:
#include
#define N 10
int main(){
int a[N],max,k,temp,j;
for(int i=0;i
{
scanf("%d",&a[i]);
}
for(i=0;i
{
max=i...
分类:
编程语言 时间:
2015-05-31 15:30:31
阅读次数:
143
优化算法入门系列文章目录(更新中): 1.模拟退火算法 2.遗传算法一. 爬山算法 ( Hill Climbing ) 介绍模拟退火前,先介绍爬山算法。爬山算法是一种简单的贪心搜索算法,该算法每次从当前解的临近解空间中选择一个最优解作为当前解,直到达到一个局部最优解。 爬山算法实现很简单,其主要.....
分类:
编程语言 时间:
2015-05-26 20:55:04
阅读次数:
181