- 博客(14)
- 收藏
- 关注
RSS订阅原创 FFT(Fast Fourier Transform,快速傅里叶)
FFT(Fast Fourier Transform,快速傅里叶)DFT(Discrete Fourier Transform，离散傅里叶变换)是傅里叶变换在时域和频域上都呈离散的形式，而FFT，则是将DFT快速实现的一种方式，在计算机系统、数字系统中有重要作用，显著降低了运算的复杂性。概念介绍Convolution卷积 (Convolution)，说是一种通过两个函数(f · g) 生成第三个函数的一种数学算子.更具一般性，卷积定义为：h(x)=∫−∞∞g(τ)f(x−τ)dτh(x) =
2022-03-26 17:30:50
1993
原创 Breadth First Search
Breadth First Search题目链接click here!题目大意bfs模板题，但是作为模板题可能还是要解释一下bfs到底是什么bfs:广度优先搜索，是一种图论的遍历（搜索）策略，简单来说就是如果有多条路可以走，那么我们就同时往多个方向都跨一步，直到走到了尽头为止bfs的实现需要依靠队列这一数据结构输入图的顶点个数n接下来n行，每行都有：对第i个顶点vi，有mi条边，表示从vi到vj存在边输出按照字典顺序输出每个顶点的id以及该顶点处于bfs中的探测深度思路简
2022-01-24 19:47:08
300
原创 Depth First Search
Depth First Search题目链接click here!题目大意dfs模板题，但是作为模板题可能还是要解释一下dfs到底是什么dfs:深度优先搜索，是一种图论的遍历（搜索）策略，简单来说就是一条路走到黑，直到没办法往下继续走为止，此时会回退到上一个多分支的地方，对第二个分支重复操作…直到整个图遍历完成。我们可以举个栗子：对于这个图，从顶点1开始DFS，首先遍历1，接着有多路分支可选择，此时按照字典顺序，因此先遍历2，依旧有多路分支，遍历3，此时只有5可走，遍历5…6注意，
2022-01-24 19:41:05
209
原创 关联式容器
关联式容器概念STL关联式容器的提出，主要是为了解决序列式容器查找、删除、读取慢的问题。并且关联式容器的插入往往其底层的实现相比序列式容器更为快捷。关联式容器相比于序列式容器，其在存储时除了存储数据本身，还会额外存储一个名为“键”的结构，其额外存储一个键的目的，就是为了能够凭借这个键，实现对元素的快速查找。关联式容器存储的元素，都是一个一个的“键值对”（ <key,value> ），除此之外，序列式容器中存储的元素默认都是未经过排序的，而使用关联式容器存储的元素，默认会根据各元素的键值的
2022-01-19 22:36:35
1499
原创 容器适配器
容器适配器StackStack是一种名为栈的数据结构，通常用来存储具有“先进后出”数据结构的数据，其本质仍然是线性表，只不过只允许在表的尾端插入与删除API创建栈stack<T> s;//创建数据类型为T的栈，T可以是任意数据类型（包括结构）stack<char> s;//创建数据类型为char的栈push把数据元素压入栈s.push('a');//把字符a压入栈pop把数据元素出栈s.pop();//栈顶出栈，注意栈空时调用该函数会报错empty
2022-01-19 22:35:57
686
原创 C++STL
C++STL什么是STL？STL 是“Standard Template Library”的缩写，中文译为“标准模板库”。STL的一个重要特点是数据结构和算法的分离。这是STL能够得到广泛复用的原因之一，例如，由于STL的sort()函数是完全通用的，你可以用它来操作几乎任何数据集合，包括链表，容器和数组；STL另一个重要特性是它不是面向对象的。对于OOP的三大特性，STL基本都不包含，相反，STL主要依赖于模板。另外，由于STL是基于模板的，其内联函数的大量使用使得生成的代码短小高效。STL的六
2022-01-19 22:22:18
391
原创 序列式容器
序列式容器概念序列容器，就是以线性排列（类似普通数组的存储方式）来存储某一指定类型的数据，并且该类容器并不会自动对存储的元素按照值的大小进行排序。内容 array序列式容器迭代器的通用函数由于序列式容器（除了forward_list外）都是支持随机访问迭代器的，所以他们有一些通用的对迭代器的操作方法，这里直接给出： begin() 返回指向第一个元素的随机访问迭代器 end()
2022-01-19 22:18:35
1234
原创 十大排序算法学习
Sort排序类算法是非常常见的算法，包括了比较类排序与非比较类排序菜鸟教程给出了排序算法的复杂度描述解释n指的是数据规模，即正常的大O表达法的nk指的是“桶”的个数in-place指占用常数级别的内存，不需要额外占用内存，Out-place则相反稳定性：排序后 2 个相等键值的顺序和排序之前它们的顺序相同目录比较类排序冒泡排序快速排序简单选择排序堆排序简单插入排序希尔排序归并排序非比较类排序计数排序桶排序基数排序交换排序Bubble SortBubb
2022-01-13 22:09:17
564
原创 二分查找细究
二分查找细节二分查找是一种看起来，听起来都很简单的查找算法，但是一旦上升到具体的细节，那么二分查找就开始变得魔鬼了起来。据说，发明KMP算法的大佬都说二分查找：思路很简单，细节是魔鬼。我们先看二分查找的基本模板:int binarySearch(int[] nums, int target) { int left = 0, right = ...; while(...) { int mid = left + (right - left) / 2; if
2022-01-05 19:43:53
530
原创 字符串哈希
字符串哈希算法什么是字符串哈希哈希表我们已经简单了解过了，本质上就是关键字key和数据data的映射关系。字符串哈希，就是实现数据为data的字符串，获取它的key值。产生这样需要的原因是，对于一个超长的字符串，如果我们能够把他转成用整数存储，需要的时候再把它转回字符串，这样就极大地节省了空间。这样的将字符串转为整数的过程，就叫做字符串哈希。注意：字符串哈希产生的整数与字符串必须是一一对应的，换言之一个数必须能且仅能代表一个字符串。因此，字符串哈希得到的关键字也具有一些良好的性质，比如可以直接
2021-12-23 21:16:34
2359
2
原创 string
C++ string类基本操作为什么我们需要string1.尽管在C中我们可以使用char*类型的指针来指向一个字符串数组，但是在字符串的长度、字符串的空间等等我们都需要考虑，这就给我们设计的时候带来了极大的困扰2.对于char*类型的数据，我们进行赋值、比较等操作的时候都需要逐一进行，这就给复用带来了问题。3.同基本数据类型一样，string是C++封装好的一个类，可以将它作为基本数据类型来使用，就解决了很多原来char*类型数据的复杂的问题基本操作引入构造函数与析构函数类变量迭代器
2021-10-03 19:38:44
143
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人