- 博客(2)
- 资源 (1)
- 收藏
- 关注
原创 数据结构(清华大学)各章重点
第0章 概述本章主要起到总领作用,为读者进行数据结构的学习进行了一些先期铺垫。大家主要注意以下几点:数据结构的基本概念,时间和空间复杂度的概念及度量方法,算法设计时的注意事项。本章考点不多,只要稍加注意理解即可。 第一章 线性表作为线性结构的开篇章节,线性表一章在线性结构的学习乃至整个数据结构学科的学习中,其作用都是不可低估的。在这一章,第一次系统性地引入链式存储的概念,链式存
2011-06-17 10:41:00 3706
原创 弗罗莱(Fleury)算法,求欧拉(Euler)通路/回路
1、基本概念:(1)定义欧拉通路 (欧拉迹)—通过图中每条边一次且仅一次,并且过每一顶点的通路。欧拉回路 (欧拉闭迹)—通过图中每条边一次且仅一次,并且过每一顶点的回路。欧拉图—存在欧拉回路的图。欧拉图就是从一顶出发每条边恰通过一次又能回到出发顶点的那种图,即不重复的行遍所有的边再回到出发点。通路和回路-称vie1e2…envj为一条从 vi到 vj且长度为n的通路,其中长度是
2011-06-16 18:01:00 11703 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人