希尔排序是对插入排序的改进。插入排序是前面元素已经有序了，移动元素是一个一个一次往后移动，当插入的元素比前面排好序的所有元素都小时，则需要将前面所有元素都往后移动。希尔排序有了自己的增量，可以理解为插入排序的增量为1，希尔排序增量是gap。代码就是在插入排序代码的基础上多了一层增量变化的循环。可以参 ...
分类：
编程语言 时间：
2017-09-20 23:11:19
阅读次数：
101
冒泡排序思想（从小到大）： 比较相邻两个元素，如果第一个元素比第二个元素大，就交换他们的位置。第一趟，从第一个元素开始，第一个元素和第二个元素比较，如果第一个元素比第二个元素大，则交换位置；接下来比较第二、第三个元素，大的放后面，以此类推，直到最后两个。第一趟比较结束后，最大的元素放到了最后一个位置 ...
分类：
编程语言 时间：
2017-09-19 21:25:30
阅读次数：
293
本文参考http://blog.csdn.net/m0_37568091/article/details/78023705 选择排序是先从对象数组中选出最小的放在第一个位置，再从剩下的元素中选择次小的放在第二个位置，以此类推。。。这里以数组排序实现。 public static void choos ...
分类：
编程语言 时间：
2017-09-19 11:29:37
阅读次数：
197
实际上回溯法有暴力破解的意思在里面，解决一个问题，一路走到底，路无法通，返回寻找另 一条路。 回溯法可以解决很多的问题，如：N皇后问题和迷宫问题。 一.概念 回溯算法实际类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现不满足条件的时候，就回溯返回，尝试别的路径。 百度解释：回溯法（ ...
分类：
编程语言 时间：
2017-09-11 00:49:35
阅读次数：
186
[UVa120] Stacks of Flapjacks 算法入门经典第8章8-1 (P236) 题目大意：有一个序列，可以翻转[1,k]，构造一种方案使得序列升序排列。 试题分析：从插入排序即可找到思路。每次我们优先地将没有到自己位置上的、最大的数挪到自己的位置上。 为什么可以这样做呢？难道不会改 ...
分类：
其他好文 时间：
2017-09-10 21:48:07
阅读次数：
154
[UVa1471] Defense Lines 算法入门经典第8章8-8 (P242) 题目大意：将一个序列删去一个连续子序列，问最长的严格上升子序列 (N<=200000) 试题分析：算法1：直接暴力，对于一个删除序列，枚举头和尾，然后看最长上升子序列。时间复杂度：O(N^3) 算法2：L[i]表 ...
分类：
其他好文 时间：
2017-09-10 19:44:54
阅读次数：
114
原本利用回溯思想解决的经典八皇后问题，其实也是可以用递归解决的~ 八皇后的递归解决思路： 从第一行开始，依次判断0~8列的哪一列可以放置Queen，这样就确定了该行的Queen的位置，然后行数递增，继而递归实现下一行的判断，依次类推直到行数增加到8（行数从0开始的），此时为递归 归的条件，即表示一种 ...
分类：
编程语言 时间：
2017-09-08 01:27:07
阅读次数：
284
除法输入正整数n，按从小到大的顺序输出所有形如abcde/fghij=n的表达式，其中a~j恰好为数字0~9的一个排列，2<=n<=79. 样例输入： 62 样例输出： 79546/01238=62 94736/01528=62 ...
分类：
编程语言 时间：
2017-09-03 20:19:17
阅读次数：
146
