设计停车系统
摘要:请你给一个停车场设计一个停车系统。停车场总共有三种不同大小的车位:大,中和小,每种尺寸分别有固定数目的车位。 请你实现 ParkingSystem 类: ParkingSystem(int big, int medium, int small) 初始化 ParkingSystem 类,三个参数分别对
阅读全文
posted @
2022-11-07 11:40
kevin_yang123
阅读(30)
推荐(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) 编辑
算法(一)
摘要://1.数学题//.一群猴子排成一圈,按1,2,…,n依次编号。然后从第1只开始数,数到第m只,把它踢出圈,从它后面再开始数,再数到第m只,在把它踢出去…, //如此不停的进行下去,直到最后只剩下一只猴子为止,那只猴子就叫做大王。要求编程模拟此过程,输入m、n,输出最后那个大王的编号。 <?php
阅读全文
posted @
2021-02-10 14:40
kevin_yang123
阅读(72)
推荐(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) 编辑
选择排序
摘要:<?php //思路分析:在要排序的一组数中,选出最小的一个数与第一个位置的数交换。然后在剩下的数当中再找最小的与第二个位置的数交换,如此循环到倒数第二个数和最后一个数比较为止。 function selectSort($arr) { //双重循环完成,外层控制轮数,内层控制比较次数 $len=co
阅读全文
posted @
2020-11-30 14:16
kevin_yang123
阅读(80)
推荐(0) 编辑
快速排序算法
摘要:使用PHP描述快速排序算法,对象可以是一个数组? 原理:快速排序使用分治策略来把待排序数据序列分为两个子序列,具体步骤为: (1)从数列中挑出一个元素,称该元素为“基准”。 (2)扫描一遍数列,将所有比“基准”小的元素排在基准前面,所有比“基准”大的元素排在基准后面。 (3)通过递归,将各子序列划分
阅读全文
posted @
2020-11-30 14:15
kevin_yang123
阅读(94)
推荐(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) 编辑
红包复杂算法
摘要:<?php /* * 红包算法 * */ class Redpaper { public $rewardMoney; #红包金额、单位元 public $rewardNum; #红包数量 #执行红包生成算法 public function splitReward($rewardMoney, $rew
阅读全文
posted @
2020-11-30 11:52
kevin_yang123
阅读(217)
推荐(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) 编辑
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) 编辑
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) 编辑
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) 编辑
冒泡算法
摘要:<?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) 编辑
随机生成红包算法
摘要:<?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) 编辑