一.图的概念: 1.图、无向图、有向图、完全图 2.度、入度、出度 3.路径:由顶点和相邻顶点序偶构成的边所形成的序列 4.连通图、连通分量(无向图) 5.强连通图、连通分量:极大强连通子图(有向图) 二. 图的存储结构: 1.邻接矩阵 typedef struct { char vexs[maxv ...
分类:
其他好文 时间:
2020-06-14 20:53:21
阅读次数:
88
进制转换算法 二、八、十六进制 → 十进制 二进制 → 十进制 方法:二进制数从低位到高位(即从右往左)计算,第0位的权值是2的0次方,第1位的权值是2的1次方,第2位的权值是2的2次方,依次递增下去,把最后的结果相加的值就是十进制的值了。 例:将二进制的(101011)B转换为十进制的步骤如下: ...
分类:
其他好文 时间:
2020-06-14 20:46:32
阅读次数:
219
第六章图的学习感觉比较侧重阅读和理解代码,而写代码部分占比比较小。所以这一章的总结全都是知识点的整理,是用自己的话来表达自己对代码以及做题过程步骤的理解。 一、图的存储结构 1、邻接矩阵存储 储存时要有顶点数、边数、存储N个顶点的一维数组、N*N的数组来存储权值或体现点与点之间是否有边 2、邻接表存 ...
分类:
其他好文 时间:
2020-06-14 20:32:08
阅读次数:
56
INTERVAL参数设置: 每天运行一次 'SYSDATE + 1'每小时运行一次 'SYSDATE + 1/24'每10分钟运行一次 'SYSDATE + 10/(60*24)'每30秒运行一次 'SYSDATE + 30/(60*24*60)'每隔一星期运行一次 'SYSDATE + 7'每个月 ...
分类:
数据库 时间:
2020-06-14 20:19:52
阅读次数:
166
自定义管理表单 通过使用来注册Question模型admin.site.register(Question),Django能够构建默认的表单表示形式。 通常,您需要自定义管理表单的外观和工作方式。您可以通过在注册对象时告诉Django所需的选项来做到这一点。 让我们通过重新排列编辑表单中的字段来查看 ...
分类:
其他好文 时间:
2020-06-14 19:07:08
阅读次数:
63
图的定义 邻接矩阵 结构简单,操作方便 稀疏图将浪费大量的空间 邻接表 (类比 树 孩子表示法?) 操作复杂 注意邻接链表的结构体定义 不要搞混不要被绕晕啊! 嵌套太多了 有时用指针 还要看清给的int还是char typedef struct ArcNode { int adjvex; struc ...
分类:
其他好文 时间:
2020-06-14 18:36:30
阅读次数:
102
第六章我们首先学习了图,知道图是由两个集合V(点)和E(边)组成,也知道了有向图和无向图的区别,同时也学习了用如何用邻接矩阵和领接表来表示图。 邻接矩阵: 方便检查任意一堆顶点间是否存在边,方便找任一顶点的所有“邻接点”,方便计算任一顶点的“度”(从改点出发的边数为出度,指向该点的为入度),但存稀疏 ...
分类:
其他好文 时间:
2020-06-14 18:33:53
阅读次数:
56
一.静 宁静,是一种美好的境界,恬和、安宁,如一泓秋水,映着明月。宁静不是平淡,更非平庸,而是一种充满内涵的幽远。安静,是一种美丽。安静的走路,安静的欣赏,安静的歌唱,安静的相伴……远离尘世的喧嚣,避开嘈杂的人海,静听鸟语花香,漫赏云卷云舒才是最享受的生活。 二.缓 对眼前的事情看穿了,看透了,就会 ...
分类:
其他好文 时间:
2020-06-14 15:02:31
阅读次数:
488
团队:专?团队 项目:music sharing 音乐共享平台 Alpha阶段项目复审 小组 项目 优点 缺点 最终排名 歪瑞古德小队 海岛漂流 1.分工明确,开发过程规范 2.功能完善,实现设计 1.实用性有待考虑 1 六神花露水 玩个球 1.简约风格更受当代年轻人喜欢2.运行流畅,资源加载快3. ...
分类:
其他好文 时间:
2020-06-14 14:37:37
阅读次数:
69
一、本章学习小结 本章学习了图这一复杂的非线性数据结构,图包括有向图和无向图,有向图中又包含始点和终点,弧尾和弧头的概念。两者的本质区别应该是有无序。重点学习了DFS算法和BFS算法实现图的遍历,理解了迪杰斯特拉算法的逻辑思想。 1、图的基本术语(顶点数目为n,边数目为e) 子图、稀疏图和稠密图、权 ...
分类:
其他好文 时间:
2020-06-14 12:51:36
阅读次数:
76