12 2021 档案

摘要：思路 快速排序是采用分治的思路 1. 从数组中选中一个元素a，遍历数组 2. 把比a大的元素交换a后面，比a小的元素交换到a前面 3. 交换结束后，可以把数组分成两部分，a前面的（<=a）和a后面的(>=a) 4. 分别将这两部分排好序后，数组也就有序了 5. 对两部分还是进行一样的操作，选中元素a 阅读全文

摘要：Mysql（版本是8）的事务隔离级别 默认是RR：REPEATABLE-READ：可重复读 查看 当前隔离级别 全局隔离级别 修改 SELECT @@session.transaction_isolation; SELECT @@Global.transaction_isolation; -- 当前 阅读全文

摘要：前置知识 堆排序是将数组看成了一个二叉树，并且是一个完全二叉树，再进行排序 所以得知道完全二叉树的一些性质：设完全二叉树的层次为k，完全二叉树的节点数量在两种情况之间 节点数量最大为2k - 1，最后一层的节点是满的，有2k-1个节点 节点数量最小为2k-1，最后一层只有一个节点 除了最后一层外，第 阅读全文