首先说为什么要判断是否存活,当垃圾收集器在对堆进行回收前,第一就是要确定对象哪些是还在被引用的或者后面还需要被引用的,即存活,哪些是已经“死去”(即不可能再被任何途径使用)1、引用计数算法 在对象中添加一个引用计数器,每当有一个地方引用它时,计数器值就加1,引用失效时就减1.任何时刻计数器为0的对象就是不可能再被使用的。这个方法效率挺高,大部分情况下也是很不错的算法。 但是在JVM中会很难解决
分类:
其他好文 时间:
2020-10-30 12:05:11
阅读次数:
19
题意: 拓扑排序,输出字典序最小的。 思路:优先队列优化。 #include <iostream> #include <vector> #include <queue> #include<string.h> using namespace std; int n, m; const int N=1e5 ...
分类:
编程语言 时间:
2020-10-29 10:24:45
阅读次数:
26
qemu数据结构分析 这里主要分析queue.h头文件中包含的四种数据结构:1.单链表 2.双链表 3.简单队列 4.尾队列 一、单链表 1.1 应用场景 适用于数据量大的集合并且没有过多删除动作的场景,也适用做LIFO(后进先出)队列。 1.2 定义 /* Singly-linked List d ...
分类:
其他好文 时间:
2020-10-29 10:18:08
阅读次数:
25
use 3D version to calculate how much water the model can contain this problem need use dfs,from the edge part which mustn't be answer,for the edge can ...
分类:
移动开发 时间:
2020-10-29 10:06:29
阅读次数:
25
背景今天在脉脉上面看到了一个帖子,比较有意思:这个帖子的意思是:在使用Kafka的时候,我们已经设置了多个分区,如何去提升消费能力?如果使用线程池的方式去提升如何保证重启时消息不丢。这个题其实问了两个点,第一个是如何提升消费能力,第二个是如果选择线程池,我们如何做到消息不丢。这里先解释一下这两个问题到底是怎么回事,在很多消息队列中都有一个概念叫partion,代表着分区,分区是我们提高消息队列消费
分类:
编程语言 时间:
2020-10-29 09:42:12
阅读次数:
19
记一次celery使用过程中丢失上下文问题问题场景项目中需要在celery的异步任务中连接其他服务的celery任务队列,并向所连接的celery中发送task任务。这样使用的结果就是:需要生成两个不同的celery实例,在第一个celery实例中需要使用flask中的上下文,并进行上下文的生成,在调用完另一个celery实例后,在worker运行了标记的task最大任务销毁重启之后;会发生在需要
分类:
其他好文 时间:
2020-10-27 11:30:23
阅读次数:
19
Difficulty: Medium Related Topics: Greedy Link: https://leetcode.com/problems/queue-reconstruction-by-height/ Description Suppose you have a random li ...
分类:
其他好文 时间:
2020-10-27 10:54:44
阅读次数:
28
什么是线程池? 线程池就是一个线程缓存,负责对线程进行统一分配、调度与监控。 线程池的意义? 线程是稀缺资源,它的创建和销毁比较重且消耗资源,而java线程依赖于内核线程,创建线程需要进行操作系统状态切换,为避免资源过度消耗需要设法重用线程执行多个任务。 线程池的优势? 重用存在的线程,减少线程创建 ...
分类:
其他好文 时间:
2020-10-22 23:11:50
阅读次数:
28
题目描述 后缀为 contest/140/problem/3 思路分析 考场上的确写了线段树,但是是针对中间那 $20$ 分打的…… 其实这道题的思想和线段树维护单调栈非常类似,(如果不明白建议去看一下这篇博客陶陶摘苹果)都是左右儿子之间互相和谐,只不过维护单调栈时左右儿子互相和谐的原因是因为要满足 ...
分类:
其他好文 时间:
2020-10-21 21:18:58
阅读次数:
24
性能调优 1、调优tomcat的线程池 1、1打开tomcat下的conf找到server.xml name : 执行器(线程池)的名字 namePrefix : 指定线程池中的每一个线程的name前缀 maxThreads:线程池中最大的线程数量 假设:请求的数量超过了“700,这将不是意味着将m ...
分类:
其他好文 时间:
2020-10-21 21:00:47
阅读次数:
26