20182320《程序设计与数据结构》第十周学习总结 教材学习内容总结 1.图的概念 关于图的概念，老师在课堂上已经较为详细地说明过了，因此不再赘述。 重要的概念有：无向图、有向图、顶点、边…… 2.图的遍历 2.1 广度优先遍历 2.1.1 概念 与树的层序遍历相似，按照路径长度由小到大的顺序，优 ...
分类：
其他好文 时间：
2019-11-27 23:31:10
阅读次数：
106
20182334 2019 2020 1 《数据结构与面向对象程序设计》第十周学习总结 教材学习内容总结 第十周我学习到的内容有： 有向图、无向图和完全图及带权概念 图的广度优先遍历和深度优先遍历 最小生成树 邻接矩阵和邻接表 哈希方法 无向图 无向图中表示边的顶点对是无序的。 如果图中两个顶点之间 ...
分类：
其他好文 时间：
2019-11-27 23:14:11
阅读次数：
81
学号20182329 2019 2020 1 《数据结构与面向对象程序设计》第10周学习总结 教材学习内容总结 实现二叉排序树，并学会编写删除、添加、插入，还有二叉排序树的遍历 学习图的有关知识，了解有向图和无向图的区别， 学习带权图，学会计算带权图的算法，最佳的算法。 学习图的各种遍历，比如深度优 ...
分类：
其他好文 时间：
2019-11-24 15:27:46
阅读次数：
59
单源最短路径问题：从某固定源点出发，求其到所有其他顶点的最短路径 （有向）无权图：BFS （有向）有权图：Dijkstra算法 多源最短路径问题：求任意两顶点间的最短路径 直接将单源最短路算法调用|V|遍 Floyd算法 1.BFS算法求解单源无权图最短路径 1.1算法描述 广度优先搜索，开一个 额 ...
分类：
其他好文 时间：
2019-11-24 13:46:43
阅读次数：
108
学号 2019 2020 2314《数据结构与面向对象程序设计》哈夫曼编码实践 课程：《程序设计与数据结构》 班级： 1823 姓名： 鞠明翰 学号：20182314 实验教师：王志强 实验日期：2019年11月11日 必修/选修： 必修 1.实验内容 设有字符集：S={a,b,c,d,e，f,g, ...
分类：
其他好文 时间：
2019-11-23 00:03:22
阅读次数：
97
教材学习内容总结 在课堂上学习了应用层，逻辑层，实现层的概念。应用层有线性表，包括栈（LIFO）、队列(FIFO)。逻辑层有1：1、1：m、m：n。实现层包括数值和链表，数值的作用是查找，链表的作用有插入和删除。 随后了解了遍历，有一个关键词就是不重不漏，学习了广度优先和深度优先。随后学习了二叉排序 ...
分类：
其他好文 时间：
2019-11-16 21:48:06
阅读次数：
59
1 常用的数据结构 2 高级数据结构 3 排序 4 查找 5 深度与广度优先搜索 6 动态规划 7 设计模式 数据结构和算法 1 常用的数据结构 栈 数组、字符串 队列 链表 树 双端队列 2 高级数据结构 优先队列 图 前缀树 线段树 树状数组 3 排序 基本排序 冒泡排序 选择排序 插入排序 希 ...
分类：
编程语言 时间：
2019-11-16 10:48:43
阅读次数：
92
关于爆搜 ? ~~(这还用说,讲者太菜了)~~ ? 爆搜通常是没有思路时一个 ~~优秀~~ 玄学的解题方法,但同样是搜索,我们所的分数却相差甚远,即搜索的优化问题; 前言 ? 这是很基础的东西,这里只作为回顾. ? 讲着实力不足,请不要D讲者; BFS ? BFS,广度优先搜索,用于逐层拓展的工具, ...
分类：
其他好文 时间：
2019-11-12 16:08:31
阅读次数：
141
题目描述： 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 思路分析：递归（二叉树最大深度，等于左右子树的最大深度+1） 代码实现： 一、深度优先比遍历（DFS） 二、层次遍历（BFS，广度优先） 时间复杂度：O(N ...
分类：
其他好文 时间：
2019-11-12 11:06:08
阅读次数：
97
1.图的两种遍历方式 图的遍历通常有两种方式，即深度优先搜索(Depth First Search)和广度优先搜索(Breadth First Search)。前者类似于树的先序遍历，而后者类似于树的层次遍历。 2.深搜的实现 ...
分类：
其他好文 时间：
2019-11-12 01:09:01
阅读次数：
69
