经典算法学习——快速排序快速排序应该算是在面试笔试中最常用的算法了，各位面试官都非常喜欢。排序效率在同为O(N*logN)的几种排序方法中效率较高，因此经常被采用，其中的思想也是用了分治法和递归的思想。示例代码上传到：https://github.com/chenyufeng1991/QuickSort 算法的基本思想是： （1）先从数列中取出一个数作为基准数（常常选第一个数）； （2）分区过程，比这个数大的数放到它的右边，小于或等于的数全放到它的左边；...
经典算法学习——直接选择排序直接选择排序和直接插入排序类似，都将数据分为有序区和无序区，所不同的是直接插入排序是将无序区的第一个元素直接插入到有序区以形成一个更大的有序区；而直接选择排序是从无序区选一个最小的元素直接放到有序区的最后。示例代码上传至：https://github.com/chenyufeng1991/SelectSort 算法描述如下： （1）初始时，数组全为无序区为a[0...n-1]。令i = 0。 （2）在无序区a[i...n-1]中选取一个最小的...
微博短链接算法php版本，微博算法php思路：1)将长网址md5生成32位签名串,分为4段, 每段8个字节;2)对这四段循环处理, 取8个字节, 将他看成16进制串与0x3fffffff(30位1)与操作, 即超过30位的忽略处理;3)这30位分成6段, 每5位的数字作为字母表的索引取得特定字符, 依次进行获得6位字符串;4)总的md5串可以获得4个6位串; 取里面的任意一个就可作为这个长url的短url地址; 下面是PHP代码: function shorturl($url=, $prefix=, $suffix=) {...
数据结构，数据结构与算法线性表：零个或多个数据元素的有限序列（注：以下都是用的整型数据模拟） 一 顺序存储结构（用一段地址连续的存储单元一次存储线性表的数据元素） 1.1 三个属性:存储空间的起始位置；最大存储容量；当前长度 注：数组长度是存放线性表的存储空间的长度（一般是不变的），不过语言可以动态增加容量，会带来性能损耗； 线性表长度是数据元素的个数； 线性表是从1开始数...
经典算法学习——堆排序堆排序是相对其他排序稍微麻烦的排序，是一种利用堆的性质进行的选择排序。堆其实是一棵完全二叉树，只要任何一个非叶节点的关键字不大于或者不小于其左右孩子节点，就可以形成堆。堆分为大顶堆和小顶堆。由上述性质可知大顶堆的堆顶的关键字是所有关键字中最大的，小顶堆的堆顶的关键字是所有关键字中最小的。堆排序同快速排序一样都是不稳定排序。示例代码上传至：https://github.com/chenyufeng1991/Heap...
经典算法学习——交换两个整型数据交换两个数是在编程中经常会用到的，当然我们可以用很常见的方式来实现，也可以各种稀奇古怪的方法来做。这里我们用三种比较常规的方式来做，太过古怪的方法个人觉得没有太大必要。实例代码上传至：https://github.com/chenyufeng1991/SwapFunction （1）使用指针 实现如下：// // main.c // SwapFunc // // Created by chenyufeng on 16/2/3. // Copyright © 2016年 chenyufengweb. All righ...
php数组冒泡排序算法实例，php数组算法实例本文实例讲述了php数组冒泡排序算法。分享给大家供大家参考，具体如下： <?php /*@冒泡排序算法 */ $array=array(5,45,22,11,32,28,35,56,17,21,92); $len=count($array);//计算数组长度 for($i=0;$i<$len-1;$i++){//需要比较$len-1轮，每一轮需要比较$len-1次for($j=0;$j<$len-1;$j++){//需要比较$len-1次，因为循环到最后一个数时，后面没有数可以比较了，所以循环到倒数第二个数正好$k...
PHP实现的线索二叉树及二叉树遍历方法详解，二叉树详解本文实例讲述了PHP实现的线索二叉树及二叉树遍历方法。分享给大家供大家参考，具体如下： <?phprequire biTree.php;$str = ko#be8#tr####acy#####;$tree = new BiTree($str);$tree->createThreadTree();echo $tree->threadList() . "\n";从第一个结点开始遍历线索二叉树echo $tree->threadListReserv();从最后一个结点开始反向遍历 ?>biTree.php： <?/*** PHP实现二叉树** @au...
php组合，php排列组合算法为了提高代码的复用性，降低代码的耦合（组合实现的两种方式） 模式一： 1 <?php2 //组合模式一3 class Person{4 public function eat(){5 echo "eat.";6 }7 }8 9 class Phone{ 10 public function call(){ 11 echo "phone call."; 12 } 13 } 14 15 //学生也需要call()这个方法，为了提高代码的复用性(组合) 16 class Student extends Person{ 17 private $people; ...
php仿微信红包分配算法的实现方法，红包算法本文实例讲述了php仿微信红包分配算法的实现方法。分享给大家供大家参考，具体如下： /*** 红包分配：把一定金额随机分配给指定人数** @param int $money 用于分配的金额* @param int $num 分配人数*/ function RandomMoney($money, $num) {echo "$money元随机分成$num份分别是：";$remain=$money;$use=0;for ($i=1; $i<$num; $i++) {$temp=rand(0,$remain*100)/100;echo "余额:".$remai...
PHP实现冒泡排序，php冒泡排序1、首先我们必须弄清楚什么是冒泡排序，不理解冒泡排序的原理，我们就无法写出代码。 冒泡排序（BubbleSort）的基本概念是：依次比较相邻的两个数，将小数放在前面，大数放在后面。即在第一趟：首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。至此第一趟结束，将最大的数放到了最后。在第二趟...
round robin权重轮循算法php实现代码，roundrobin先上代码，采用php脚本语言 <?php/* * Copyright (C) FatHong*//* 数据初始化，weight: 权重 */ $hosts[a] = array(weight => 5, current_weight => 0, count => 0); $hosts[b] = array(weight => 3, current_weight => 0, count => 0); $hosts[c] = array(weight => 2, current_weight => 0, count => 0);$result = array();/* 模拟10次 */ for ($i = 0; $i < 10; $i++) {round_ro...
用PHP写的一个冒泡排序法的函数简单实例，php冒泡排序函数前几天遇到的一道关于算法的考题，要求用PHP语言实现对一个数组进行排序，我写了一个采用冒泡排序法的函数，和大家分享一下。<? //冒泡排序法 function bubble_sort($array) {$count = count($array);if($count <= 0){return false;}for($i=0; $i<$count; $i++){for($k=$count-1; $k>$i; $k--){if($array[$k] < $array[$k-1]){$tmp = $array[$k];$array[$k] = $array[$k-1]...
PHP实现冒泡排序的简单实例，php冒泡排序1、首先我们必须弄清楚什么是冒泡排序，不理解冒泡排序的原理，我们就无法写出代码。 冒泡排序（BubbleSort）的基本概念是：依次比较相邻的两个数，将小数放在前面，大数放在后面。即在第一趟：首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。至此第一趟结束，将最大的数放到了最后...
php快速排序原理与实现方法分析，php排序原理实现本文实例讲述了php快速排序方法。分享给大家供大家参考，具体如下： <?php $n = array(13,14,55,10,54,2,79,106,89,90,22,60,111,77777,-110,-10,123); function partition($n,$left,$right) {global $n;$pivot = $n[$left];$lo=$left;$hi=$right+1;while($lo+1!=$hi) {if($n[$lo+1]<$pivot)$lo++;else if($n[$hi-1]>$pivot)$hi--;else{$t=$n[$lo+1];$n[$lo+1]=$n[$hi-1];$n[$hi-1]...