数据结构与算法
hanson-leung
这个作者很懒,什么都没留下…
展开
-
几种基本的排序算法原理
选择排序(Selection sort)、插入排序(Insertion sort)与冒泡排序(Bubble sort)這三个排序方式是初学排序所必须知道的三个基本排序方式,它们由于速度不快而不实用(时间复杂度都是O(n2)),然而它们排序的方式确实值得我们观察和探讨。 一、选择排序原理:将初始序列(A[0]~A[n-1])作为待排序序列,第一趟在待排序序列(A[0]~A[n-1])中找到最小转载 2011-11-16 14:55:33 · 723 阅读 · 0 评论 -
链表和数组区别
链表和数组一样是一种数据结构。 数组是将元素在内存中连续存放,由于每个元素占用内存相同,所以可以通过下标迅速访问数组中任何元素。但是如果要在数组中增加一个元素,需要移动大量元素,在内存中空出一个元素的空间,然后将要增加的元素放在其中。同样的道理,如果想删除一个元素,同样需要移动大量元素去填掉被移动的元素。 链表恰好相反,链表中的元素在内存中不是顺序存储的,而是通过存在元素中的转载 2011-11-16 15:27:27 · 952 阅读 · 0 评论 -
PHP 基础算法实现
//二分查找function binarySearch($arr, $low, $high, $k){ if ($low <= $high){ $mid = intval(($low+$high)/2); if ($arr[$mid] == $k){ return $mid; }elseif ($k < $arr[$mid]){ return binarySearch(转载 2011-11-16 14:59:51 · 432 阅读 · 0 评论