会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
jasmine ( live and learn )
turnsoul
博客园
首页
新随笔
联系
管理
订阅
随笔分类 -
算法
寻路算法——总结
摘要:1. A*算法2.BFS3.Dijkstra: (1)fibonacci 堆 (2) heap 堆4.启发式搜索算法5.遗传算法
阅读全文
posted @
2015-04-22 00:56
jasmine_turnsoul
阅读(181)
评论(0)
推荐(0)
字符串匹配算法——总结
摘要:1. 朴素算法:即暴力法缺点在于,未能充分利用位移s所提供的信息。比如p=aaab,发现位移s=0是有效的。则位移1,2,3都不是有效位,因为T[4]=b。时间复杂度:O((n-m+1)m)2. rabin-karp利用的是数论: 若a==b, 则 a≡b(mod q) ; 若a≠b(mod q),...
阅读全文
posted @
2015-04-21 23:13
jasmine_turnsoul
阅读(388)
评论(0)
推荐(0)
海量数据处理算法——总结
摘要:http://blog.csdn.net/hguisu/article/details/7856239值得详细看!
阅读全文
posted @
2015-04-19 00:38
jasmine_turnsoul
阅读(66)
评论(0)
推荐(0)
hashtable 和 散列函数
摘要:http://www.cnblogs.com/gogly/articles/2353804.html总结的方法值得详看!
阅读全文
posted @
2015-04-19 00:37
jasmine_turnsoul
阅读(120)
评论(0)
推荐(0)
海量数据处理算法—Bit-Map
摘要:http://blog.csdn.net/hguisu/article/details/7880288此文很不错。Bit map 应用 1)可进行数据的快速查找,判重,删除,一般来说数据范围是int的10倍以下。 2)去重数据而达到压缩数据
阅读全文
posted @
2015-04-18 23:56
jasmine_turnsoul
阅读(119)
评论(0)
推荐(0)
快速排序——理解啊
摘要:http://blog.csdn.net/v_JULY_v/article/details/6116297 大牛博客http://www.cnblogs.com/morewindows/archive/2011/08/13/2137415.html
阅读全文
posted @
2013-10-03 22:15
jasmine_turnsoul
阅读(100)
评论(0)
推荐(0)
C++产生大随机数(100万)
摘要:待续http://blog.csdn.net/suiyunonghen/article/details/3863260c语言随机数原理http://see.xidian.edu.cn/cpp/html/1704.html位运算http://www.cnblogs.com/911/archive/20...
阅读全文
posted @
2013-10-03 02:51
jasmine_turnsoul
阅读(516)
评论(0)
推荐(0)
公告