动态规划问题的分类 求最大最小值从左上角走到右下角路径的最大数字和最长上升子序列长度 计数有多少种方式...有多少...[作者空间]
迭代法 迭代法也被称为辗转法，是一种不断用变量的旧值递推新值的过程，在解决问题时总是重复利用一种方法。与迭代法相对...[作者空间]
回溯法 回溯法也叫试探法，试探的处事方式比较委婉，它先暂时放弃关于问题规模大小的限制，并将问题的候选解按某种顺序逐...[作者空间]
贪心算法的思想 即对于目标T，对于达成它的每一局部都选择最优选项，直到满足或最终近似满足为止，最终结果或许不是全局...[作者空间]
分治法 分治算法采取了各个击破的方法，将一个规模为N的问题分解为K个规模较小的子问题，这些子问题相互独立且与原问题...[作者空间]
递归法 在计算机编程应用中，我们常常遇到代码的递归调用，事实上，递归是一种编程技巧，它是分治思想的一种重要体现。递...[作者空间]
递推法 递推算法犹如稳重的有经验的老将，使用“稳扎稳打”的策略，不断利用已有的信息推导出新的东西。在日常应用中有如...[作者空间]
一、枚举法 枚举算法的思想是：将问题的所有可能的答案一一列举，然后根据条件判断此答案是否合适，保留合适的，丢弃不合...[作者空间]
一、插值查找 原理 在介绍插值查找之前，首先考虑一个新问题，为什么二分查找算法一定要是折半，而不是折四分之一或者折...[作者空间]
一、顺序查找算法 在基于线性表查找的算法中，顺序查找是最简单的，基本思想就是暴力枚举查找。顺序查找法的特点是逐一比...[作者空间]
二分查找算法 原理 二分查找算法也叫折半法查找法，要求待查找的列表必须是按关键字大小有序排列的顺序表。查找过程如下...[作者空间]
基本查找算法概述 在之前的文章中已经数据结构的基本知识，包括线性表、哈希表、树、图结构，并讨论了这些结构的存储映像...[作者空间]
归并排序 原理 归并排序思想 该算法采用经典的分治（divide-and-conquer）策略（分治法将问题分(d...[作者空间]
基数排序 原理 基数排序属于"低位优先”排序法，通过反复进行分配与收集操作完成排序。假设记录r[i]的关键字为ke...[作者空间]
一、桶排序 原理 桶排序（Bucket sort）或所谓的箱排序，是一个排序算法，工作的原理是将数组分到有限数量的...[作者空间]
一、直接选择排序 原理 直接选择排序又被称为简单选择排序，第i趟简单选择排序是指通过n-i次关键字的比较，从n-i...[作者空间]
一、直接插入排序 原理 直接插入排序是一种最基本的插入排序方法，能够将第i个记录插入到前面i-1个已排好序的记录中...[作者空间]
一、冒泡排序 原理 冒泡排序是一种简单的交换类排序方法，能够将相邻的数据元素进行交换，从而逐步将待排序序列变成有序...[作者空间]
通过排序（Sorting）可以重新排列一个数据元素集合或序列，目的是排列成一个按数据元素某个项值排序的序列。排序是...[作者空间]
什么是堆 堆是一种经过排序的树形数据结构，每个节点都有一个值。通常我们所说的堆的数据结构，是指二叉堆。堆的特点是根...[作者空间]
