追风筝的吃货，汪～

作者：Hackbuteer1出处：http://blog.youkuaiyun.com/hackbuteer1/article/details/6657109

浅析迷宫问题以及找到所有路径和最短路径

迷宫问题

背包问题的动态规划算法和贪心算法

一、最长递增序列的问题描述：求一个整数序列的最长递增子序列，子序列不要求是连续的。例如：Input：4,6,9,6,7,6,3,8,10；Output：5二、解决方法：1、用动态规划的方法解决。从问题我们可以知道，我们最终得到的最长递增子序列，其任意一段子序列也是对应序列中的最长子序列。这样说可能不好理解，就以上面的例子来说：最长子序列为：4，6， 7， 8

一、什么是二分插入排序？

一、什么是直接插入排序：第一趟比较前两个数，然后把第二个数按大小插入到有序表中； 第二趟把第三个数据与前两个数从前向后扫描，把第三个数按大小插入到有序表中；依次进行下去，进行了(n-1)趟扫描以后就完成了整个排序过程。简单来说，就是把待排序的数组，分为有序组和无序组。假设数组有n个元素，初始有序组只有一个元素，无序组有n-1个元素。然后不断拿无序组的第一个元素与有序组的元素进行对比，将

初学者学习哈希表可以看看

一、何为二分查找？啊

一、Prim算法和Kruskal算法是什么？

冒泡排序：比较相邻的元素。如果第一个比第二个大，就交换他们两个。对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。针对所有的元素重复以上的步骤，除了最后一个。持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

一、什么是栈？

作为正在学数据结构的小菜鸟，想在这分享一些数据结构学习的历程……代码都是

什么是归并排序？归并排序：建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。主要思想为：将已有序的子序列合并，得到完全有序的序列。简单来说：就是将待排序序列分为若干个最小子序列（子序列长度为1或2），先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。归并排序过程图如下：算法思想正如我们所知，最普通