- 博客(3)
- 收藏
- 关注
原创 java语言 实现最近点问题
最近点问题属于典型的分治法解决办法,通过不断的迭代,将群体点分为 更多的小块。从而将算法复杂度从 O(n*n) 变为 O(n*log(n))算法。但是在java实现最近点问题时,会涉及到泛型, 队列,比较器,java自带的Collections的自带的快速排序算法实现,具体的代码如下:package comAlgorithm;import jav
2015-04-19 16:17:42
940
原创 c语言 实现堆排序算法
今天在《算法导论》第二版看完了“堆排序”算法,就顺便用C语言实现了一下。 堆排序算法的核心思想,使用一种二叉堆的数据结构来存储数据,其中二叉堆(最小二叉堆)的主要性质为: 1 父节点小于所有的子节点的数值(注:最小堆) 2 二叉堆为满二叉树 其中堆排序算法,主要包括一下几个主要的部分: 1 保持堆特性 MaxHe
2013-01-05 19:48:09
565
原创 最大空间序列 C语言实现
这段时间,一直再看《算法导论》,现在看到了动态规划这部分,其中的一个 最大公共序列的问题,挺有意思,用到了动态规划的思想,具体的原理可以参考《算法导论》的第15章,page208. 于是就用C语言实现了一下,具体的代码如下: #include#include #include #includechar *getString(void); //获取输入的字符
2012-12-26 19:49:17
188
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人