qq_38477936的博客

数据结构：相互之间存在一种或多种特定关系的数据元素的集合。数据的存储结构分为：顺序存储结构，链式存储结构数据的逻辑结构分为：集合结构，线性结构（一对一），树形结构（一对多），图形结构 （多对多）算法的特性：输入，输出，有穷性，确定性，可行性算法的基本要求：正确性，可读性，健壮性，时间复杂度，空间复杂度线性结构：数组，栈，队列，单链表，循环链表，双链表，递归，排序算法头指针和头结点异同： 链表中第一个结点的存储位置叫做头指针。静态列表；用数组描述的链表。每...

1.合并区间class Solution { public int[][] merge(int[][] intervals) { List<int[]> res = new ArrayList<>(); if (intervals.length == 0 || intervals == null) return res.toAr...

堆排序堆：分为大顶堆，对于任何一个子树，父节点永远都大于他的子节点。小顶堆，对于任何一个子树，父节点永远都小于他的子节点。升序排列使用大顶堆，降序排列使用小顶堆...

排序演示链接：http://www.atool9.com/sort.php冒泡排序，直接插入排序冒泡排序冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数...

排序算法1.插入排序：适用于少量元素的排序。例子：A=（5,2,4,6,1,3）从小到大排序：循环不变式：用来帮助理解算法的正确性。三条性质：（1）初始化：循环的第一次迭代之前，它为真。（2）保持：如果循环的某次迭代之前它为真，那么下次迭代之前它仍未真。（3）终止：在循环终止之前，不变式为我们提供了一个有用的性质，该性质有助于证明算法是正确的。...

1.公式： 2.定义： （念成："大O"）大O标记法，表示的增长率小于或等于的增长率，则是的一个上界（念成："omega"），表示的增长率大于或等于的增长率，则是的一个下界（念成："theta"），表示的增长率等于的增长率（念成："小o"），表示的增长率小于的增长率...