摘要: 目录 1 生成图 图的表示 图表示有很多中,一般在面试中常见的如下: 代码实现 图的节点 //图的节点的定义 public class Node { //value的类型不一定是整型可以是泛型 public int value; //节点的入度 public int in; //节点的出度 publ 阅读全文
posted @ 2019-12-27 20:08 windy杨树 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 目录 1 Trie(字典树) 1 字典树的定义 2 字典树的实现 2 前缀树 3 并查集 1 并查集主要解决的问题 2 并查集的实现 1 并查集的简单实现 2 并查集实现 3 并查集的优化 4 最终实现 1 Trie(字典树) 1 字典树的定义 Trie:字典树、前缀树;其特点不再是普通树中的二叉结 阅读全文
posted @ 2019-12-27 08:35 windy杨树 阅读(230) 评论(0) 推荐(0) 编辑