- 博客(119)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 (摘) 《老来多健忘》
(摘) 《老来多健忘》在我的印象中，祖父不过是一个喜欢打麻将、练太极、浇花钓鱼、爱提当年勇的普通老人。而我也没有想过，会在十八岁的一个夏夜，与祖父的少年时光劈面相遇。 那晚，是一位亲戚来通知，祖父的一位表妹去世了。在所有人还没有来得及反应之前，祖父已经霍然站起：“死了？怎么会？怎么会！”蓦然觉得自己的失态，旋身回房，家人尽皆偷笑。于是那夜我才知道，祖父与表妹青梅竹马的童年，情窦初开的年少，...
2022-12-07 20:15:00
265
原创 AcWing 831.KMP字符串
AcWing 831.KMP字符串题目描述给定一个字符串 S，以及一个模式串 P ，所有字符串中只包含大小写英文字母以及阿拉伯数字。模式串 P 在字符串 S 中多次作为子串出现。求出模式串 P 在字符串 S 中所有出现的位置的起始下标。输入格式第一行输入整数 N，表示字符串 P 的长度。第二行输入字符串 P。第三行输入整数 M ，表示字符串 S 的长度。第四行输入字符串 S。...
2022-11-21 01:24:00
341
原创 单调队列
单调队列思想以寻找滑动窗口中的最小值为例维护一个最小值的队列，队头为最小值，将最新的数组元素加入队尾时，将队列中比最新的数组元素小的元素从尾部出队，这样我们就维护了一个有关最小值的单调递增队列代码模板//常见模型：找出滑动窗口中的最大值/最小值int hh = 0, tt = -1,q[N];//q为单调队列，存储元素的下标for (int i = 0; i < n; ...
2022-10-23 00:29:00
279
原创 AcWing 154.滑动窗口
AcWing 154.滑动窗口题目描述给定一个大小为 n≤10^6的数组。有一个大小为 k 的滑动窗口，它从数组的最左边移动到最右边。你只能在窗口中看到 k 个数字。每次滑动窗口向右移动一个位置。以下是一个例子：该数组为 [1 3 -1 -3 5 3 6 7]，k为 3 。窗口位置最小值最大值[1 3 -1] -3 5 3 6 7-131 [3 -...
2022-10-21 01:16:00
201
原创 win10加入域后登录不显示本地帐户
win10加入域后登录不显示本地帐户前言加入域后登录其他账户不显示原来的本地账户，需要输入本地账户的账户名等繁琐操作；通过改设置来简化操作，直接输入密码来登录本地账户。方法1、win + 搜索 编辑组策略2、打开 计算机配置->管理模板->系统->登录3、在里面找到 在加入域的计算机上枚举本地用户 ，双击打开4、点击 已启用 + 应用 + 确定5、重启计算机这...
2022-10-09 01:28:00
3882
原创 单调栈
单调栈思想假设要找数组中每个数左边最近的比他小的数，如：1 3 2 4将每一个比当前要小的数存入栈中；1没有 3是1，当遍历到2时，我们已经将13存入栈中，此时弹出3，1就是我们要找的数，之后把2再加入到栈中为什么要弹出3，因为2比3要小，后面的数往前遍历只需要遍历到2就结束了常用来解决找左右两边离他最近的比它大或者小的数代码模板//常见模型：找出每个数左边离它最近的比它大/小...
2022-09-24 00:26:00
61
原创 AcWing 830.单调栈
AcWing 830.单调栈题目描述给定一个长度为 N 的整数数列，输出每个数左边第一个比它小的数，如果不存在则输出 −1。输入格式第一行包含整数 N，表示数列长度。第二行包含 N个整数，表示整数数列。输出格式共一行，包含 N 个整数，其中第 i 个数表示第 i 个数的左边第一个比它小的数，如果不存在则输出 −1。数据范围1≤N≤10^51≤数列中元素≤10^9输入样例...
2022-09-24 00:10:00
139
原创 leetcode 2415.反转二叉树的奇数层
leetcode 2415.反转二叉树的奇数层题目描述给你一棵 完美 二叉树的根节点 root ，请你反转这棵树中每个 奇数 层的节点值。例如，假设第 3 层的节点值是 [2,1,3,4,7,11,29,18] ，那么反转后它应该变成 [18,29,11,7,4,3,1,2] 。反转后，返回树的根节点。完美 二叉树需满足：二叉树的所有父节点都有两个子节点，且所有叶子节点都在同一层。节...
2022-09-19 00:25:00
171
原创 leetcode 2414. 最长的字母序连续子字符串的长度
leetcode 2414. 最长的字母序连续子字符串的长度题目描述字母序连续字符串 是由字母表中连续字母组成的字符串。换句话说，字符串 "abcdefghijklmnopqrstuvwxyz" 的任意子字符串都是 字母序连续字符串 。例如，"abc" 是一个字母序连续字符串，而 "acb" 和 "za" 不是。给你一个仅由小写英文字母组成的字符串 s ，返回其 最长 的 字母序连续子字...
2022-09-18 17:10:00
387
原创 leetcode 6184. 统计共同度过的日子数
leetcode 6184. 统计共同度过的日子数题目描述Alice 和 Bob 计划分别去罗马开会。给你四个字符串 arriveAlice ，leaveAlice ，arriveBob 和 leaveBob 。Alice 会在日期 arriveAlice 到 leaveAlice 之间在城市里(日期为闭区间)，而 Bob 在日期 arriveBob 到 leaveBob 之间在城市里(日...
2022-09-18 16:16:00
609
原创 对于函数极限存在的充要条件“lim f(x)=A互推f(x)=A+a(x) lim a(x)=0”补充解释
对于函数极限存在的充要条件“lim f(x)=A互推f(x)=A+a(x) lim a(x)=0”补充解释毫无疑问，这个定义适用于任何函数极限，诺f(x)有去间断点的时候，a(x)也为可去间断点函数。例：转:https://www.cnblogs.com/wosun/p/14727208.html...
2022-08-27 22:54:00
821
原创 AcWing 803.区间合并
AcWing 803.区间合并题目描述给定 n 个区间 [li,ri]，要求合并所有有交集的区间。注意如果在端点处相交，也算有交集。输出合并完成后的区间个数。例如：[1,3]和 [2,6] 可以合并为一个区间 [1,6]。输入格式第一行包含整数 n。接下来 n行，每行包含两个整数 l 和 r。输出格式共一行，包含一个整数，表示合并区间完成后的区间个数。数据范围1≤n...
2022-05-05 23:03:00
168
原创 区间和并
区间和并// 将所有存在交集的区间合并void merge(vector<PII> &segs){ vector<PII> res; //按照先左边，后右边进行排序 sort(segs.begin(), segs.end()); int st = -2e9, ed = -2e9;//负无穷 for (au...
2022-05-05 20:40:00
88
原创 AcWing 802.区间和
AcWing 802.区间和题目描述假定有一个无限长的数轴，数轴上每个坐标上的数都是 0。现在，我们首先进行 n次操作，每次操作将某一位置 x 上的数加 c。接下来，进行 m次询问，每个询问包含两个整数 l 和 r，你需要求出在区间 [l,r] 之间的所有数的和。输入格式第一行包含两个整数 n 和 m。接下来 n行，每行包含两个整数 x 和 c。再接下来 m行，每行包含两个整数...
2022-05-04 22:23:00
234
原创 离散化
离散化思想将范围特别大的数组并且数组中数据比较少的映射到比较小的数组当中去。如：将1、3、2000、500000映射到1、2、3、4中去。方法：先将所有的角标存下来，然后将角标排序去重。查找对应离散化后的角标时使用二分来进行查找。公式vector<int> alls; // 存储所有待离散化的值sort(alls.begin(), alls.end()); // 将...
2022-04-15 12:12:00
81
原创 位运算
位运算求n的第k位数字1010(数)3210(位)公式n >> k & 1返回n的最后一位x=1010,返回10公式lowbit(n) = n & -n
2022-04-15 10:00:00
74
原创 蓝桥杯 翻硬币
蓝桥杯 翻硬币题目描述小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 * 表示正面，用 o 表示反面(是小写字母，不是零)。比如，可能情形是：**oo***oooo如果同时翻转左边的两个硬币，则变为：oooo***oooo现在小明的问题是：如果已知了初始状态和要达到的目标状态，每次只能同时翻转相邻的两个硬币,那么对特定的局面，最少要翻动多少次呢？我们...
2021-01-15 19:37:00
143
1
原创 AcWing 756.蛇形矩阵
AcWing 756.蛇形矩阵题目描述输入两个整数n和m，输出一个n行m列的矩阵，将数字 1 到 n*m 按照回字蛇形填充至矩阵中。具体矩阵形式可参考样例。输入格式输入共一行，包含两个整数n和m。输出格式输出满足要求的矩阵。矩阵占n行，每行包含m个空格隔开的整数。数据范围1≤n,m≤100输入样例3 3输出样例1 2 38 9 47 6 5题目思路写法...
2021-01-14 21:05:00
78
原创 货仓选址
货仓选址题目描述在一条数轴上有 N 家商店，它们的坐标分别为 A1~AN。现在需要在数轴上建立一家货仓，每天清晨，从货仓到每家商店都要运送一车商品。为了提高效率，求把货仓建在何处，可以使得货仓到每家商店的距离之和最小。输入格式第一行输入整数N。第二行N个整数A1~AN。输出格式输出一个整数，表示距离之和的最小值。数据范围1≤N≤100000,0≤Ai≤40000...
2021-01-13 23:11:00
87
原创 费解的开关
费解的开关题目描述你玩过“拉灯”游戏吗？25盏灯排成一个5x5的方形。每一个灯都有一个开关，游戏者可以改变它的状态。每一步，游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应：和这个灯上下左右相邻的灯也要相应地改变其状态。我们用数字“1”表示一盏开着的灯，用数字“0”表示关着的灯。下面这种状态1011101101101111000011011在改变了最左...
2021-01-13 21:47:00
52
原创 AcWing 717.简单斐波那契
AcWing 717.简单斐波那契题目描述以下数列0 1 1 2 3 5 8 13 21 …被称为斐波纳契数列。这个数列从第3项开始，每一项都等于前两项之和。输入一个整数N，请你输出这个序列的前N项。输入格式一个整数N。输出格式在一行中输出斐波那契数列的前N项，数字之间用空格隔开。数据范围0<N<46输入样例5输出样例0 1 1 2 3题目思路...
2021-01-13 18:44:00
99
原创 USACO Training 数字三角形
USACO Training 数字三角形题目描述给定一个如下图所示的数字三角形，从顶部出发，在每一结点可以选择移动至其左下方的结点或移动至其右下方的结点，一直走到底层，要求找出一条路径，使路径上的数字的和最大。7 3 8 8 1 0 2 7 4 44 5 2 6 5输入格式第一行包含整数n，表示数字三角形的层数。...
2021-01-13 14:07:00
187
原创 蓝桥杯 带分数
蓝桥杯 带分数题目描述100 可以表示为带分数的形式：100=3+69258/714还可以表示为：100=82+3546/197注意特征：带分数中，数字 1∼9分别出现且只出现一次(不包含 0)。类似这样的带分数，100有 11 种表示法。输入格式一个正整数。输出格式输出输入数字用数码 1∼9 不重复不遗漏地组成带分数表示的全部种数。数据范围1≤N<10^6...
2021-01-12 22:10:00
58
原创 递归实现组合型枚举
递归实现组合型枚举题目描述从 1~n 这 n 个整数中随机选出 m 个，输出所有可能的选择方案。输入格式两个整数 n,m ,在同一行用空格隔开。输出格式按照从小到大的顺序输出所有方案，每行1个。首先，同一行内的数升序排列，相邻两个数用一个空格隔开。其次，对于两个不同的行，对应下标的数一一比较，字典序较小的排在前面(例如1 3 5 7排在1 3 6 8前面)。数据范围n...
2021-01-10 21:43:00
142
原创 递归实现排列型枚举
递归实现排列型枚举题目描述把 1~n 这 n 个整数排成一行后随机打乱顺序，输出所有可能的次序。输入格式输入一个整数n。输出格式按照从小到大的顺序输出所有方案，每行1个。首先，同一行相邻两个数用一个空格隔开。其次，对于两个不同的行，对应下标的数一一比较，字典序较小的排在前面。数据范围1≤n≤9输入样例3输出样例1 2 31 3 22 1 32 3 13...
2021-01-07 21:17:00
155
原创 递归实现指数型枚举
递归实现指数型枚举题目描述从 1~n 这 n 个整数中随机选取任意多个，输出所有可能的选择方案。输入格式输入一个整数n。输出格式每行输出一种方案。同一行内的数必须升序排列，相邻两个数用恰好1个空格隔开。对于没有选任何数的方案，输出空行。本题有自定义校验器(SPJ)，各行(不同方案)之间的顺序任意。数据范围1≤n≤15输入样例3输出样例322 311 ...
2021-01-06 18:43:00
122
原创 全国高校程序设计大赛 评定奖学金
全国高校程序设计大赛 评定奖学金题目描述评定奖学金。 奖学金评比方法如下:先计算加权成绩，其中k为课程数,然后按照加权成绩排序(规定所有同学的加权成绩各不相同)，根据学生的数量取前10%的同学获得一等奖学金(获奖人数向上取整)，输出一等奖学金的学生姓名。按照下面的顺序输入相关信息:(1) 输入课程数k (k<10) ;(2) 依次输入k个数据表示ki ]课程所对应的学分...
2020-11-17 22:48:00
407
原创 全国高校程序设计大赛 素数和偶数
全国高校程序设计大赛 素数和偶数题目描述输入N个整数, 分2行分别输出其中的素数和偶数。输入说明:第一行输入整数个数N; 第二行输入这N个整数;输出说明:第一行输出素数, 第二_行输出偶数;备往:行如果没有任何数据，输出空行。输入样例:1011 12 13 24 25 26 37 38 39 40输出样例:11 13 3712 24 26 38 40代码提交说明代...
2020-11-17 22:16:00
135
原创 全国高校程序设计大赛 八进制数中含7的总个数
全国高校程序设计大赛 八进制数中含7的总个数题目描述对于给定的十 进制整数N (N< 100000)，将1到N (含N)之间的每个整数转成八进制,求转换后的所有八进制数中含7的总个数。示:某个数的八进制含7的个数可以参照下面的例子:对于整数127,对应的八进制为177,含7的个数为2。输入说明:输入整数N输出说明:输出含7的总个数输入样例: 8输出样例: 1代码...
2020-11-17 22:10:00
227
原创 全国高校程序设计大赛 电商促销
全国高校程序设计大赛 电商促销题目描述双11电商采取发放9折折扣券和10元现金券的方式进行促销。 这2种券都需要客户在采购商品总价超过50元时才能使用，且一次只能使用其中1种,而且每种只能使用1张。输入客户采购商品的总价，请你编程帮助计算客户最少需付多少费用才能成功采购该商品。输入说明:拟采购商品总价。输出说明:需要支付的费用。输入样例: 500.00 输出样例: 450.00代码...
2020-11-17 21:59:00
253
原创 PTA 02-线性结构1 两个有序链表序列的合并
PTA 02-线性结构1 两个有序链表序列的合并题目描述本题要求实现一个函数，将两个链表表示的递增整数序列合并为一个非递减的整数序列。函数接口定义：List Merge( List L1, List L2 );其中List结构定义如下：typedef struct Node *PtrToNode;struct Node { ElementType Data; /* ...
2020-07-05 23:10:00
300
原创 PTA 02-线性结构2 一元多项式的乘法与加法运算
PTA 02-线性结构2 一元多项式的乘法与加法运算题目描述设计函数分别求两个一元多项式的乘积与和。输入格式输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式输出分2行，分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。...
2020-07-05 22:25:00
324
原创 PTA 01-复杂度3 二分查找
PTA 01-复杂度3 二分查找题目描述本题要求实现二分查找算法。函数接口定义：Position BinarySearch( List L, ElementType X );其中List结构定义如下：typedef int Position;typedef struct LNode *List;struct LNode { ElementType Data[MAX...
2020-07-04 11:25:00
589
原创 PTA 01-复杂度2 Maximum Subsequence Sum
PTA 01-复杂度2 Maximum Subsequence Sum题目描述Given a sequence of K integers { N1, N2, ..., NK }. A continuous subsequence is defined to be { Ni, Ni+1, ..., Nj } where 1≤i≤j≤K. The M...
2020-07-04 10:39:00
72
原创 PTA 01-复杂度1 最大子列和问题
PTA 01-复杂度1 最大子列和问题题目描述给定K个整数组成的序列{ N1, N2, ..., NK }，“连续子列”被定义为{ Ni, Ni+1, ..., Nj }，其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 }，其连续子列{ 11, -4, 13 ...
2020-07-03 23:06:00
129
原创 PTA 自测-5 Shuffling Machine
PTA 自测-5 Shuffling Machine题目描述Shuffling is a procedure used to randomize a deck of playing cards. Because standard shuffling techniques are seen as weak, and in order to avoid "inside jobs" whe...
2020-07-03 16:52:00
450
原创 PTA 自测-4 Have Fun with Numbers
PTA 自测-4 Have Fun with Numbers题目描述Notice that the number 123456789 is a 9-digit number consisting exactly the numbers from 1 to 9, with no duplication. Double it we will obtain 246913578, which...
2020-07-02 23:05:00
365
原创 PTA 自测-3 数组元素循环右移问题
PTA 自测-3 数组元素循环右移问题题目描述一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据由（A0A1⋯AN−1）变换为（AN−M⋯AN−1A0A1⋯AN−M−1）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方...
2020-07-02 20:57:00
249
原创 洛谷 P1307.数字反转
洛谷 P1307.数字反转题目描述给定一个整数，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零（参见样例2）。输入格式一个整数 N输出格式一个整数，表示反转后的新数。输入输出样例输入样例#1123输出样例#1321输入样例#2-380输出样例#2-83说明/提示数据范围−...
2020-02-19 19:01:00
146
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人