- 博客(6)
- 收藏
- 关注
RSS订阅原创 详解mysql事物隔离级别与锁机制
事物隔离级别 首先看下数据库事物四大特性，ACID，原子性，一致性，隔离性，持久性。 隔离性：由并发事务所作的修改必须与任何其它并发事务所作的修改隔离，互相不受影响。同一时间，只允许一个事务请求同一数据，不同的事务之间彼此没有任何干扰。mysql具有四种事物隔离级别，隔离力度依次递增，高度隔离会限制可并行执行的事务数，所以一些应用程序降低隔离级别以换取更大的吞吐量。不同业务场景下使用不同的数据...
2019-01-21 17:34:34
4000
4
原创 数据结构与算法简述 递归算法
递归就是函数（方法）不断调用自身，直到得到想要的结果。 其思路是把一个大问题转化为规模很小的子问题，这些子问题性质一样，可以采用同一种方式处理，通过解决小问题来达到解决大问题的目的。 典型使用递归的有计算阶乘，汉诺塔问题等，递归有三要素：1明确的终止条件，不能一直递归下去，2终止处理办法，3能提取重复的逻辑，简单化问题。 计算阶乘 /** * 递归 * 阶乘 */ public c...
2019-01-07 16:58:03
583
原创 数据结构与算法简述 插入法排序算法
插入法排序：从数据元素序列未排序的位置开始，每拿到一个元素，都将这个元素与所有它之前的元素遍历比较一遍，让符合排序顺序的元素挨个移动到当前范围内它应该所处的位置上。 代码实现： /** * 插入法排序 */ public class InsertSort { public static void ISort(int[] t) { for (int i = 0; i < ...
2019-01-03 10:06:29
302
原创 数据结构与算法简述 选择排序算法
选择排序算法是每次从待排序数据中选择一个最大或者最小的值放到最前面，直到全部选择完毕。 实现代码和冒泡排序类似，双重for循环，多次赋值操作。 /** * 选择排序 */ public class SelectSort { private static void sSort(int[] t) { for (int i = 0; i < t.length-1; i++) { ...
2019-01-02 21:35:00
211
原创 数据结构与算法简述 冒泡排序算法
冒泡排序原理：每次比较相邻两个数大小，调整顺序。 先比较第一个数和第二个数，调整完再比较第二个和第三个，再比较第三第四个，依次比较，比较完第一轮将会把最大的数排序到最后，每一轮比较完就会把一个大的数冒泡到最后，冒泡好的数据将不用再排序比较。 第一轮比较： 比较结果： 经过第一轮比较后，把46冒泡出去 第二轮比较则为： 第二轮结果为： 依次对比即可，可以看出，冒泡...
2019-01-02 17:49:57
503
原创 数据结构与算法简述 二分查找法
二分法查找：二分查找又称折半查找，每次查找，将数据分为两个部分，逐渐缩小查找范围，直到查到数据。 时间复杂度为log2n。 使用二分查找要求：一是必须是顺序存储数据结构，二按关键字有序排列。 /** * 二分查找法 */ public class BinarySearch { /** * 循环实现 */ public static int search(int[] ...
2019-01-02 14:18:55
478
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人