Nov 18, 2019 ~ Dec 1, 2019 Algorithm 深度优先搜索 书籍分配 题目描述：有b1～b5五本书，要分配给五个学生，分别是a1～a5。但每个学生都有其喜欢的书，要检查是否可以让每位同学都获得自己喜欢的书。书籍喜好表如下（Y表示喜欢）： | | b1 | b2 | b3 ...
分类：
其他好文 时间：
2019-12-02 20:43:39
阅读次数：
101
hell """封装 继承 python2 经典类是按深度优先继承的 Python3 新式类是按广度优先继承的 多态 """ # class People: 经典类 class People(object): # 新式类 def __init__(self, name, age): self.nam ...
分类：
其他好文 时间：
2019-12-01 22:44:09
阅读次数：
110
这里的star battle游戏不是指别的（像war frame），就是puzzle team club搞的游戏，在https://www.puzzle-star-battle.com/里面可以找到。 这里要解题的话，不能再像上回那样用舞蹈表（dancing link）了，因为游戏规则决定了方块的占 ...
分类：
其他好文 时间：
2019-11-30 09:26:00
阅读次数：
85
20182334 2019 2020 1 《数据结构与面向对象程序设计》第十周学习总结 教材学习内容总结 第十周我学习到的内容有： 有向图、无向图和完全图及带权概念 图的广度优先遍历和深度优先遍历 最小生成树 邻接矩阵和邻接表 哈希方法 无向图 无向图中表示边的顶点对是无序的。 如果图中两个顶点之间 ...
分类：
其他好文 时间：
2019-11-27 23:14:11
阅读次数：
81
堆栈 具有一定操作约束的线性表 ：只在一端（栈顶，Top）做插入，删除 插入数据：入栈（Push） ? 删除数据：出栈（Pop） ? 后入先出：Last In First Out（LIFO） 堆栈的抽象数据类型： 类型名称: 堆栈（Stack） 数据对象集：一个有0个或多个元素的有穷线性表。 操作集 ...
分类：
其他好文 时间：
2019-11-24 15:29:57
阅读次数：
58
采用递归的思路 ：从根节点到叶子节点的一条路径，其实就是数据结构里的一次深度优先遍历DFS，因此整个过程可以采用先序遍历方式的DFS 每次遍历完成以后（即得到一个路径），并且输入的整数值正好等于节点值之和，那么输出这个路径并且回退一个节点（即回退到父节点）； 如果不等于直接回退一个节点；如果父节点有 ...
分类：
编程语言 时间：
2019-11-23 22:23:06
阅读次数：
130
关键：利用栈来保存已经搜索到的顶点，利用top来返回上一个顶点。 描述 一个连通图采用邻接表作为存储结构。设计一个算法，实现从顶点v出发的深度优先遍历的非递归过程。 输入 多组数据，每组m+2数据行。第一行有两个数字n和m，代表有n个顶点和m条边。顶点编号为1到n。第二行到第m+1行每行有两个整数h ...
分类：
其他好文 时间：
2019-11-23 16:32:10
阅读次数：
192
问题描述 已知无向图的邻接矩阵，以该矩阵为基础，给出深度优先搜索遍历序列，并且给出该无向图的连通分量的个数。 在遍历时，当有多个点可选时，优先选择编号小的顶点。 输入说明： 第一行是1个正整数，为顶点个数n，顶点编号依次为0，1，…，n-1。后面是邻接矩阵，n行n列。 输出说明： 共2行。第一行输出 ...
分类：
其他好文 时间：
2019-11-22 01:21:16
阅读次数：
60
第十二章 信息系统 12.1 信息管理 1. 信息系统(unformation system) :帮助我们组织和分析数据的软件。 2.三种最流行的一般应用信息系统是 电子表格、数据库管理系统和电子商务 。 数据库管理系统 是面向大量常常被搜索的数据，并将其组织成相应的小节。 12.2 电子制表软件 ...
分类：
其他好文 时间：
2019-11-20 21:52:44
阅读次数：
76
教材学习内容总结 在课堂上学习了应用层，逻辑层，实现层的概念。应用层有线性表，包括栈（LIFO）、队列(FIFO)。逻辑层有1：1、1：m、m：n。实现层包括数值和链表，数值的作用是查找，链表的作用有插入和删除。 随后了解了遍历，有一个关键词就是不重不漏，学习了广度优先和深度优先。随后学习了二叉排序 ...
分类：
其他好文 时间：
2019-11-16 21:48:06
阅读次数：
59
