- 博客(15)
- 收藏
- 关注
原创 Redis的高可用方式 哨兵机制【详细】
哨兵模式是Redis的高可用方式哨兵不提供读写服务,是特殊的Redis节点,哨兵节点存在多个哨兵节点主要是用来监控Redis的各个服务器节点(master以及其下的slave)如果master宕机,哨兵会立马察觉,并在slave节点中选出一个新的master因为要投票选举,所以哨兵节点的数量应该设为奇数哨兵不仅监控Redis服务器,同时也会相互监控
2024-04-17 19:42:24 949
原创 【字典树】Trie树
查询操作结束,返回"abe"字符串存在的结果,若查询的是"ab"字符串,走到b结点时,发现此点不是结束点,返回字符串不存在的结果;trie[p][x]:用一个二维数组实现树,trie[p][x],其中[p]表示该节点的位置,[x]表示该点有一个儿子p,trie[p][x],的值表示这个[p]儿子所在的位置,举个例子:trie[0][1]=2表示根节点下有一个儿子‘b’,儿子'b'的位置为2,trie[2][0]=8表示 根结点儿子'b'(即位置为3的结点)它有一个儿子'a',位置在8;
2023-03-17 22:50:08 189 1
原创 【递推】翻硬币
小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 * 表示正面,用 o 表示反面(是小写字母,不是零)。比如,可能情形是:**oo***oooo如果同时翻转左边的两个硬币,则变为:oooo***oooo现在小明的问题是:如果已知了初始状态和要达到的目标状态,每次只能同时翻转相邻的两个硬币,那么对特定的局面,最少要翻动多少次呢?我们约定:把翻动相邻的两个硬币叫做一步操作。
2023-01-30 12:02:43 224
原创 【笔记篇】二分搜索
二分算法原理简单,特别需要注意边界细节!!1)首先要确定出一个区间。满足:使得目标值一定在区间内。2)找出一个性质即判断条件。满足:①判断条件具有二段性(例:使得区间前连续一段满足此判断条件,后连续一段不满足此判断条件,中间无缝缺失部分)。②目标值为二段性的分界点。
2023-01-28 20:48:47 71
原创 【递归】组合型枚举
从1∼n 这n个整数中随机选出m个,输出所有可能的选择方案。输入格式两个整数 n,m,在同一行用空格隔开。输出格式按照从小到大的顺序输出所有方案,每行1个。首先,同一行内的数升序排列,相邻两个数用一个空格隔开。其次,对于两个不同的行,对应下标的数一一比较,字典序较小的排在前面(例如1 3 5 7排在1 3 6 8前面)。数据范围n>0 ,0≤m≤n ,n+(n−m)≤25输入样例:5 3输出样例:1 2 31 2 41 2
2023-01-26 19:54:35 398
原创 【递归】带分数
100 可以表示为带分数的形式:100=3+69258714还可以表示为:100=82+3546197注意特征:带分数中,数字1∼9分别出现且只出现一次(不包含0)。类似这样的带分数,100 有11种表示法。输入格式一个正整数。输出格式输出输入数字用数码 1∼9不重复不遗漏地组成带分数表示的全部种数。数据范围1≤N
2023-01-26 19:30:51 164
原创 【递推】费解的开关
你玩过“拉灯”游戏吗?25 盏灯排成一个5×5的方形。每一个灯都有一个开关,游戏者可以改变它的状态。每一步,游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应:和这个灯上下左右相邻的灯也要相应地改变其状态。我们用数字1 表示一盏开着的灯,用数字0表示关着的灯。
2023-01-25 19:47:17 173
原创 【递归】指数型枚举
从1∼n1∼n这nn个整数中随机选取任意多个,输出所有可能的选择方案。输入格式输入一个整数n。输出格式每行输出一种方案。同一行内的数必须升序排列,相邻两个数用恰好11个空格隔开。对于没有选任何数的方案,输出空行。本题有自定义校验器(SPJ),各行(不同方案)之间的顺序任意。
2023-01-25 19:42:42 516 1
原创 【递归】排列型枚举
把1∼n 这n个整数排成一行后随机打乱顺序,输出所有可能的次序。输入格式:一个整数n。输出格式:按照从小到大的顺序输出所有方案,每行11个。首先,同一行相邻两个数用一个空格隔开。其次,对于两个不同的行,对应下标的数一一比较,字典序较小的排在前面。
2023-01-25 19:39:22 543
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人