数据结构与算法 - 随笔分类 - loveincode

一些常见的递归算法动态规划算法

摘要：最大值的递归算法对于一个数组有A[ 1...n ] 算法调用的时候调用max(n) 平均值的递归算法对于数组 a[ 1...n ] sum 初值为 0 index 初值则为1 调用该算法使用 Ave（a,sum,index）汉诺塔的递归算法动态规划问题 Lcs 最长子序列递归式 Flo 阅读全文

posted @ 2015-06-23 19:31 loveincode 阅读(1138) 评论(0) 推荐(0) 编辑

BottomupSort算法 c++代码实现

摘要：#include using namespace std; #define N 100 int A[N]; static int n; void Initial() { cout > n; cout > A[i]; } } void Print() { cout 1) { Bottomupsort(A,n); ... 阅读全文

posted @ 2015-05-12 10:33 loveincode 阅读(1113) 评论(0) 推荐(2) 编辑

背包问题算法实现

摘要：动态规划算法阅读全文

posted @ 2015-04-26 13:10 loveincode 阅读(205) 评论(0) 推荐(0) 编辑

LCS 算法实现

摘要：动态规划算法递归算法阅读全文

posted @ 2015-04-26 11:33 loveincode 阅读(363) 评论(0) 推荐(0) 编辑

数据结构期末大题.复习

摘要：一.静态链表的操作例：序列(a,b,c,d,e)已存在静态链表如下图a，头指针指向1号结点。请完成： 1．在静态链表中标出此序列的逻辑关系。 2．画出依次执行了b前插入f，删除e，c后插入g操作后的新的静态链表图b。112c23e34a45d56b677图a图b二.队列的操作例：（5分）用下标... 阅读全文

posted @ 2014-05-24 14:17 loveincode 阅读(551) 评论(0) 推荐(3) 编辑

最小生成树

摘要：最小生成树（Minimum Cost Spanning Tree）构成连通图的最小代价生成树,一棵生成树的代价就是树上各边的代价之和。普里姆算法假设 WN=(V,{E}) 是一个含有 n 个顶点的连通网，TV 是 WN 上最小生成树中顶点的集合，TE 是最小生成树中边的集合。显然，在算法执行... 阅读全文

posted @ 2014-05-24 12:45 loveincode 阅读(175) 评论(0) 推荐(1) 编辑

二叉排序树算法实验

摘要：/*实现二叉排序树上的查找算法。具体实现要求：1. 用二叉链表做存储结构，输入键值序列，建立一棵二叉排序树。2. 用广义表表示所建二叉树。3. 按中序遍历这棵二叉排序树。4. 在二叉排序树上插入结点。5. 删除二叉排序树上的结点。6. 在二叉排序树上实现查找算法。... 阅读全文

posted @ 2014-05-21 16:29 loveincode 阅读(604) 评论(0) 推荐(0) 编辑

loveincode

To strive, to seek, to find, and not to yield.

随笔分类 - 数据结构与算法

公告