随笔 - 337  文章 - 5  评论 - 3  阅读 - 39万

随笔分类 -  php 算法

处理数据结构的算法
设计停车系统
摘要:请你给一个停车场设计一个停车系统。停车场总共有三种不同大小的车位:大,中和小,每种尺寸分别有固定数目的车位。 请你实现 ParkingSystem 类: ParkingSystem(int big, int medium, int small) 初始化 ParkingSystem 类,三个参数分别对 阅读全文
posted @ 2022-11-07 11:40 kevin_yang123 阅读(30) 评论(0) 推荐(0) 编辑
php常用的数据结构算法
摘要:<? // // 基本数据结构算法 // //二分查找(数组里查找某个元素) $array = [1,3,6,9,13,1,63,65,69,70,71,73,75,76,77,79,89]; $target = 73;//查找的数 $low = 0; $high = count($array)-1 阅读全文
posted @ 2021-02-10 15:15 kevin_yang123 阅读(134) 评论(0) 推荐(0) 编辑
算法(一)
摘要://1.数学题//.一群猴子排成一圈,按1,2,…,n依次编号。然后从第1只开始数,数到第m只,把它踢出圈,从它后面再开始数,再数到第m只,在把它踢出去…, //如此不停的进行下去,直到最后只剩下一只猴子为止,那只猴子就叫做大王。要求编程模拟此过程,输入m、n,输出最后那个大王的编号。 <?php 阅读全文
posted @ 2021-02-10 14:40 kevin_yang123 阅读(72) 评论(0) 推荐(0) 编辑
PHP顺序查找和二分查找算法
摘要:使用PHP顺序查找和二分查找(也叫做折半查找)算法,顺序查找必须考虑效率,对象可以是一个有序数组 <?php //二分查找(数组里查找某个元素) function bin_sch($array, $low, $high, $k){ if ($low <= $high){ $mid = intval( 阅读全文
posted @ 2020-12-23 11:51 kevin_yang123 阅读(192) 评论(0) 推荐(0) 编辑
选择排序
摘要:<?php //思路分析:在要排序的一组数中,选出最小的一个数与第一个位置的数交换。然后在剩下的数当中再找最小的与第二个位置的数交换,如此循环到倒数第二个数和最后一个数比较为止。 function selectSort($arr) { //双重循环完成,外层控制轮数,内层控制比较次数 $len=co 阅读全文
posted @ 2020-11-30 14:16 kevin_yang123 阅读(80) 评论(0) 推荐(0) 编辑
快速排序算法
摘要:使用PHP描述快速排序算法,对象可以是一个数组? 原理:快速排序使用分治策略来把待排序数据序列分为两个子序列,具体步骤为: (1)从数列中挑出一个元素,称该元素为“基准”。 (2)扫描一遍数列,将所有比“基准”小的元素排在基准前面,所有比“基准”大的元素排在基准后面。 (3)通过递归,将各子序列划分 阅读全文
posted @ 2020-11-30 14:15 kevin_yang123 阅读(94) 评论(0) 推荐(0) 编辑
php 中奖算法
摘要:<?php header("Content-Type: text/html; charset=UTF-8"); function dump($arr){ echo '<pre>'.print_r($arr,TRUE).'</pre>'; } /*概率算法 proArr array(100,200,3 阅读全文
posted @ 2020-11-30 11:59 kevin_yang123 阅读(214) 评论(0) 推荐(0) 编辑
红包复杂算法
摘要:<?php /* * 红包算法 * */ class Redpaper { public $rewardMoney; #红包金额、单位元 public $rewardNum; #红包数量 #执行红包生成算法 public function splitReward($rewardMoney, $rew 阅读全文
posted @ 2020-11-30 11:52 kevin_yang123 阅读(217) 评论(0) 推荐(0) 编辑
红包算法
摘要:<?php /** * @param $total [你要发的红包总额] * @param int $num [发几个] * @return array[生成红包金额] */ function getRedGift($total, $num = 10) { $min = 0.01; $wamp = 阅读全文
posted @ 2020-11-06 11:46 kevin_yang123 阅读(172) 评论(0) 推荐(0) 编辑
php 快速排序
摘要:<?php function quickSort($arr) { //先判断是否需要继续进行 $length = count($arr); if($length <= 1) { return $arr; } //选择第一个元素作为基准 $base_num = $arr[0]; //遍历除了标尺外的所 阅读全文
posted @ 2020-10-28 12:01 kevin_yang123 阅读(120) 评论(0) 推荐(0) 编辑
php 双向队列
摘要:<?php /** * User: kevin * Date: 2020-10-28 * Time: 10:50 */ /** * PHP实现双向队列,双端队列 * 双端队列(deque,全名double-ended queue)是一种具有队列和栈性质的数据结构。 * 双端队列中的元素可以从两端弹出 阅读全文
posted @ 2020-10-28 10:50 kevin_yang123 阅读(79) 评论(0) 推荐(0) 编辑
php 冒泡算法
摘要:<?php /** * 冒泡排序算法 * @param array $arr * @return array */ function bubble_sort($arr) { // 判断参数是否为数组,且不为空 if (!is_array($arr) || empty($arr)) { return 阅读全文
posted @ 2020-10-27 17:18 kevin_yang123 阅读(86) 评论(0) 推荐(0) 编辑
冒泡算法
摘要:<?php function maopao($arr){ $leng=count($arr); for($i=0;$i<$leng;$i++){ for($j=0;$j<$leng;$j++){ if($arr[$i]<$arr[$j]){ $temp=$arr[$i]; $arr[$i]=$arr 阅读全文
posted @ 2019-12-20 10:16 kevin_yang123 阅读(71) 评论(0) 推荐(0) 编辑
随机生成红包算法
摘要:<?php /** * Created by PhpStorm. * User: kevin_yang * Date: 2018/1/4 * Time: 22:49 */ header('content-type:text/html;charset=utf-8'); ini_set('memory_ 阅读全文
posted @ 2018-11-30 16:01 kevin_yang123 阅读(2091) 评论(0) 推荐(0) 编辑

< 2025年3月 >
23 24 25 26 27 28 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31 1 2 3 4 5

点击右上角即可分享
微信分享提示