![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法导论
scgillian
这个作者很懒,什么都没留下…
展开
-
堆实现的最小优先级队列
算法导论堆实现的最小优先级队列,本来应该用vector来实现的,当时没考虑到MIN_HEAP_INSERT方法会改变堆大小。有空再来改吧。另外不大清楚C++应该用什么来表示正无穷呢 #include#include#includeusing namespace std;void exchange(int &a,int &b){ int temp=b;原创 2012-06-23 13:40:43 · 740 阅读 · 0 评论 -
计数排序(coutingsort)
计数排序的基本思想就是对每一个输入元素x,确定出小于x的元素个数for循环如果用注释的内容也是可以的,只不过不用注释的for循环保证具有相同值的元素在输出数组中的相对次序与它们在输入数组中的次序相同 #includeusing namespace std;void counting_sort(int *A,int *B,int *C,int k,int size){ i原创 2012-06-24 16:47:54 · 589 阅读 · 0 评论 -
动态规划备忘录法求最长公共子序列
通常动态规划以自底向上的方式来利用最优子结构,而备忘录方法采取自顶向下的策略 #includeusing namespace std;#define lengthx 29#define lengthy 28int LOOKUP_CHAIN(char *x,char *y,int i,int j);int c[lengthx+1][lengthy+1];int m原创 2012-07-01 21:40:37 · 4885 阅读 · 1 评论