南三步的学习笔记
The_Apocalypse · 共 7 篇文章
算法:螺旋形二维矩阵实现
算法:螺旋矩阵的实现 01 02 09 10 25 26 04 03 08 11 24 27 05 06 07 12 23 28 16 15 14 13 22 29 17 18 19 20 21 30 36 35 34 33 32 31 算法实现如下: package algorithm; public class LinerMatrix { /** * @author buptkongxiangqi@gmail.com * @param args */ public static int[][] creatematrix(int dis) { int[][] matrix; if (dis…
2013-07-19 17:31 · 算法 · 评论(0)
算法:BFS 广度优先遍历
DFS与BFS 深度优先遍历与广度优先遍历的算法实现 BFS算法实现图的遍历 程序如下: package algorithm; import java.util.LinkedList; import java.util.Queue; public class Bfs { /** * 好高深啊 广度优先遍历 */ public static void main(String[] args) { // 以邻接矩阵表示树,设定初始值 int[][] graph = new int[7][7]; // 矩阵初始化,无向图,注意对角线的值全设为零,相对称的值设为相同 // 最好先画图再设矩阵 // 先…
2013-07-04 15:45 · 算法 · 评论(0)
算法:全排列
全排列的算法实现Java版 程序如下: package algorithm; public class PermAndCombine { // 排列组合算法 //真难理解啊 //排列组合分很多种 理解的了吗 //这是多层循环嵌套 //这是全排列的算法 //beg end为数组下标 public static void perm(int[] bu, int beg, int end) { if (beg == end) { for (int i = 0; i < bu.length; i++) Print.print(bu[i]); Print.println(""); } else { fo…
2013-07-04 11:28 · 评论(0)
算法:排列组合的算法实现C(N,M)
1:算法主要结合二进制实现从n个数里面选择m个 (其实就是判断一个整数对应的二进制各位的值) 2:不考虑效率问题的话算法比较容易理解 代码如下: package algorithm; public class ERjinzhiyupailiezuhe { /** * 用二进制判断排列组合 * 这个算法求的事n个里边求m * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub int[] a = new int[] { 1, 2, 3, 4, 5 }; //a为原数…
2013-07-04 11:14 · 算法 · 评论(0)