.经典类 .新式类 .深度优先 .广度优先 首先经典类是Python 2.x中的一个名词，Python 2.x默认是经典类，只有显示继承了object才是新式类；在Python3.x中默认都是新式类。 经典类详解 object是“所有类之母”。而在Python2.x当中要写上object才是新式类， ...
分类：
编程语言 时间：
2018-04-08 19:01:32
阅读次数：
194
parentId，children，深度优先，广度优先，递归
分类：
编程语言 时间：
2018-04-08 16:00:50
阅读次数：
461
一、问题概述 如何将下列的一个图形（下图左）用鼠标沿着白色格线切成多块（比如沿着黑色路径切割成下图右的两块）呢？ 二、解决思路 把组成图形的每个小方块全部存入数组A中，关键要考虑的是如何根据切割路径将数组A分解为数组A和B，B用来存储切割下来的那块图形中的小方块。要解决此问题需要以下几步： 1.为数 ...
分类：
其他好文 时间：
2018-04-06 00:15:52
阅读次数：
225
1、题目描述 Given a non-empty binary tree, return the average value of the nodes on each level in the form of an array. 计算二叉树每一层的节点的数据域的平均值。 2、题目分析 使用广度优先遍 ...
分类：
其他好文 时间：
2018-04-01 15:22:07
阅读次数：
279
首先需要说明的是BFS算法（广度优先算法）本质上也是枚举思想的一种体现，本身效率不是很高，当数据规模很小的时候还是可以一试的。其次很多人可能有这样的疑问，使用搜索算法的时候，到底选用DFS还是BFS，博主觉得对于最短路搜索来说是都可以的，数据规模不大，广搜解决最短路的效率要高一些，还有对于搜索过程中 ...
分类：
编程语言 时间：
2018-03-28 22:08:28
阅读次数：
250
邻接表存储的图的深度优先遍历： 设X是当前被访问顶点，在对X做过访问标记后，选择一条从x出发的未检测过的边(x，y)。若发现顶点y已访问过，则重新选择另一条从x出发的未检测过的边，否则沿边(x，y)到达未曾访问过的y，对y访问并将其标记为已访问过；然后从y开始搜索，直到搜索完从y出发的所有路径，即访 ...
分类：
其他好文 时间：
2018-03-28 01:35:12
阅读次数：
103
面向对象和面向过程 知乎上有句回答 : 面向过程是编年体；面向对象是纪传体 # 不知道会不会被告侵权 侵删哈23333333 面向过程:用一对代码从开始到结束描述整个任务完成的过程. 比如你要写一个格斗游戏 首先描述擂台场景 描述一个角色出现,另一个角色出现 再描述两个角色的外形 , 比如体型服装性 ...
分类：
编程语言 时间：
2018-03-19 16:51:41
阅读次数：
217
先看下前中后序遍历的顺序是怎么样的： 下面通过一个例子来具体的描述前序遍历的流程： 以下都以“节点”代替，比如：“28”指的是 “28这个节点”。 流程顺序是：自、左、右 1.先访问“28”，然后访问“28”左节点即“16”。 2.然后“16”的左节点即“13”。好，这里是关键，“13”没继续访问其 ...
分类：
其他好文 时间：
2018-03-19 13:29:12
阅读次数：
169
中途相遇法，这是一种特殊的算法，大体思路是从两个不同的方向来解决问题，最终“汇集”到一起。“双向广度优先搜索”算法就有一点中途相遇的味道。下面我们通过一道具体的题目，来了解一下这种算法思想的应用。和为0的4个值（4ValueWhoseSumisZero，ACM/ICPCSWERC2005，UVa1152）给定4个n(1<=n<=400)元素集合A，B，C，D，要求分别从中选取一个元素a
分类：
编程语言 时间：
2018-03-13 23:54:29
阅读次数：
213
二叉树 组成： 1、根节点 BinaryTree：root 2、每一个节点，都有左子节点和右子节点（可以为空） TreeNode：value、left、right 二叉树的遍历： 遍历二叉树：深度优先遍历、广度优先遍历。 广度：先遍历兄弟节点，再遍历子节点 深度：先遍历子节点，再遍历兄弟节点 上图深 ...
分类：
编程语言 时间：
2018-03-11 02:49:29
阅读次数：
248
