算法
文章平均质量分 94
是一只小兔兔!
这个作者很懒,什么都没留下…
展开
-
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 · 2133 阅读 · 0 评论 -
字符串哈希
字符串哈希算法什么是字符串哈希哈希表我们已经简单了解过了,本质上就是关键字key和数据data的映射关系。字符串哈希,就是实现数据为data的字符串,获取它的key值。产生这样需要的原因是,对于一个超长的字符串,如果我们能够把他转成用整数存储,需要的时候再把它转回字符串,这样就极大地节省了空间。这样的将字符串转为整数的过程,就叫做字符串哈希。注意:字符串哈希产生的整数与字符串必须是一一对应的,换言之一个数必须能且仅能代表一个字符串。因此,字符串哈希得到的关键字也具有一些良好的性质,比如可以直接原创 2021-12-23 21:16:34 · 3265 阅读 · 2 评论 -
二分查找细究
二分查找细节二分查找是一种看起来,听起来都很简单的查找算法,但是一旦上升到具体的细节,那么二分查找就开始变得魔鬼了起来。据说,发明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 · 563 阅读 · 0 评论 -
十大排序算法学习
Sort排序类算法是非常常见的算法,包括了比较类排序与非比较类排序菜鸟教程给出了排序算法的复杂度描述解释n指的是数据规模,即正常的大O表达法的nk指的是“桶”的个数in-place指占用常数级别的内存,不需要额外占用内存,Out-place则相反稳定性:排序后 2 个相等键值的顺序和排序之前它们的顺序相同目录比较类排序冒泡排序快速排序简单选择排序堆排序简单插入排序希尔排序归并排序非比较类排序计数排序桶排序基数排序交换排序Bubble SortBubb原创 2022-01-13 22:09:17 · 600 阅读 · 0 评论