学习知识
sonorou
库里迷妹~~~
展开
-
php排序算法之桶排序
桶排序桶排序(Bucket sort)是一种基于计数的排序算法(计数排序可参考上节的内容),工作的原理是将数据分到有限数量的桶子里,然后每个桶再分别排序(有可能再使用别的排序算法或是以递回方式继续使用桶排序进行排序)算法步骤1.设置固定数量的空桶。2.把数据放到对应的桶中。3.对每个不为空的桶中数据进行排序。4.拼接不为空的桶中数据,得到结果。动图展示PHP代码```php...原创 2019-12-02 12:04:00 · 130 阅读 · 0 评论 -
win+PHPUnit单元测试
win+PHPUnit单元测试1.首先安装phpunit环境1)先去官网(https://phpunit.de)下载适合自己php版本的phpunit,把下载的文件重命名为phpunit.phar2)把放phpunit.phar的目录设置为环境变量,我的放在C:\phpStudy\PHPTutorial\WWW\phpunit下,如图:3)cmd进入到命令行,切换到C:\phpStudy...原创 2019-01-25 18:35:49 · 313 阅读 · 1 评论 -
二叉树的相关知识
二叉树的相关知识1.定义二叉树(Binary Tree)是 n(n≥0)个相同类型的结点的有限集合。n=0 的二叉树称为空二叉树(Empty Binary Tree);对于 n>0 的任意非空二叉树有:(1)有且仅有一个特殊的结点称为二叉树的根(Root)结点,根没有前驱结点;(2)若n>1,则除根结点外,其余结点被分成了 2 个互不相交的集合TL,TR,而TL、TR本身又是一棵二叉树,分...原创 2019-01-22 15:13:23 · 188 阅读 · 0 评论 -
哈夫曼树
哈夫曼树1 哈夫曼树的基本概念首先给出定义哈夫曼树所要用到的几个基本概念。(1)路径(Path):从树中的一个结点到另一个结点之间的分支构成这两个结点间的路径。(2)路径长度(Path Length):路径上的分支数。(3)树的路径长度(Path Length of Tree):从树的根结点到每个结点的路径长度之和。在结点数目相同的二叉树中,完全二叉树的路径长度最短。(4)结点的权...原创 2019-01-22 15:31:35 · 1167 阅读 · 1 评论 -
视图
视图1.什么是视图视图是一个虚拟的表,其内容由查询定义。与真实的表一样,视图包含一系列带有名称的列和行数据,但是视图并不是以存储的数据值集形式存在,行和列数据来自由定义视图的查询所引用的表,并且在应用视图时动态生成。2.为什么使用视图举个例子:如下,如果我要查询订单的酒店信息和房型信息,SELECT room_name,hotel_name FROM rooms,hotels,order...原创 2019-02-21 11:23:48 · 141 阅读 · 0 评论 -
深入理解 MySQL 底层实现
MySQL 的常用引擎1. InnoDBInnoDB 的存储文件有两个,后缀名分别是 .frm 和 .idb,其中 .frm 是表的定义文件,而 idb 是数据文件。InnoDB 中存在表锁和行锁,不过行锁是在命中索引的情况下才会起作用。InnoDB 支持事务,且支持四种隔离级别(读未提交、读已提交、可重复读、串行化),默认的为可重复读;而在 Oracle 数据库中,只支持串行化级别和读已...转载 2019-03-18 16:40:16 · 94 阅读 · 0 评论 -
BitMap
一、问题引入 BitMap从字面的意思,很多人认为是位图,其实准确的来说,翻译成基于位的映射,怎么理解呢?举一个例子,有一个无序有界int数组{1,2,5,7},初步估计占用内存44=16字节,这倒是没什么奇怪的,但是假如有10亿个这样的数呢,10亿4/(102410241024)=3.72G左右。如果这样的一个大的数据做查找和排序,那估计内存也崩溃了,有人说,这些数据可以不用一次性加载,...转载 2019-04-08 16:28:35 · 151 阅读 · 0 评论