做一个医学项目，其中在病例评分时会用到单源最短路径的算法。单源最短路径的dijkstra算法的思路如下： 如果存在一条从i到j的最短路径(Vi.....Vk,Vj)，Vk是Vj前面的一顶点。那么(Vi...Vk)也必定是从i到k的最短路径。Dijkstra是以最短路径长度递增，逐次生成最短路径的算法。例如：对于源顶点V0，首先选择其直接相邻的顶点中长度最短的顶点Vi，那么当前已知可得从V0到达Vj顶点的最短距离dist[j]=min{dist[j],dist[i]+cost[i][j]}。...
以下是我实现的flody算法，可是我在写output()函数时输不出来结果，请高手帮帮忙，写出来，不尽感激！ /** * PHP 实现图邻接矩阵 * * @author zhaojiangwei * @since 2011/10/31 17:23 */ class MGraph{ private $vexs; //顶点数组 private $arc; //边邻接矩阵,即二维数组 private $arcData; //边的数组信息 private $direct;...
数据结构是算法实现的基础，算法总是要依赖于某种数据结构来实现的。往往是在发展一种算法的时候，构建了适合于这种算法的数据结构。一种数据结构如果脱离了算法，也就没有存在的价值了。 算法的作用----解决任何一个实际问题，都不可避免地涉及到算法的问题，通过一定的算法，得到一个最优（或较优）的方案。 递推算法：递推算法是一种简单的算法，即通过已知条件，利用特定关系得出中间推论，直至得到结果的算法。 顺...
递归算法：就是一种直接或间接调用自身的算法。 实现过程：通过函数或者子过程来完成，在函数或者子过程中编写代码直接或间接的调用自己，即可完成递归操作。（相同类别的问题，把问题层层转换为规模缩小的子问题到最小问题有 已知条件，然后 来求解，然后得到结果逐级返回。其实也是一种循环。） 最主要体现： 小的代码量解决了非常复杂的问题 特点： 1、递归就是方法里调用自身 2、必须有一个明确...
冒泡排序就是把小的元素往前调或者把大的元素往后调。比较是相邻的两个元素比较，交换也发生在这两个元素之间。是 最慢的排序算法。在实际运用中它是效率最低的算法。 时间复杂度： 它是最差时间复杂度为：O(n^2)，冒泡排序最好的 时间复杂度 为：O (n^2) ，平均时间复杂度为 ：O(n^2) 算法原理： 1. 比较相邻的元素。如果第一个比第二个大，就交换他们两个。 ...
参考文档： http://blog.csdn.net/wangxiafghj/article/details/9014363geohash 算法原理及实现方式 http://blog.charlee.li/geohash-intro/ geohash：用字符串实现附近地点搜索 http://blog.sina.com.cn/s/blog_7c05385f0101eofb.html 查找附近点--Geohash方案讨论 http://www.wubiao.info/372 查找附近的xxx 球面距离以及Geohash方案探讨 http://en.wikipedia.org/wiki/Haversine_formula Haversine...
我发现很多公司面试的时候都会出一道冒泡算法的题，这么基础的算法，一般程序员应该都写得出来，但是今天我在网上看了一下，发现很多文章中的冒泡算法都是错的，根本就不是冒泡算法！还堂而皇之的说什么解析冒泡算法，真是误导新人啊。我就直接上代码了，这，才是冒泡算法。 $ary[$j + 1]) { $tmp = $ary[$j]; $ary[$j] = $ary[$j + 1]; $ary[$j + 1] = $tmp; } } } return $ary;}$ary = [1,6,789,3,56,8,1234,...
许多人都说算法是程序的核心，算法的好坏决定了程序的质量。作为一个初级phper，虽然很少接触到算法方面的东西。但是对于基本的排序算法还是应该掌握的，它是程序开发的必备工具。这里介绍冒泡排序，插入排序，选择排序，快速排序四种基本算法，分析一下算法的思路。 前提：分别用冒泡排序法，快速排序法，选择排序法，插入排序法将下面数组中的值按照从小到大的顺序进行排序。 $arr(1,43,54,62,21,66,32,78,36,76,39); 1. 冒...
前提：分别用冒泡排序法，快速排序法，选择排序法，插入排序法将下面数组中的值按照从小到大的顺序进行排序。定义数组变量，$arr(1,43,54,62,21,66,32,78,36,76,39); 1. 冒泡排序思路分析：在要排序的一组数中，对当前还未排好的序列，从前往后对相邻的两个数依次进行比较和调整，让较大的数往下沉，较小的往上冒。即，每当两相邻的数比较后发现它们的排序与排序要求相反时，就将它们互换。 function bubbleSort($arr) { $le...
最近在看一些分布式方面的文章，所以就用php实现一致性hash来练练手，以前一般用的是最原始的hash取模做分布式，当生产过程中添加或删除一台memcache都会造成数据的全部失效，一致性hash就是为了解决这个问题，把失效数据降到最低，相关资料可以google一下！ php实现效率有一定的缺失，如果要高效率，还是写扩展比较好经测试，5个memcache，每个memcache生成100个虚拟节点，set加get1000次，与单个memcache直接set加get慢5倍，所以...
PHP实现双向队列算法代码PHP如何实现双向队列queue,$node);$this->countqueue();}public function frontRemove(){$node = array_shift($this->queue);$this->countqueue();return $node;}public function rearAdd($node){array_push($this->queue,$node);$this->countqueue();}public function rearRemove(){$node = array_pop($this->queue);$this->countqueue();return $node;}public function countqueue(){$this->length = cou...
前言 下面的是通过PHP实现经典算法，并计算了耗时，可以通过耗时对比这几种算法的复杂度。 CODE $arr = [];for ($i = 0; $i < 5000; $i++) { $arr[] = rand(1, 10000);}//1 插入排序function insertionSort($arr){ for ($i = 1; $i < count($arr); $i++) { $tmp = $arr[$i]; //设置监视哨 $key = $i - 1; //设置开始查找的位置 while ($key >= 0 && $tmp < $arr[$key]) { // 监视哨的值...
短网址（Short URL） ，顾名思义就是在形式上比较短的网址。在Web 2.0的今天，不得不说，这是一个潮流。目前已经有许多类似服务，借助短网址您可以用简短的网址替代原来冗长的网址，让使用者可以更容易的分享链接。 下面是用PHP实现短网址转换的算法，代码如下： > 5; } $short_url_list[] = $short_url; } return $short_url_list; }} $url = "http://www.sunbloger.com...
php实现rsa算法进公司实习一个多月，做Php实习生，天天都在学习，可是马上要做毕业论文了，实在抽不出时间，现将题目晒下：基于公钥密码体制的安全Web服务的设计与实现描述：WEB服务器是企业网Intranet网站的核心，其中的数据资料非常重要，一旦遭到破坏将会给企业造成不可弥补的损失，管理好、使用好、保护好WEB服务器中的资源，是一项至关重要的工作。为了保证Web服务的安全性，可以采用在服务器和浏览器之间采用加密通信，通信时...
php实现rsa算法进公司实习一个多月，做Php实习生，天天都在学习，可是马上要做毕业论文了，实在抽不出时间，现将题目晒下：基于公钥密码体制的安全Web服务的设计与实现描述：WEB服务器是企业网Intranet网站的核心，其中的数据资料非常重要，一旦遭到破坏将会给企业造成不可弥补的损失，管理好、使用好、保护好WEB服务器中的资源，是一项至关重要的工作。为了保证Web服务的安全性，可以采用在服务器和浏览器之间采用加密通信，通信时...