- 博客(3)
- 收藏
- 关注
RSS订阅原创 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
563
原创 最大空间序列 C语言实现
这段时间，一直再看《算法导论》，现在看到了动态规划这部分，其中的一个 最大公共序列的问题，挺有意思，用到了动态规划的思想，具体的原理可以参考《算法导论》的第15章，page208. 于是就用C语言实现了一下，具体的代码如下： #include#include #include #includechar *getString(void); //获取输入的字符
2012-12-26 19:49:17
187
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人