递归定义 递归的一个简单定义：当函数直接或者间接调用自己时，则发生了递归。 递归的基本思想就是“自己调用自己”，一个使用递归技术的方法会直接或间接的调用自己递归构造包括两个部分： 定义递归头。什么时候不调用自身方法，如果没有头，将陷入死循环递归体。什么时候需要调用自身方法。 其实递归算法很简单，简单 ...
分类：
编程语言 时间：
2020-05-15 00:30:42
阅读次数：
60
多版本并发控制（Multi-Version Concurrency Control)是MySQL的InnoDB引擎实现隔离级别的一种具体方式。 它可以实现提交读和可重复读两种级别的隔离。 未提交读太简单，不需要用MVCC，可串行化太难，只用MVCC解决不了。 MVCC的基本思想： 在读写锁中，读和读 ...
分类：
数据库 时间：
2020-05-14 01:17:48
阅读次数：
70
一、常见的排序算法分类 二、各种算法的时间复杂度 三、冒泡排序 冒泡排序（BubbleSorting）的基本思想是：通过对待排序序列从前向后（从下标较小的元素开始）,依次比较相邻元素的值，若发现逆序则交换，使值较大的元素逐渐从前移向后部，就象水底下的气泡一样逐渐向上冒。 小结上面的图解过程: (1) ...
分类：
编程语言 时间：
2020-05-13 19:54:58
阅读次数：
58
感谢作者：本文来源：https://www.cnblogs.com/5poi/p/7273743.html 哈希表的定义： 哈希存储的基本思想是以关键字key为自变量通过一定的函数关系（散列函数或哈希函数）以这个值作为数据原始的地址。并将数据存放到相应的存储单元中。 查找是在根据查找的关键字采用同样 ...
分类：
其他好文 时间：
2020-05-13 17:15:35
阅读次数：
77
最近翻看之前写的一些东西，看到了这个。 首先我们先来分析一下 其基本思想是，设置顶点集合S并不断地作贪心选择来扩充这个集合。一个顶点属于集合S当且仅当从源到该顶点的最短路径长度已知。初始时，S中仅含有源。设u是G的某一个顶点，把从源到u且中间只经过S中顶点的路称为从源到u的特殊路径，并用数组dist ...
分类：
编程语言 时间：
2020-05-12 17:19:47
阅读次数：
91
基本思想 归并排序（MERGE-SORT）是利用归并的思想实现的排序方法，该算法采用经典的分治（divide-and-conquer）策略（分治法将问题分(divide)成一些小的问题然后递归求解，而治(conquer)的阶段则将分的阶段得到的各答案"修补"在一起，即分而治之)。 分而治之 可以看到 ...
分类：
编程语言 时间：
2020-05-10 17:22:20
阅读次数：
59
"前言" "朴素子字符串查找算法" "KMP 算法的基本思想" "基于 DFA 的 KMP 实现" "基于 PMT 的 KMP 实现" "历史渊源 & DFA & PMT" "结语" "参考链接" 前言 KMP 算法在 LeetCode 刷题的过程中看见过好几次，这几天终于去学习了一下，然后，我就发 ...
分类：
编程语言 时间：
2020-05-10 16:49:07
阅读次数：
86
对于图像中的线检测问题，诸如直线检测或者椭圆检测，有一种十分经典的方法是霍夫变换。 霍夫变换的基本思想史：点——线的对偶关系，即原空间的像素对应霍夫空间的线。如果原图中存在直线（即很多像素在一条直线上，那么在霍夫空间中，原空间直线映射到霍夫空间中的点）。因此，检测原空间的直线，变成了检测霍夫空间中的 ...
分类：
其他好文 时间：
2020-05-08 16:12:03
阅读次数：
55
1、推荐系统的基本思想 知你所想，精准推送 利用用户和物品的特征信息，给用户推荐那些具有用户喜欢的特征的物品 物以类聚 利用用户喜欢过的物品，给用户推荐与她喜欢过的物品相似的物品 人以群分 利用和用户相似的其他用户，给用户推荐那些和他们兴趣爱好相似的其他用户喜欢的物品 2、推荐系统的数据分析 要推荐 ...
分类：
其他好文 时间：
2020-05-07 13:42:46
阅读次数：
80
注：本文使用的网课资源为中国大学MOOC https://www.icourse163.org/course/ZJU 93001 简单排序 前提 大多数情况下，为简单起见，讨论从小到大的整数排序 N是正整数 只讨论基于比较的排序( = 冒泡排序 基本思想 ： 比较相邻的元素。如果第一个比第二个大，就 ...
分类：
编程语言 时间：
2020-05-05 17:35:38
阅读次数：
68
