摘要： 数值分析中的龙贝格算法，是用来求积分的，算法主要是通过不停的迭代，使得最终积分函数值和真实函数值逼近。对于足够“光滑”的函数来说，收敛速度比较快[代码] 阅读全文

摘要： 快速排序算法快速排序算法在很多的数据结构与算法书中都有讲解，关于它不过多介绍了.快速排序算法的时间复杂度最坏情况下是O(n^2)也就是每次哨兵几乎都不起作用的情况下,平均时间复杂度是O(nlgn).快速排序算法Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/... 阅读全文

摘要： 本文实现了堆排序算法，它在最小生成树以及最短路径算法中都有应用。堆是一种简单的数据结构它满足一个基本的性质，将堆对应于一个二叉树，那么该树中每一个节点都比它的左子树的key值大，而比它的右子树的key值小.对于基本类型的堆，一般用数组实现就可以.下图中是从《算法导论（第二版）》中摘抄的一个例子堆排序的时间复杂度为O(nlgn).有关代码的更多内容可以参考算法导论第二版.我这里有算法导论第二版英文版... 阅读全文

摘要： 主要代码如下，如有什么问题可以及时回复代码Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--#include<iostream>usingnamespacestd;constintMAX_EDGE=100;constintMAX_NODE=1... 阅读全文

摘要： 更新之后的代码如下（前一个版本大家看不到，不好意思）代码Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--1#include<stdio.h>2#include<stdlib.h>3#include<memory.h>... 阅读全文

摘要： 本文中实现了很经典的Djkstra算法，主要应用了最小堆来实现优先队列，主要内容请参考代码，如下所示关于最短路径的更多内容可以参考《算法导论（第二版）》.[代码] 阅读全文

摘要： 更多内容可以参考《算法导论（第二版）》.[代码] 阅读全文