码迷,mamicode.com
首页 >  
搜索关键字:迪杰斯特拉 算法    ( 83372个结果
MD5和sha1加密算法
在很多电子商务和社区应用中,我们都要存放很多的客户的资料,其中包括了很多的隐私信息和客户不愿被别人看到的信息,当然好有客户执行各种操作的密码,此时就需要对客户的信息进行加密再存储,目前有两种比较好的加密算法:MD5和sha1。这两种加密算法都属于散列加密技术。所谓散列加密就是无论输入的字符串是什么,...
分类:其他好文   时间:2014-05-10 08:21:47    阅读次数:305
设计模式学习(待续)
1、简单工厂模式。 用一个单独的类(工厂)来封装实例的创建过程。2、策略模式。 定义算法家族,将他们封装起来,使得算法的变化不影响客户的使用。也就是说,策略模式封装了变化。在实践中,它几乎可以封装几乎任何类型的规则,只要在分析中发现要在不同时间应用不同的业务规则,就可以考虑应用这种模式来处理。 .....
分类:其他好文   时间:2014-05-10 08:20:23    阅读次数:209
map,set的底层实现:红黑树[多图,手机慎入]
[QQ群: 189191838,对算法和C++感兴趣可以进来] 最近天下有一种颇不太平的感觉,各地的乱刀砍人,到处是贪官服法。京东准备上市了,阿里最近也提交申请了,猎豹也逆袭了,据说猎豹移动在国际市场上表现甚是抢眼。只有屌丝还在写着代码。花开花又谢,花谢花又开,为什么这么多人没有安全感呢?是转...
分类:移动开发   时间:2014-05-10 07:58:06    阅读次数:480
[读书笔记]算法(Sedgewick著)·第一章(2)
接着上一篇读书笔记:先简单介绍了栈、队列和背包,然后涉及算法分析和书中的研究算法的方法。
分类:其他好文   时间:2014-05-10 07:52:56    阅读次数:285
算法设计 之 递推法
递推法就是根据已知条件,分析推导出问题中的联系,然后一步一步进行推倒直至得到结果。根据具体问题我们需要选择是正推还是逆推来解决问题。下面先举一个递推中的经典例子,就是求兔子数量的问题:现有一只一个月大的兔子,已知当兔子在第三个月大时每月就可以生下一只小兔子(好吧,就按兔子是无性繁殖的),求一年后兔子...
分类:其他好文   时间:2014-05-10 06:36:21    阅读次数:330
策略模式
一、概念 策略模式(Strategy):它定义了一系列的算法,并将每一个算法封装起来,而且使它们还可以相互替换。策略模式让算法的变化不会影响到使用算法的客户。(原文:The Strategy Pattern defines a family of algorithms,encapsulates ea...
分类:其他好文   时间:2014-05-10 06:27:07    阅读次数:431
已学习的算法
1.稳定婚姻问题(延迟认可算法)(后续更新)2.二分图最大匹配(匈牙利算法)3.二分图最优匹配(KM)4.图的着色问题(平面图可用四色定理优化)
分类:其他好文   时间:2014-05-10 05:47:38    阅读次数:226
poj2253
题意:给定n个点,规定两点间的距离为从一个点到另一个点的一系列路径中相邻两点之间欧几里得距离的最大值。现求一号点和二号点之间的最小距离。思路:prim算法改一下,从一号点开始求最小生成树,直到找到二号点。(ans保存所求路径中的最大值,而不是最后一个)例:3999 9991 13 3output:1...
分类:其他好文   时间:2014-05-10 05:45:06    阅读次数:287
Warshall算法
---用Warshall算法解决传递闭包问题---在一个关系R中,如果任意的(a,b)和(b,c)在关系R中,则(a,c)也一定在关系R中,则称R是可传递的。一个关系R的传递闭包是包含R的最小的传递关系。---Warshall算法不用来计算最短路径,而是用来判断i和j之间是否单向连接,无论是直接连接...
分类:其他好文   时间:2014-05-10 05:42:47    阅读次数:431
辗转相除法求最大公约数
算法描述: 对于整数x、y,用f(x,y)表示x、y的最大公约数。一个数能整除x、y ,则该数必能整除 y、x%y;一个数能整除y、x%y,则该数必能整除x、y(结尾证明)。这样便可将 原问题转化成更小的数的最大公约数,直到其中一个为0。 即 f(x,y) = f(y, x%y) ...
分类:其他好文   时间:2014-05-10 02:23:50    阅读次数:312
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!