点双连通分量：在一个无向图中，存在一个极大子图，删除任意一个节点之后该图仍然是一个连通图。 割点：在一个无向图中，存在一个节点，删除这个节点之后，该无向图会被分为若干个连通图（个数大于一），则该点为割点。 #include <iostream> #include <vector> #include ...
分类：
编程语言 时间：
2020-06-02 19:15:37
阅读次数：
63
LRU的思路： ? 查找某个节点，如果该节点存在，则将它放到头部 ? 增加一个节点，如果不存在，将它添加到头部，如果此时超过了LRU的大小，则将最后一个节点删除；如果存在，就更新节点的value，然后放到头部。 实现方式可以用LinkedHashMap，也可以自己实现 LinkedHashMap： ...
分类：
其他好文 时间：
2020-05-22 21:32:56
阅读次数：
64
故障描述查看pve管理后台概述，发现有告警，提示ceph健康告警。点这个黄色图标，得到更进一步的信息：有2个OSD磁盘塞满了。再用鼠标点击第一行“2nearfullosd（?）”右侧的感叹号，可确定序号为5与7的磁盘塞满了。处理过程确定被数据塞满的OSD位于哪些节点，然后在该节点删除没有运行的虚拟机或者不需要的虚拟机，以释放磁盘空间。?确定磁盘位于哪些节点。从上图可知，两个塞满了数据的磁盘分别位于
分类：
其他好文 时间：
2020-05-13 18:30:44
阅读次数：
88
kafka有问题解决方式:1、把kafka进程杀掉2、进到zookeeper客户端bin/zkCli.sh3、查看节点Is/4、把除了zookeeper的节点其余全部删除rmr /节点5、删除kafka目 录下的logs以及kafka logs 目录中的所有内容6、重启kafka /opt/kafk ...
分类：
其他好文 时间：
2020-05-11 23:26:35
阅读次数：
53
来源：https://blog.csdn.net/summer_dew/article/details/81557331 关节点 什么是关节点 【关节点】 删除顶点V 与 =>图不再是连通图了 => 顶点V就叫关节点 V上的所有边 【连通图】图中的任意两点，都有路可以连通例子： 将 顶点a 与 a的 ...
分类：
其他好文 时间：
2020-05-01 10:58:17
阅读次数：
65
地址：https://leetcode cn.com/problems/remove linked list elements/ 大意：删除链表中等于给定值的所有节点。 ` ` ...
分类：
其他好文 时间：
2020-04-12 08:20:40
阅读次数：
49
要求 给定链表中的一个节点，删除该节点 思路 通过改变节点的值实现 实现 1 struct ListNode { 2 int val; 3 ListNode *next; 4 ListNode(int x) : val(x), next(NULL) {} 5 }; 6 7 class Solutio ...
分类：
其他好文 时间：
2020-04-06 10:12:30
阅读次数：
67
哨兵实现的是高可用说明一下sentinel选举主redis的过程，首先选取最新的sentinel代表，每一个都维护一个值，谁都向对方发送我要当领导的信息（谁先发送到这里先记谁），如果收到对方回复的选举的id和自己的id一样，开始记票数，超过n/2+1即可。最后三张图片选举的是这个然后再选举redis主节点删除已下线或者断线状态的从删除最近五秒没有回复的从删除断开与之前master链接超过设置时长的
分类：
其他好文 时间：
2020-04-05 00:23:30
阅读次数：
56
题意：给出一颗n个节点的树，这道题数据都是以1为根； 给出一个p，表示留下p个节点，要我们求出留下p个节点删除边的数量最少是多少 思路：树形dp dp【i】【j】 表示i这颗子树保留j个节点所需要删除边的数量最少的权值 那么dp【i】【1】就是把他所有儿子全部去掉，那么就是他son【】的个数 求出来 ...
分类：
其他好文 时间：
2020-03-28 18:14:43
阅读次数：
69
一、前言 这几天想学一学红黑树这种数据结构，于是上网找了很多篇博客，初看吓了一跳，红黑树竟然如此复杂。连续看了几篇博客后，算是对红黑树有了一些了解，但是它的原理却并不是特别理解。网上的博客，千篇一律的都是在叙述红黑树的操作，如何插入节点、删除节点，旋转、变色等，只关注如何正确构建一棵红黑树，但是却很 ...
分类：
其他好文 时间：
2020-03-24 09:15:45
阅读次数：
104
