![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法与数据结构
XiaoXinHuang
这个作者很懒,什么都没留下…
展开
-
B-Tree和B+tree
B树是为了磁盘或者其他存储设备而设计的一种多叉平衡查找树,相对于二叉树,B树的每个内节点有多个分支,即多叉。 是一种多路搜索树: 1.定义任意非叶子结点最多只有M个儿子;且M>2; 2.根结点的儿子数为[2, M]; 3.除根结点以外的非叶子结点的儿子数为[M/2, M]; 4.每个结点存放至少M/2-1(取上整)和至多M-1个关键字;(至少2个关键字) 5.非叶子结点的关...原创 2019-02-12 10:13:22 · 139 阅读 · 0 评论 -
排序算法小结
快速排序 十分常用的高效率的算法,其思想是:先选一个标尺,用它把整个队列过一遍筛选,以保证其左边的元素都不大于它,其右边的元素都不小于它 function quickSort($arr){ //获取数组长度 $length = count($arr); // 判断长度是否需要继续二分比较 if($length <= 1){ return ...原创 2019-02-12 10:14:03 · 101 阅读 · 0 评论 -
算法题题目集合一,欢迎评论留言
1、使用for循环、while循环和递归写出3个函数来计算给定数列的总和。 2、编写一个交错合并列表元素的函数。例如:给定的两个列表为[a,B,C]和[1,2,3],函数返回[a,1,B,2,C,3]。 3、编写一个计算前100位斐波那契数的函数。根据定义,斐波那契序列的前两位数字是0和1,随后的每个数字是前两个数字的和。例如,前10位斐波那契数...原创 2019-02-12 10:15:04 · 284 阅读 · 0 评论 -
讲真,MySQL索引优化看这篇文章就够了
本文主要讨论MySQL索引的部分知识。将会从MySQL索引基础、索引优化实战和数据库索引背后的数据结构三部分相关内容,下面一一展开。 一、MySQL——索引基础 首先,我们将从索引基础开始介绍一下什么是索引,分析索引的几种类型,并探讨一下如何创建索引以及索引设计的基本原则。 此部分用于测试索引创建的t_erp_user表的结构如下: 1、什么是索引 “索引(在MyS...原创 2019-02-18 11:27:04 · 349 阅读 · 0 评论