搜索结果
查询Tags标签： que，共有 79条记录-
Leetcode 1971. Find if Path Exists in Graph [Python]
BFS 从start遍历到end，每一次que弹出节点是end，返回true，否则，把此节点加入到seen set中，并入队。遍历完成后，未找到end节点，代表和start直接或间接相连的节点中没有end节点。返回false。注意特殊情况，只有一个节点时。 class Solution:def validPath(self, n: in…
2021/11/24 1:10:37 人评论 次浏览 -
数据结构之普通队列C语言版（简单易懂）
数据结构之普通队列C语言版文章目录 数据结构之普通队列C语言版什么是普通队列简单使用C语言实现普通队列前期准备结构体封装初始化队列判断队列是否为空判断队列是否满队获取队列当前元素个数获取队头出队函数测试函数什么是普通队列 队列是一种数据结构，是用来存储数据…
2021/11/8 23:11:34 人评论 次浏览 -
数据结构之普通队列C语言版（简单易懂）
数据结构之普通队列C语言版文章目录 数据结构之普通队列C语言版什么是普通队列简单使用C语言实现普通队列前期准备结构体封装初始化队列判断队列是否为空判断队列是否满队获取队列当前元素个数获取队头出队函数测试函数什么是普通队列 队列是一种数据结构，是用来存储数据…
2021/11/8 23:11:34 人评论 次浏览 -
力扣102题（二叉树的层序遍历）
102、二叉树的层序遍历 基本思想： 从上到下、从左到右依次依次将每个数放入到队列中，然后按顺序依次打印就是想要的结果 具体实现： 1.先将二叉树的根节点放到队列que中 2.第一层循环中定义列表itemList放二叉树每一层的结果 3.第二程循环中len控制每一层，减到0的话说明…
2021/11/6 23:14:27 人评论 次浏览 -
力扣102题（二叉树的层序遍历）
102、二叉树的层序遍历 基本思想： 从上到下、从左到右依次依次将每个数放入到队列中，然后按顺序依次打印就是想要的结果 具体实现： 1.先将二叉树的根节点放到队列que中 2.第一层循环中定义列表itemList放二叉树每一层的结果 3.第二程循环中len控制每一层，减到0的话说明…
2021/11/6 23:14:27 人评论 次浏览 -
11月做题记录
不知道为什么就开了这个坑。 争取在 NOIP 之前每日更新（ 11.1 *1442C 考虑分层图。在第 \(19\) 层的时候换方向的代价已经超过了走一遍图的代价，所以如果能在 \(19\) 层之前到达 \(n\) 的话一定不会再往下走。如果翻转 \(19\) 次还无法到达 \(n\)，就需要走的层尽量少，…
2021/11/1 23:10:36 人评论 次浏览 -
11月做题记录
不知道为什么就开了这个坑。 争取在 NOIP 之前每日更新（ 11.1 *1442C 考虑分层图。在第 \(19\) 层的时候换方向的代价已经超过了走一遍图的代价，所以如果能在 \(19\) 层之前到达 \(n\) 的话一定不会再往下走。如果翻转 \(19\) 次还无法到达 \(n\)，就需要走的层尽量少，…
2021/11/1 23:10:36 人评论 次浏览 -
[USACO15JAN]Grass Cownoisseur G
link 拿到本题，先强连通缩个点~ 得到一个DAG，考虑这个只能逆行一次简直就是分形图的板子嘛。逆行就是第一层向第二层连边即可，这样就保证了只会跑一次。 然后因为这个分形图是个 DAG，所以可以上拓扑排序或者 spfa，，在这里spfa的复杂度=拓扑排序的复杂度。 还有一个值…
2021/10/22 23:15:21 人评论 次浏览 -
[USACO15JAN]Grass Cownoisseur G
link 拿到本题，先强连通缩个点~ 得到一个DAG，考虑这个只能逆行一次简直就是分形图的板子嘛。逆行就是第一层向第二层连边即可，这样就保证了只会跑一次。 然后因为这个分形图是个 DAG，所以可以上拓扑排序或者 spfa，，在这里spfa的复杂度=拓扑排序的复杂度。 还有一个值…
2021/10/22 23:15:21 人评论 次浏览 -
bfs的练习
bfs搜索算法即广度搜索 思路：遍历的过程利用队列存放每一层的元素信息，依次遍历每个元素，返回最短的路径1 #include <iostream>2 #include <queue>3 #include <cstdio>4 #include <cstring>5 6 using namespace std;7 8 //数据结构9 //存放二维…
2021/10/15 6:14:51 人评论 次浏览 -
bfs的练习
bfs搜索算法即广度搜索 思路：遍历的过程利用队列存放每一层的元素信息，依次遍历每个元素，返回最短的路径1 #include <iostream>2 #include <queue>3 #include <cstdio>4 #include <cstring>5 6 using namespace std;7 8 //数据结构9 //存放二维…
2021/10/15 6:14:51 人评论 次浏览 -
PostgreSQL数据库事务系统Upper Layer——BeginImplicitTransactionBlock
BeginImplicitTransactionBlock函数启动一个隐含事务块，和BeginTransactionBlock不一样，BeginImplicitTransactionBlock是从postgres.c的main loop直接调用的而不是通过Portal。所以我们仅改变事务状态块，也不期望调用者调用CommitTransactionCommand/StartTransaction…
2021/10/14 19:17:36 人评论 次浏览 -
PostgreSQL数据库事务系统Upper Layer——BeginImplicitTransactionBlock
BeginImplicitTransactionBlock函数启动一个隐含事务块，和BeginTransactionBlock不一样，BeginImplicitTransactionBlock是从postgres.c的main loop直接调用的而不是通过Portal。所以我们仅改变事务状态块，也不期望调用者调用CommitTransactionCommand/StartTransaction…
2021/10/14 19:17:36 人评论 次浏览 -
C++学习 --- STL常用容器之queue容器
5、queue 容器 5.1、queue基本概念 概念：Queue是一种先进先出（First In First Out,FIFO）的数据结构，它有两个出口。 5.2、queue常用接口构造函数：queue<T> que; //queue采用模板类实现，queue对象的默认构造形式queue(const queue &que); //拷贝构造函数 …
2021/10/11 11:14:08 人评论 次浏览 -
C++学习 --- STL常用容器之queue容器
5、queue 容器 5.1、queue基本概念 概念：Queue是一种先进先出（First In First Out,FIFO）的数据结构，它有两个出口。 5.2、queue常用接口构造函数：queue<T> que; //queue采用模板类实现，queue对象的默认构造形式queue(const queue &que); //拷贝构造函数 …
2021/10/11 11:14:08 人评论 次浏览
