Branch Assignment 大家应该都可以想到,一个点对另一个点传递信息的价值为它到总部的最短路加上总部到另一个点的最短路,在下文,我们设一个点到总部的最短路加上总部到它的最短路为$d_i$。 对于分到一个子集的点,若子集的大小为m,那么这个子集的总代价是: \((m-1)\sum_{i=1 ...
分类:
其他好文 时间:
2021-02-25 12:08:36
阅读次数:
0
什么是eventloop eventloop的概念其实很简单 (1)所有同步任务都在主线程上执行,形成一个执行栈(execution context stack)。 (2)主线程之外,还存在"任务队列"(task queue)。只要异步任务有了运行结果,就在"任务队列"之中放置一个事件。 (3)一旦 ...
分类:
编程语言 时间:
2021-02-24 13:17:02
阅读次数:
0
指标部分 实时查看业务线程池的状态,绘制曲线. 注意业务线程池最好是只有几个 , 并且不销毁, 而不是在一次请求中创建线程池, 使用完后销毁. 这种逻辑的话 ,就要防止内存泄露, 指标监控也没有什么意义. mysql监控, 连接池监控 链路部分 对业务线程池加入追踪 ...
分类:
其他好文 时间:
2021-02-24 12:50:36
阅读次数:
0
第一次标记 在进行可达性分析之后发现没有与GC Roots相连接的引用链 筛选 第一次标记后,筛选此对象是否有比要执行finalize()方法 没有必要执行finalize()方法的对象 对象没有覆盖finalize()方法 finalize()方法已经被虚拟机调用过 有必要的对象进入F-Queue ...
分类:
其他好文 时间:
2021-02-22 11:46:59
阅读次数:
0
介绍线程池的五种状态RUNNING、SHUTDOWN、STOP、TIDYING和TERMINATED,并简述五种状态之间的切换。 ...
分类:
编程语言 时间:
2021-02-20 12:23:58
阅读次数:
0
线上有一个消息消费服务,主线程批量从kafka拉取消息,然后提交到子线程池中挨个消费。分布式追踪用到的kafka插件会使子线程创建的ThreadLocalScope被循环引用,从而造成内存泄漏。 ...
分类:
其他好文 时间:
2021-02-20 11:53:15
阅读次数:
0
package com.JUC; import com.google.common.util.concurrent.ThreadFactoryBuilder; import java.util.concurrent.*; //共享资源 public class SynchronizedExample ...
分类:
编程语言 时间:
2021-02-20 11:44:41
阅读次数:
0
一、队列(Queue) Python的Queue模块中提供了同步的、线程安全的队列类,包括FIFO(先入先出)队列Queue,LIFO(后入先出)队列LifoQueue,和优先级队列PriorityQueue。这些队列都实现了锁原语,能够在多线程中直接使用。可以使用队列来实现线程间的同步。 常用方法 ...
分类:
编程语言 时间:
2021-02-19 13:37:25
阅读次数:
0
思路分析 和分行从上到下打印二叉树本质上是一样的,只不过奇数行是从左到右打印,偶数行是从右到左打印. cpp /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * Tre ...
分类:
其他好文 时间:
2021-02-19 13:33:14
阅读次数:
0
queue模块实现了多生产者,多消费者队列 queue模块的常用类和异常 queue.Queue(maxsize=0) 先进先出(FIFO)的队列, maxsize: 队列的大小(即队列的元素个数),默认0,队列大小无限;如果超过maxsize,队列会加锁,添加新元素是被堵塞,直到队列中的元素小于m ...
分类:
编程语言 时间:
2021-02-19 13:10:44
阅读次数:
0