
算法与数据结构菜鸟笔记
文章平均质量分 53
洛绍川1993
www.luoshaochuan.com
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
几种最短路径算法简介(一)
1.Bellman-Ford算法: Bellman-Ford算法基于一个直观上很容易理解的原理:如果节点A的每个相邻节点知道节点Z的最短路径,那么节点A计算经过它的每个相邻节点到节点Z的距离,就能够确定到节点Z的最短路径。 如图,应用Bellman-Ford算法来计算每个节点到节点6的最短路径,以及此最短路径的下一个节点。每个节点维护着一个表项(n,Di),其中n是此最短路径经过的下一原创 2015-06-17 20:00:40 · 5661 阅读 · 0 评论 -
数据结构与算法之二叉树(一)-----建立二叉树以及反转二叉树
/*递归建立遍历二叉树:注意都是以结点未操作对象*/ #include using namespace std; struct BinaryTreeNode { char element;//节点内容 BinaryTreeNode *leftNode;//指向左节点 BinaryTreeNode *rightNode;//指向右节点 }; /*先序建立*/ void createBiT原创 2015-07-02 15:51:00 · 730 阅读 · 0 评论