1.一看到这道题，就知道要用树的结构，而且我们这章学的也是树。 2.根据题目的样例试图画出树的形状 3.下一步确定树的存储结构，我们可以用邻接矩阵和结构体数组来存储；其中邻接矩阵可以很好的遍历每个门，但在这道题目中每扇门后通往的门的数量可能并不多，导致实际上出现的可能是稀疏矩阵，需要浪费大量空间。所 ...
分类：
其他好文 时间：
2019-05-05 01:21:04
阅读次数：
154
网络流的基本概念跟算法原理我是在以下两篇博客里看懂的,写的非常好。 http://www.cnblogs.com/ZJUT-jiangnan/p/3632525.html http://www.cnblogs.com/zsboy/archive/2013/01/27/2878810.html 网络流 ...
分类：
编程语言 时间：
2019-05-03 14:39:04
阅读次数：
139
今天主讲图论。 前言：图的定义：图G是一个有序二元组(V,E)，其中V称为顶集(Vertices Set)，E称为边集(Edges set)，E与V不相交。它们亦可写成V(G)和E(G)。 一、图的存储： 1、邻接矩阵： 2、邻接表： 数组模拟链表实现：记录每条边的终点、边权（如果有的话）、同一起点 ...
分类：
其他好文 时间：
2019-05-02 21:27:10
阅读次数：
163
（我一个蒟蒻.分不清这两个姐妹qwq 邻接表： 1 -> 2 -> 3 -> 5 2 -> 3 3 -> 4 4 -> 1 -> 5 5 ->^ 链式前向星： edge[0].to = 2; edge[0].next = -1; head[1] = 0; edge[1].to = 3; edge[1 ...
分类：
其他好文 时间：
2019-04-28 20:28:44
阅读次数：
173
Numpy介绍 编辑 一个用python实现的科学计算，包括：1、一个强大的N维数组对象Array；2、比较成熟的（广播）函数库；3、用于整合C/C++和Fortran代码的工具包；4、实用的线性代数、傅里叶变换和随机数生成函数。numpy和稀疏矩阵运算包scipy配合使用更加方便。 NumPy（N ...
分类：
其他好文 时间：
2019-04-25 09:12:34
阅读次数：
205
1.代码地址 此代码由赵一霖同学完成，并且已经提交。代码地址为： "Coding.net代码地址" 2.项目作用 输入有向图的顶点和弧的数据，建立该有向图的邻接表； 实现该有向图的深度优先遍历，并输出结果； 实现该有向图的广度优先遍历，并输出结果。 3.C++代码审查表 参照博文中的内容设计了如下的 ...
分类：
其他好文 时间：
2019-04-23 00:12:55
阅读次数：
189
numpy Numpy介绍 编辑 一个用python实现的科学计算，包括：1、一个强大的N维数组对象Array；2、比较成熟的（广播）函数库；3、用于整合C/C++和Fortran代码的工具包；4、实用的线性代数、傅里叶变换和随机数生成函数。numpy和稀疏矩阵运算包scipy配合使用更加方便。 N ...
分类：
其他好文 时间：
2019-04-20 21:29:47
阅读次数：
247
因为是稀疏图，所以应当选择邻接表来存储 构造一个邻接表 这只是我的构造方法，有很多种更好的构造方法，大家可以自己去构造 因为是稀疏图，所以我们应该使用最小堆来选择当前最小的dist节点 新手，欢迎大家找错误，提意见。 ...
分类：
其他好文 时间：
2019-04-19 23:53:29
阅读次数：
204
一、知识小结 （懒得用键盘敲，手写） 二、解题心得体会 题目：实践——7-1 稀疏矩阵 稀疏矩阵的压缩存储方式：三元组，十字链表 #define MAX 500 typedef int datatype; typedef struct{ //定义三元组类型 int i, j; //存储非零元素的行标 ...
分类：
其他好文 时间：
2019-04-15 00:38:42
阅读次数：
197
第四章小结 这一章跟之前的学的相比，对我来说显更加困难，先是KMP我还没来得及全部吃透，又来了个稀疏矩阵。 下面是我写模式匹配时的代码，我个人觉得自己最弱的部分就是主函数前的准备工作，写的不够仔细，总是有小错误，比如，没有返回值啊，符号用错啊，下标和位置区分不开。 #include<iostream ...
分类：
其他好文 时间：
2019-04-14 18:06:04
阅读次数：
107
