摘要：
5.12 区间合并问题： 题目描述：给出n段区间，如果区间内,l -r存在交集，那么就可以合并，需要更新区间，如果不存在交集，那么就直接将单独的区间个数++，最后返回区间合并后的区间个数 解题思路： 将区间通过pair进行归类，并排序(可以去除包含的区间，并且可以从小到大排序也方便进行插入，计数)； 阅读全文
posted @ 2022-05-13 00:22
呓雫
阅读(130)
评论(0)
推荐(0)
2022年5月13日 #
2022年5月11日 #
摘要：
5.11 离散化： 离散化的本质，是映射，将间隔很大的点，映射到相邻的数组元素中。减少对空间的需求，也减少计算量。 通过离散化可以处理哪种题目：给出的数组位置太大。 例题： 首先，通过这个区间和，可以想到的是前缀和相加减； 其次，要求找某个位置的数，可以通过二分查找来找到想要的数 具体做法思路： 主 阅读全文
posted @ 2022-05-11 23:46
呓雫
阅读(104)
评论(0)
推荐(0)
2022年5月10日 #
摘要：
5.10 双指针算法 一般都是先有暴力直接解法的情况下进行优化，最常用的有滑动窗口，将字符串换行，将原来o(n2)的复杂度降为o(n); 特别注意：这里的双指针一般是有序的，而且存在单调性；如果没有序，建议先sort， 双指针分为两种情况：两条路径，还有一条路径对碰指针； 例题 给定一个长度为 n 阅读全文
posted @ 2022-05-10 23:18
呓雫
阅读(52)
评论(0)
推荐(0)
2022年5月9日 #
摘要：
5.8 差分数组： 主要公式思想： 差分就是求前缀和的逆向，b[i]=a[i]-a[i-1]；就是a是后面的减去前面的就是差分 b[i] = a[i] - a[i - 1];//构造差分数组 a[i]= b[i]+a[i-1];//还原差分数组 差分矩阵： 主要思想： 二维差分矩阵的构造: b[i] 阅读全文
posted @ 2022-05-09 09:13
呓雫
阅读(135)
评论(0)
推荐(0)
2022年5月7日 #
摘要：
5.7 一维前缀和 主要思想； 初始化前缀和数 由于存在s[i] =s[i-1]+a[i];s是前缀和，a[i]是每一位的数；所以需要将i从1开始读入所有的数 for (int i = 1; i <= n; i++) { s[i] = s[i - 1] + q[i]; } //求区间的前缀和 cou 阅读全文
posted @ 2022-05-07 23:20
呓雫
阅读(144)
评论(0)
推荐(0)
摘要：
5.6 继续打卡模板题； 高精度加法 主要思想： 我们人都是从个位依次往高位算，同理，这里从个位开始，然后通过一个借记点进行进位； #include "bits/stdc++.h" using namespace std; string a, b; vector<int> sum(vector<in 阅读全文
posted @ 2022-05-07 14:45
呓雫
阅读(54)
评论(0)
推荐(0)
2022年5月6日 #
摘要：
5.5 快速排序模板类型 主要思想：分治； 对于这种边界容易出错的，直接背过模板就好 这里是需要先找出x分界点对其进行比较，然后比较，最后递归， void quick_sort(int q[], int l, int r) { if (l >= r)//如果左边大于有右边那么不符合条件，退出 ret 阅读全文
posted @ 2022-05-06 01:40
呓雫
阅读(38)
评论(0)
推荐(0)
2022年5月5日 #
摘要：
由于种种原因，只能放弃java，从头开始c++的算法学习了，坚持打卡 阅读全文
posted @ 2022-05-05 10:18
呓雫
阅读(17)
评论(0)
推荐(0)
摘要：
5.4 两两交换链表中的节点 迭代方法： 这里需要四个指针，第一个指针记录开始的位置，最后返回出去，另外三个则需要在循环中位移和转换链表结点的方向 第一个临时结点，dummy 数值位0；即虚拟结点，dummy.next = head； 第二个结点pre是dummy同位置开始的结点，用来改变下一个结点 阅读全文
posted @ 2022-05-05 10:18
呓雫
阅读(35)
评论(0)
推荐(0)
2022年5月3日 #
摘要：
day03 移除链表元素 如果链表本身就是空，直接返回 如果是头结点就是要删除的元素；那么就直接将head的值放到下一位，head.val == val是他的执行的条件 如果是普通的移除；那么就直接创建两个临时结点tem =head; cur = head.next 当cur.val==val时候， 阅读全文
posted @ 2022-05-03 20:43
呓雫
阅读(28)
评论(0)
推荐(0)
浙公网安备 33010602011771号