题目描述 有两个容量分别为 x升 和 y升 的水壶以及无限多的水。请判断能否通过使用这两个水壶，从而可以得到恰好 z升 的水？ 如果可以，最后请用以上水壶中的一或两个来盛放取得的 z升 水。 你允许： 装满任意一个水壶 清空任意一个水壶 从一个水壶向另外一个水壶倒水，直到装满或者倒空 示例 1: ( ...
分类：
其他好文 时间：
2020-03-21 16:16:33
阅读次数：
72
《大话数据结构》内容简介：数据结构介绍、算法推导大O阶的方法；顺序结构与链式结构差异、栈与队列的应用；串的朴素模式匹配、KMP模式匹配算法；二叉树前中后序遍历、赫夫曼树及应用；图的深度、广度遍历；最小生成树两种算法、最短路径两种算法；拓扑排序与关键路径算法；折半查找、插值查找、斐波那契查找等静态查找 ...
分类：
其他好文 时间：
2020-03-10 21:29:34
阅读次数：
67
import os import collections def getALLDir(path): queue = collections.deque()#空的 queue.append(path)#进队 while len(queue) != 0: dirPath = queue.popleft( ...
分类：
其他好文 时间：
2020-02-19 17:27:29
阅读次数：
72
import osimport collectionsdef getAllDirQU(path): queue = collections.deque() #进队 queue.append(path) while len(queue) != 0: #出队数据 dirPath = queue.popl ...
分类：
编程语言 时间：
2020-02-08 13:37:50
阅读次数：
98
11.二叉树 python实现二叉树的数据结构： . 二叉树的排序方式： 广度遍历（层次遍历） 深度遍历： 前序（根左右）：把根放到最前面 中序（左根右）：把根放到中间 后序（左右根）：把根放到最后 " " ;) " " ;) python实现排序二叉树： " " ;) " " ;) ...
分类：
其他好文 时间：
2020-01-12 17:56:20
阅读次数：
67
本文将分享 DOM 节点树深度遍历、广度遍历代码。 假定我仅遍历 body 且其结构如下： <body> <section class="container"> <div class="left"> <div class="menu"></div> </div> <div class="right" ...
分类：
Web程序 时间：
2020-01-04 12:52:14
阅读次数：
99
```python import os from collections import deque path = r"E:\Python" queue = deque([])#队列 queue.append(path) while len(queue) != 0: path = queue.popl... ...
分类：
编程语言 时间：
2019-12-12 23:37:15
阅读次数：
125
二叉树 根节点 左叶子节点 右叶子节点 子树 高度 二叉树的遍历 广度遍历：逐层遍历 深度遍历 前序：根左右 中序：左根右 后序：左右根 #封装一个节点对象 class Node(): def __init__(self,item): self.item = item self.left = Non ...
分类：
编程语言 时间：
2019-11-19 15:40:00
阅读次数：
86
理论部分 图的深度遍历和广度遍历都不算很难像极了二叉树的前序遍历和层序遍历,如下面的图,可以用右边的邻接矩阵进行表示,假设以顶点0开始对整幅图进行遍历的话,两种遍历方式的思想如下: 1. 深度优先遍历(depthFirstSearch—DFS) 由初始顶点开始,沿着一条道一直走,当走到走不动的时候, ...
分类：
其他好文 时间：
2019-11-10 15:14:25
阅读次数：
98
https://blog.csdn.net/weixin_39912556/article/details/82852749 ...
分类：
其他好文 时间：
2019-09-11 14:12:50
阅读次数：
90
