烂笔头
我们首次接触BFS和DFS时,应该是在数据结构课上讲的“图的遍历”。它们的实现都很简单,这里我就不哆嗦去贴代码了。我觉得读者更想知道的是,这两者“遍历”的序列到底有何差别?那本篇文章就单纯来讲讲它们的区别和各自的应用,不会涉及任何代码。广度优先搜索算法(Breadth-First-Sea...
2017年11月02日 50 算法
5、快速排序function quick_sort($arr) {     $n=count($arr);     if($n<=1)  &n...
2017年02月19日 183 算法
二分查找-递归算法描述:二分查找法也称为折半查找法,它的思想是每次都与序列的中间元素进行比较。二分查找的一个前提条件是数组是有序的,假设数组array为递增序列,findData为要查找的数,n为数组长度,首先将n个元素分成个数大致相同的两半,取array[n/2]与将要查找的值findData进行...
2017年02月19日 441 算法
2、归并排序归并排序是建立在归并操作上的一种有效的排序算法,该算法是采用分治法(DivideandConquer)的一个非常典型的应用。将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子序列段间有序。若将两个有序表合并成一个有序表,称为二路归并。[平均算法复杂度:O(...
2017年02月19日 332 算法
<?  //--------------------  // 基本数据结构算法 //--------------------  //二分查找(数组里查找某个元素)  func...
2017年02月18日 159 算法
1、冒泡排序 冒泡排序:冒泡排序(BubbleSort),是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越大的元...
2017年02月18日 327 算法
站点信息
  • 文章总数:250
  • 页面总数:1
  • 分类总数:13
  • 标签总数:21
  • 评论总数:9
  • 浏览总数:44479
最近发表
网站分类
«   2017年11月   »
12345
6789101112
13141516171819
20212223242526
27282930
文章归档
标签列表
友情链接
网站收藏
最新留言

Copyright by bf361.com

豫ICP备16037554号