摘要：
归并排序 归并排序是典型的分治思想的应用 归并排序大致分为以下几步骤： 首先要 “分“，假设有【8，4，5，7，1，3，6，2】数组，分的结果就是通过递归每次除2：[8,4,5,7,1,3,6,2]->【[8,4,5,7]和[1,3,6,2]】-->[8,4]、[5,7]，[1,3]、[6,2]只不 阅读全文
摘要：
希尔排序（插入排序的一种）： 希尔排序是插入排序的升级版，其升级之处在于分组排序，分组移动插入。插入排序每个元素都需要与之前所有的元素进行比较等操作，但希尔排序却是跳跃式的操作，只有最后一次遍历才是对之前所有元素进行操作。由于每次都要进行分组，所以有可能两个相同的数的相对位置会发生改变，所以希尔排序 阅读全文
摘要：
插入排序： 数组实现： 思路：先将当前值保存到value中，遍历之前的所有元素并且与其比较，如果num大于value，则将num往后移动一位覆盖value并继续比较前一个，直到value之前的某个值小于等于value时，结束遍历，并将value值赋给该值得后一个位置。从描述看出，插入排序是稳定的。 阅读全文
摘要：
选择排序（交换排序）： 选择最小的，从前往后排，每一轮找出（除前面排好的）剩下元素中最小的值与当前值进行交换。 由于找的是最小的数，如果有两个相同的最小数，那么靠后数就会被交换到前面，所以显然选择排序是不稳定的 比较简单，看了前面的冒泡排序，链表也没必要了，直接上代码： public static 阅读全文
摘要：
##快速排序(交换排序,递归操作) ###思路： 快速排序核心思想是找一个基点，然后让基点左右两遍元素依次和它比较，如果左边某个元素大于基点且右边某个小于基点，则将这俩交换；直到左右两边到达基点，越位之后开始递归，总体分为两部分一左一右，而一左一右之中又可以分为一左一右，这样递归下去，直到两端为止。 阅读全文
摘要：
冒泡排序（优化版）（交换排序）： 数组实现： 顾名思义，冒泡排序，首先将一组乱序数字中的最大数移到最后，随后除去每次移动到最后的数字，再将前面的所有数字中最大数移到最后...以此类推。（也就是先排序后面的），这里做的优化就是基于后面已经排好序的情况下进行的，假如一组数：4、2、8、3、4、1，第一轮 阅读全文
摘要：
递归 顾名思义，递归就是递归就是递归就是递归就是递归......就是递归 Google递归：😄 走迷宫（较容易）： 构建一个二维数组（如下图），其中1表示围墙，0表示通路，现要求从起点走到终点。利用递归可以以少量代码实现。 由于比较简单，直接上代码分析： 参数 i，j 为迷宫起始坐标，而要走出迷宫 阅读全文
摘要：
约瑟夫环 先来看一个有关约瑟夫环的小故事（没兴趣的直接跳过） 据说著名犹太历史学家 Josephus有过以下的故事：在罗马人占领乔塔帕特后，39 个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓到，于是决定了一个自杀方式，41个人排成一个圆圈，由第1个人开始报数 阅读全文
摘要：
单链表 单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。链表中的数据是以结点来表示的，每个结点的构成：元素(数据元素的映象) + 指针(指示后继元素存储位置)，元素就是存储数据的存储单元，指针就是连接每个结点的地址数据。 看图说话： 上图是单链表在内存中的存储结构,也 阅读全文
摘要：
比windows自带计算器还强的四则复杂运算计算器！ 实测随机打出两组复杂算式：-7.5 * 6 / ( -2 + ( -6.5 - -5.22 ) )与 7.5+-3*8/(7+2) windows的科学计算器计算结果分别为：-3.28（错误）和9(错误)，全错！！！不信的小伙伴可以口算下。 正确 阅读全文