思路很乱,写个博客理一理。 缩点 + dp。 首先发现把一个环上的边反向是意义不大的,这样子不但不好算,而且相当于浪费了一次反向的机会。反正一个强连通分量里的点绕一遍都可以走到,所以我们缩点之后把一个强连通分量放在一起处理。 设$st$表示缩点之后$1$所在的点,设$f_{x}$表示从$st$走到$ ...
分类:
其他好文 时间:
2018-09-11 01:10:00
阅读次数:
218
目录 [TOC] 1. 概述 1. 通过类名可以想象到, 该类的结构是一个链表结构. 2. 但是它是一个类似于数组的链表, 意思就是普通的添加操作与数组类似, 将新元素添加到链表的尾端. 并支持通过下标来进行访问. 3. 它实现了Deque接口, 提供了栈和队列的操作, 也就是该类的主要功能吧. 4 ...
分类:
其他好文 时间:
2018-09-11 01:09:50
阅读次数:
189
一、进程池与线程池 实现并发的手段有两种,多线程和多进程。注:并发是指多个任务看起来是同时运行的。主要是切换+保存状态。 当我们需要执行的并发任务大于cpu的核数时,我们需要知道一个操作系统不能无限的开启进程和线程,通常有几个核就开几个进程,如果进程开启过多,就无法充分利用cpu多核的优势,效率反而 ...
分类:
编程语言 时间:
2018-09-11 01:09:36
阅读次数:
321
SQL SERVER ENTERPRISE EDITION-CORE VS SERVER+CAL – DEMO ON DIFFERENCES DHARMENDRA KESHARIAugust 03, 2018SQL LINUX, SQL WINDOWS0 comments In this blog, ...
分类:
数据库 时间:
2018-09-11 01:09:25
阅读次数:
416
MySQL编译安装camke定制功能:存储引擎、字符集、压缩定制安装位置、数据存放位置、文件位置(socket)使用CentOS6--IP10.0.0.52主机名db021.下载5.6.36包(这里本文使用的是5.6.36,比较稳定一点)wget-qhttp://mirrors.sohu.com/mysql/MySQL-5.6/mysql-5.6.36.tar.gz2.修改epel源wget-O/
分类:
数据库 时间:
2018-09-11 01:09:17
阅读次数:
215
方法一 :table、cell-table 思路:显示设置父元素为:table,子元素为:cell-table,这样就可以使用vertical-align: center,实现水平居中优点:父元素(parent)可以动态的改变高度(table元素的特性)缺点:IE8以下不支持 <!DOCTYPE h ...
分类:
Web程序 时间:
2018-09-11 01:09:04
阅读次数:
214
Step1 定义一个类:StringFunction.java 主要作用是来提供转大写的方法; Step2 定义一个tld文件:dssfn.tdl Step3 在jsp中调用其方法: 在浏览器中的打印结果为: ...
分类:
其他好文 时间:
2018-09-11 01:08:55
阅读次数:
474
来自:I'm Me! python中的对象之间赋值时是按引用传递的,如果需要拷贝对象,需要使用copy模块。 1. copy.copy()浅拷贝:只拷贝父对象,不拷贝对象内部的子对象 2. copy.deepcopy()深拷贝:拷贝对象及其子对象 ...
分类:
编程语言 时间:
2018-09-11 01:08:47
阅读次数:
193
XMLHttpRequest:AJAX核心的类 $("#btnGetDate").click(function () { //开始通过AJAX向服务器发送请求. var xhr; if (XMLHttpRequest) {//表示用户使用的高版本IE,谷歌,狐火等浏览器 xhr = new XMLH ...
分类:
Web程序 时间:
2018-09-11 01:08:37
阅读次数:
242
1.将光盘挂载到/opt目录下2.在/opt目录下找到package包,进去安装vsftp还可以通过rpm-e删除vstpd这个包3.安装完包以后重启VSFTP服务查看VSFTP的状态登录上之后/opt目录下出现的内容4.重启之后无法在虚拟机上访问,通过关闭防火墙来进行访问iptables-Fiptables-Xsetenforce05.通过finger查看FTP的目录6.创建用户7.给/var/
分类:
其他好文 时间:
2018-09-11 01:08:30
阅读次数:
193
题意:给定N个点,用矩形将所有点覆盖,要求矩形宽度最小。 思路:裸体,旋转卡壳去rotate即可。 最远距离是点到点;宽度是点到边。 ...
T1: 一道比较漂亮的数学题。 30分暴力,40分可以直接化简 。 i%j怎么办?只能i%j=i-[i/j]*j 对于正解: Ci=∑a[i/j]*b(i-[i/j]*j) [i/j]有一个特点,一共只有根号i种可能。 j<根号,可以直接枚举, j大于根号,[i/j]是连续的区间,区间左右端点 l ...
分类:
其他好文 时间:
2018-09-11 01:08:02
阅读次数:
167
图一:创建目录切换到配置yum源的目录下图二:编辑yum源
分类:
其他好文 时间:
2018-09-11 01:07:35
阅读次数:
193
一、BeautifulSoup模块 二、博文简介 三、过滤恶意标签 一、BeautifulSoup模块 pip install bs4 # 安装bs4 from bs4 import BeautifulSoup # 导入BeautifulSoup 二、博文简介 from bs4 import Bea ...
分类:
其他好文 时间:
2018-09-11 01:07:26
阅读次数:
243
c/c++ 标准库 迭代器 begin和end运算符返回的具体类型由对象是否是常量决定,如果对象是常量,begin和end返回const_iterator;如果对象不是常量,返回iteraotor 1,但凡是使用了迭代器的循环体,都不要向迭代器所属的容器添加元素。 2,不能在范围for循环中向vec ...
分类:
编程语言 时间:
2018-09-11 01:07:10
阅读次数:
173
cookie session(django的session默认存储在数据表中) 下面我们再来最后的总结一下cookie和session的知识点 一、操作Cookie 获取cookie:request.COOKIES[key] 设置cookie:response.set_cookie(key,valu ...
分类:
其他好文 时间:
2018-09-11 01:07:00
阅读次数:
247