《计算机系统之系统架构与操作系统的高度集成》 第二章 处理器体系结构
2.4 表达式和赋值语句 高级语言 指令 上面的指令称为 双操作数 （binary）指令，因为它们都利用两个操... » 阅读全文
《计算机系统之系统架构与操作系统的高度集成》 第一章 概述
练习题 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 原题 中文 在 “100 game” 这个游戏中，两... » 阅读全文
小旭讲解 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 算法求解无向图的割点与桥的问题时，很快发现了一篇简洁易懂的文章。很顺利地了解算法的思... » 阅读全文
小旭讲解 LeetCode 24. Swap Nodes in Pairs
Problem Given a linked list, swap every two adjace... » 阅读全文
小旭讲解 LeetCode 10. Regular Expression Matching
Problem Given an input string (s) and a pattern (p), im... » 阅读全文
小旭讲解 LeetCode 33. Search in Rotated Sorted Array
如果大家有兴趣一起侃侃数据结构与算法，那么可以通过下面的微信号或者微信公众号给我留言（要带上自己的微信ID哦）... » 阅读全文
小旭讲解 LeetCode. 99 Recover Binary Search Tree 恢复二叉搜索树
原题 Two elements of a binary search tree (BST) are swapp... » 阅读全文
小旭讲解 LeetCode. 1140 Stone Game II 石子游戏II 记忆化递归 动态规划
B站视频源 YouTube视频源 视频先后以两种思路——记忆化递归、动态规划讲解了如何解决《Stone Gam... » 阅读全文
树状数组（Binary Indexed Tree）
树状数组或二叉索引树（英语：Binary Indexed Tree），又以其发明者命名为Fenwick树。文章先介绍低位运算（lowbit）的基本知识，再提及如何将一个整数划分为Log n个区间的运算过程，进而延展到如何将线性序列以树行结构进行存取，最后介绍了高级数据结构——树状数组的两个基本操作——查询前缀和与单点增加。
后缀数组（Suffix Array）
本文介绍后缀数组的定义与构建的过程。首先，文章介绍什么是后缀数组，随后讲解了最自然的朴素算法。为了引出更高效的算法，文章首先提及倍增思想与基数排序的背景基础知识。接着，通过模拟演练的方式一步一步地演示如何创建后缀数组。将构建的抽象过程形象地展示出来，使读者更易理解。