一、浮点数的计算 思考1：打印结果是什么？ 思考2：打印结果是什么？ 是真的都返回True吗？让我们来看看结果： 实际上，第一种a+a相当于a*2，所以结果为0.2，浮点数在python存储里面是不精确的，所以不能对浮点型数据直接进行精确计算，可以先转换为整数计算后在转化为浮点数即可，或者使用Dec ...
分类：
编程语言 时间：
2019-10-27 15:08:27
阅读次数：
142
层次遍历递归和非递归方法 如何遍历一棵树 有两种通用的遍历树的策略： 深度优先搜索（DFS） 深度优先搜索（DFS） 在这个策略中，我们采用深度作为优先级，以便从跟开始一直到达某个确定的叶子，然后再返回根到达另一个分支。 深度优先搜索策略又可以根据根节点、左孩子和右孩子的相对顺序被细分为先序遍历，中 ...
分类：
其他好文 时间：
2019-10-26 23:21:05
阅读次数：
195
面向对象的上机实验 题目 以下列方式向 5*5 矩阵中填入数字。设数字i（1=<i<=25），则数字i+1 的坐标位置应为（E, W）。（E, W）可根据下列关系由（x，y）算出： 1）（E, W）=（x±3，y） 2）（E, W）=（x，y±3） 3）（E, W）=（x±2，y±2） 求解问题如下 ...
分类：
编程语言 时间：
2019-10-24 23:22:58
阅读次数：
116
对于图这种数据结构,一般有两种遍历即深度优先(dfs),和广度优先(bfs),假设我们有如下这张图： 访问过程 现在假设计算0到其它点的路径，根据深度优先遍历： 1、获取0的所有邻边 1、2、5、6（默认此顺序） 2、再获取1的邻边(无)，获取2的邻边(无)，获取5的邻边(0,3,4) 3、0访问过 ...
分类：
其他好文 时间：
2019-10-19 15:04:29
阅读次数：
166
在图的基本算法中，最初需要接触的就是图的遍历算法，根据访问节点的顺序，可分为广度优先搜索（BFS）和深度优先搜索（DFS）。深度优先搜索，顾名思义即为一条道走到黑的搜索策略，行不通退回来换另外一条道再走到黑，依次直到搜索完成。其过程简要来说是对每一个可能的分支路径深入到不能再深入为止，而且每个节点只 ...
分类：
其他好文 时间：
2019-10-19 13:26:37
阅读次数：
103
回溯法专题 回溯法（Backtracking）指的是在每个状态的固化，比如f(1)是一个状态，f(2)是另一个状态。从f(1)到f(2)，状态改变，各种依赖状态的数据也改变了，那么从f(2)到f(1)的时候，又回到了f(1)的状态了。回溯常常配合深度优先执行，在往深度时候，数据产生变化，然后在递归回 ...
分类：
其他好文 时间：
2019-10-18 12:45:29
阅读次数：
113
[点连通度与边连通度] 在一个无向连通图中，如果有一个顶点集合，删除这个顶点集合，以及这个集合中所有顶点相关联的边之后，原图变成多个联通块，就称这个点集为割点集合。 一个图的点连通度定义为，最小个点集合中的顶点数。 类似的，如果有一个边集合，删除这个编辑和以后，原图变成多个连通块，就成这个边集为割边 ...
分类：
其他好文 时间：
2019-10-14 14:41:31
阅读次数：
107
1、下面这段代码的输出结果将是什么？请解释。 2、多重继承的执行顺序，请解答以下输出结果是什么？并解释。 3、什么是新式类，什么是经典类，二者有什么区别？什么是深度优先，什么是广度优先？ ...
分类：
其他好文 时间：
2019-10-11 00:28:35
阅读次数：
125
树与图的遍历 深度优先搜索 剪枝 迭代加深 广度优先搜索 广搜变形 A* IDA* 总结与练习 ...
分类：
其他好文 时间：
2019-10-10 12:56:27
阅读次数：
57
