基数排序 一、算法思路 1.简单介绍 1）基数排序法是属于稳定性的排序，基数排序法的是效率高的稳定性排序法 基数排...[作者空间]
归并排序（递归合并） 一、算法思路 该算法采用经典的分治（****divide-and-conquer） 策略（分...[作者空间]
快速排序 一、算法思路 快速排序（Quicksort）是对冒泡排序的一种改进。 基本思想是：通过一趟排序将要排序的...[作者空间]
希尔排序 一、算法思路 简单插入排序存在的问题： 当需要插入的数是较小的数时，后移的次数明显增多，对效率有影响。 ...[作者空间]
直接插入排序 一、算法思路与介绍 插入排序（Insertion Sorting）的基本思想是：把 n 个待排序的元...[作者空间]
选择排序 介绍：是从欲排序的数据中，按指定的规则选出某一元素，再依规定交换位置后达到排序的目的。 一、算法思路 选...[作者空间]
冒泡排序 一、冒泡排序原理 通过对待排序序列从前向后（从下标较小的元素开始）,依次比较 相邻元素的值，若发现逆序...[作者空间]
递归 一、基本概念 递归就是方法自己调用自己,每次调用时传入不同的变量.递归有助于编程者解决复杂的问题,同时 可以...[作者空间]
前、中、后缀表达式的规则与转换 一、基本介绍 前缀、中缀、后缀表达式是对表达式的不同记法，其区别在于运算符相对于操...[作者空间]
栈 一、栈的实际需求 子程序的调用：在跳往子程序前，会先将下个指令的地址存到堆栈中，直到子程序执行完后再将地址取出...[作者空间]
双向链表 一、与单链表的对比凸显优势 ① 单向链表，查找的方向只能是一个方向，而双向链表可以向前或者向后查找。 ②...[作者空间]
单向循环链表--解决约瑟夫问题 一、单向循环链表的应用场景 1.1 问题描述 Josephu(约瑟夫、约瑟夫环) ...[作者空间]
单链表操作(附：新浪百度腾讯面试题) 一、单链表介绍 1.1 单链表在内存中的样子 （物理结构） 1.2 逻辑结构...[作者空间]
队列 一、队列介绍 队列是一个有序列表，可以用数组或是链表来实现。 遵循 先入先出 的原则。即：先存入队列的数据，...[作者空间]
稀疏数组 一、应用场景 当一个数组中大部分元素为０，或者为同一个值的数组时，可以使用稀疏数组来保存该数组。 稀疏数...[作者空间]
