若图片出锅请转至 "here" 概念 首先是最近公共祖先的概念(什么是最近公共祖先？)： 在一棵没有环的树上，每个节点肯定有其父亲节点和祖先节点，而最近公共祖先，就是两个节点在这棵树上深度最大的公共的祖先节点。 换句话说，就是两个点在这棵树上距离最近的公共祖先节点。 所以LCA主要是用来处理当两个点 ...
分类：
编程语言 时间：
2019-07-06 21:00:58
阅读次数：
151
printenv 打印所有的全剧环境变量 env 同printenv set 显示为某个特定进程设置的所有环境变量 设置局部环境变量 variable=‘xxxxx’ xxxxx表示变量的内容 export 将局部变量导出到全局变量 unset 删除局部变量 命令别名： alias another- ...
分类：
系统相关 时间：
2019-06-29 22:27:05
阅读次数：
164
生成树是由Sun微系统公司著名工程师拉迪亚·珀尔曼博士(RadiaPerlman)发明的。生成树协议拓扑结构思路是：不论网桥是采用怎样的物理连接，都能够自动发现一个没有环路的拓扑结构的网路，且必须是树形。生成树协议包括：网桥标识，网桥协议数据单元，时间值；路径成本；端口状态。选择顺序：1找到根网桥，2选择根端口，3选择指定端口，4阻塞非指定端口，
分类：
其他好文 时间：
2019-06-28 16:41:44
阅读次数：
102
因为最近小米电话面试被问到如何判断一个链表是否有环，那今天正好实现以下这个算法 1.链表 内部类的使用，是为了方便调试 测试类： 结果： 测试一： 测试二： 从这里我们可以判断到第二个方法并不能定位到产生环的节点是哪个节点，并且循环次数比第一个多 总结： 方式一：对空间占用比较大，但是时间复杂度底， ...
分类：
其他好文 时间：
2019-06-24 10:37:08
阅读次数：
84
带头节点单链表 1.优势： 1）当链表为空时，指针指向头结点，不会发生null指针异常 2）方便特殊操作（删除第一个有效节点或者插入一个节点在表头） 3）单链表加上头结点之后，无论单链表是否为空，头指针始终指向头结点，因此空表和非空表的处理也统一了，方便了单链表的操作，也减少了程序的复杂性和出现bu ...
分类：
编程语言 时间：
2019-06-21 11:10:41
阅读次数：
94
定义一个队列Q，把入度为0的结点入队 若Q不为空，则取队首结点，删去所有从该点出发的边，并把这些边所到达结点的入度减一，若某个节点入度减为0，则将它入队 反复进行如上操作，直到队列为空。（当总的入队次数大于节点数时，跳出循环） 如果这时入过队的节点数恰好等于节点总数，则为有向无环图。否则有环。 ...
分类：
编程语言 时间：
2019-06-20 09:34:04
阅读次数：
114
实战 Django [root@node ~]# mkdir django_test [root@node ~]# cd django_test/ 第一步，因为应用将要运行在一个满足所有环境依赖的 Docker 容器里面，那么我们可以通过编辑 Dockerfile 文件来指定 Docker 容器要安 ...
分类：
其他好文 时间：
2019-06-19 17:08:28
阅读次数：
92
有些场景需要测试网络通不通等，每次打开网络和共享中心真烦，win10右下角还进不去了，shit! 运行ncpa.cpl也打开那个界面也是费劲吧啦，索性写个bat吧！为啥要写？还不是因为懒！可以把脚本复制到带有环境变量的目录里，以后直接Win+R就行了。 功能：设置动态/静态IP、掩码、网关、及DNS ...
一、静态路由的不足 静态路由适用于：小规模网络不怎么调整没有环路 二、RIP协议工作过程 三、配置RIP协议 四、RIP协议中network的作用 五、配置路由器接口不发送RIP路由更新 六、RIPv2支持变长子网和身份验证 七、连续子网和不连续子网 九、关闭RIP协议自动汇总支持不连续子网 手动汇 ...
分类：
其他好文 时间：
2019-06-15 10:25:56
阅读次数：
212
讨论QQ：1586558083 目录 一、图 1.1 基本概念 二、术语 2.1 顶点和边 2.2 有向图和无向图 2.3 有环图和无环图 2.4 度、出边、入边、出度、入度 2.5 超步 三、图处理技术 3.1 图数据库 3.2 图数据查询 3.3 图数据分析 3.4 图数据可视化 正文 回到顶部 ...
分类：
其他好文 时间：
2019-06-11 13:30:05
阅读次数：
154
