A bus has n stops numbered from 0 to n - 1 that form a circle. We know the distance between all pairs of neighboring stops where distance[i] is the di ...
分类：
其他好文 时间：
2020-07-03 19:42:49
阅读次数：
68
一致性Hash算法 概念：先构造一个长度为232的整数环（这个环被称为一致性Hash环），根据节点名称的Hash值（其分布为[0, 232-1]）将服务器节点放置在这个Hash环上，然后根据数据的Key值计算得到其Hash值（其分布也为[0, 232-1]），接着在Hash环上顺时针查找距离这个Ke ...
分类：
其他好文 时间：
2020-07-03 19:42:35
阅读次数：
43
作者：LeetCode-Solution链接：https://leetcode-cn.com/problems/shun-shi-zhen-da-yin-ju-zhen-lcof/solution/shun-shi-zhen-da-yin-ju-zhen-by-leetcode-solution/来 ...
分类：
其他好文 时间：
2020-07-03 17:35:27
阅读次数：
56
题目描述 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10. 题目解答 1 im ...
分类：
其他好文 时间：
2020-07-02 19:50:03
阅读次数：
49
John 打算驾驶一辆汽车周游一个环形公路。 公路上总共有 n 个车站，每站都有若干升汽油（有的站可能油量为零），每升油可以让汽车行驶一千米。 John 必须从某个车站出发，一直按顺时针（或逆时针）方向走遍所有的车站，并回到起点。 在一开始的时候，汽车内油量为零，John 每到一个车站就把该站所有的 ...
分类：
其他好文 时间：
2020-07-01 22:09:03
阅读次数：
56
转自——作者：奋力向上的猪——树、森林和二叉树的转换——清晰的一塌糊涂。 1、树转换为二叉树 （1）加线。在所有兄弟结点之间加一条连线。 （2）去线。树中的每个结点，只保留它与第一个孩子结点的连线，删除它与其它孩子结点之间的连线。 （3）层次调整。以树的根节点为轴心，将整棵树顺时针旋转一定角度，使之 ...
分类：
其他好文 时间：
2020-07-01 12:50:41
阅读次数：
75
总结：使用一致性hash-槽-节点方式，一旦增删节点，重新分配变动的槽来保证各节点负载均衡。 一个端口用来正常访问，1****端口用来同步集群状态。1s10次同步。 一、集群的作用 集群，即Redis Cluster，是Redis 3.0开始引入的分布式存储方案。 集群由多个节点(Node)组成，R ...
分类：
其他好文 时间：
2020-06-28 13:38:44
阅读次数：
57
题意是，输入一个二维数组，从数组左上角开始，沿着顺时针慢慢地“遍历”每一个元素且每一个元素只遍历一次， 在一个新的一维数组中记录遍历的顺序，最终的返回值就是这个数组。 思路：可以考虑用方向来模拟“一个指针的移动”，指针指向的元素如果合法（不越界且未被访问过），就将这个元素压入结果数组。 这里的核心是 ...
分类：
其他好文 时间：
2020-06-26 20:00:14
阅读次数：
50
在Canvas API中，上下文CanvasRenderingContext2D对象提供了一个与坐标旋转相关的方法： void rotate(in float angle); // 按给定的弧度顺时针旋转angle rotate（）方法旋转的中心始终是canvas的原点。如果要改变旋转中心，需要使用 ...
分类：
编程语言 时间：
2020-06-25 09:27:06
阅读次数：
101
在Canvas API中，上下文CanvasRenderingContext2D对象提供了一个与坐标旋转相关的方法： void rotate(in float angle); // 按给定的弧度顺时针旋转angle 利用rotate（）方法可以很方便地将绘制的图形旋转。下面我们通过对正方形进行旋转变 ...
分类：
编程语言 时间：
2020-06-25 09:19:50
阅读次数：
107
