
❤ 数据结构和算法
文章平均质量分 76
一亩地
很多事情是实践创造出来的,而不是计划和分析出来的.
展开
-
栈和队列的区别,以及如何区分是先进先出还是先进后出?
栈的概念:是弹压,就像子弹壳装弹,一粒一粒压进去,但是打出来的时候是从上面打出来的,最先压进去的最后弹出来,如果进去顺序是123,打出来顺序是321,这就是后进先出队列的概念:就是我们平时排队,按次序来,你排在第1个,那你就第一个轮到,就是先进先出,先到先来原创 2017-10-11 14:15:07 · 45054 阅读 · 1 评论 -
PHP实现经典算法(上)
下面的是通过PHP实现经典算法,并计算了耗时,可以通过耗时对比这几种算法的复杂度。插入排序冒泡排序选择排序并归排序快速排序$arr = [];for ($i = 0; $i < 5000; $i++) { $arr[] = rand(1, 10000);}//1 插入排序function insertionSort($arr){转载 2018-01-22 18:56:16 · 845 阅读 · 0 评论 -
php面试题——数据结构和算法(高级部分)
二、数据结构和算法1.使对象可以像数组一样进行foreach循环,要求属性必须是私有。(Iterator模式的PHP5实现,写一类实现Iterator接口)(腾讯)<?php class Test implements Iterator{ private $item = array('id'=>1,'name'=>'php'); public functi原创 2018-01-22 18:25:37 · 723 阅读 · 0 评论 -
php面试题——数据结构和算法(初级部分)
冒泡排序算法基本思想: 对需要排序的数组从后往前(逆序)进行多遍的扫描,当发现相邻的两个数值的次序与排序要求的规则不一致时,就将这两个数值进行交换。这样比较小(大)的数值就将逐渐从后面向前面移动。 <?php function mysort($arr) { for($i = 0; $i < count($arr); $i++) { $i原创 2018-01-22 18:24:15 · 1838 阅读 · 1 评论 -
PHP经典算法集锦详解
本文实例总结了PHP经典算法。分享给大家供大家参考,具体如下:1、首先来画个菱形玩玩,很多人学C时在书上都画过,咱们用PHP画下,画了一半。思路:多少行for一次,然后在里面空格和星号for一次。[php] view plain copy"font-size:24px">for($i=0;$i$i++){ echo原创 2018-01-22 19:03:29 · 462 阅读 · 0 评论 -
PHP常用算法和数据结构示例详解
?php /** * Created by PhpStorm. * User: qishou * Date: 15-8-2 * Time: 上午9:12 */ header("content-type:text/html;charset=utf-8"); $arr = array(3,5,8,4,9,6,1,7,2); echo implode(" ",$arr原创 2018-01-22 18:49:42 · 652 阅读 · 0 评论 -
PHP实现各种经典算法详解
<? //-------------------- // 基本数据结构算法 //-------------------- //二分查找(数组里查找某个元素) function bin_sch($array, $low, $high, $k){ if ( $low <= $high){ $mid = intval(($low+$high)/2原创 2018-01-22 18:47:15 · 5450 阅读 · 0 评论 -
PHP的一些有趣的算法详解
下面8道算法,大家可以看下!1、首先来画个菱形玩玩,很多人学C时在书上都画过,咱们用PHP画下,画了一半。 思路:多少行for一次,然后在里面空格和星号for一次。 for($i=0;$i3;$i++){ for($j=0;$j3-$i;$j++){ echo ' '; } for($k=0;$k2*$i;$k++){ echo '*';原创 2018-01-22 18:17:24 · 429 阅读 · 0 评论 -
PHP四种基础算法详解(冒泡排序、选择排序、插入排序、快速排序)
许多人都说 算法是程序的核心,一个程序的好于差,关键是这个程序算法的优劣。但是对于冒泡排序,插入排序,选择排序,快速排序四种基本算法,还是要掌握的!需求:分别用 冒泡排序法,快速排序法,选择排序法,插入排序法将下面数组中 的值按照从小到的顺序进行排序。$arr=array(11,3,56,62,21,66,32,78,36,76,39,88,34);1.冒泡排序原创 2018-01-22 18:11:39 · 2800 阅读 · 0 评论 -
PHP实现经典算法(下)
下面我们来实现下列算法堆排序鸡尾酒排序直接选择排序计数排序代码如下:$arr = [];for ($i = 0; $i < 5000; $i++) { $arr[] = rand(1, 50000);}// 5 堆排序/** * 交换两个数的位置 * @param $a * @param $b */function swap(&$a,&$原创 2018-01-22 18:59:07 · 291 阅读 · 0 评论