打赏
摘要: 图(Graph)是一种非线性结构 图的特点(多对多),顶点之间的关系是任意的,图中任意两个顶点之间都可能相关,顶点的前驱和后继个数无限制。 图:数据元素间存在多对多关系的数据结构,加上一组基本操作构成的抽象数据类型。 图的基本术语 顶点:图中的数据元素。 弧:若 <v, w>∈VR,则 <v, w> 阅读全文
posted @ 2015-04-07 21:59 dashuai的博客 阅读(9346) 评论(0) 推荐(0) 编辑
摘要: 定义一个方法(函数),实现输入一个链表的头结点,然后可以反转这个链表的方向,并输出反转之后的链表的头结点。 typedef struct Node{ int data; Node *next; } Node, *List; 链表类的问题,涉及到了很多指针的操作,需要严谨的分析,全面的分析问题之后,在 阅读全文
posted @ 2015-04-07 18:11 dashuai的博客 阅读(25120) 评论(5) 推荐(4) 编辑
摘要: 哈夫曼树 哈夫曼树也叫最优二叉树(哈夫曼树) 问题:什么是哈夫曼树? 例:将学生的百分制成绩转换为五分制成绩:≥90 分: A,80~89分: B,70~79分: C,60~69分: D,<60分: E。 if (a < 60){ b = 'E'; } else if (a < 70) { b = 阅读全文
posted @ 2015-04-07 16:14 dashuai的博客 阅读(187800) 评论(14) 推荐(55) 编辑
Flag Counter欢迎关注微信公众号