- 博客(10)
- 收藏
- 关注
RSS订阅原创 BFS遍历树和DFS遍历树
遍历树按照遍历的顺序,绘制成树型结构DFS遍历树以下为图到遍历树的转化(如果不清楚图的遍历,请先阅读笔者的另一篇文章:图的遍历(动图)),按照DFS遍历的顺序,绘制成一棵树,途中红色的边就是遍历过程中没有经过的边(在遍历树上,红色的边其实是不存在的,只是为了和图做比对和便于后面的分析,笔者在遍历树上绘制出来了)从遍历树中可以看出,非遍历的边可以指向自己的祖先节点(即后向边),而查找桥的算...
2019-11-29 11:26:52
1942
原创 图论:桥(割边)和割点
桥定义对于无向图,如果删除了一条边,**整个图的联通分量数量变化,**则这条边称为桥如图,红色标注的线就是该图的一条桥(顶点3和顶点5的边).性质一个图中可以有多条桥如下图,红色的边都是图中的桥一棵树的所有边都是桥如下图,红色边都是图中的桥,一颗树中任意一条边的断开都会导致图中联通分量发生变化寻找桥设置两个数组,Order和Low,并将已访问过的顶点置为绿色...
2019-11-29 10:55:19
9986
3
原创 并查集(动图)
文章目录数组实现(quick find)树实现(quick union)优化基于节点总数的优化基于深度的优化路径压缩数组实现(quick find)树实现(quick union)合并两个节点A和B,则是将A的根节点指向B(或B的根节点指向A).优化基于节点总数的优化如图,此时要将节点8合并到节点9上,此时的节点9的深度将会变为4,即树的最大深度为4.可以考虑基于节点数的优化方...
2019-11-28 11:45:24
285
原创 二分图/二部图检测(动图&代码实现)
文章目录定义二分图检测染色代码实现(java)定义二分图(中文翻译问题,有时也称作二部图)，是图论中的一种特殊模型。如果图可以分为两部分: 绿色和蓝色,并且每一条连线都连接着一个绿色顶点和一个蓝色定点,则称这个图为一个二分图.下图就是一个二分图.二分图检测示例图,如下:肉眼很难区分出两部分,需要采用一定的算法才可区分,下面就介绍检测的方法–染色.染色首先,选择一个节点,置为蓝色...
2019-11-27 11:43:15
1080
原创 thrift 报错 Got an IOException in internalRead
在服务端配置中加入# args为Args后的实例,以下表示10Margs.maxReadBufferBytes = 10 * 1024 *1024L;
2019-11-21 13:52:51
1224
原创 springboot+logback+logstash日志收集
适用人群运维人员熟练操作docker和对elk有基本认识的人由于本文涉及到的知识众多,且并没有加以描述,所以小白慎看操作步骤如下部署logstash在springboot项目中引入net.logstash.logback:logstash-logback-encoder包配置logback-spring.xml部署logstash笔者使用的是docker-compose部...
2019-11-20 11:12:43
2167
原创 红黑树与2-3树的等价性->深入理解红黑树
2-3树定义节点可以存放一个或者两个元素,称为2节点和3节点(这也是2-3树名称的由来),如下图是一棵绝对平衡的二插树,下图示例就是一个2-3树任意一个节点到叶子节点的深度是一致的满足二分搜索树的基本性质,即 中序遍历的结果是有序二节点 -> 左节点<中间节点<右节点,如图中的以52为根节点的子树三节点 -> 左节点<中左节点<中间节点&...
2019-11-14 17:36:05
456
原创 docker部署nexus3
#!/bin/shcur_dir="当前目录的绝对地址"docker stop nexusdocker rm nexusdocker run -d \ -p 7010:8081 \ -p 8440:8440 \ --name nexus \ -v ${cur_dir}/data:/nexus-data \ sonatype/nexus3
2019-11-01 21:04:34
254
原创 tcplayer 源码改造第二弹 -> 加入倍速播放
前序简介主要介绍了基于tcplayer的源码改造，加入倍速播放功能不涉及tcplayer的使用以及框架如何调用，详情请看腾讯云点播文档源码解析中有些注释是笔者加的，如需定位，请不要复制注释以下示例的代码为重新混淆压缩过,与原来的tcplayer.js函数名不同,不可直接复制使用,请务必跟着笔者一步步执行人群不想自己写播放器而使用tcplayer,但是又受限于播放器本身不带有倍速...
2019-11-01 18:28:51
4599
18
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人