码迷,mamicode.com
首页 >  
搜索关键字:迪杰斯特拉 算法    ( 83372个结果
算法在计算中的作用
算法是任何一段定义好的步骤,它把一些值或者值域作为输入,处理后把某个值或者值域作为输出,而算法就是把输入转换成输出的一系列计算步骤。 我们也可把算法看成解决具体计算问题的工具。通常描述问题的语句指定需要的输入/输出之间的关系。而算法描述了具体的计算步骤来构建输入/输出之间的关系。 举个例子,我们需....
分类:其他好文   时间:2014-05-08 18:51:24    阅读次数:248
IE浏览器和CSS盒模型【转】
总结:css盒模型在不同浏览器之间(例如:ie和其他浏览器 如火狐)的差异只存在于ie6之前的版本中,如ie5。在ie6下,Internet Explorer 在标准模式下渲染时使用了 CSS 规范的算法,也就是会显示正确的盒模型,而在 quirks 模式下使用先前的,不规范的算法。即,只有在怪异模...
分类:Web程序   时间:2014-05-08 17:40:27    阅读次数:391
【算法编程】过河问题
今天偶尔想到了过河问题。记得读小学六年级的时候第一次接触到这个问题--六个老虎过河问题(百度上有详细介绍,本文解决的是一个简单的问题,下一篇文章中将讨论该问题),当时都是从逻辑思维的方法得到正确的解决方法。本文介绍了普遍适用该类问题的方法以及该方法的改进方法,下一篇文章将介绍问题的变型及解法。 向量法(人、狗、鸡、米过河问题)         问题描述:某人带狗、鸡、米用船来过河,只有...
分类:其他好文   时间:2014-05-08 17:17:13    阅读次数:351
扩展KMP算法
问题描述:给出模板串A和子串B,长度分别为lenA和lenB,要求在线性时间内,对于每个A[i](0求一个字符串的最长回文子串和最长重复子串。     算法讲解:设next[i]为满足B[i..i+z-1]==B[0..z-1]的最大的z值(也就是B的自身匹配)。设目前next[0..lenB-1]与ex[0..i-1]均已求出,要用它们来求ex[i]的值。 设p为目前A串中匹配到的最远位置...
分类:其他好文   时间:2014-05-08 16:10:14    阅读次数:301
MD5处理图片加密算法
Android MD5加密算与J2SE平台一模一样,因为Android 平台支持 java.security.MessageDigest这个包。实际上与J2SE平台一模一样。...
分类:其他好文   时间:2014-05-08 16:08:47    阅读次数:544
遗传算法
最近在研究一些算法,前几天看了一下遗传算法。 什么是遗传算法,简单地说是解决某一问题时,利用生物学中遗传的一些策略,现在可以说一下算法的步骤。 首先是初始化,确定遗传种群数量,染色体的基因数量,最大迭代次数,交叉概率,变异概率 第二步,复制/选择(选出父代)根据交叉概率随机的选出能够进行交叉的种群中的染色体, 第三步,在选出的种群的染色体中随机挑出2个进行交叉组合(即一个染色体的一部分基因...
分类:其他好文   时间:2014-05-08 15:54:31    阅读次数:382
堆排序算法分析
1 大堆和小堆(max-)...
分类:其他好文   时间:2014-05-08 15:43:56    阅读次数:351
leetcode第一刷_Binary Tree Level Order Traversal II
很简单的题目,在想是不是后面就不要更这么简答的了,大家都会写,没人看啊。层序遍历的基础上,加了保存每一层,加了从下往上输出,就是一个vector和一个stack的问题嘛,无他,但手熟尔。 class Solution { public: vector > levelOrderBottom(TreeNode *root) { vector > res; if...
分类:其他好文   时间:2014-05-08 11:17:46    阅读次数:268
PHP实现指定时间的n月之前的这一天的两种算法
php实现指定日的n月前的这一天的两种算法....
分类:Web程序   时间:2014-05-08 10:39:51    阅读次数:308
friso官方网站下载及官方信息
官方网站:https://code.google.com/p/friso/ 最新动态:friso-1.6.0发布了(2014.05.08 最新版本) 开源,简单易用,很适合分词技术的研究。   一。friso中文分词器 Friso是使用c语言开发的一款高性能中文分词器,使用流行的mmseg算法实现。完全基于模块化设计和实现,可以很方便的植入到其他程序中,例如:MySQL,PHP等。同时支...
分类:Web程序   时间:2014-05-08 08:17:13    阅读次数:892
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!