数据结构
文章平均质量分 59
xubin.nic
嘿嘿大是大非
展开
-
hash表--常用hash函数取模法平方取中法折叠法,hash表长为质数或被取模的对象小于等于hash长度的质数原因
在学习PHP数组底层实现原理的时候,发现就是通过hash表的方法实现。其实好多查询搜索的底层都是利用hash实现最快O(1)时间复杂度。hash的概念课本上,网上有甚多。其中,hash函数实现方法是让我最觉得好奇的。 hash函数:直接寻址法,直接定址法是以数据元素关键字k本身或它的线性函数作为它的哈希地址, 实际生活中,关键字的元素很少是连续的。用该方法产生的...原创 2018-06-14 10:29:29 · 8286 阅读 · 0 评论 -
Ngnix服务器是什么?架构及请求处理机制?如何实现高性能高并发服务器?
前言:以下是自己整理的关于ngnix服务器相关知识点。从一个请求由浏览器发出,域名解析(这部分下篇整理),到达指定服务器(这里用ngnix)。 Nginx:1、是一款免费的、开源的、高性能、模块化、轻量级的HTTP服务器、反向代理服务器以及电子邮件(IMAP/POP3)代理服务器 1)Nginx启动后,会产生一个主进程,主进程执行一系列的工作后会产生一个或者多个工作进程;...原创 2019-01-13 12:03:17 · 750 阅读 · 0 评论 -
记录各种优秀干货网站--便于以后巩固和继续学习
1、关于硬连接和软连接的根本区别(从而引出操作系统innode节点的基础知识学习,从底层学习认识软硬连接)链接:Linux文件系统中的inode节点详细介绍 ---------------------------------------------------------------------------------更多干货网站,待更新...原创 2019-02-21 20:24:25 · 757 阅读 · 0 评论 -
二叉树、满二叉树、完全二叉树、红黑树、二叉搜索树、平衡二叉树、B树、B+树--整理
本篇文章主要是整理一下 有关二叉树、满二叉树、完全二叉树、红黑树、二叉搜索树、平衡二叉树、B树、B+树的基础知识点。为了方便学习和今后的不断深入研究,现整理如下。如有存在问题的地方,欢迎指正。1、二叉树:本身是有序树;(默认)查看有序树中声明:注意:若不特别指明,一般讨论的树都是有序树。 树中包含的各个节点的度不能超过 2,即只能是 0、1 或者 2;二叉树有下面的性质:...原创 2019-06-29 09:53:49 · 911 阅读 · 1 评论 -
php 解决leetcode 数据流中的第K大元素 php
原题链接:703. 数据流中的第K大元素本题主要可以用到最小堆。刚拿到这个题,有下面俩个思路:1、接受参数,设置类属性,方便add()方法调用。class KthLargest { /** * @param Integer $k * @param Integer[] $nums */ static $nums; ...原创 2019-07-06 10:58:11 · 435 阅读 · 0 评论