题目的要求,大白话说就是:把指针指向同层的右侧节点 提到同层,自然就要想到层序遍历,自然是队列实现 问题是需要分层 所以采用之前题目用的那种计数的方式 class Solution { public Node connect(Node root) { if(root==null) {return r ...
分类:
其他好文 时间:
2020-07-13 18:42:31
阅读次数:
79
种类 Executors.newCachedThreadPool ?定义:无界线程池,可自动回收 ?缺点:涌入大量任务时会大量创建线程 Executors.newFixedThreadPool ?定义:线程池中的线程数固定大小,超出的线程会在队列中等待 ?缺点:任务数量过大效率不高 Executor ...
分类:
编程语言 时间:
2020-07-13 18:42:05
阅读次数:
76
项目中是有多个集群的,现在存在一个是:在切换web集群时,如何切换HangFire的周期性任务。 先采取的解决办法是: 每个集群分一个队列,在周期性任务入队时分配当前web集群的集群id单做队列名称。 之前已存在的周期性任务,在其入队时修正到正确的集群执行 通过BackgroundJobServer ...
分类:
其他好文 时间:
2020-07-13 15:12:13
阅读次数:
66
开篇介绍 大家好,我是Java最全面试题库的提裤姐,今天这篇是JavaSE系列的第十三篇,主要总结了Java中的多线程问题,多线程分为三篇来讲,这篇是第三篇,在后续,会沿着第一篇开篇的知识线路一直总结下去,做到日更!如果我能做到百日百更,希望你也可以跟着百日百刷,一百天养成一个好习惯。 volati ...
分类:
编程语言 时间:
2020-07-13 09:28:08
阅读次数:
63
基本概念阻塞队列(BlockingQueue)是一个支持两个附加操作的队列。这两个附加的操作支持阻塞的插入和移除方法。1)支持阻塞的插入方法:意思是当队列满时,队列会阻塞插入元素的线程,直到队列不满。2)支持阻塞的移除方法:意思是在队列为空时,获取元素的线程会等待队列变为非空阻塞队列一共有7种,我们着重讲一下ArrayBlockingQueue,LinkedBlockingQueue,DelayQ
分类:
其他好文 时间:
2020-07-12 23:54:28
阅读次数:
88
CSDN同步 前置知识: 浅谈单调队列 简单背包问题 这篇文章我们主要研究 单调队列优化 \(\text{dp}\) 如何用于背包问题。 \(\text{01}\) 背包 \(n\) 个物品,背包体积为 \(V\),每个物品有 \(v_i\)(价值)和 \(w_i\)(重量),每个物品只有 $1$ ...
分类:
其他好文 时间:
2020-07-12 22:20:57
阅读次数:
60
BFS和DFS DFS遍历使用递归(隐式使用栈): void dfs(TreeNode root) { if (root == null) { return; } dfs(root.left); dfs(root.right); } BFS遍历使用队列 void bfs(TreeNode root) ...
分类:
其他好文 时间:
2020-07-12 22:04:02
阅读次数:
66
题目描述链接:https://leetcode-cn.com/problems/binary-tree-level-order-traversal/ 解题思路:参考官方题解,解题思路如下:对于二叉树的层序遍历,首先应该考虑到的数据结构便是队列,利用队列现进先出的特性,可以很方便的解决此题。 (1)根 ...
分类:
其他好文 时间:
2020-07-12 20:29:04
阅读次数:
65
Condition condition.await() > aqs.await():1、先addConditionWaiter(),把当前节点加入到Condition队列中(等待队列),waitStatus=-2,这个入队的流程和AQS有些类似,但是这里没有空的头结点,入队的线程节点自身就是头结点, ...
分类:
其他好文 时间:
2020-07-12 20:27:20
阅读次数:
67
网络相关: 以下参数,可自行在/etc/sysctl.conf文件加入,执行sysctl -p命令生效: net.core.somaxconn ##TCP连接经过三次握手后,端口最大的监听队列长度:,默认值为128 net.ipv4.tcp_syncookies = 1 表示开启SYN Cookie ...
分类:
其他好文 时间:
2020-07-12 19:11:28
阅读次数:
93