码迷,mamicode.com
首页 >  
搜索关键字:迪杰斯特拉 算法    ( 83372个结果
基数排序 - 如果天空不死
概要 本章介绍排序算法中的基数排序。内容包括: 1. 基数排序介绍 2. 基数排序图文说明 3. 基数排序实现 3.1 基数排序C实现 3.2 基数排序C++实现 3.3 基数排序Java实现 转载请注明出处:http://www.cnblogs.com/skywang12345/p/3603669.html 更多排序和算法请参考:数据结构与算...
分类:其他好文   时间:2014-07-22 23:05:15    阅读次数:381
SEO经验分享:如何做好SEO
seo第一点,外链。seo对外链的要求必须是高质量,稳定的外链,只要能够持续的找到稳定的高质量的外链,那seo才是真正的尖端,超高质量,极度稳定缺一不可,如果都是低质量,对网站的权重没有太大意义,而如果是不稳定的外链,丢失率过大,那是必然被降权的。这一点我们必须注意。 seo第二点,内容和内部链接。seo的真正焦点就是:用户体验度,所以内容的质量是第一位,一个网站只要有高质量的内容并且是...
分类:其他好文   时间:2014-07-22 23:02:35    阅读次数:332
python数据结构与算法 34 归并排序
归并排序 在提高排序算法性能的方法中,有一类叫做分而治之。我们先研究其中第一种叫做归并排序。归并排序使用递归的方法,不停地把列表一分为二。如果列表是空或只有一个元素,那么就是排好序的(递归基点),如果列表有超过1个的元素,那么切分列表并对两个子列表递归使用归并排序。一旦这两个列表排序完成,称为“归并”的基本操作开始执行。归并是把两个有序列表合并成一个新的有序列表的过程。图10是我们熟悉的列表...
分类:编程语言   时间:2014-05-01 22:18:22    阅读次数:391
数据结构--KMP模式匹配算法
ji 克努特-莫里斯-普拉特算法,简称KMP算法。...
分类:其他好文   时间:2014-05-01 18:18:07    阅读次数:327
problem-whether two headless linked lists cross
whether two nohead-linkedlist have the same end 个人信息:就读于燕大本科软件工程专业 目前大三; 本人博客:google搜索“cqs_2012”即可; 个人爱好:酷爱数据结构和算法,希望将来从事算法工作为人民作出自己的贡献; 博客内容:在无头节点的链表里删除元素; 博客时间:2014-4-15; 编程语言:C+...
分类:其他好文   时间:2014-05-01 18:13:31    阅读次数:352
【机器学习算法-python实现】svm支持向量机(1)—理论知识介绍
(转载请注明出处:http://blog.csdn.net/buptgshengod) 1.背景        支持向量机SVM(support vector machines)。SVM是一种二值分类器,是近些年比较流行的一种分类算法。 本文,首先要介绍一些基本的知识概念,在下一章将对SVM进行简单地代码实现。 2.基本概念 (1)线性可分...
分类:编程语言   时间:2014-05-01 17:48:01    阅读次数:374
我的软考之路(五)——数据结构与算法(3)之图
图跟树一样,也是非线性结构,咋看起来有点复杂,其实它很简单。树具有层次关系,上层元素可以与下一个多个元素连接,但是只能和上层的一个元素连接。在图结构中,节点间的连接是任意的,任何一个元素都可以与其他元素连接。        图相对而言很简单,我们只介绍的图的遍历和最小生成树,现在我们开始。 遍历 1.概念 从图中某一个顶点出发,访问图中的每一个结点,并要求只能访问一次,不能重复访问...
分类:其他好文   时间:2014-05-01 17:34:30    阅读次数:321
深入理解快速排序算法的稳定性
在初次接触排序算法稳定性这个概念时,我一直认为复杂度为O(n2)的算法是稳定的,复杂度为O(nlogn)的算法是不稳定的。当时是这样理解的,复杂度为O(n2)的算法不可能再坏,而复杂度为O(nlogn)的算法在极端情况下可能会退化为O(n2),例如快速排序。但其实这是错误的,稳定性的概念远没有这么复杂,它只表示两个值相同的元素在排序前后是否有位置变化。如果前后位置变化,则排序算法是稳定的,否则是不...
分类:其他好文   时间:2014-05-01 17:20:58    阅读次数:278
编程算法基础-3.2自底向上风格
3.2自底向上风格 自顶向下不是万能的 需求发生变化时,会很尴尬 变化是需求的本质特征 内部或外界的环境一旦发生小小的变化,就会造成很大的变动   个人---完全掌控-----》简单的软件逻辑《-----完全计划的模式 小组协作---掌控变化----》庞大的软件规模---产生--》自适应变化《-----解决-----主流解决方案:面向对象 面向对象正是采用自底向上的设计风格 打印...
分类:其他好文   时间:2014-04-30 22:15:39    阅读次数:362
并发编程实践二:AbstractQueuedSynchronizer
AbstractQueuedSynchronizer,简称AQS,是java.util.concurrent包的synchronizer的基础框架,其它的synchronizer(包括Lock、Semaphore、CountDownLatch、FutureTask等)都是以它作为基础构建的,这篇文章我将对AQS的框架结构作出介绍,包括它对同步状态的管理,功能流程,等待队列的管理等,并涉及到一些实现...
分类:其他好文   时间:2014-04-30 22:12:38    阅读次数:421
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!