随笔分类 -  算法

摘要: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)
摘要:http://www.cnblogs.com/gogly/articles/2353804.html总结的方法值得详看! 阅读全文
posted @ 2015-04-19 00:37 jasmine_turnsoul 阅读(120) 评论(0) 推荐(0)
摘要: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)
摘要:待续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)