Sun_F_Z的博客

本文主要讲解，直接选择排序的思想以及实现。

如果有一个关键码的集合K={.......}，把它的所有元素按完全二叉树的顺序存储方式存储在一个一维数组中，并满足:Ki<=K2*i+1且Ki<=K2*i+2(Ki>=K2*i+1且Ki>=K2*i+2)i=0，1,2...，则称为小堆(或大堆)。将根节点最大的堆叫做最大堆或大根堆，根节点最小的堆叫做最小堆或小根堆。示意图：简单来说，小堆：孩子大于父亲。大堆：父亲大于孩子。

本文介绍，如何用堆，来对一组数据进行排序，以及TOP-K的问题实现。

本文介绍一种带有哨兵位的双向循环链表。

栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端 称为栈顶，另一端称为栈底。栈中的数据元素遵守后进先出LIFO（Last In First Out）的原则。压栈：栈的插入操作叫做进栈/压栈/入栈，入数据在栈顶。出栈：栈的删除操作叫做出栈。出数据也在栈顶。

合并有序链表OJ题

给你一个长度为 n 的链表，每个节点包含一个额外增加的随机指针 random ，该指针可以指向链表中的任何节点或空节点。构造这个链表的 深拷贝。深拷贝应该正好由 n 个 全新 节点组成，其中每个新节点的值都设为其对应的原节点的值。新节点的 next 指针和 random 指针也都应指向复制链表中的新节点，并使原链表和复制链表中的这些指针能够表示相同的链表状态。复制链表中的指针都不应指向原链表中的节点。例如，如果原链表中有 X 和 Y 两个节点，其中 X.random --> Y。

主要讲述插入排序与希尔排序的主要思想以及具体实现。