越是结构化的有规律的数据操作起来越简单,只是我们没有找到规律和工具。 首先贴代码 首先定义了一个树结构,需求是通过任意节点遍历出其所有的子节点。 根据需求的不同,就会有深度遍历和广度遍历两种,getAllChildrenDFSByReduce(),getAllChildrenDFSByStack() ...
分类:
编程语言 时间:
2020-06-24 17:45:31
阅读次数:
92
#include<cstdio> #include<cstring> #include<algorithm> #include<queue> #include<iostream> using namespace std; const int maxn=1e6+10; const int inf=0x ...
分类:
其他好文 时间:
2020-06-24 12:05:43
阅读次数:
37
/** * Initialize your data structure here. */ var MyQueue = function() { this.stack1 = []; this.stack2 = []; }; /** * Push element x to the back of qu ...
分类:
其他好文 时间:
2020-06-24 11:45:42
阅读次数:
59
1.首先明确概念 var:variable,变量。 val:value,值(Kotlin官方文档中称为immutable variable,不可变变量)。 const:常量 2.用法 因为var和val区别很大,所以这里只介绍const的用法。 2.1 语法 const val 常量值的名字 = 常 ...
分类:
其他好文 时间:
2020-06-24 00:30:56
阅读次数:
86
C# 队列(Queue) 队列(Queue)代表了一个先进先出的对象集合。当您需要对各项进行先进先出的访问时,则使用队列。当您在列表中添加一项,称为入队,当您从列表中移除一项时,称为出队。 Queue 类的方法和属性 Queue 类的一些常用的 属性 属性 描述 Count 获取 Queue 中包含 ...
#include<iostream> #include<cstdio> #include<queue> using namespace std; int dis[200001],head[200001]; int n,m,a,b,c,s,cnt; bool vis[200001]; struct e ...
分类:
其他好文 时间:
2020-06-23 21:35:40
阅读次数:
59
前言 此处的代码只是简化理解,实际项目会结合Spring使用。 一、队列模式特点 客户端包括生产者和消费者 队列中的消息只能被一个消费者消费 消费者可以随时消费队列中的消息 二、创建过程 1.创建连接Connection2.创建会话Session3.通过Session来创建其它的(MessagePr ...
分类:
其他好文 时间:
2020-06-23 18:57:12
阅读次数:
45
引用 《算法4》1.3.2.5 迭代 特点:小巧精妙 自动扩缩容 避免对象游离 使用数组能够高效检索数据 实现Iterable 对外提供 Iterator Bag、Queue、Stack、List基本都可以依葫芦画瓢 这是一个线程不安全的实现类 import java.util.Iterator; ...
分类:
其他好文 时间:
2020-06-23 13:02:21
阅读次数:
43
书中第介绍了有根树,简单介绍了二叉树和分支数目无限制的有根树的存储结构,而没有关于二叉树的遍历过程。为此对二叉树做个简单的总结,介绍一下二叉树基本概念、性质、二叉树的存储结构和遍历过程,主要包括先根遍历、中根遍历、后根遍历和层次遍历。 1、二叉树的定义 二叉树(Binary Tree)是一种特殊的树 ...
分类:
其他好文 时间:
2020-06-22 18:38:21
阅读次数:
118
题目 初始时Ci可以事先减去Ui,注意入度为0(即起始点)不要减。然后由于这张图是一个有向无环图,所以我们可以使用拓扑排序。排序完了过后就按照排好的顺序套给出的公式递推就行啦。 代码: #include <iostream> #include <queue> using namespace std; ...
分类:
编程语言 时间:
2020-06-21 20:28:16
阅读次数:
480