有意思

公式为:(id = crc32(key) % 1024),其中key是url字符串,比如:"http://www.baidu.com",问id=?

id = CRC32(key) % 1024,来自豌豆荚codis中设置 server group 服务的 slot id 的选举公式:(Slot Id : SlotId = crc32(key) % 1024)。

CRC的作用:常用于检查传输的数据是否完整。
其中CRC32是常用的CRC码生成多项式 --> CRC32=X32+X26+X23+X22+X16+X12+X11+X10+X8+X7+X5+X4+X2+X1+1,即用 100000100110000010001110110110111 表示校验字段,R=32。

CRC32(key)算法如下步骤:
1. 首先先将key字符串转换为二进制作为信息码 --> 这里用xxxxxx...表示,
2. 然后在信息码后补齐 R(32)个 0(零)作为信息字段 --> xxxxxx...0000...,
3. 接着将信息字段(xxxxxx...0000...,)对校验字段(100000100110000010001110110110111)做异或运算,取得余数字段Y,
4. 最后将信息码(xxxxxx...)和余数字段Y进行拼接得到新的二进制字段。
时间: 2024-11-26 03:49:50

有意思的相关文章

计算复杂性读书笔记(二): 论怎么把一个证明写得有意思

比特猪 [email protected] 首先是版权声明,版权归属为:东南大学知识科学与工程实验室(kselab@seu ).其实这个系列笔记实在是因为自己太笨,没法了解很多东西,觉得有必要写下来梳理一下.所以不管大家看着有帮助也好,嗤之以鼻也好,实在是没有必要转载.虽然文拙笔劣,不过毕竟也是大冬天花时间一个个字敲下来的,所以如果非要转载,我也希望注明出处.如能致此,感戴莫名! 2.1. 补充 文蛤时期,伟大的先辈发明出了一种优雅活泼奔放的喷人方法:文字皮逗.大家伙儿看谁比自己牛逼,就买横幅写

Gym - 101291C (很有意思的最短路)

题意: 给出一张地图和机器人还有出口的位置,地图上面有障碍.然后给出UDLR上下左右四种指令,遇到障碍物或者越界的指令会忽略,剩下的继续执行. 只要到达出口就算找到出口,然后给你一串指令,让你修改指令达到出口,删除或插入任意一个指令花费为1,问让机器人能够找到出口所花费最少. 思路: 感觉很有意思的一道最短路,思路是把每个点分成变成指令长度个点+1,然后就相当于有n^3个点.然后指令是顺序执行的,所以当前点的状态最多到达 周围可到达点的同一状态.所以我们就可以建边,如果我们走到隔壁点的当前状态就

较有意思的Apple XSS(CVE-2016-7762)漏洞

文章作者:Avfisher0x00 前言应CVE作者的要求帮忙分析一下这个漏洞,实际上这是一个思路比较有意思的Apple XSS(CVE-2016-7762).漏洞作者确实脑洞比较大也善于尝试和发掘,这里必须赞一个!0x01 分析与利用官方在2017年1月24日发布的安全公告中如下描述: 可利用设备:iPhone 5 and later, iPad 4th generation and later, iPod touch 6th generation and later 漏洞影响:处理恶意构造的

现在觉得IT还挺有意思

前两天刚刚接触编程,用的是C#.开始确实枯燥,但是今天的感觉就好多了,还挺有意思.根据老师讲的课程自己编写了小程序,运行起来还不错.在这里分享下. 关于时间安排的小程序: int sj; int aa; string noon; string jg; Console.WriteLine("我是时间小助手"); Console.WriteLine("当前时间是:"); sj = Convert.ToInt32(Console.ReadLine()); noon = s

UI--从学习styleable自定义view属性到一点儿更有意思的尝试

<代码里的世界> -UI篇 用文字札记描绘自己 android学习之路 转载请保留出处 by Qiao http://blog.csdn.net/qiaoidea/article/details/45599593 [导航] - 多行文本折叠展开 自定义布局View实现多行文本折叠和展开 1.概述 前面封装view的时候用到了自定义属性,觉得有必要单独讲一下这部分,但是呢,又不想向其他文章一样千篇一律地写这些东西.所以呢,后便会加一些临时的发散思维,引用点有意思的东西.分享东西嘛,随性点儿. 回

今天看见了一个有意思的题目-----请实现鼠标点击页面中的任意标签,alert该标签的名字

RT----感觉这个题目蛮有意思的---开整. 我第一眼看到这个题目的时候就觉得简直so easy嘛,没什么挑战性啊,不就是给一个标签绑定一个事件,用this来搞掂就OK了么........... 结果我再仔细一看发现想的略简单....... 好吧,进入正题 我开始一直在想如何给页面上所有的元素绑定同一个事件纠结了不少时间,还百度了一下,不过没找到合适的答案,然后我就想貌似没有这种说法.然后我不知道怎么的就通过a标签想到了window和document对象. 然后给window绑定了事件,点击页

有意思的笔试题记录与分析

昨天参加了某公司的笔试,总的来说题目很简单.但是还是有几个个题目是很有意思的,拿来和大家分享下! 1.小周带着他的鸵鸟穿越1000公里的沙漠,运送3000颗白菜.已知鸵鸟一次性可驼1000颗白菜,但每走1公里又要吃掉1棵白菜,问:小周最终可以运多少颗白菜? 分析:记得以前算法设计书上有个类似的油车过沙漠的问题,当时这问题是用倒推法来解决的,因为它有个结题突破口:油车以最少的耗油量穿过沙漠.本题同是过沙漠问题,但是却没有像油车过沙漠的解题突破口,怎么办呢?我们先想一个极限:让小周直接带着1000颗

两道有意思的题目

碰到两道有意思的题目,记录一下. 题目一: 问,对于任意一个正整数,是否存在一个它的倍数全是由1和0组成? 例如: 1 * 1 = 1 2 * 5 = 10  (2的5倍是10,10由1和0组成) 3 * 37 = 111 (3 的 37 倍是111,111 全部由1组成) 4 * 25 = 100 (4 的 25 倍是100,100 由1和0组成) 5 * 20 = 100 (5 的 20 倍是100,100由1 和 0 组成) …… 现在需要判断,随便给一个正整数,是否存在一个它的倍数满足题

外包公司做遗留项目有意思么?

过年后,在目前公司的工作就要告一段落了,又恰逢年终,终觉得还是要总结点什么,来个了断吧~ 背景介绍 考虑了一下,似乎技术上没有什么太多可说的,再加上外包项目也不能透露太多客户的东西.3年多做得都是同一个Account(客户)下的项目,是客户产品线下的一个数据中心产品,面向数据中心的基础设施用户,也就是国内IDC.产品提供数据中心IT基础设施运维整体解决方案, 属于行业内KVM交换机顶级品牌, 另一家也是美国厂商, 行业内剩下的就是国内中低端的深圳厂商, KVM over IP 还是较有技术含量的

一个有意思的需求——中文匹配度

引言 最近LZ带头在做一个互联网项目,互联网的东西总是那么新鲜,这也难怪大部分猿友都喜欢互联网.这个互联网项目不仅让LZ开发了一个HBase大数据应用,近期的一次需求讨论会上,又出来一个小需求,蛮有意思的.这些需求在之前枯燥的企业内部应用开发中,还是很难见到的,毕竟内部应用更多的是业务流程的体现. 具体的需求这里不方便透露,但简单的描述一下需求,就是如何判断两个公司名是一个.这其实就是Java当中字符串的相等判断,最简单的当然是用equals来判断.但是由于实际情况是,公司名是由客户手动输出的,