码迷,mamicode.com
首页 > 2017年09月28日 > 全部分享
luogu p1967 noip2013 火车运输
题目大意: 无向图上 每次询问两个点 寻找一条路径使这条路径上的最小值最大 思路: 先跑一个最大生成树 然后在最大生成树上每次对每两个点跑一个lca 在倍增的同时开一个数组a[i][j] 记录从i个点往上跑j条路里j条路中的最小值 然后每次lca的时候顺便记录一下就行了 1 #include<ios ...
分类:其他好文   时间:2017-09-28 22:33:55    阅读次数:190
Constructor构造方法
也叫构造器 ...
分类:其他好文   时间:2017-09-28 22:33:45    阅读次数:202
Java多线程:CurrentHashMap
一、背景: 线程不安全的HashMap 因为多线程环境下,使用Hashmap进行put操作会引起死循环,导致CPU利用率接近100%,所以在并发情况下不能使用HashMap。 效率低下的HashTable容器 HashTable容器使用synchronized来保证线程安全,但在线程竞争激烈的情况下 ...
分类:编程语言   时间:2017-09-28 22:33:35    阅读次数:223
RHCSA-EXAM
请首先按找以下要求配置考试系统: * Hostname: server0.example.com * IP address: 172.25.0.11 * Netmask: 255.255.255.0 * Gateway: 172.25.0.254 * Name server: 172.25.254. ...
分类:其他好文   时间:2017-09-28 22:33:29    阅读次数:187
Problem A. Array Factory XVII Open Cup named after E.V. Pankratiev Stage 4: Grand Prix of SPb, Sunday, Octorber 9, 2016
思路: 直接二分长度不可行,因为有负数。 考虑枚举坐便删l个数,那如果可以在短时间内求出符合条件的右边最小删的数的个数,这题便可做了。 即:当左边删l个数时,要使sum[n]-sum[l]-fsum[n+1-x] <= s成立,求出最小的x。(sum为前缀和,fsum为后缀和) 思考后可以发现可行的 ...
分类:其他好文   时间:2017-09-28 22:33:17    阅读次数:222
用requests库和BeautifulSoup4库爬取新闻列表
1、用requests库和BeautifulSoup4库,爬取校园新闻列表的时间、标题、链接、来源、详细内容。 要求:(1)将其中的时间str转换成datetime类型。(2)将取得详细内容的代码包装成函数。 2、一个自己感兴趣的主题,做类似的操作,为后面“爬取网络数据并进行文本分析”做准备。 ...
分类:其他好文   时间:2017-09-28 22:33:09    阅读次数:214