- 博客(12)
- 收藏
- 关注
RSS订阅原创 DAY11 KMP字符串
题目：acwing831给定一个字符串 S，以及一个模式串 P，所有字符串中只包含大小写英文字母以及阿拉伯数字。模式串 P在字符串 S中多次作为子串出现。求出模式串 P 在字符串 S 中所有出现的位置的起始下标。
2024-08-14 21:00:00
157
原创 DAY10 单调栈与单调队列（滑动窗口）
题目1：acwing830给定一个长度为 N的整数数列，输出每个数左边第一个比它小的数，如果不存在则输出 −1。
2024-08-14 07:00:00
432
原创 DAY9 队列
题目：acwing829push xpopemptyquery现在要对队列进行 M个操作，其中的每个操作 3 和操作 4 都要输出相应的结果。
2024-08-13 15:00:00
415
原创 DAY8 栈
本文将简单归纳两道acwing上的有关栈的题目，第一题较简单，第二题理解起来可能会有些困难。1.题目：acwing828push xpopemptyquery现在要对栈进行 M个操作，其中的每个操作 33 和操作 44 都要输出相应的结果。
2024-08-13 14:00:00
612
原创 DAY7 链表
题目：acwing826现在要对该链表进行 M次操作，进行完所有操作后，从头到尾输出整个链表。:题目中第 k个插入的数并不是指当前链表的第 k个数。例如操作过程中一共插入了 n个数，则按照插入的时间顺序，这 n个数依次为：第 1个插入的数，第 2个插入的数，…第 n个插入的数。
2024-08-08 07:00:00
880
原创 DAY6 位运算、离散化、区间和并
本文所有题目都可在acwing题库中找到，本文仅进行归纳整理题目：acwing801给定一个长度为 n的数列，请你求出数列中每个数的二进制表示中 1的个数。
2024-08-06 14:00:00
746
原创 DAY4 前缀和与差分
本文中将要介绍前缀和与差分的简单知识，全部题目来自acwing，是对y总讲解的简单归纳。题目：acwing795输入一个长度为 n的整数序列。接下来再输入 m 个询问，每个询问输入一对 l,r。对于每个询问，输出原序列中从第 l个数到第 r个数的和。
2024-08-04 02:00:00
1107
原创 DAY3 高精度算法（+，-，*，/）
本文将要简单介绍acwing中的高精度算法，高精度指的就是有成百上千位的数进行运算，远远超出当前编程语言中的数据范围。四个运算中的共同点都是数据位数较长（上千位），处理的方法都是将数据转化为字符串，再将字符串存进vector容器中，根据运算的基本特征进行处理首先介绍高精度加法：题目：acwing791给定两个正整数（不含前导 0），计算它们的和。
2024-07-31 07:00:00
702
原创 DAY1 二分法查找数的范围
如果mid=（l+r+）/2,假设(l+r)为奇数，会向下取整（假设l=3，r=4，mid=3，终末值在4，q[r]=q[l]），此时就会陷入死循环。至于为什么查找左边界值时不需要+1，应该是因为计算机向下取整的机制，考虑到上述的问题（假设l=3，r=4，mid=3，终末值在4，q[r]=q[l]），代码符合条件。1.如果q[mid]>=x(x为我们的被查询元素，下文同)，以mid为分界点，实际上初始值应该在mid左侧包括mid，此时令r=mid。给定一个按照升序排列的长度为n的整数数组，以及q个查询。
2024-07-28 15:00:00
398
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人