摘要：
减治技术利用了一个问题给定实例的解和同样问题较小实例的解之间的某种关系。一旦建立了这种关系，就可以从顶至下（递归式），也可以从底至上（非递归式）地来运用该关系。减治法的三个主要变种： 减去一个常量 减去一个常量因子 减去的规模是可变的 示例一，减（一）治技术： 实例二，减（半）治技术： 5.1 插入排序 先从减治的思路考虑排序的问题，要对A[0..n-1]进行排序，我们可以假定A[... 阅读全文
摘要：
前面博客中有用蛮力法解决过最近对问题和凸包问题。 4.6.1 最近对问题 设P1，P2，P3，…，Pn是平面上n个点构成的集合S，解决问题之前，假定这些点都是按照它们的x轴坐标升序排列的。我们可以画一条垂直线x=c，将这些点分为两个包含n/2个点的子集S1、S2，分别位于直线x=c的两侧。遵循分治的思想，分别递归的求出S1、S2的最近对，比如d1、d2，并设d=min{d1,d2}。此时d并不是... 阅读全文
摘要：
4.5.1 大整数乘法 对于100位甚至更多位的十进制之间的乘法运算还是比较复杂的。我们使用经典的笔算算法来对两个n位整数相乘，第一个数中的n个数字都要被第二个数中的n个数字相乘，这样就需要做n2次相乘，而使用分治技术，我们就能设计出乘法次数少于n2次的算法。 先来看下这个简单公式： 令，则 ... 阅读全文
摘要：
4.3 折半查找 对于有序数组的查找来说，折半查找是一种性能卓越的算法。它通过比较查找健K和数组中间元素A[m]来完成查找工作。如果它们相等，算法结束。否则，如果KA[m]，则对数组的右半部分执行该操作。 折半查找是基于递归思想的，但也可以以迭代方式实现。 代码实现： /** * 折半查找（递归方式实现） * @author xiaofeig * @since 20... 阅读全文
摘要：
分治法是按照以下方案工作的： 将问题的实例划分为同一个问题的几个较小的实例，最好拥有同样的规模 对这些较小的实例求解（一般使用递归方法，但在问题规模足够小的时候，有时会利用另一种算法以提高效率） 如果必要的话，合并较小问题的解，以得到原始问题的解 分治法的流程： 4.1 合并排序 合并排序是成功应用分治技术的一个完美例子（书上说的）。 对于一个需要排序的数组，合并排序把它一分为二，并对... 阅读全文
摘要：
3.3.1 最近对问题 问题描述：要求找出一个包含n个点的集合中距离最近的两个点。原本思想是我们应该去比较两点之间的欧几里得距离，而实际上，我们可以去比较它们的平方，这样，我们就可以避免对平方根的近似求解。 代码实现： /** * 蛮力法解决最近对问题 * @author xiaofeig * @since 2015.9.16 * @param point... 阅读全文
摘要：
时间总让我有后知后觉的挫感，而我，总是习惯于四处张望。 3.2.1 顺序查找 将数组中的元素和给定的查找键进行比较，直到成功匹配，或者遍历完整个数组，查找失败。可将查找键添加到数组末尾，这样就不必每次循环时都检查是否到达了表的末尾（然并卵，数组不方便在添加元素吧）。 代码实现： /** * 顺序查找 * @param array 对象数组 * @param key ... 阅读全文
摘要：
时间总让我有后知后觉的挫感，或许是因为我从不愿记录过往。 3.1.1 选择排序（n个元素，0~n-1，升序，不稳定） 对数组A做i次扫描（0array[j]){ min=j; } } if(min!=i){ int temp=array[i]; ... 阅读全文
摘要：
从上学期开始决心开始学习Spring，自己总是利用不好时间，到处瞎忙，结果浪费了好多时间。想着利用暑假的时间，专心看会儿书。最初我在Spring官网下载jar包的时候，忙会儿了半天愣是没找到下载的链接，瞬间觉得学Spring好难，莫名的抵触心理开始泛滥，无奈只好强抱度娘。这是我找到的链接。 教您怎么从spring 官网下载参考文档 附上小图： Spring官网下载 嘿嘿，其实好简单哦，可是人家... 阅读全文
摘要：
控制结构 介绍 pl/sql中的控制结构：条件语句、循环结构、顺序控制结构…… 1）条件分支语句 pl/sql中提供了是三种条件分支语句if--then,if--then--else,if--then--elsif--then--else a.简单的条件判断if--the... 阅读全文