- 博客(14)
- 收藏
- 关注
RSS订阅
4原创 memset函数用法
memset函数头文件为 #include memset为内存填充函数，可以用它对一片内存空间进行初始化， 它可以一字节一字节地把整个数组设置为一个指定的值其原型为**void memset(void s, int v, size_t n);这里s可以是数组名，也可以是指向某一内在空间的指针；v为要填充的值；n为要填充的字节数，通常为sizeof(s)；使用memset时要注意的是，memset是逐字节进行填充，所以s一般为char *型。/*memset是按字节操作的，它能够对数组清零是
2022-01-19 01:59:50
1080
原创 C++ STL笔记
vector/*vector, 变长数组, 倍增思想 头文件#include <vector> size() 返回元素个数 empty() 返回是否为空 clear() 清空 front()/back() 第一个元素/最后一个元素 push_back()/pop_back() 在最后一个位置插入元素/弹出最后一个元素 begin()/end() [] 支持比较运算(按字典序) 系统为某一程序分配空间时，所需时间，
2021-12-11 19:13:55
462
原创 KMP算法笔记
next数组关于KMP算法已经有很多详解了这里就不赘述了，这里说明一下next数组怎么是来的，求next数组跟模式串匹配子串实际上是一样的，主要就是最长公共前后缀。void get_next(){ //ne[1]=0,所以i从2开始 for(int i=2,j=0;i<=n;i++) { /* 如果j=0,即第一个字符就不匹配那就是母串移动,也就是i往后移 如果j!=0,且发生不匹配，就是说在第i个字符前面已经有字符匹配成功,就可
2021-11-23 21:06:12
610
原创 Java安装开发环境
卸载JDK1.删除JAVA的安装目录2.删除JAVA_HOME3.删除path下关于JAVA的目录4.到cmd里 java -version 检查是否卸载成功安装JDK1.下载电脑对应的版本（右击我的电–>属性）链接：https://pan.baidu.com/s/19x4haZ0Amje1cgViTwS7eg提取码：sky12.安装JDK（记住下载路径）E:\JAVA\jdk3.配置环境变量1.右击我的电脑->属性->高级系统设置2.环境变量->系统
2021-11-09 17:16:19
413
原创 hdoj1754
题目入口直接上代码#include <iostream>#include <cstdio>#include <algorithm>using namespace std;const int N = 2e5+10;int a[N];struct node{ int l,r; int maxh;}tree[4*N];//就是要开四倍空间//用子节点信息更新当前结点信息void pushup(int p){ tree[p].m
2021-11-06 14:58:03
64
原创 关于线段树
线段树是一种二叉搜索树，什么叫做二叉搜索树，首先满足二叉树，每个结点度小于等于二，即每个结点最多有两颗子树，何为搜索，我们要知道，线段树的每个结点都存储了一个区间，也可以理解成一个线段，而搜索，就是在这些线段上进行搜索操作得到你想要的答案。（转自博客园DALAO）最近学了线段树，放一些笔记在这以便日后复习，这里实现了单点修改求区间最值，区间和一些例题入口1入口2建树void build(int l,int r,int p){ if(l==r) { tree[p]
2021-11-06 14:46:38
58
原创 两个链表的一个公共结点
此题题目描述输入两个链表，找出它们的第一个公共结点。当不存在公共节点时，返回空节点。样例思路代码实现/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: ListNode
2021-07-31 11:13:54
68
原创 贪心问题经典例题
贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。 也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。来看一道例题入口题意就是给定一个线段区间[st,ed]以及n个闭区间，选择最少的区间把那个线段区间给覆盖分析先将所有区间按左端点从小到大排序然后遍历一遍在覆盖st的区间中选择右端点最大的区间，再把st更新成该右端点注意结构体排序可以重载也可以再写个cmp函数重载bool operator < (const Range &w)const{
2021-07-21 17:28:24
93
原创 离散化及其例题
离散化离散化就是把无限空间中有限的个体映射到有限的空间中去，以此提高算法的时空效率。通俗的说，离散化是在不改变数据相对大小的条件下，对数据进行相应的缩小。例如：原数据：1,999,100000,15；处理后：1,3,4,2；原数据：{100,200}，{20,50000}，{1,400}；处理后：{3,4}，{2,6}，{1,5}；离散化的本质，是映射，就比如说下标的数据范围很大又很稀疏时，可能存不下，或者会浪费好多空间，将间隔很大的点，映射到相邻的数组元素中。减少对空间的需求，也减少计算量。话
2021-07-15 11:32:28
447
原创 AcWing 798. 差分矩阵
原题入口题目描述输入一个 n 行 m 列的整数矩阵，再输入 q 个操作，每个操作包含五个整数 x1,y1,x2,y2,c，其中 (x1,y1) 和 (x2,y2) 表示一个子矩阵的左上角坐标和右下角坐标。每个操作都要将选中的子矩阵中的每个元素的值加上 c。请你将进行完所有操作后的矩阵输出。输入格式第一行包含整数 n,m,q。接下来 n 行，每行包含 m 个整数，表示整数矩阵。接下来 q 行，每行包含 5 个整数 x1,y1,x2,y2,c，表示一个操作。输出格式共 n 行，每行 m 个整数，
2021-07-07 11:21:46
93
原创 AcWing 797. 差分
原题入口题目描述输入一个长度为 n 的整数序列。接下来输入 m 个操作，每个操作包含三个整数 l,r,c，表示将序列中 [l,r] 之间的每个数加上 c。请你输出进行完所有操作后的序列。输入格式第一行包含两个整数 n 和 m。第二行包含 n 个整数，表示整数序列。接下来 m 行，每行包含三个整数 l，r，c，表示一个操作。输出格式共一行，包含 n 个整数，表示最终序列。数据范围1≤n,m≤100000,1≤l≤r≤n,−1000≤c≤1000,−1000≤整数序列中元素的值≤1
2021-07-07 10:59:20
68
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人