文章列表
算法:螺旋形二维矩阵实现
- 博客分类:
- 算法
算法:螺旋矩阵的实现
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[][] create ...
算法: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];
...
全排列的算法实现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( ...
算法:排列组合的算法实现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 ...