- 博客(17)
- 收藏
- 关注
原创 第一章 基础算法(三) 双指针算法、位运算、离散化、区间合并
类型一 两个指针维护两个序列类型二 两个人指针维护一个序列具体模版 so 举个栗子我们要输入一个字符串 里面包含很多单词 单词之间用空格隔开 像这样 abc def hij(默认开头没有空格)套上面的模版 代码如图每次j都指向空格 就可以输出了 下面的从i输出到j就是这道题的具体逻辑例 : n>>k&1 输出n的二进制表示的第k位 如何实现lowbit(x)?lowbit(x)=x&-x=x&(~x+1)有10e5个 范围是0~10e9的数 怎么把这些数映射到10e5范围内
2023-08-05 16:32:51 51 1
原创 数据结构模版
vector, 变长数组,倍增的思想size() 返回元素个数empty() 返回是否为空clear() 清空[]支持比较运算,按字典序first, 第一个元素second, 第二个元素支持比较运算,以first为第一关键字,以second为第二关键字(字典序)string,字符串size()/length() 返回字符串长度empty()clear()substr(起始下标,(子串长度)) 返回子串。
2023-08-05 15:16:34 61 1
原创 Acwing 821跳台阶 递归搜索树 dfs
一个楼梯共有 n 级台阶,每次可以走一级或者两级,问从第 00 级台阶走到第 n 级台阶一共有多少种方案。
2023-07-27 22:13:47 46 1
原创 Acwing 823 排列 深度优先dfs
给定一个整数 n,将数字 1∼n 排成一排,将会有很多种排列方法。现在,请你按照字典序将所有的排列方法输出。
2023-07-27 21:07:47 35 1
原创 Acwing 822 走方格
给定一个 n×m 的方格阵,沿着方格的边线走,从左上角 (0,0)开始,每次只能往右或者往下走一个单位距离,问走到右下角 (n,m)一共有多少种不同的走法。
2023-07-27 19:48:39 39 1
原创 AcWing 778. 字符串最大跨距
有三个字符串 S,S1,S2,,其中,S 长度不超过 300,S1 和 S2的长度不超过 10。现在,我们想要检测 S1和 S2是否同时在 S中出现,且 S1位于 S2的左边,并在 S中互不交叉(即,S1的右边界点在 S2 的左边界点的左侧)。计算满足上述条件的最大跨距(即,最大间隔距离:最右边的 S2的起始点与最左边的 S1的终止点之间的字符数目)。如果没有满足条件的 S1,S2存在,则输出 −1。例如,S=, S1=ab, S2=ef。
2023-07-25 22:42:38 27
原创 Acwing 777 字符串乘方
用substr(0,len)就可以把这个字符串找出来 把它拼到一个空字符串上n次与源字符串进行比较就可以判断是否符合条件。求出输入的字符串的长度 枚举它的约数作为次方 如约数为4是可能是某个字符串的四次方。每组样例包含一个由小写字母构成的字符串 s,s 的长度不超过 100,且不包含空格。对于每一个 s,你需要输出最大的 n,使得存在一个字符串 a,让 s=a^n。输入包含多组测试样例,每组测试样例占一行。由于次方是越大越好 因此约数从大往小枚举。最后的测试样例后面将是一个点号作为一行。
2023-07-25 22:07:48 32
原创 AcWing 771. 字符串中最长的连续出现的字符 双指针算法
求一个字符串中最长的连续出现的字符,输出该字符及其出现次数,字符串中无空白字符(空格、回车和 tab),如果这样的字符不止一个,则输出第一个。
2023-07-25 20:01:01 43
原创 AcWing 776. 字符串移位包含问题 (困难级) 我与chatgpt共同找问题版
对于一个字符串来说,定义一次循环移位操作为:将字符串的第一个字符移动到末尾形成新的字符串。给定两个字符串 s1和 s2,要求判定其中一个字符串是否是另一字符串通过若干次循环移位后的新字符串的子串。例如CDAA是由AABCD两次移位后产生的新串BCDAA的子串,而ABCD与ACBD则不能通过多次移位来得到其中一个字符串是新串的子串。
2023-07-25 16:02:56 45
原创 Acwing 756蛇形矩阵
输入两个整数 n和 m,输出一个 n 行 m 列的矩阵,将数字 1 到 n×m 按照回字蛇形填充至矩阵中。具体矩阵形式可参考样例。
2023-07-24 14:54:50 27
原创 和为s的正数序列(以vector为载体)
vector是向量类型,可以容纳许多类型的数据,因此也被称为容器(可以理解为动态数组,是封装好了的类)进行vector操作前应添加头文件个人理解为数组的升级版,并附带各种好用的函数。
2023-07-06 18:41:59 80 2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人