算法
chenxuxu_
这个作者很懒,什么都没留下…
展开
-
带监视哨和没有带监视哨的顺序查找算法
import java.util.Scanner; /** * 顺序查找的两种算法(带监视哨和没有带监视哨) * * @author chenjunxu * @since 2015-11-10 */ public class Main { public static void main(String[] args) { System.out.println("请输入一个数组的长原创 2015-11-10 17:01:16 · 4863 阅读 · 0 评论 -
算法——分治法讲解
分治法分治法是一个很有趣的算法方法。 分治法的思想很简单,就是将问题分成多个规模大小一样的子问题。这种做法是出自一种平衡子问题的启发思想。 然后这么多个规模大小一样的子问题就可以通过递归进行求解。下面举个小例子:例如:现在要求3的4次幂。 蛮力法的思想:3*3*3*3 分治法的思想: 可能说起来比较抽象。我下面给出几个例子的代码,通过观察你就会慢慢知道分治法的思想核心和使用它了。数字旋转方原创 2016-01-20 17:49:18 · 982 阅读 · 0 评论 -
分治法算法——归并排序
分治法算法中的经典——归并排序上一节,我讲了分治法的相关思想,并贴出数字旋转方阵的代码以及解决思想。算法的话,主要还是要靠自己领悟,要多思考,不会再去看看别人的思路。以下,我分析一下分治法算法中的经典——归并排序。下面举个例子: 有个int数组,元素为{1,6,2,7,4,9} 首先,我们先将整个数组分解,分解成一个个规模大小相同的子问题,直到只有一个元素(图中第四行)。现在,我们再进行合并原创 2016-01-21 10:36:11 · 1102 阅读 · 0 评论 -
蓝桥杯省赛有感
蓝桥杯省赛的感想原创 2016-03-20 21:29:15 · 4370 阅读 · 6 评论