- 博客(3)
- 收藏
- 关注
RSS订阅原创 【无标题】
文章目录前言 一、pandas是什么？ 二、使用步骤 1.引入库 2.读入数据 总结前言简要记录下自己在考研期间学习了kmp算法后一些自己的理解。该算法是一种能够在O(m+n)的时间复杂度内完成字符串匹配的算法。其主要的核心依赖于next数组的构建和使用。但是不管是学习的考研视频，还是其他文章之类的很多人对于next数组的问题含糊其辞或者一笔带过，导致我花费了大量的时间在这上面。因此写篇文章简要记录下自己遇到的问题和一些理解。一、KMP算法是什么KMP 算...
2022-05-05 20:05:13
45
原创 差分数组是什么
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、差分数组是什么？二、差分数组的作用总结前言提示：这里可以添加本文要记录的大概内容：差分数组本质上仍然是数组，但是利用了用空间换时间的一种思路，适用于频繁对区间进行修改的问题，可以大大降低时间的复杂度。但是会浪费较大空间。比如给你一个百万级别的数组，频繁的进行区间的修改，如果直接遍历的查找，这至少会是n平方的时间复杂度，对于算法题目是不可接收的，而差分数组仅仅需要O(n)的时间复杂度。`提示：以下是本篇文章正文.
2022-05-02 19:55:37
379
原创 c++常用函数
一、优先队列1、大顶堆（从小到大）：priority_queue<int,vector<int>,less<int> > q;小顶堆（从大到小）：priority_queue<int,vector<int>,greater<int> > q;2、重写仿函数（自定义优先队列的排序内容）：struct cmp{bool operator()(int a,int b)return a < b;};
2022-04-08 20:04:18
787
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人