搜索结果
查询Tags标签： queue，共有 628条记录-
二叉树的序列化和反序列化
import java.util.LinkedList; import java.util.Queue; import java.util.Stack;/*** 二叉树的序列化和反序列化*/public class SerializationTree {public static void main(String[] args) {BinaryTreeNode node1 = new BinaryTreeNode(1);BinaryTreeNode node2 = new …
2021/10/19 23:42:08 人评论 次浏览 -
二叉树的序列化和反序列化
import java.util.LinkedList; import java.util.Queue; import java.util.Stack;/*** 二叉树的序列化和反序列化*/public class SerializationTree {public static void main(String[] args) {BinaryTreeNode node1 = new BinaryTreeNode(1);BinaryTreeNode node2 = new …
2021/10/19 23:42:08 人评论 次浏览 -
判断一个二叉树是不是完全二叉树
import java.util.LinkedList; import java.util.Queue;/*** 判断一个二叉树是不是完全二叉树*/public class CompleteBinaryTree {public static void main(String[] args) {BinaryTreeNode node1 = new BinaryTreeNode(1);BinaryTreeNode node2 = new BinaryTreeNode(2)…
2021/10/19 23:39:53 人评论 次浏览 -
判断一个二叉树是不是完全二叉树
import java.util.LinkedList; import java.util.Queue;/*** 判断一个二叉树是不是完全二叉树*/public class CompleteBinaryTree {public static void main(String[] args) {BinaryTreeNode node1 = new BinaryTreeNode(1);BinaryTreeNode node2 = new BinaryTreeNode(2)…
2021/10/19 23:39:53 人评论 次浏览 -
图的遍历
定义图的数据结构 邻接表的形式public class Graph {private final int numberOfNodes;private final LinkedList<Integer>[] adjacencyList;Graph(int nodesCount){numberOfNodes = nodesCount;adjacencyList = new LinkedList[numberOfNodes];for(int i=0;i<nu…
2021/10/19 23:13:17 人评论 次浏览 -
图的遍历
定义图的数据结构 邻接表的形式public class Graph {private final int numberOfNodes;private final LinkedList<Integer>[] adjacencyList;Graph(int nodesCount){numberOfNodes = nodesCount;adjacencyList = new LinkedList[numberOfNodes];for(int i=0;i<nu…
2021/10/19 23:13:17 人评论 次浏览 -
Golang 广度优先搜索算法走迷宫
从 0 开始按上左下右的顺序一层一层往外探索代码实现 package mainimport ("fmt""os" )// ReadMaze 读取迷宫 func ReadMaze(filename string) [][]int {var row, col int // 行，列file, err := os.Open(filename) // 打开文件if err …
2021/10/19 11:11:00 人评论 次浏览 -
Golang 广度优先搜索算法走迷宫
从 0 开始按上左下右的顺序一层一层往外探索代码实现 package mainimport ("fmt""os" )// ReadMaze 读取迷宫 func ReadMaze(filename string) [][]int {var row, col int // 行，列file, err := os.Open(filename) // 打开文件if err …
2021/10/19 11:11:00 人评论 次浏览 -
最短路径算法
一：弗洛伊德 局限性 不能存在负环，不然答案就是负无穷 动态转移方程：g[i][j] = min(g[i][j], g[i][k] + g[k][j]);//g为中间点 #include <iostream> #include <cmath> #include <cstring> using namespace std; const int N = 101; int g[N][N]; v…
2021/10/17 20:09:48 人评论 次浏览 -
最短路径算法
一：弗洛伊德 局限性 不能存在负环，不然答案就是负无穷 动态转移方程：g[i][j] = min(g[i][j], g[i][k] + g[k][j]);//g为中间点 #include <iostream> #include <cmath> #include <cstring> using namespace std; const int N = 101; int g[N][N]; v…
2021/10/17 20:09:48 人评论 次浏览 -
【源码剖析】定时器 详解
首先，本人来展示下 JDK所提供的定时器 的基本使用： 使用展示：那么，本人现在来讲解下 JDK所提供的定时器的 底层核心源码： 源码详解： 使用总结： 根据上文讲解，我们能够知道，使用JDK所提供的 Timer 和 TimerTask 类，基本步骤如下：根据具体需求，定义一个 TimerTa…
2021/10/17 11:40:12 人评论 次浏览 -
【源码剖析】定时器 详解
首先，本人来展示下 JDK所提供的定时器 的基本使用： 使用展示：那么，本人现在来讲解下 JDK所提供的定时器的 底层核心源码： 源码详解： 使用总结： 根据上文讲解，我们能够知道，使用JDK所提供的 Timer 和 TimerTask 类，基本步骤如下：根据具体需求，定义一个 TimerTa…
2021/10/17 11:40:12 人评论 次浏览 -
找树左下角的值（递归，迭代）JAVA！
// 递归法 class Solution {private int Deep = -1;private int value = 0;public int findBottomLeftValue(TreeNode root) {value = root.val;findLeftValue(root,0);return value;}private void findLeftValue (TreeNode root,int deep) {if (root == null) return;if …
2021/10/15 22:16:41 人评论 次浏览 -
找树左下角的值（递归，迭代）JAVA！
// 递归法 class Solution {private int Deep = -1;private int value = 0;public int findBottomLeftValue(TreeNode root) {value = root.val;findLeftValue(root,0);return value;}private void findLeftValue (TreeNode root,int deep) {if (root == null) return;if …
2021/10/15 22:16:41 人评论 次浏览 -
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 人评论 次浏览
