一．为什么要用集群 redis3.0集群采用P2P模式，完全去中心化，将redis所有的key分成了16384个槽位，每个redis实例负责一部分slot，集群中的所有信息通过节点数据交换而更新。 redis实例集群主要思想是将redis数据的key进行散列，通过hash函数特定的key会映射到指定 ...
分类：
其他好文 时间：
2019-09-21 10:52:14
阅读次数：
79
1、前言 在Linux内核源码中，除了简洁的list链表还有klist链表，它是list链表的线程安全版本，在结构中提供了整个链表的自旋锁，对链表节点查找、插入和删除等操作，都需要先获得这个自旋锁，klist链表节点数据结构klist_node引入了引用计数，只有当节点的的引用计数为0时，才允许该节 ...
分类：
系统相关 时间：
2019-09-09 19:08:17
阅读次数：
109
不要当线段树都不会敲的菜鸡了。 线段树所要提供的是查询一个区间 内的信息，并允许修改操作。 节点数据向上更新 对于区间求和： 对于区间求最值： 节点懒惰标记向下传递 对于区间求和： 对于区间求最值： 建树 更新: 查询: ...
分类：
其他好文 时间：
2019-09-05 00:35:52
阅读次数：
100
秉承bagging； 构造多颗相互独立CART决策树，形成一个森林，共同决策输出； 两个随机： 1）输入数据随机：从全体数据中又放回的选取部分数据； 2）每颗决策树构建的特征是从全体特征中随机选取；（从M个特征中选m个，再从这m个选取最优特征作为节点） 优点： 1）不易过拟合，抗噪能力强； 2）高度 ...
分类：
其他好文 时间：
2019-09-01 15:06:41
阅读次数：
112
索引是帮助MySQL高效获取数据的排好序的数据结构 索引数据结构对比 二叉树 左边子节点的数据小于父节点数据，右边子节点的数据大于父节点数据。 如果col2是索引，查找索引为89的行元素，那么只需要查找两次，就可以获取到行元素所在的磁盘指针地址。 如果col1是索引，查找索引为6的行元素，那么需要查 ...
分类：
数据库 时间：
2019-08-21 00:09:13
阅读次数：
99
题目描述 求无向图的所有导出子图的最大独立集大小的和. 导出子图：若图 $G'$ 是图 $G$ 的导出子图，则 - 图 $G'$ 的点集是图 $G$ 的点集的子集; - $G'$ 中存在边 $(a,b)$，当且仅当点 $a$, $b$ 在 $G'$ 中，且 $G$ 中存在边 $(a,b)$. 独立集 ...
分类：
其他好文 时间：
2019-08-17 22:26:05
阅读次数：
112
一：监听服务端zookeeper节点数据改变 console结果截图： 二：集群管理 应用集群中，我们常常需要让每一个机器知道集群中（或依赖的其他某一个集群）哪些机器是活着的，并且在集群机器因为宕机，网络断链等原因能够不在人工介入的情况下迅速通知到每一个机器 思路：用三个类模拟成三个服务器，去连接z ...
分类：
其他好文 时间：
2019-08-03 12:58:00
阅读次数：
68
先看一个问题 将数列 {1, 3, 6, 8, 10, 14 } 构建成一颗二叉树 问题分析: 线索二叉树基本介绍 1、n个结点的二叉链表中含有n+1 【公式 2n-(n-1)=n+1】 个空指针域。利用二叉链表中的空指针域，存放指向该结点在某种遍历次序下的前驱和后继结点的指针（这种附加的指针称为" ...
分类：
编程语言 时间：
2019-07-16 00:29:37
阅读次数：
354
泛型、创建链表、重写打印、返回索引位置的值、返回指定节点、删除节点、指定位置添加节点、判断索引异常需要两个类，一个表示节点信息和指针，一个表示节点位置并实现链表第一个不同文件类：packagehell;publicclassnode{nodenext;//指向下一个节点nodepre;//指向上一个节点Objectobs;//节点数据publicnode(Objectobs){this.obs=o
分类：
编程语言 时间：
2019-07-12 22:30:53
阅读次数：
154
半同步复制 默认配置下，MYSQL主从库通过binlog来保持一致，主库事务提交后，将binlog日志写入磁盘，然后返回给用户，备库通过拉取主库的binlog来同步主库的操作，无法保证主备节点数据实时一致，只能保证最终一致，因此属于异步复制。 为保证在主备切换时，主备节点数据完全一致，MYSQL提供 ...
分类：
数据库 时间：
2019-07-08 19:35:20
阅读次数：
480
