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