快速排序算法实现代码://============================================================================// Name : QuickSort.cpp// Author : Danny// Versio...
分类：
其他好文 时间：
2015-05-24 06:29:39
阅读次数：
149
上篇讲述了一维FFT的GPU实现（FFT算法实现——基于GPU的基2快速傅里叶变换），后来我又由于需要做了一下二维FFT，大概思路如下。首先看的肯定是公式：如上面公式所描述的，2维FFT只需要拆分成行FFT，和列FFT就行了，其中我在下面的实现是假设原点在F(0,0)，由于我的代码需要原点在中心，所...
分类：
编程语言 时间：
2015-05-22 01:46:24
阅读次数：
369
图同构哈希算法实现 (作业)图同构哈希算法实现 (作业)Table of Contents代码例子 1例子 2例子 3例子 4例子 5例子 6例子 7 不是同构例子 8 不是同构例子 9 不是同构例子 10 不是同构测试数据和测试图片参考地址Hash 函数除了做为 Hash 表的辅助工具，在单独使用...
分类：
编程语言 时间：
2015-05-19 22:31:01
阅读次数：
290
基数排序_RADIXSORT
基数排序的思想
基数排序算法实现
基于计数排序的基数排序
基于最优桶排序的基数排序
基数排序_RADIXSORT基数排序是一种基于计数排序_COUNTINGSORT或者是最优桶排序(当然也可以基于其他排序算法，只不过计数排序对于基数排序来说应该是最快的了，因为二者的拼音都是jishupaixu,哈哈)的一种可以在线性时间O(n)O(n)完成的排序算法。博主在做基数排序的...
分类：
编程语言 时间：
2015-05-19 19:07:15
阅读次数：
215
近日逛博客的时候偶然发现了一个有关图片相似度的Python算法实现。想着很有意思便搬到C#上来了，给大家看看。闲言碎语 才疏学浅，只把计算图像相似度的一个基本算法的基本实现方式给罗列了出来，以至于在最后自己测评的时候也大发感慨，这个算法有点不靠谱。不管怎么样，这个算法有时候还是有用的，所以还是列出....
分类：
编程语言 时间：
2015-05-17 14:57:46
阅读次数：
257
一. 题目描述 使用快速排序对n个元素进行排序。 二. 题目分析 快速排序是基于分治策略的一种排序算法。其基本思想是 通过一趟排序，将待排序记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，再分别对这两部分记录进行下一趟排序，以达到整个序列有序。 三. 算法实现 #inclu...
分类：
编程语言 时间：
2015-05-16 21:48:48
阅读次数：
261
/////交换两个数据template void Swap(T &a,T &b){ a=a^b; b=a^b; a=a^b;}template void prin(T Arr[], int len){ for (int i=0; ivoid InsertSort(T* pt...
分类：
编程语言 时间：
2015-05-16 11:46:13
阅读次数：
121
一. 题目描述 使用归并排序对n个元素进行排序。 二. 题目分析 归并排序算法是用分治策略实现对n个元素进行排序的算法。其基本思想是： 将待排序元素分成大小大致相同的2个子集合，分别对2个子集合进行排序，最终将排好序的子集合合并成为所要求的排好序的集合。 三. 算法实现 #include #defi...
分类：
编程语言 时间：
2015-05-16 11:42:27
阅读次数：
225
gzip 、zlib以及图形格式png，使用的压缩算法都是deflate算法。从gzip的源码中，我们了解到了defalte算法的原理和实现。我阅读的gzip版本为 gzip-1.2.4。下面我们将要对deflate算法做一个分析和说明。首先简单介绍一下基本原理，然后详细的介绍实现。
1 gzip 所使用压缩算法的基本原理
gzip 对于要压缩的文件，首先使用LZ77算法的一个变种进行...
分类：
编程语言 时间：
2015-05-15 17:40:49
阅读次数：
201
在扯模拟退火前要先扯扯爬山算法：一. 爬山算法 ( Hill Climbing ) 介绍模拟退火前，先介绍爬山算法。爬山算法是一种简单的贪心搜索算法，该算法每次从当前解的临近解空间中选择一个最优解作为当前解，直到达到一个局部最优解。 爬山算法实现很简单，其主要缺点是会陷入局部最优解，而不一定能搜索到...
分类：
编程语言 时间：
2015-05-14 20:18:28
阅读次数：
145
