十面埋伏但莫慌

摘要： 1992年，Donoho等人首先提出了小波阈值收缩去噪。其提出的阈值公式如下： (1) 上式中，σ噪声的标准偏差，N则是噪声数据的长度。这个公式后来被证明，当N趋向于无限大的时候，图像中大部分细节部分都会被抹去，然而这个公式仍然被大量地应用。 随后，Chang等人提出了一个新的阈值函数，该方法假设小 阅读全文

摘要： 二分查找的适用数据为有序数列。 若在一个长度为N的有序数组中使用顺序查找（也就是从头开始一个个找）去找一个数，其时间复杂度会随着数组长度增加而增长，其时间复杂度是O(n)， 而如果我们用二分查找的方法，可以将时间复杂度降为O(logn)。 其思想为：假设要在长度为N的数组中查找的数值为k，先查看处于 阅读全文

摘要： 本想先简单的实现下快速排序，没想到看到一个博客后发现了新大陆，一个快排竟然有这么多优化方法，链接在此：https://blog.csdn.net/qq_38289815/article/details/82718428。 在简单的消化快速排序的知识后，在此记录。 快速排序是冒泡排序的进阶排序算法，它 阅读全文

摘要： 这两天在学快速排序，在查阅相关资料的时候，发现快速排序的花样实在是多，其中就有一种优化快速排序的方法用到了尾递归，我便又去了解了尾递归，因为接下来的一篇博客中写快速排序决定用上尾递归的方法，所以先记录下关于尾递归的知识。尾递归就是从最后开始计算, 每递归一次就算出相应的结果, 也就是说, 函数调用出 阅读全文

摘要： 这两天学习了归并排序，特此来记录总结。 归并排序的思想通过将一组待排序数据一分为多组有序数列（已经排好序的数列），然后再将各个有序数列逐对按照一定规则进行归并，最终得到整个有序数列。归并排序是一个十分稳定的排序方法，它的时间复杂度永远都是O(nlogn)，但是作为代价，归并算法需要重新创建一条跟待排 阅读全文

摘要： 冒泡排序 阅读全文