$FHQ\_Treap$是平衡树的一种，它不仅支持几乎所有的平衡树的操作，而且实现特别简单，总共只有两个操作。这里来简单介绍一下。 基本操作 $FHQ\_Treap$和$Treap$一样是需要用随机值来维护树的形态的，但是$FHQ\_Treap$不需要旋转来调整形态，而且用$Split$和$Merg ...
分类：
其他好文 时间：
2018-11-08 00:11:57
阅读次数：
188
Neo4j作为一个图数据库，其名字的由来其实与其在底层的存储方式有关，Neo4j底层会以图的方式把用户定义的节点以及关系存储起来，通过这种方式，可是高效的实现从某个节点开始，通过节点与节点间关系，找出两个节点间的联系。目前Neo4j常见于以下使用场景：社交网络基于图的搜索推荐引擎企业基础设施及网络架构如：天眼查网站各企业之间关联关系图等。本文重点介绍HA环境的部署，在一台服务器上模拟三个节点。实际
分类：
其他好文 时间：
2018-11-05 17:34:36
阅读次数：
273
集群分片：槽 1、节点记录自己的槽范围，并将自己的槽范围传播给其它的集群节点，同时接收其它节点传播过来的槽信息。 2、节点之间两两相连。 工作方式： 1、当一个请求到达某个节点时，节点先进行hash，再根据hash的值进行判断属于哪个槽。如果是自己的槽，自己处理。如果不是则根据保存的其它节点槽信息， ...
分类：
其他好文 时间：
2018-11-05 13:38:05
阅读次数：
187
分区是分割数据到多个Redis实例的处理过程，因此每个实例只保存key的一个子集。 分区的优势 通过利用多台计算机内存的和值，允许我们构造更大的数据库。 通过多核和多台计算机，允许我们扩展计算能力；通过多台计算机和网络适配器，允许我们扩展网络带宽。 分区的不足 redis的一些特性在分区方面表现的不 ...
分类：
其他好文 时间：
2018-11-03 12:38:27
阅读次数：
121
当用户按下某个按钮是，就会触发对应事件，事件在执行注册事件时，绑定的程序，实现一次成功的浏览器与JS之间的交互。其中事件基于设计模式中的观察者模式原理实现，但又有些不同，事件它还拥有着一些属于自己的特点。 事件流 事件冒泡是IE的产物，它的流向，是自下向上，从绑定事件的具体元素开始，一直流到具体元素 ...
分类：
编程语言 时间：
2018-11-02 13:07:07
阅读次数：
115
上篇,本篇主要讲Apache开源的curator的使用,有了curator,利用Java对zookeeper的操作变得极度便捷. 其实在学之前我也有个疑虑,我为啥要学curator,撇开涨薪这些外在的东西,就单技术层面来讲,学curator能帮我做些什么?这就不得不从zookeeper说起,上篇我已 ...
分类：
Web程序 时间：
2018-10-29 13:17:31
阅读次数：
284
题目链接：https://www.luogu.org/problemnew/show/P2059 概率DP。 我们设计状态为$sum[i][j]$表示还剩下i个人的时候，从庄家开始数第$j$个人获胜的概率（不包括庄家）。 之后就是状态转移了。我们先考虑顺推，但是发现不太可做，因为还有删除节点的情况存 ...
分类：
其他好文 时间：
2018-10-29 10:28:13
阅读次数：
157
声明： 链表定义如下： 从无头单链表中删除节点 详情： 给定一个没有头指针的单链表，一个指针指向此单链表中间的一个节点（不是第一个，也不是最后一个节点），请将该节点从单链表中删除。 题解： 解法一：由于单链表并没有给出头指针，因此我们无法通过遍历链表的方式找到该节点的前一个节点来改变其 ...
分类：
其他好文 时间：
2018-10-26 19:26:47
阅读次数：
174
题目：给定链表的头结点head，实现删除链表的中间节点的函数 例如： 不删除任何节点； 1 --> 2，删除节点1； 1 --> 2 --> 3，删除节点2； 1 --> 2 --> 3 --> 4，删除节点2； 1 --> 2 --> 3 --> 4 --> 5，删除节点3； 进阶： 给定链表的头 ...
分类：
其他好文 时间：
2018-10-22 14:38:08
阅读次数：
165
链表的使用 初级版： 结构体 struct data{ struct data* next; int data; }; head=p1->p2->p3->p4->NULL 需要删除节点p3时就很麻烦，我们需要从头去遍历，找到next指针为p3时将next指针指向p3的next； 为此方便起见，我们可 ...
分类：
其他好文 时间：
2018-10-19 20:19:17
阅读次数：
205
