一.redis主从复制背景问题 Redis主从复制可将主节点数据同步给从节点，从节点此时有两个作用： (1)一旦主节点宕机，从节点作为主节点的备份可以随时顶上来。 (2)扩展主节点的读能力，分担主节点读压力。 但是问题是： 一旦主节点宕机，从节点上位，那么需要人为修改所有应用方的主节点地址（改为新的 ...
分类：
其他好文 时间：
2019-09-21 10:54:58
阅读次数：
112
一．为什么要用集群 redis3.0集群采用P2P模式，完全去中心化，将redis所有的key分成了16384个槽位，每个redis实例负责一部分slot，集群中的所有信息通过节点数据交换而更新。 redis实例集群主要思想是将redis数据的key进行散列，通过hash函数特定的key会映射到指定 ...
分类：
其他好文 时间：
2019-09-21 10:52:14
阅读次数：
79
数据结构： SELECT * FROM tab WHERE index_column="中国"; index_column的数据就是存在绿色索引域中的，数字，字符串都可以，data就是对应的那行数据。 索引域：图中的Px 为什么采用B+树（个人理解） 相对于二叉树：二叉树每个节点最多有两个子节点，B ...
分类：
数据库 时间：
2019-09-19 12:31:40
阅读次数：
111
Description 现有一棵 n 个节点的棵， 树上每条边的长度均为 1。 给出 m 个询问， 每次询问两个节点 x,y， 求树上到 x,y 两个点距离相同的节点数量。 Input 第一个整数 n， 表示树有 n 个点。 接下来 n-1 行每行两整数 a， b， 表示从 a 到 b 有一条边。 ...
分类：
其他好文 时间：
2019-09-15 10:55:18
阅读次数：
91
1、给定一个二叉树，找出其最大深度。 注：二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 2、给定一个仅包含 0 和 1 的二维二进制矩阵，找出只包含 1 的最大矩形，并返回其面积。 解题思路： ...
分类：
编程语言 时间：
2019-09-14 22:12:35
阅读次数：
132
解题思路：选择一个节点作为根，设dp[i]表示以i为根的树的总节点个数，dp[i]=满足j为其子节点的的d[j]之和再加1（根节点）。只需在dfs过程中找到最大的子树节点，并与其上方的节点数做比较，就可以找出树的重心了。 题目大意：对于一棵无根树，找到一个点使得树以该点为根的有根树，最大子树（选择该 ...
分类：
其他好文 时间：
2019-09-14 13:38:59
阅读次数：
123
description analysis 很妙的$DP$ 设$f[i][j]$表示已经放了$i$个叶子节点、根到当前节点走了$j$步向左的方案数 考虑调整$DP$方式，钦定伸出左儿子可以直接转移，伸出右儿子必须由没有右儿子的父亲转移 如果伸出左儿子，叶子节点数不变，而步数$+1$，所以$f[i][j ...
分类：
其他好文 时间：
2019-09-13 19:20:53
阅读次数：
87
1、前言 在Linux内核源码中，除了简洁的list链表还有klist链表，它是list链表的线程安全版本，在结构中提供了整个链表的自旋锁，对链表节点查找、插入和删除等操作，都需要先获得这个自旋锁，klist链表节点数据结构klist_node引入了引用计数，只有当节点的的引用计数为0时，才允许该节 ...
分类：
系统相关 时间：
2019-09-09 19:08:17
阅读次数：
109
【题目】给定一棵二叉树的头节点head，已知所有节点的值都不一样，返回其中最大的且符合搜索二叉树条件的最大拓扑结构的大小。 【题解】 方法一：二叉树的节点数为N，时间复杂度为O（N2）的方法。 首先来看这样一个问题，以节点h为头的树中，在拓扑结构中也必须以h为头的情况下，怎么找到符合搜索二叉树条件的 ...
分类：
编程语言 时间：
2019-09-08 13:51:10
阅读次数：
160
不要当线段树都不会敲的菜鸡了。 线段树所要提供的是查询一个区间 内的信息，并允许修改操作。 节点数据向上更新 对于区间求和： 对于区间求最值： 节点懒惰标记向下传递 对于区间求和： 对于区间求最值： 建树 更新: 查询: ...
分类：
其他好文 时间：
2019-09-05 00:35:52
阅读次数：
100
