将来的事

摘要： 创建型模式：对象实例化的模式，创建型模式用于解耦对象的实例化过程。 以下参考这篇文章：https://zhuanlan.zhihu.com/p/160842212 什么是单例模式 单例模式是指在内存中只会创建且仅创建一次对象的设计模式。在程序中多次使用同一个对象且作用相同时，为了防止频繁地创建对象使 阅读全文

摘要： 一道做过而且有印象的题目 再做竟然没搞出来，真是。。。 归根结底，是这个矩阵消除行列的方式不直观，直到我看到了一张图 我原来老是纠结在左边那条对角线上，而且感觉这种想法也挺直观的 但是这图一画出来就懂了 这确实就是二叉搜索树 于是代码就很简单了 class Solution { public boo 阅读全文

摘要： 这道题在原书上绝对不是简单级别啊！它考察的是程序员的沟通能力，先问面试官要时间/空间需求！！！只是时间优先就用字典，还有空间要求，就用指针+原地排序数组，如果面试官要求空间O(1)并且不能修改原数组，还得写成二分法！！！ 这个最明显的做法当然就是用一个HashSet，排除重复就行 原地排序这种想法到 阅读全文

摘要： 这题挺好，一次性做出 重点是定义一个dummy节点，这样就不用特判head节点了 注意看一下链表这种指针的感觉 dummy.next=head 是把head指向的对象也指向了dummy 之后即使head=head.next这样改动head dummy还是指的原来的位置 class Solution 阅读全文

摘要： 突然发现这个题也没什么好说的，就存到其他集合框架里再取出来 用stack也差不多 class Solution { public int[] reversePrint(ListNode head) { List<Integer> list=new ArrayList<>(); while(head! 阅读全文

摘要： 锁有不同的分类标准，可以分为以下： 从粒度上来看，innodb只有表锁和行锁 myisam不支持行锁 共享锁和排他锁（s锁和x锁，读锁和写锁，都是一个意思） 用来读数据，其他事务也可也读到，但不允许修改，多个共享锁可以共存 什么是意向锁 数据引擎维护，是为了避免用于判断没有其他事务锁住行时，还要使用 阅读全文

摘要： 什么时候用事务 除了查询，只要修改（增删改）就加事务 事务的定义：数据库事务( transaction)是一个数据库操作序列，这些操作要么全部执行,要么全部不执行，是一个不可分割的工作单位。 innodb支持事务，myisam不支持事务 事务的四大特性： ACID 原子性：操作最小单位，永远不会出现 阅读全文

摘要： 在这里我们能看到，每张 InnoDB 的表有两个文件（.frm 和.ibd），MyISAM 的表有三个文件（.frm、.MYD、.MYI）。 阅读全文

摘要： 磁盘预读：通过经验，临近数据被读到的概率更大。因此这样按索引组织数据库也是更有效。 为什么要选择B+树作为索引的数据结构 哈希作为索引的数据结构（memory存储引擎使用这种） 只能处理等值查询，对于范围查询无能为力 要把数据丢到内存，占内存空间（哈希这种结构不适合磁盘存储） 二叉树或者红黑树存储 阅读全文

摘要： 又一个回溯法的题目，做完了排列，这个是子集 区别就是： 一边track要一边把路径加入结果 二是要定一个序号，这个序号后面的才是可选的值，这个自己画一个树应该就能感觉出来 例如第一个选2，后面可选的就只有3 还有一个问题就是这个题不存在结束条件，写出来也是白写，因为已经在for循环中已经附带了什么时 阅读全文