整理一下第六章学到的知识 图的定义 图，是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为：G（V，E），其中，G表示一个图，V是图G中顶点的集合，E是图G中边的集合。 （线性表中可以没有元素，称为空表。树中可以没有结点，叫做空树。但是在图中不允许没有顶点，可以没有边。） 一些术语： 无向边： ...
分类：
其他好文 时间：
2019-05-19 23:22:05
阅读次数：
160
一、本章内容小结 本章节主要讲解的是图这种数据结构，其中包括图的定义、存储结构，也有图的遍历方法和图的应用。相对于前面的知识而言，我觉得这一章是最难上手的一个章节。 图是由顶点和连接顶点的边构成的离散结构。在计算机科学中，图是最灵活的数据结构之一，很多问题都可以使用图模型进行建模求解。例如：生态环境 ...
分类：
其他好文 时间：
2019-05-19 23:19:55
阅读次数：
131
在第十一和第十二周的学习中，我了解到了有关图的一些知识，图是一种比线性表和树更为复杂的数据结构，她不像线性表一样，数据元素之间具有线性关系，每个元素对应一个前驱和一个后继，她也不像树一样，数据元素之间有明显的层次关系，简而言之，在图结构中，结点之间的关系可以是任意的，图中任意两个数据元素之间都可能相 ...
分类：
其他好文 时间：
2019-05-19 18:13:42
阅读次数：
132
python多线程及多进程对于不同平台有不同的工具（platform-specific tools)，如os.fork仅在Unix上可用，而windows不可用，该文仅针对windows平台可用的工具进行总结。 1.多线程 单线程中，如果某一任务（代码块）是long-time running的，则必 ...
分类：
编程语言 时间：
2019-05-19 14:39:07
阅读次数：
438
本周我们学习了图这一结构，图是一种比线性表和树更为复杂的数据结构，因此我也花费了更多的时间在书本上。 图可由两个集合V和E组成，其中V是顶点的集合，E是边的集合。对于图而言，可根据边集E是否为有向或无向，将图分为有向图和无向图，如下 除此之外，图的基本术语也需要我们熟记并且掌握，见下图 了解了图的基 ...
分类：
其他好文 时间：
2019-05-19 14:22:49
阅读次数：
106
一 学习小结 图的基本知识 1. 图分为无向图和有向图。若无向图有 n(n-1)/2 条边，则称之为无向完全图，若有向图有 n(n-1) 条弧，则称之为有向完全图 2. 带权图通常称为网 3. 度：顶点v的度指和v相关联的边的数目，记为TD(v) 入度：以v为头的弧的数目 出度：以v为尾的弧的数目 ...
分类：
其他好文 时间：
2019-05-19 11:59:21
阅读次数：
121
本章内容学习了图的结构及其应用，今天就学习的图的应用中的两种搜索方法“深度优先搜索”和”广度优先搜索“及对应的练习来给大家分享一下自己的心得。 题目如下： 给定一个有N个顶点和E条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N?1编号。进行搜索时，假设我们总是从编号最小的顶点 ...
分类：
其他好文 时间：
2019-05-18 09:27:25
阅读次数：
109
本章学习的内容是树和二叉树，老师在上课时就说过这一章的内容比较难理解比较复杂，果不其然PTA上的编程题连题目都不是很能理解，但感觉只要理解好树是如何建立的，树的结构是怎样的，就能有比较清晰的脉络和思路。 首先是List Leaves，这个题目难点估计就是理解题目的意思和如何获得结点的值。首先，要先弄 ...
分类：
其他好文 时间：
2019-05-06 01:30:23
阅读次数：
163
第五章主要学习了树的知识，以前一直很好奇，为什么电脑能存储像树一样的数据结构，学完才发现，ADT加数组或者ADT加链表真的可以衍生出多种多样的数据类型，以下做出本章小结： 1.利用ASCII码实现不同类型的数据的转换，如：int = char - ‘0’。 2.学会了利用bool类型标记找出所需数据 ...
分类：
其他好文 时间：
2019-05-05 01:30:28
阅读次数：
168
这两周我们主要学到了有关树和二叉树的用法，掌握了二叉树的遍历的基本操作，但是对一些具体题目来说，还是觉得有点难以上手。 树的介绍 1. 树的定义 树是一种数据结构，它是由n（n>=1）个有限节点组成一个具有把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。它具有以下的特点： ...
分类：
其他好文 时间：
2019-05-05 01:24:30
阅读次数：
159
