02 2020 档案
摘要:此篇文章为实现《算法》一书中提到的大部分无向图算法,分为多篇, 即多个Java文件,可以直接复制,便于学习; 第三篇,java无向图的类实现,此篇主要列出实现的方法,需要参考其他类中方法(后续实现); 参考链接:https://www.cnblogs.com/xiaohuiduan/p/113522
阅读全文
摘要:此篇文章为实现《算法》一书中提到的大部分无向图算法,分为多篇, 即多个Java文件,可以直接复制,便于学习; 第二篇,java无向图的类实现,此篇主要列出实现的方法,需要参考其他类中方法(后续实现); 参考链接:https://www.cnblogs.com/xiaohuiduan/p/113522
阅读全文
摘要:此篇文章为实现《算法》一书中提到的大部分无向图算法,分为多篇, 即多个Java文件,可以直接复制,便于学习; 第一篇,java无向图的抽象类实现,此篇主要列出实现的功能,接口; 参考链接:https://www.cnblogs.com/xiaohuiduan/p/11352209.html#e5b9
阅读全文
摘要:数据结构选择TreeSet的原因:通过自定义的Compare方法,保证了点元素的唯一性,有序性(方便检验); 传入Set和Map中的元素类似于C中的指针操作,即共享地址,改变其中一个中的元素,与之相关的都会被改变; 实现代码内容: 1.图的定义; 2.插入点; 3.插入边; 4.BFS; 5.DFS
阅读全文
摘要:为什么采用邻接表实现? 因为在处理实际问题中,我们经常处理的是稀疏矩阵; 不可接受的; 实现类和方法: 1.点的定义; 2.图的构造方法; 3.增加点; 4.增加边; 5.删除边; 6.打印顶点表; 7.打印邻接表; 测试只用了5个点,主要是实现图; /** * FileName: Graph *
阅读全文
摘要:/** * FileName: Main * Author: Jerry * Date: 2020/1/27 20:54 * Description: 完全背包 */ public class Main { /* * @ V 背包容积 * @ N 商品种类 * @ int []value 商品价值
阅读全文
摘要:/** * FileName: Main * Author: Jerry * Date: 2020/1/27 19:58 * Description: 多重背包 */ public class Main { /* *int []num 每种商品的最大售卖数 * V 背包最大容积 * N 商品种类数
阅读全文
摘要:/** * FileName: Main * Author: Jerry * Date: 2020/1/27 18:59 * Description: 背包问题(0-1) * 问题描述: * 一个背包的总容量为V,现在有N类物品,第i类物品的重量为weight[i],价值为value[i] * 那么
阅读全文