我以前和你一样也是个vectorer,直到我膝盖中了一TLE. Invitation Cards 这道题目,8s的时限,1e6的数据,只不过是跑了两边DIjkstra,vector超时,而向前星只需要2s. 同样是邻接表存图,链式向前星虽然没有vector那么简洁,但是速度会有明显提升,并且许多操作 ...
分类:
其他好文 时间:
2021-04-08 14:03:54
阅读次数:
0
在日常使用ansible playbook的过程中,我们有时候希望做一下补救性的操作,做一些判断, 例如: Default 1 2 3 4 5 6 7 8 9 10 11 tasks: - block: - debug: msg='i execute normally' - command: /bi ...
分类:
其他好文 时间:
2021-04-08 13:17:01
阅读次数:
0
在centos7.5中解决bash: pip:command not find 问题 [root@localhost ~]# python get-pip.py Hi there! The URL you are using to fetch this script has changed, and ...
分类:
其他好文 时间:
2021-04-08 13:04:02
阅读次数:
0
题目大意: 给你n个数字,m个询问,每次询问[l,r] 求[l,r]这个区间内的数不能够构成的最小正整数(下文称其为区间Mex(并不是严格的区间Mex)) 题目思路: 我们逐步解决这个问题 Q1: 如何计算一个区间的MEX ? 假设当前区间[L,R]能够表示的数是[1,x]此时mex = x+1 然 ...
分类:
其他好文 时间:
2021-04-08 12:53:57
阅读次数:
0
Spring里的占位符spring里的占位符通常表现的形式是: <bean id="dataSource" destroy-method="close" class="org.apache.commons.dbcp.BasicDataSource"> <property name="url" val ...
分类:
编程语言 时间:
2021-04-07 11:19:32
阅读次数:
0
XXX.[HDU3151]Cave Crisis 一眼看上去跟XII.[ABC181F]Silver Woods完全一致,因此考虑一样的思路。 于是我们现在问题变为求出两个多边形间的距离。 首先先考虑如何判断它们是否有交。有交只有一种可能,就是边有交。于是我们枚举两个多边形所有的边,然后判断它们是否 ...
分类:
其他好文 时间:
2021-04-07 10:57:21
阅读次数:
0
java基础 java运行机制 编译型: 将所有代码先进行处理 解释型: 运行一句处理一句 java拥有两者的特性 .java文件通过编译器转成.class文件,加载到类加载器并进行字节码校验,通过解释器翻译给操作系统. java语法 注释 文档注释 /** *@Description *..... ...
分类:
编程语言 时间:
2021-04-07 10:56:06
阅读次数:
0
WARNING: Found orphan containers (toolbox-web) for this project. If you removed or renamed this service in your compose file, you can run this command ...
分类:
其他好文 时间:
2021-04-07 10:38:38
阅读次数:
0
一、词频统计: 1.读文本文件生成RDD lines 2.将一行一行的文本分割成单词 words flatmap() lines=sc.textFile("file:///usr/local/spark/mycode/wordcount/word.txt") words = lines.flatMa ...
分类:
其他好文 时间:
2021-04-06 15:08:22
阅读次数:
0
# @Filename: search_document.py import os,re import shutil import pandas as pd import time class atom_file(object): def re_doucement(self,path,pattern ...
分类:
其他好文 时间:
2021-04-06 14:59:44
阅读次数:
0