算法
fanst_
这个作者很懒,什么都没留下…
展开
-
八皇后
八皇后是回溯算法的经典题目,主要应用递归进行深度优先查找到一个解,然后回溯循环查找所有解,关键在于模型的建立,直观想法是利用二维数组模拟一个8*8的棋盘,但代码会比较复杂。使用一个8元素数组存储一个解,每一行放一个皇后,数组下标为行号,对应元素为列号,代码会更简单。 public class Eight_Queens { /** * 存储一个解,其中queen[i]=j,代表第i行第j列原创 2015-04-04 22:17:23 · 543 阅读 · 0 评论 -
快速排序
快速排序是在冒泡的基础上,分两段持续递归的排序方式,代码如下: package org.fst.algorithm; public class Quicksort { public static void main(String[] args) { int[] array = new int[]{11, 4, 3, 2, 7, 10, 4, 5, 1, 0, 6, 8原创 2018-01-07 22:15:27 · 212 阅读 · 0 评论