努力的九月

摘要： 使用DateTime对象计算两个时间的差值 运行的效果 上面的值是对象，想获取年月日的差值都可以获取； 使用date_create函数计算两个时间的差值 运行效果 以上就是PHP获取时间差值的两种方法 阅读全文

摘要： 场景描述 最近在做公司的一个项目，我们在做这个小项目的时候，决定采用三端分离，数据库、服务器端、前端都分离。这样的分离是好的，但是我们遇到了一个问题，这个问题就是跨域问题和预请求问题。跨域的问题是因为我们将前端和后端放在两台服务器，数据之间的访问是通过RestApi进行的，这个时候的访问就涉及跨域的 阅读全文

摘要： 锁 一、概念 锁是计算机协调多个进程或线程访问某一个资源的机制。在数据库中，除传统的计算资源（CPU、RAM、IO）的争用意外，数据也是一种许多用户共享的资源。如何保证数据并发访问的一致性、有效性是所有数据库必须解决的一个问题，锁冲突也是影响数据库并发访问的一个重要因素。从这个角度来说，锁对数据库尤 阅读全文

摘要： 介绍 一、什么是索引？ 对于业务系统，我们一般的更新操作要比查询操作少的多。对于系统经常优化的点也就是查询操作，因为在查询的时候很浪费时间，有的查询就是全表扫描，查询时间就特别的慢。这个时候我们就要考虑索引，索引可以大大加快我们的查询速度。 二、为什么要用索引？ 对于大量的查询，有了索引可以将查询的 阅读全文

摘要： 二叉树的相关概念 1、基本概念 二叉树每个节点最多有两个子树的结构，通常被称为“左子树”和“右子树”。 2、满二叉树 每个节点必须有两个子树，并且叶节点在同一层。 3、完全二叉树 节点的标记就是节点的值，意思就是节点的值是连续的，从左到右不能断裂，必须连续； 二叉树的相关遍历 1、前序遍历：根节点- 阅读全文

摘要： 队列 一、什么是队列 图解 解释：我们的队列就像排队加油一样，谁在前面谁就先加油，这就满足队列的概念先进先出的。 概念：值允许在一端进行插入操作，而在另一端进行删除操作的线性表。一般的实现方法是通过链式表进行实现，所以也可叫链队列。 场景：我们的输入缓冲区接受键盘的输入就是按队列的形式输入和输出，大 阅读全文

摘要： 时间复杂度 常见的时间复杂度有：常数阶O(1)，对数阶O(log2n)，线性阶O(n)，线性对数阶O(nlog2n)，平方阶O(n2)，立方阶O(n3)， k次方阶O(nk)，指数阶O(2n)，随着问题规模不断扩大，上述时间复杂度不断地增大，算法执行效率越来越低。 一、常数阶（O(1)） 二、对数阶 阅读全文

摘要： 工作原理 一、流程图 二、原理 第一步：我们选取目标数和基准值 第二步：判断当前要查找的值是否是基准值，是就直接返回下标；不是在判断是不是基准值的左边或右边，如果不存在，数组继续选取，直到找到为止返回下标。 图解 注意： 1、二分查找法一定是排好序的，才能使用二分查找； 源代码 一、递归的方式实现 阅读全文

摘要： 归并排序 一、工作原理 1、描述 归并排序实际上是将一个数组分成不能再分为止，然后两两对比，将小的放在前面，然后按照从小到达的分裂顺序，往上走，最后合并两个数组即可。 2、图解 二、源代码 注意： 1、两个数组比较最后肯定剩下元素，不是A就是B，这是要把数组里面剩的追加到临时数组的后面。 三、性能分 阅读全文

摘要： 简单选择排序 一、工作原理 图解 我们可以从图上可以看出，我们先循环找出最小的元素。我们的第二个循环是找出最小的元素，第一个循环是负责交换值的，第一趟排序外层循环的指针指向数组的第一个，这个时候我们找出数组的最小值，和外层指针交换数值，就把最小的放在第一个，后面的同理。 注意： 1、重点在于先循环找 阅读全文