1、归并排序 要将一个数组排序，可以先（递归地）将它分成2半分别进行排序，然后将结果归并起来。 自顶向下的归并排序：先将数组划分2部分，分别递归调用子数组进行排序，最后将子数组归并为最终的结果。 自底向上的归并排序：将长度为n的数组划分为n个子数组，然后两两归并，每次加倍。 2、快速排序 快速排序是 ...
分类：
编程语言 时间：
2020-11-26 14:19:20
阅读次数：
36
倒数平方根速算法 平方根倒数速算法(Fast inverse square root)，经常和一个十六进制的常量 0x5f3759df联系起来。该算法大概由上个世纪90年代的硅图公司开发出来，后来出现在John Carmark的Quake III Arena的源码中。 源码： float Q_rsq ...
分类：
编程语言 时间：
2020-06-29 13:14:45
阅读次数：
56
常用的排序算法总结 交换排序 冒泡排序 通过数组相邻两个数之间的比较和位置的交换，使得关键字最小的记录如气泡一样冒出水面 #include <iostream> using namespace std; const int N = 100010; int n; int a[N]; void bubb ...
分类：
编程语言 时间：
2020-05-29 15:06:56
阅读次数：
65
目的： ①学习如何处理不可能完成的任务：没有快速算法的问题（NP完全问题） ②学习识别NP完全问题，以免浪费时间去寻找解决它们的快速算法 ③学习近似算法，使用它们可快速找到NP完全问题的近似解 ④学习贪婪策略——一种非常简单的问题解决策略 希望在这间教室上尽可能多的课 如何选出尽可能多且时间不冲突的 ...
分类：
编程语言 时间：
2020-05-04 01:05:40
阅读次数：
88
题目链接： "http://codeforces.com/problemset/problem/251/A" 题目描述 一条直线上有 $n$ 个点，他们的坐标分别是 $x_1,x_2, \cdots ,x_n$ 。没有两个点的坐标相同。 你可以从这些点中挑选出三个点，使得三个点的最大距离不超过 $d ...
分类：
其他好文 时间：
2020-01-18 14:21:50
阅读次数：
80
内容： 处理不能完成的任务：没有快速算法的问题（NP完全问题） 识别NP完全问题，以免浪费时间去寻找解决它们的快速算法 学习近似算法，使用它们可快速找到NP完全问题的近似解 学习贪婪策略—一种非常简单的问题解决策略 1.教室调度问题 假设有如下课程表，你希望将尽可能多的课程安排在某个教室 课程开始时 ...
分类：
编程语言 时间：
2020-01-06 17:50:16
阅读次数：
91
排序： 1.冒泡排序(什么？你也是冒泡人？): void bubble_Sort(int* arr, int n) { for (int i = 0; i<n-1; ++i) for (int j = 0; j<n-i-1; ++j) if (arr[j] > arr[j+1]) swap(arr[ ...
分类：
编程语言 时间：
2019-12-18 22:10:14
阅读次数：
84
最近有看到论坛里一些童鞋在问FFT相关的问题，现分享一篇我认为还不错的入门介绍，看完基本可以懂得FFT怎么从时域转换到频域的，我当初也是靠这个理解了FFT。希望对大家有所帮助。 FFT是离散傅立叶变换的快速算法，可以将一个信号变换到频域。有些信号在时域上是很难看出什么特征的，但是如 果变换到频域之后 ...
分类：
其他好文 时间：
2019-12-02 13:55:44
阅读次数：
99
原文：http://users.rowan.edu/~polikar/WTpart3.html 译文：https://blog.csdn.net/alihouzi/article/details/45190489 小波级数：CWT的离散化 连续小波函数为： 式 3.22 将s = s_0^j，tau ...
分类：
其他好文 时间：
2019-11-16 17:51:48
阅读次数：
66
链表排序之插入快速算法： 排序前：6 2 8 4 9 5 1 3 7 排序后：1 2 3 4 5 6 7 8 9 ...
分类：
编程语言 时间：
2019-10-28 21:15:36
阅读次数：
143
