自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(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

原创 【数论】关于质数

关于质数的一些原理及代码

2023-03-16 21:02:33 121

原创 【递推】翻硬币

小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 * 表示正面,用 o 表示反面(是小写字母,不是零)。比如,可能情形是:**oo***oooo如果同时翻转左边的两个硬币,则变为:oooo***oooo现在小明的问题是:如果已知了初始状态和要达到的目标状态,每次只能同时翻转相邻的两个硬币,那么对特定的局面,最少要翻动多少次呢?我们约定:把翻动相邻的两个硬币叫做一步操作。

2023-01-30 12:02:43 224

原创 【二分】机器人跳跃问题

今日头条2019,笔试题,二分搜索

2023-01-30 12:01:47 497

原创 【笔记篇】二分搜索

二分算法原理简单,特别需要注意边界细节!!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

原创 【基础题集】递归与递推

递归基础题

2023-01-25 16:23:32 69

原创 反转单链表

包含动态指针反转和头插法

2023-01-18 20:33:54 72

原创 简单写三道模拟题(一)

AtCoder - arc059_b,NBU OJ-1192、CodeForces - 988A

2022-11-27 18:34:27 123

原创 数据结构(C语言版)---第2章 线性表

最常用最简单的一种数据结构:n个数据元素的有限序列

2022-10-02 15:12:29 351

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除