- 博客(7)
- 收藏
- 关注
原创 java单例模式(剑指offer)
实现Singleton 模式–七种实现方式public class Test02 { /*单例模式,饿汉式,线程安全 *只要有先加载就让我吃,先写明私有的构造方法防止被new,然后九直接实例化,最后调用,不存在线程安全问题 * */ public static class Singleton01{ private static Singleton01 INSTANCE=new S...
2020-01-07 19:29:45
119
原创 链表算法题专题训练
1.删除一个链表的倒数第K个节点,要求时间复杂度为O(n),额外的空间复杂度为O(1)分析:三种情况 链表长度为num1.num<K,不存在第K个节点。2.num==K,删除第一个节点。3.num>K,删除第num-k+1个节点。public class Node { public int value; public Node next; public Node(int...
2019-11-24 18:09:18
197
1
原创 mysql事物的理解
事物的特性ACID一致性,也就是在一系列数据库行为的1前后两个节点上,数据是正确对应的。原子性:构成事物的一系列操作是最小单位,要么全部执行,要么都不执行。隔离性:事物之间不会相互影响。持久性:事物执行成功后必须全部写入磁盘。事物例子:银行账户转账操作A向B转账1 A确定要给B转钱2 A确定自己账户上还有钱3 A向银行提出转账申请,银行扣除的指定金额4 银行向B打入指定金额5...
2019-11-19 09:23:39
114
原创 二叉树的深度和广度优先遍历
1深度优先遍历1.1算法思想: 沿着树的深度遍历结点,尽可能深的搜索树的分支。若当前节点所在的边都被搜索过,就回溯到当前节点所在的那条边的起始节点。一直重复直到发现源节点的所有可达节点为止。2广度优先遍历2.1算法思想: 从根节点开始,沿着树的宽度一层层遍历节点,直到所有节点被遍历完毕为止。...
2019-11-12 20:24:30
79
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人