一、思维导图 二、重要概念 1.DFS 时间复杂度为 O(n+e) 。 2.BFS 时间复杂度为 O(n+e) 。 3.最小生成树 1)Prim算法 时间复杂度为 O(n n) ,所以更适用于 稠密图 。 2) Kruskal算法 时间复杂度为 O(elog2e) ,所以更适用于 稀疏图 。 4.最 ...
分类:
其他好文 时间:
2020-05-17 21:45:57
阅读次数:
110
图总结 1.思维导图 2.要点总结 1.定义 G=(V,E) 顶点偶对 :(通常不考虑自环,即认为vi, vj不同) (vi, vj),无向边、无向图,vi, vj 互为邻接点 ,有向边、有向图,vi 为 vj 的邻接点,vi为弧尾、vj为弧头 带权的图称为 网络 。 2.基本术语 1、 度(TD) ...
分类:
其他好文 时间:
2020-05-17 13:30:03
阅读次数:
124
以下均整理自网络 Java SE 1. Java基础 1. 语法特性 2. 关键字 3. 面向对象 4. 集合部分 2. Java进阶 1. 线程 2. 锁 3. JDK 4. 反射 5. JVM 6. GC 7. IO和NIO,AIO Java EE 1. Spring 1. AOP与事务,权限控 ...
分类:
编程语言 时间:
2020-05-16 16:40:57
阅读次数:
137
操作系统之文件管理篇:文件系统概念、文件系统实现、磁盘组织与管理 ...
分类:
其他好文 时间:
2020-05-15 11:28:37
阅读次数:
212
lang包 java.lang包是Java语言的核心类库(lang是language的缩写),包括了运行Java程序必不可少的系统类,如基本数据类型、基本数学函数、字符串处理、线程、异常处理类等。每个Java程序运行时,系统都会自动地引入java.lang包,所以这个包的加载是缺省的。 思维导图 O ...
分类:
编程语言 时间:
2020-05-11 15:01:37
阅读次数:
62
结合目前所学所整理出来大思维导图,内容还不太完善,有好的建议可以在评论区留言。 数据结构 ...
分类:
其他好文 时间:
2020-05-09 21:23:02
阅读次数:
83
摘了别人的两个思维导图,附上点问题。。。 真不知道C语言如果以面试形式考察会怎么样。。。 下面附图,和原图链接。 图一原文链接 图二原文链接 再来一个:原文链接 ...
分类:
编程语言 时间:
2020-05-08 18:25:08
阅读次数:
60
本文重点介绍java设计模式原则:开闭原则、接口隔离原则、迪米特法则。用思维导图的方式来表现。
21种java设计模式遵循了6大设计原则,本文介绍后面3个设计原则,上一篇介绍前3个设计原则。
分类:
编程语言 时间:
2020-05-05 21:55:27
阅读次数:
86
本文重点介绍java设计模式原则:单一职责原则、里氏替换原则、依赖倒置原则。用思维导图的方式来表现。
23种java设计模式遵循了6大设计原则,本文介绍前3个设计原则,下一篇介绍后面3个设计原则。
分类:
编程语言 时间:
2020-05-05 21:49:12
阅读次数:
72