柔弱电脑

文章
4
资源
0
加入时间
2年10月18天

洛谷 - P3916 图的遍历(dfs+反向建图)

link思路一开始用邻接表+bfs做,t得很惨,只能拿60分原因是很多点其实被走过了,但是又不得不再走一次,因为前一次经过的时候,只得到了它某个前驱节点能走到的最大编号点,它能走到的最大点还是没得到改了改思路,反向建图+dfs。从最大的点开始搜,经过一个点,便给这个点标记上最大点,因为遍历顺序是从最大的开始,所以被标记后就不会再次被更新,这样思路可以ac代码#include<iostream>#include<algorithm>#incl

mysql 中存储引擎是什么意思_mysql中常用的存储引擎是什么

在MySql中有MyISAM引擎、MyISAM合并引擎、InnoDB引擎、内存(堆)引擎和存档引擎MySql中的存储引擎MyISAM引擎这个引擎最初是由mysql提供的,它可以分为三种类型:静态MyISAM、动态MyISAM和压缩MyISAM:(1)静态MyISAM:如果数据表中每个数据列的长度预先固定,服务器将自动选择该表类型。因为数据表中的每条记录都占用相同的空间,所以访问和更新该表的效率非常...

通过自定义阻塞队列触发ThreadPoolExecutor创建非核心线程执行任务无界队列导致maximumPoolSize无效自定义阻塞队列重写LinkedBlockingDeque的方法触发创建非核心线程测试代码

Java项目常使用ThreadPoolExecutor创建线程池,核心参数包含corePoolSize,maximumPoolSize,workQueue。我们希望构建的线程池能满足如下条件:线程数量可控。需要设置一个最大线程数量maximumPoolSize,防止线程无限制创建,耗尽系统资源。放到线程池中的任务不会被拒绝丢弃(任务被丢弃,将导致严重的业务BUG)。所以一般定义一个无界阻塞队列(不指定大小,容量最大值是Integer.MAX_VALUE),用于缓存待执行的任务。无界队列导致max