SsmallWhite

递归的思想就是：把问题分解成规模更小，但与原文题有着相同解法的问题。 既然递归的思想是把问题分解成更小的问题但与原问题相同解法的问题，是不是所有具有这样特性的问题都可以用递...

给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 给定的n保证是有效的。 遍历一遍链表，得到链表的长度len。再次遍历删除倒数第n个节点就是删除从列表开头...

首先看“算法”，算法是解决特定问题的方法，经过编译器编译后，变成了指令序列。 故，“算法”是指令序列。 再看“时间”，此处的时间指执行算法消耗的时间，也就是计算机执行一系列...

双指针法包括快慢指针法，对撞指针法。 快慢指针法，两个指针都从头出发，快指针移动速度比慢指针快。 对撞指针法，一个指针从头出发，一个指针从尾出发，最后两个指针碰头。 给定一...

从底层的存储结构上看，数组需要一块连续的内存空间来存储，对内存要求较高。如果我们申请一个100MB大小的数组，当内存没有连续的、足够大的内存空间时，即便内存剩余总可用空间大...

因为数组是由相同类型的元素连续存储的，正是因为这个特性才使得数组能够随机访问。 当计算机为数组分配了一块连续的内存区域后，假设这个内存的区域的起始地址（基地址）称为base...

中断的检测有专门的硬件电路，内部中断的中断类型号由CPU产生，CPU能够直接识别。外部中断的中断类型号需要从外设读取。另外，内部中断的优先级都高于外部中断（除了单步中断），...

如今的计算机功能越来越强大，CPU在执行的过程中，可能遇到一系列的特殊事件。例如，除数为0、结果溢出、输入输出设备中断等等。 在程序运行时，系统外部、内部或现行程序本身出现...

要理解inode，我们首先来看看文件是如何存储的。 我们知道，文件是存储在磁盘上的。磁盘的最小存储单元是“扇区（Sector）”。每个扇区大小为512字节。 操作系统读取磁...