《MySQl 技术内幕：InnoDB 存储引擎 第2版》第一章 MySQL 体系结构和存储引擎
文章目录 1.3 MySQL 存储引擎 1.2 MySQL 体系结构 下图很好地展示了 MySQL 的体系结构... » 阅读全文
《MySQl 技术内幕：InnoDB 存储引擎 第2版》第一遍笔记
《MySQl 技术内幕：InnoDB 存储引擎 第2版》第一遍笔记
《计算机系统之核心概念及软硬件实现》第二章 C
文章目录 2.3 函数 2.4 递归 2.1 变量 层级 名称 7 应用层（App) 6 高级语言层（HOL)... » 阅读全文
《计算机系统之核心概念及软硬件实现》第一章 计算机系统
1.4 数字信息 1.4.1 空间量化 由于计算机是电子设备，因此，信息以电子信号的形式进行存储和处理。信号就... » 阅读全文
《计算机系统之系统架构与操作系统的高度集成》 第二章 处理器体系结构
文章目录 2.5 高级数据结构 2.6 条件与循环控制语句 2.8 编译函数调用 2.9 指令集体系结构选择 ... » 阅读全文
《计算机系统之系统架构与操作系统的高度集成》 第一章 概述
练习题 6. 图 1-8 中计算机总线之间的“桥”的作用是什么？ 用于平滑计算机系统组成中不同通道的速度差异。... » 阅读全文
小旭讲解 LeetCode 60. Permutation Sequence
给出集合 [1,2,3,…,n]，其所有元素共有 n! 种排列。按大小顺序列出所有排列情况，并一一标记，当 n = 3 时, 所有排列如下：给定 n 和 k，返回第 k 个排列。说明，给定 n 的范围是 [1, 9]。给定 k 的范围是[1, n!]
小旭讲解 LeetCode 312. Burst Balloons
现在要求你戳破所有的气球。每当你戳破一个气球 i 时，你可以获得 nums[left] * nums[i] * nums[right] 个硬币。 这里的 left 和 right 代表和 i 相邻的两个气球的序号。注意当你戳破了气球 i 后，气球 left 和气球 right 就变成了相邻的气球。
小旭讲解 LeetCode 464. Can I Win
文章目录 原题 思路 代码 复杂度分析 参考 BiliBili YouTube 原题 中文 在 “... » 阅读全文
小旭讲解 LeetCode 407. Trapping Rain Water II
给定一个 m x n的矩阵，其中的值均为正整数，代表二维高度图每个单元的高度，请计算图中形状最多能接多少体积的雨水。m 和 n 都是小于110的整数。每一个单位的高度都大于 0 且小于 20000。
小旭讲解 LeetCode 887. Super Egg Drop
你将获得 K 个鸡蛋，并可以使用一栋从 1 到 N 共有 N 层楼的建筑。每个蛋的功能都是一样的，如果一个蛋碎了，你就不能再把它掉下去。你知道存在楼层 F ，满足 0 <= F <= N 任何从高于 F 的楼层落下的鸡蛋都会碎，从 F 楼层或比它低的楼层落下的鸡蛋都不会破。
小旭讲解 LeetCode 260. Single Number III
给定一个整数数组 nums，其中恰好有两个元素只出现一次，其余所有元素均出现两次。 找出只出现一次的那两个元素。
小旭讲解 LeetCode 1262. Greatest Sum Divisible by Three
给你一个整数数组 nums，请你找出并返回能被三整除的元素最大和。
小旭讲解 LeetCote 1293. Shortest Path in a Grid with Obstacles Elimination
给你一个 m * n 的网格，其中每个单元格不是 0（空）就是 1（障碍物）。每一步，您都可以在空白单元格中上、下、左、右移动。 如果您 最多 可以消除 k 个障碍物，请找出从左上角 (0, 0) 到右下角 (m-1, n-1) 的最短路径，并返回通过该路径所需的步数。如果找不到这样的路径，则返回 -1。
60分钟搞定Tarjan算法求解无向图的割点与桥
文章目录 Tarjan 算法 无向图的割点与桥 如何求解图的割点与桥？ 代码详解 实践题 总结 本人在学习 T... » 阅读全文
小旭讲解 LeetCode 24. Swap Nodes in Pairs
文章目录 题目 Video Explaination Explaination Code Problem Gi... » 阅读全文
小旭讲解 LeetCode 10. Regular Expression Matching
文章目录 题目 Video Explaination Explaination Code Problem Gi... » 阅读全文
小旭讲解 LeetCode 33. Search in Rotated Sorted Array
文章目录 原题 二分搜索 如果大家有兴趣一起侃侃数据结构与算法，那么可以通过下面的微信号或者微信公众号给我留言... » 阅读全文
小旭讲解 LeetCode. 99 Recover Binary Search Tree 恢复二叉搜索树
文章目录 视频讲解 分析题目 解法一 排序 解法二 原题 Two elements of a binary s... » 阅读全文
小旭讲解 LeetCode. 1140 Stone Game II 石子游戏II 记忆化递归 动态规划
文章目录 记忆化递归 动态规划 B站视频源 YouTube视频源 视频先后以两种思路——记忆化递归、动态规划讲... » 阅读全文
树状数组（Binary Indexed Tree）
树状数组或二叉索引树（英语：Binary Indexed Tree），又以其发明者命名为Fenwick树。文章先介绍低位运算（lowbit）的基本知识，再提及如何将一个整数划分为Log n个区间的运算过程，进而延展到如何将线性序列以树行结构进行存取，最后介绍了高级数据结构——树状数组的两个基本操作——查询前缀和与单点增加。
后缀数组（Suffix Array）
本文介绍后缀数组的定义与构建的过程。首先，文章介绍什么是后缀数组，随后讲解了最自然的朴素算法。为了引出更高效的算法，文章首先提及倍增思想与基数排序的背景基础知识。接着，通过模拟演练的方式一步一步地演示如何创建后缀数组。将构建的抽象过程形象地展示出来，使读者更易理解。