我的随笔 - Dove1 - 博客园

我的随笔

拓扑排序算法 Dove1 2016-11-13 20:41 阅读:792 评论:0 推荐:0

图的存储结构 1.1 邻接矩阵1.2 邻接表邻接矩阵是不错的一种图存储结构，但是，对于边数相对顶点较少的图，这种结构存在对存储空间的极大浪费。因此，找到一种数组与链表相结合的存储方法称为邻接表。邻接表的处理方法是这样的：（1）图中顶点用一个一维数组存储，当然，顶点也可以用单链表来存储，不过，数组可以较容易的读取顶点的信息，更加方便。（2）图中每个顶 Dove1 2016-11-06 16:11 阅读:712 评论:0 推荐:0

判断二叉树是否相等 Dove1 2016-10-30 19:41 阅读:282 评论:0 推荐:0

统计二叉树叶子节点的数目 Dove1 2016-10-29 21:53 阅读:450 评论:0 推荐:0

交换二叉树的左右孩子 Dove1 2016-10-29 21:53 阅读:396 评论:0 推荐:0

根据先序，中序，求后序遍历#include<cstdio> #include<cstring> #include<iostream> using namespace std; struct Node { char data; Node *lchild,*rchild; }; Node* createtree(string pre,string in) { Node *root=NULL Dove1 2016-10-29 21:52 阅读:824 评论:0 推荐:0

判断先，中，后，层次遍历序列相同的代码 Dove1 2016-10-29 21:50 阅读:365 评论:0 推荐:0

二叉树的二叉链存储结构及表示 Dove1 2016-10-29 21:48 阅读:1016 评论:0 推荐:0

poj Charm BraceletBessie has gone to the mall's jewelry store and spies a charm bracelet. Of course, she'd like to fill it with the best charms possible from the N (1 ≤ N ≤ 3,402) available charms. E Dove1 2016-10-27 22:10 阅读:701 评论:0 推荐:0

Good Luck in CET-4 Everybody!（博弈） Dove1 2016-10-27 08:46 阅读:210 评论:0 推荐:0