algorithm
jiangjiashi
这个作者很懒,什么都没留下…
展开
-
最短路径
最短路算法(Shortest Paths Algorithm)分类:算法学习 | 作者:酷~行天下 | 发表于2011/11/185条评论 893 views 假如你有一张地图,地图上给出了每一对相邻城市的距离,从一个地点到另外一个地点,如何找到一条最短的路? 最短路算法要解决的就是这类问题。定义:给定一个有(无)向图,每一条边有一个权值 w,给定一个起始点 S 和终止点转载 2012-04-09 12:07:02 · 7394 阅读 · 0 评论 -
FFT by C++
就是单纯的想用C++实现FFT并从中更深地了解FFT的快速的这个原理。但是通过初步的实现,虽然实现了FFT,IFFT。不过效率实在感人,MATLAB 1024*1024大小的数据FFT+IFFT只要0.06秒左右,而我的1024*16大小的数据都需要28秒。实在感觉到自己写了一个假得不能再假的代码,不过我各种使用Vector, 完全没有考虑到代码执行的效率。看到师兄写的FFT,自己现在原创 2018-07-13 10:34:21 · 635 阅读 · 0 评论 -
quick sort 实现
快排这个算法早就已经学过,一般直接使用STL里的sort()就可以了,粗略的想一下,貌似觉得非常的简单。就算这样,在自己具体动手去实现的时候还是遇到一些问题,比如排序的具体流程,怎么尽量减少时间与空间的复杂度以及使用模板类,及比较函数的传入等。最后实现了跟里sort基本一样的功能,C++代码如下:#include #include #include #incl原创 2018-07-13 10:35:54 · 268 阅读 · 0 评论