数据结构与算法
厦门权志龙
记录学习
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
20行 java回溯法 无优先级运算问题 含详细注释
思路回溯法:因为是操作数+操作符+操作数 这样的形式 所以一开始要先遍历操作数后递归,然后再对操作符遍历和剩余操作数进行遍历递归。获得所有的可行的解,下面是核心函数、辅助函数和主函数,用JAVA实现。核心函数:public static void Math(int[] number, String[] count) { // 如果已用操作数的个数满了 则回溯 if原创 2017-12-20 10:20:05 · 3121 阅读 · 0 评论 -
N皇后 java回溯算法 无注释 复制可用
private static int number = 1; public static void main(String args[]) { int net[][], n; Scanner scan = new Scanner(System.in); System.out.println("请输入N"); n = scan.nextInt(); net = new int原创 2017-12-20 10:41:33 · 169 阅读 · 0 评论 -
动态增序插入排序
public static void InsertSort(int[] set, int num) { num += 1; // 数组中没有数 直接放到第一位 if (set[0] == 0) set[0] = num; else { // 如果已经有相等的数 不进行插入 for (int i = 0; i < set.length; i++) { if原创 2017-11-27 19:59:30 · 290 阅读 · 0 评论 -
Prim算法 数组实现
public class Test { public static void main(String[] args) { // TODO Auto-generated method stub// 带权路径图1 int net1[][] = { { 0, 1, 2, 3, 4, 5 }, { 1, 0, 3, 2, 0, 0 }, { 2, 3, 0, 0,原创 2017-11-27 20:01:35 · 564 阅读 · 0 评论 -
Java 根据前序和中序 重建二叉树 递归实现
思路前序提供根节点中序给到左右树1.通过前序根节点值找到在中序的位置,中序中根节点左边的全为左树,右为右树2.得到左右树的 前序序列和中序序列3.递归传入前序和中序序列,得到左右树4.将左右树和本节点赋值,返回本节点public class Math { public static class TreeNode { int val; ...原创 2019-08-05 10:36:56 · 420 阅读 · 0 评论
分享