摘要：
@ 1、二叉搜索树 1.1、 基本概念 二叉树的一个性质是一棵平均二叉树的深度要比节点个数N小得多。分析表明其平均深度为$\mathcal(\sqrt)\(,而对于特殊类型的二叉树，即二叉查找树(binary search tree),其深度的平均值为\)\mathcal(log N)$。 二叉查找 阅读全文
摘要：
此篇文章为实现《算法》一书中提到的大部分无向图算法，分为多篇， 即多个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] * 那么 阅读全文