摘要：
本地事务 事务概念：事务(Transaction)是用户定义的一个数据库操作序列，这些操作要么全做，要么全不做，是一个不可分割的工作单位。本地事务的事务控制由支持事务的数据库负责，客户端给数据库下达事务开始，提交，回滚指令后数据库自动完成事务操作 事务四大特性： 原子性：事务是一组不可被分割的操作， 阅读全文
摘要：
Java 8的一个大亮点是引入Lambda表达式，使用它设计的代码会更加简洁。而且可以更加适应不断变化的需求； 下面我们循序渐进从案例入手 一：传统的应对列表筛选的解决方案 下面给出一个例子： public static List<Apple> filterApple(List<Apple> app 阅读全文
摘要：
现代处理器的发展历史上，CPU的性能和内存性能差距逐渐拉大，为了解决这一问题，CPU设置了多级缓存结构 其中较为典型的有L1，L2，L3高速缓存 其中L1高速缓存具有和寄存器差不多的速度。 L1,L2,L3缓存都位于芯片内部，这些缓存我们统称为Cache,下述就不再区分了 由于Cache位于CPU内 阅读全文
摘要：
package bst; import java.util.LinkedList; import java.util.Queue; public class BTDel { static Node root; static class Node{ int key; Node left; Node right; ... 阅读全文
摘要：
原文地址：https://www.geeksforgeeks.org/insertion-in-a-binary-tree-in-level-order/ 给定一个二叉树和一个数据，按层次寻找第一个可用的位置将数据插入二叉树中 在遍历的过程中，如果我们发现一个节点的左节点是空的，我们可以用给定的数据 阅读全文
摘要：
原文地址: https://www.geeksforgeeks.org/handshaking-lemma-and-interesting-tree-properties/ 什么是握手引理: 握手引理是关于无向图的。在每个有限无向图中，具有奇数度的顶点数始终是偶数。握手引理是一个关于度数和的推论，有 阅读全文
摘要：
结论：由于计数排序不是基于比较的排序，所以时间复杂度可以突破O(nlgn);计数排序时间复杂度为O(n),额外空间复杂度为O(n); Java实现代码如下： 阅读全文
摘要：
堆排复习： 结论：堆排算法时间复杂度为O(nlgn),额外空间复杂度为O(1); 在开始堆排序过程之前先要熟悉两个结构 1，完全二叉树：若设二叉树的深度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，第 h 层所有的结点都连续集中在最左边，这就是完全二叉树。（摘自百度百科） 阅读全文
摘要：
归并排序复习： 结论：归并排序时间复杂度为O(nlgn),额外空间复杂度为O(n)，实现可以做到稳定； 核心思想：典型的分冶策略思想： 第一步：拆分：递归对半拆分无序数组为无数的子数组； 第二步：排序：将子数组排好序； 第三步：合并：将子数组合并为和原先一样的长度的大数组；排序结束； 代码实现： 阅读全文
摘要：
求解递归式对于分冶算法的重要性不言而喻 以下介绍了三种求解递归式的方法 1，代换法： 缺点：代换法主要的缺点在于，对于任何递归式，我们先得去猜其解，对于猜错了同学，如果不幸猜出的结果和正确结果相差太大，虽然可以推导，但是意义不大； 优点：代换法相较于递归树法更为严谨，相较于主定理应用范围更广，主定理 阅读全文