MaoS1mple - 博客园

2025年12月

摘要： 1.基本前缀和与差分思想 2.前缀和的拓展——前缀乘法—左右区间乘积的前后累乘。点击查看代码 ```cpp #include <iostream> #include<vector> using namespace std; //这道题实际上是前缀和的拓展，前缀乘法，根据题目要求可知，要求除当前元素阅读全文

posted @ 2025-12-03 23:38 MaoS1mple 阅读(3) 评论(0) 推荐(0)

2025年11月

刷题日记—质因数

摘要：在遇到一些数据范围比较大的题目时，可以结合题目条件，看是否可以分解成质因数进行操作 1.例题： ```cpp #include <iostream> #include<vector> #include<algorithm> using namespace std; int countPrime(in 阅读全文

posted @ 2025-11-24 20:17 MaoS1mple 阅读(4) 评论(0) 推荐(0)

刷题日记—数组—数组偏移

摘要：好久没好好刷基础题了，今天接着刷了数组类型，碰到了一个数组偏移问题，如下：题解： #include<iostream> using namespace std; bool fire[10000][10000]; int main(){ //要注意数组越界问题 int n,m,k; cin>>n>> 阅读全文

posted @ 2025-11-11 22:29 MaoS1mple 阅读(5) 评论(0) 推荐(0)

2025年10月

刷题日记——链表—二进制转十进制，虚拟头结点

摘要： 1 阅读全文

posted @ 2025-10-28 00:06 MaoS1mple 阅读(4) 评论(0) 推荐(0)

刷题日记—链表—快慢指针的应用

摘要：今天刷链表类的题目，碰到了几个快慢指针的题目： 1.删除倒数第k个节点：题目：这个题目没有给size，所以无法遍历，这时候就要借助快慢指针. 代码如下： class Solution { public: int kthToLast(ListNode* head, int k) { ListNod 阅读全文

posted @ 2025-10-28 00:05 MaoS1mple 阅读(4) 评论(0) 推荐(0)

刷题日记—数组—布尔数组的应用

摘要：前几天刷题碰到了种树，切方块类型的题目，这类题目用布尔类型判断每一个个体的状态，最后根据每个元素对应的布尔值来统计数目：如下: 1.移数问题：解题步骤如下：```plaintext include using namespace std; bool flag[10001]; int main(){ 阅读全文

posted @ 2025-10-25 22:48 MaoS1mple 阅读(6) 评论(0) 推荐(0)

刷题日记—洛谷数组题单—幻方

摘要：幻方如图题目要求输入n，构建一个nn的幻方，很显然是一个二维数组，但是要怎么插入呢？插入必然要用到循环。是for还是while？由题目条件可知，幻方的数值是从1——nn,并且第一个数的位置已经确定，而第X个数是由X—1的位置来决定的，所以我们可以先在第X个数时得到X+1的位置，并且在下一次循环阅读全文

posted @ 2025-10-25 20:39 MaoS1mple 阅读(8) 评论(0) 推荐(0)

刷题日记—洛谷循环题单 1.数学思想在算法题中的应用： 2.回文数的判定：

摘要： 1.数学思想在算法题中的应用：这道题的重点在于把每周的总存储求出来，然后用X与K表示，定为W，W52=N可以求出W,由W=AX+BK，可以将K从小到大遍历，直至BK=W，求出第一个符合要求的X值即为X最大值，对应的K也为最小值. 代码如下：`#include using namespace std 阅读全文

posted @ 2025-10-25 19:49 MaoS1mple 阅读(10) 评论(0) 推荐(0)

刷题日记—数字读取与判断

摘要：今天做了洛谷上有关统计数字个数的题，如下这道题让我们统计在1到n的数中，给定数字x的出现次数,所以要考虑每一位上该数字出现的个数。对于这种读取每个数位上的数字，我们一般用% /结构。即先让b=i,拷贝当前数值，然后从各位判起b%10,如果是x，count++，然后再b/=10,判断下一位。在这个阅读全文

posted @ 2025-10-18 00:20 MaoS1mple 阅读(8) 评论(0) 推荐(0)

刷题日记—顺序表—vector的两种添加元素的方法

摘要： vector的两种不同的元素添加方式：今天做了力扣1929.数组串联 1.通过序号赋值，用for循环，需要提前设定序列长度，不然会报错； 2.通过动态赋值，即push_back；但在今天刷题的时候了解了一种新的遍历方式，适用于两个序列值的搬运；即for(int num:nums) 格式:for( 阅读全文

posted @ 2025-10-15 22:26 MaoS1mple 阅读(3) 评论(0) 推荐(0)

公告