思路 有数组[26, -3, 14, -15, 0, 324, 98, 1, 22]现对该数组进行排序,使用插入排序算法。先来屡一下思路和步骤: 从下标为1的元素开始进行遍历...
在计算机科学中,分治法[https://zh.wikipedia.org/wiki/%E5%88%86%E6%B2%BB%E6%B3%95](Divide and Conqu...
什么是堆? 维基百科中对堆的定义如下: 「堆是计算机科学中的一种特别的完全二叉树。若是满足以下特性,即可称为堆:“给定堆中任意节点P和C,若P是C的父节点,那么P的值会小于等...
二叉排序树实现 1、二叉排序树,也叫二叉搜索树,中序遍历为有序序列。这是一种特殊的二叉树,每个节点的左孩子都比其要小,右孩子都比其要大,二叉树的所有子树也都是二叉搜索树。 2...
1. 磁盘基础知识 分页: 现代操作系统都使用虚拟内存来印射到物理内存,内存大小有限且价格昂贵,所以数据的持久化是在磁盘上。虚拟内存、物理内存、磁盘都使用页作为内存读取的最小...