Algorithm
文章平均质量分 87
光速跑者21
天行健,君子与自强不息;地势坤,君子以厚德载物
展开
-
hdu 1162
这道题看似简单但是真正做起来却费了不少时间在调试上面。。。。# include# include# includeint ev[6000],eu[6000],id[6000],p[105];double x[105],y[105],ew[6000];double distance(int i,int j){ return (x[i]-x[j])*(x[i]-x[j])+(y[i原创 2012-11-12 20:00:01 · 494 阅读 · 0 评论 -
O(n)复杂度的排序算法
计数排序,基数排序,桶排序,寻找第k个最大最小值算法-----java实现原创 2016-02-25 15:42:44 · 12335 阅读 · 3 评论 -
快速排序算法解析与实现
高效的快速排序算法----java实现原创 2016-02-24 15:37:46 · 1061 阅读 · 0 评论 -
堆,优先队列以及堆排序
最大最小堆----java实现原创 2016-02-24 09:11:04 · 668 阅读 · 0 评论 -
红黑树
红黑树详解----java实现原创 2016-03-01 20:47:56 · 618 阅读 · 2 评论 -
归并排序与分治算法详解
每日一算法,今天我们来谈谈分治算法,再结合算法看看归并排序的实现。同时进一步探讨一下如果从分治算法的结构算出算法的时间复杂度,这点尤为重要。原创 2015-12-04 16:00:42 · 5449 阅读 · 2 评论 -
插入排序详解
插入排序是一种较常用的排序手段。原创 2015-12-03 15:24:38 · 656 阅读 · 0 评论 -
计算机基础算法及数据结构综述
最近一直学习各种语言,研究java和C++的特性。今天偶尔和朋友聊天谈到算法设计,心里顿时感觉算法忘记的差不多了。一番酝酿后决定捧回《算法导论》,边学习边把各种算法写下来。感觉还是写下来的东西觉得深刻,而且就算忘记了,以后还可以随时查看。计算机领域的基础算法分为几大类:1.排序----->最基础有插入排序,归并排序,堆排序,快速排序,还有线性排序。2.贪心算法(greedy alg原创 2015-12-03 14:40:31 · 1751 阅读 · 0 评论 -
C++写矩阵求逆
systemvue是一款专用的雷达,通信仿真软件,其底层的封装的模块库是用c++写的。听博士哥哥说该软件目前处于推广阶段,由于目前模块库匮乏,所以比较蛋疼,就在这蛋疼的时候,我导师接到了这块烫手的山芋,然后更蛋疼的是,把这个写库的任务分给了我。。。。于是乎我又重拾C++大法,被迫暂停大数据比赛(我的穿衣搭配啊),全力转到写库上面来。最近接到博士哥哥的一个任务,让我写一个矩阵求逆的模块,原创 2015-11-01 21:28:52 · 22297 阅读 · 2 评论 -
对傅里叶变换的重新认识
对于傅里叶变换,以前在大学时期就接触过,从高数中的傅里叶级数,到工程数学中学的傅里叶变换,拉普拉斯变换及Z变换,最后到大学专业课里学到的离散傅里叶变换,快速傅里叶变换(FFT),感觉整个大学都是一路傅里叶变换过来的。不过大学时不以为而然,当时认为小小傅里叶变换不掌握也没关系,其他高大上的理论多的是,可是没想到它却是那么的重要。研一刚刚上完,体会最为深刻,无数门学科都在研究傅里叶变换,各种应用有木有原创 2015-08-26 17:27:38 · 2812 阅读 · 2 评论 -
机器学习实战之KNN算法
KNN算法实践,加两个有趣的例子-----约会对象例子和数字识别例子本人在百度上下了一些图片又做了识别测试,效果好的惊人哦!!!不知道汉王ORC什么的是不是用的KNN。原创 2015-09-01 17:17:09 · 6199 阅读 · 9 评论 -
hdu 1198
这道题其实相当水,只是一个简单的并查集就可以了,但是悲惨的是本人居然花了两天才把它给K了,真是不容易啊,一个致命的错误就是输入时str[i][j]中j最小为0,到下面就稀里糊涂的写成j从1开始了,发现时还真是撕心裂肺啊,脑子短路了。。。。# include# includeint p[3000];int find(int x){ if(x!=p[x]) { p[x]=f原创 2012-11-14 09:18:04 · 414 阅读 · 0 评论 -
hdu 1233
上午上课之前做了一下最小生成树题目,本来想是用来练练手的,预计20分钟一定可以OK的,哪知道让我纠结了一上午啊。。。这是一道很普通的ACM题目,没想到并查集数组定义出错了,原来设定的是从0开始的,可是题目中村子确实从1开始的,提交后出错了好多次都是数组越界,真是蛋疼啊。。。又一次成功的栽在了初始化0和1的问题上面,也望过来人注意一下,要明确其对应关系。# include# inclu原创 2012-11-14 15:19:16 · 570 阅读 · 0 评论 -
hdu 3336
一道KMP题目折腾了我一天了,开始的时候怎么也想不到和KMP有什么联系,看了网上的大神解法后恍然大悟,题意是,给一串字符串,问这串字符串所有的前缀总共在这个字符串中出现了几次。已经有了next数组,next[i]=j表示最大的j使得0~j==i-j~i,因此,对于样例abab,则有0 1 2 3Problem : 3336 ( Count the string ) Judg原创 2012-11-15 20:04:56 · 606 阅读 · 0 评论 -
二叉搜索树
二叉搜索树,递归遍历,非递归遍历 ----java实现原创 2016-02-26 17:34:03 · 630 阅读 · 2 评论