算法
文章平均质量分 87
青冬
想改变世界,却困于肉身。
展开
-
Hash一致性算法
Hash一致性算法序在进行一般的负载均衡、查询负载、分布式缓存、Shuffle等等中的时候,都需要计算这条数据/请求/查询去往哪一个节点。一般来说我们直接进行MessageKey取Hash后的结果对后续节点数进行取余操作就能标识这条数据去往哪里:WhereGo=Hash(MessageKey)%NodeNumWhereGo=Hash(MessageKey) \% NodeNumWhereGo=Hash(MessageKey)%NodeNum这样的计算在一定业务场景下是没有问题的,但是对于强业务场原创 2022-01-20 17:41:42 · 823 阅读 · 0 评论 -
拜占庭将军问题
序since: 2021年5月7日23:31auth: Hadi参考:https://zhuanlan.zhihu.com/p/33666461https://www.zhihu.com/question/23167269https://zhuanlan.zhihu.com/p/65800882前言上一次我们了解了Paxos,Paxos是为了解决分布式一致性的问题,但这个问题的源头也被抽象成了一个故事,拜占庭将军问题。这个问题名字可能很多接触区块链,喜欢梭哈的朋友...原创 2021-05-23 12:42:02 · 214 阅读 · 0 评论 -
Paxos算法原理与推导
序参考:https://www.cnblogs.com/linbingdong/p/6253479.htmlhttps://zhuanlan.zhihu.com/p/31780743https://zhuanlan.zhihu.com/p/58405630《Paxos Made Simple》https://www.microsoft.com/en-us/research/uploads/prod/2016/12/paxos-simple-Copy.pdfhttps://ww..原创 2021-05-22 23:35:16 · 1156 阅读 · 1 评论 -
第九届蓝桥杯B组省赛。
1.标题:第几天2000年的1月1日,是那一年的第1天。那么,2000年的5月4日,是那一年的第几天?注意:需要提交的是一个整数,不要填写任何多余内容。直接计算器相减两天的时间相隔时间124则是第125天。2.标题:方格计数如图p1.png所示,在二维平面上有无数个1x1的小方格。我们以某个小方格的一个顶点为圆心画一个半径为1000...原创 2020-03-31 14:38:21 · 433 阅读 · 0 评论 -
由四种颜色组成的环,填到五个段组成的一个环上,使得各个环与相邻的颜色并不相同的组合能有多少种(全量)。
import java.util.Scanner;public class 环形填颜色 { /* 题目要求: 由四种颜色组成的环,填到五个段组成的一个环上,使得各个环与相邻的颜色并不相同的组合能有多少种(全量)。 * */ public static void main(String[] args) { /* ...原创 2019-12-27 18:55:50 · 313 阅读 · 0 评论 -
第八届蓝桥杯国赛Java b组 填字母游戏
标题:填字母游戏小明经常玩 LOL 游戏上瘾,一次他想挑战K大师,不料K大师说:“我们先来玩个空格填字母的游戏,要是你不能赢我,就再别玩LOL了”。K大师在纸上画了一行n个格子,要小明和他交替往其中填入字母。并且:1. 轮到某人填的时候,只能在某个空格中填入L或O2. 谁先让字母组成了“LOL”的字样,谁获胜。3. 如果所有格子都填满了,仍无法组成LOL,则平局。小明试验了几次都输了,他很惭愧,希...原创 2018-05-15 22:14:52 · 941 阅读 · 1 评论 -
第八届蓝桥杯国赛Java b组 小计算器
package di8jie;import java.util.Scanner;public class xiaojisuanqi4 { /* * * 标题:小计算器 * * 模拟程序型计算器,依次输入指令,可能包含的指令有 * * 1. 数字:'NUM X',X为一个只包含大写字母和数字的字符串,表示一个当前进制的数 2. * 运算指令:'ADD',...原创 2018-05-15 22:11:31 · 512 阅读 · 2 评论 -
KMP字符串搜索算法 JAVA实现代码
package 其他题目;import java.util.Scanner;public class KMP字符串搜索算法 { static String str; static String all; static int [] next; public static void main(String[] args) { // TODO Auto-generated ...原创 2018-05-07 16:23:31 · 197 阅读 · 0 评论 -
NYOJ586疯牛 java实现
描述农夫 John 建造了一座很长的畜栏,它包括N (2 <= N <= 100,000)个隔间,这些小隔间依次编号为x1,...,xN (0 <= xi <= 1,000,000,000).但是,John的C (2 <= C <= N)头牛们并不喜欢这种布局,而且几头牛放在一个隔间里,他们就要发生争斗。为了不让牛互相伤害。John决定自己给牛分配隔间,...原创 2018-05-17 19:38:31 · 267 阅读 · 1 评论 -
已知直角三角形的斜边是某个整数,并且要求另外两条边也必须是整数。 求满足这个条件的不同直角三角形的个数
该练练题目了,今天刷了蓝桥杯第五届B组决赛的题目。emmm觉得这道题有个点睛之笔,就写写博客吧。题目如下: 勾股定理,西方称为毕达哥拉斯定理,它所对应的三角形现在称为:直角三角形。 已知直角三角形的斜边是某个整数,并且要求另外两条边也必须是整数。 求满足这个条件的不同直角三角形的个数。【数据格式】输入一个整数 n (0<n<10000000) 表示直角三角形斜边的长度。要求输出一...原创 2018-05-02 14:22:47 · 1745 阅读 · 0 评论 -
2017第八届蓝桥杯决赛(大学B组)java试题 瓷砖样式
标题:磁砖样式小明家的一面装饰墙原来是 3*10 的小方格。现在手头有一批刚好能盖住2个小方格的长方形瓷砖。瓷砖只有两种颜色:黄色和橙色。小明想知道,对于这么简陋的原料,可以贴出多少种不同的花样来。小明有个小小的强迫症:忍受不了任何2*2的小格子是同一种颜色。(瓷砖不能切割,不能重叠,也不能只铺一部分。另外,只考虑组合图案,请忽略瓷砖的拼缝)显然,对于 2*3 个小格子来说,口算都可以知道:一共1...原创 2018-04-09 23:09:55 · 732 阅读 · 6 评论 -
Sorting入门排序算法
排序算法 入门 选择排序 冒泡排序 插入排序 归并排序 快排排序算法简介: 排序算法一般是程序员最先接触的算法也是比较锻炼人的思维启蒙大家最编程的兴趣什么是排序上面有几个人,按照高矮次序站成一派,这个过程就叫做排序排序算法有许多,本帖重要讲几个新手需要了解的排序注:终点要了解排序过程、复杂程度、每种排序的优缺点原创 2017-09-07 09:42:38 · 1172 阅读 · 0 评论