![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
花大师
不要假装很努力,结果不会陪你演戏!
展开
-
一张券先按照金额排序,金额相同的再按照时间排序
<?php class Discount { public $money; public $time; function __construct($money, $time) { $this->money = $money; $this->time = $time; } } $discounts = []; for ($i = 0; $i < 10; $i++) { $discount = new.原创 2020-06-08 19:34:17 · 298 阅读 · 0 评论 -
跳表
一、什么是跳表? 为一个值有序的链表建立多级索引,比如每2个节点提取一个节点到上一级,我们把抽出来的那一级叫做索引或索引层。如下图所示,其中down表示down指针,指向下一级节点。以此类推,对于节点数为n的链表,大约可以建立log2n-1级索引。像这种为链表建立多级索引的数据结构就称为跳表。 二、跳表的时间复杂度? 1.计算跳表的高度 如果链表有n个节点,每2个节点抽取抽出一个节点作为上一级索引...原创 2019-10-15 11:14:02 · 125 阅读 · 0 评论 -
堆、栈理解
堆(heap):先进先出(FIFO)也就是我们经常说的【队列】,一般是由程序员手工创建和释放,它是在程序运行的过程中申请分配的内存空间。经常被认为是二叉树(完全二叉树)。 栈(stack):先进后出(FILO)好比一个桶,把第一个东西放进去,却要最后一个出来,在程序编译的时候已经申请了空间。...原创 2018-11-04 10:07:05 · 180 阅读 · 0 评论 -
haproxy2.0.1安装
https://ivanzz1001.github.io/records/post/lb/2018/06/03/lb_haproxy转载 2019-07-27 12:20:56 · 1633 阅读 · 0 评论 -
php版LRU算法
LRU算法原则:如果一个 数据在最近一段时间没有被访问到,那么在将来它被访问的可能性也很小。 代码写的不好。只是做为demo。 <?php class lruCache { private $max_size = 4; private $lru = []; private $time; //设置lru public function setLR...原创 2019-08-08 10:54:17 · 789 阅读 · 0 评论 -
php的单链表
参考地址:https://www.cnblogs.com/sunshineliulu/p/7717301.html <?php //数据结构 class Node{ public $data; public $next; public function __construct($data) { $this->data = $data...转载 2019-08-13 20:22:42 · 123 阅读 · 0 评论 -
php 常问的几个排序
参考地址:https://www.imooc.com/article/265215 https://blog.csdn.net/qq_17677907/article/details/88294827 //插入排序 <?php //原地排序 时间复杂度O(n2) $array = [34,5,5,4,14,5,89,88,54]; $num = count($array); //...原创 2019-08-11 14:45:40 · 162 阅读 · 0 评论