算法
文章平均质量分 83
hz_chenwenbiaoTMB
这个作者很懒,什么都没留下…
展开
-
字典树(讲解+模版)
又称单词查找树,Trie树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计,排序和保存大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。它的优点是:利用字符串的公共前缀来节约存储空间,最大限度地减少无谓的字符串比较,查询效率比哈希表高。 字典树与字典很相似,当你要查一个单词是不是在字典树中,首先看单词的第一个字母是不是在字典的第一层,如果不在,说明字典树里没有该单词,如果在就在该字母的孩子节点里找是不是有单词的第二个字母,没有说明没有该单词,有的话用同样的方法继续查找.字典树转载 2011-02-22 13:40:00 · 898 阅读 · 0 评论 -
模拟退火算法总结(含例子)(转)
一.模拟退火算法概述 模拟退火算法来源于固体退火原理,将固体加温至充分高,再让其徐徐冷却,加温时,固体内部粒子随温升变为无序状,内能增大,而徐徐冷却时粒子渐趋有序,在每个温度都达到平衡态,最后在常温时达到基态,内能减为最小。根据Metropolis准则,粒子在温度T时趋于平衡的概率为e-ΔE/(kT),其中E为温度T时的内能,ΔE为其改变量,k为Boltzmann常数。用固体退火模拟组合...原创 2010-12-25 23:04:40 · 708 阅读 · 0 评论 -
最短路径Floyd算法分析(转)
Floyd最短路径算法 在图论中经常会遇到这样的问题,在一个有向图里,求出任意两个节点之间的最短距离。我们在离散数学、数据结构课上都遇到过这个问题,在计算机网络里介绍网络层的时候好像也遇到过这个问题,记不请了... 但是书本上一律采取的是Dijkstra算法,通过Dijkstra算法可以求出单源最短路径,然后逐个节点利用Dijkstra算法就可以了。不过在这里想换换口味,采...原创 2011-05-18 01:38:41 · 146 阅读 · 0 评论 -
Floyd算法(转)
弗洛伊德(Floyd)算法过程:1、用D[v][w]记录每一对顶点的最短距离。2、依次扫描每一个点,并以其为基点再遍历所有每一对顶点D[][]的值,看看是否可用过该基点让这对顶点间的距离更小。 算法理解:最短距离有三种情况:1、两点的直达距离最短。(如下图<v,x>)2、两点间只通过一个中间点而距离最短。(图<v,u>)3、两点间用通过两各以上的顶点而距离最短。(图&...原创 2011-05-18 01:40:33 · 163 阅读 · 0 评论 -
最短路径之Dijkstra算法详细讲解(转)
参考:http://2728green-rock.blog.163.com/blog/static/43636790200901211848284/ 有代码:http://blog.pfan.cn/xboy/31148.html原创 2011-05-18 01:46:21 · 182 阅读 · 0 评论