动态存储管理

1 内存分配与回收策略 分配结构：需要登记内存使用情况，供分配程序使用的表格与链表。 放置策略： 对内存的管理或对内存的分配测量通常有两种方法： 系统从高地址的空闲块分配空间，直到分配无法进行，系统才会去回收之前的空闲块，重新组织继续分配； 当用户运行一结束，系统马上将其所占空间进行回收。当有 ...
2020-03-23 01 数据结构与算法 > 数据结构

0 概述

程序设计 = 数据结构 + 算法 1 数据结构 数据结构：相互之间存在一种或多种特定关系的数据元素的集合。 1.1 基本概念 数据：能别计算机识别、处理的符号集合 数据对象：性质相同的数据元素的集合，是数据的子集。 数据元素：组成数据的、有一定意义的基本单位。通常作为整体被计算机处理。 数据项：数 ...
2020-03-20 01 数据结构与算法 > 数据结构 > 01 数据结构

4 归并排序

归并排序 (Merging Sort) 就是利用归并的思想实现的排序方法。 假设初始序列含有 n 个记录 ， 则可以看成是 n 个有序的子序列，每个子序列的长度为 1 ，然后两两归并，得到 [n/2] ([x]表示不小于 x 的最小整数)个长度为 2 或 1 的有序子序列；再两两归并，……，如此重复 ...
2020-02-26 01 数据结构与算法 > 数据结构 > 04 排序

2 栈与队列

一、栈 1 基本概念 栈：是限定仅在表尾进行插入和删除操作的线性表。后进先出LIFO 栈顶(top)：允许插入和删除的一端 核底(bottom)：另一端 栈的引入简化了程序设计，使关注范围缩小，聚焦于要解决的问题核心。 2 栈的顺序存储结构 - 顺序栈 1）存储结构 栈是线性表的特例，栈的 ...
2020-02-24 01 数据结构与算法 > 数据结构 > 01 数据结构

3 选择排序

1 简单选择排序 简单选择排序法 (Simpple Selection Sort) 就是通过 n - i 次关键字间的比较，从 n- i + 1 个记录中选出关键字最小的记录，并和第 i ( 1 <= i <= n) 个记录交换之。 思路：遍历第i到第n个，找到i到n范围内最小的数，然 ...
2020-02-19 01 数据结构与算法 > 数据结构 > 04 排序

5 分配排序

1 计数排序 计数排序的核心在于将输入的数据值转化为键存储在额外开辟的数组空间中。作为一种线性时间复杂度的排序，计数排序要求输入的数据必须是有确定范围的整数。 当输入的元素是 n 个 0 到 k 之间的整数时，它的运行时间是 O(n + k)。计数排序不是比较排序，排序的速度快于任何比较排序算法。 ...
2020-02-19 01 数据结构与算法 > 数据结构 > 04 排序

2 交换排序

1 冒泡排序 冒泡排序 (Bubble Sort) 一种交换排序，它的基本思想是：两两比较相邻记录的关键字，如果反序则交换，直到没有反序的记录为止。 思路 从第 0 个到第 n 个，和相邻的元素进行相比，如果比相邻的大的话，那么就交换二者顺序，这样的话 0 到 n 范围内的最大的数就放到 n 的位 ...
2020-02-19 01 数据结构与算法 > 数据结构 > 04 排序

1 插入排序

1 直接插入排序 直接插入排序(Straight Insertion Sort) 的基本操作是将一个记录插入到已经排好序的有序表中，从而得到一个新的、记录数增 1 的有序袭。 思路 如第 0 到 5 范围内的数从小到大排列，第六个数记为 temp，此时第 temp 比第 5 个数小，那么第 5 个 ...
2020-02-19 01 数据结构与算法 > 数据结构 > 04 排序

5 树与二叉树

一、树的基本概念 树：是 n ( n>=0 ) 个结点的有限集。 n = 0 时称为空树。 在任意一棵非空树中: 有且仅有一个根结点 当 n > 1 时，其余结点可分为一个或多个互不相交的有限集。 其中每一个集合本身又是一棵树，并且称为根的子树。 1、结点分类 结点的度：结点 ...
2020-02-05 01 数据结构与算法 > 数据结构 > 01 数据结构

8 堆

堆（Heap）是一种特别的树状数据结构：“给定堆中任意节点 P 和 C，若 P 是 C 的母节点，那么 P 的值会小于等于（或大于等于）C 的值”。分为最小堆和最大堆。 二叉堆 左倾堆 斜堆 二项堆 斐波那契堆 索引堆 Treap 树堆 1、二叉堆 二叉堆是完全二元树或者是近似完全二元树，按照数 ...
2020-02-04 01 数据结构与算法 > 数据结构 > 01 数据结构
123