题面: "Luogu" 题解:线段树优化连边+最短路 像这种区间连边的问题我们考虑直接上线段树优化(因为一条一条连复杂度太高了) 标准模板就是建两颗线段树,一颗入一颗出 入的树父亲向儿子连边 表示能到父亲必定能到儿子 出的树儿子向父亲连边 表示能从儿子出来必定也能从父亲出来 以上连边边权为 0 给的 ...
分类:
其他好文 时间:
2020-03-27 11:00:36
阅读次数:
66
1、redis常用命令: 1) 启动服务 redis-server.exe redis.windows.conf 2) 启动客户端: redis-cli.exe -h 127.0.0.1 -p 6379 3) redis 选库和对key的操作命令 3.1)--选择第几个数据库:选择第一个数据库 se ...
分类:
其他好文 时间:
2020-03-27 01:09:06
阅读次数:
108
前面的序号代表执行顺序: (7) SELECT (8) DISTINCT <select_list>(1) FROM <left_table>(3) <join_type> JOIN <right_table>(2) ON <join_condition>(4) WHERE <where_condi ...
分类:
数据库 时间:
2020-03-24 21:44:33
阅读次数:
73
// // Created by gxf on 2020/3/24. // #include <stdio.h> #include <pthread.h> #include <stdlib.h> #include <unistd.h> pthread_mutex_t lock = PTHREAD_M ...
分类:
其他好文 时间:
2020-03-24 09:13:53
阅读次数:
68
一、使用缓存: 1.开启基于注解的缓存 @EnableCaching 2.标注缓存即可 二、具体实例 上一节创建好基本环境后每一次访问查询都会进行sql查询: 我访问三次上面的链接每次都会进行sql查询: 打印是在service中执行的 @Service public class EmployeeS ...
分类:
编程语言 时间:
2020-03-24 01:06:44
阅读次数:
112
本文记录使用 anaconda 安装 scrapy. 下载和安装 anaconda https://docs.anaconda.com/anaconda/install/ 我的环境是 windows. 所以安装过程比较简单. 在这里我勾选了两个 checkbox 然后持续点击 next, 直到安装完 ...
Linux线程条件变量成为取消点的陷阱 使用 pthread_cancel() 时,线程往往不会直接退出,而需要运行到取消点。 pthread_cond_wait() 作为线程常见的一种阻塞,它也是一个取消点。所以,处于条件变量阻塞的线程在接收到取消信号就会直接退出。 然而,由于条件变量需要搭配互斥 ...
分类:
编程语言 时间:
2020-03-23 00:30:29
阅读次数:
92
一、servlet的生命周期 1. 第一次调用到服务器关闭 2. 如果servlet配置 load on startup为1时,生命周期为服务器启动到服务器关闭。 注意:init方法是对servlet进行初始化的一个方法,会在servlet第一次加载进行存储时执行。destroy方法是在servle ...
分类:
其他好文 时间:
2020-03-22 17:48:29
阅读次数:
77
解决方案: 1、停止IIS 2、修改 C:\Windows\System32\inetsrv\config\applicationHost.config 3、找到 AspNetCoreModuleV2 节点 <add name="AspNetCoreModuleV2" image="%Program ...