快速傅里叶变换(FFT) "挂个博客" 主要思想: 分治 主要用途: 优化两个多项式相乘的时间复杂度$(O(n^2) O(nlogn))$ 前置 对于一个多项式$$A(x)=\sum_{i=0}^{n 1}a_ix^i$$把它看成函数,有$y_k=A(x_k)$,图像上的点$(x_k,y_k)$ 定 ...
分类：
其他好文 时间：
2018-10-22 23:18:40
阅读次数：
244
使用pymysql连接mysql 安装pymysql pymysql安装可以通过两种方式 使用pip安装 首先简单说一下pip的使用方法 获取帮助 pip --help 升级 pip pip install -U pip 安装包 pip install SomePackage 卸载包 pip uni ...
分类：
数据库 时间：
2018-10-22 23:18:28
阅读次数：
236
这里主要研究tomcat中session的管理方式以及sessionId的原理，下文将研究sessionid存到redis中以及基于redis以及redis实现session共享。 平时也就是了解session是基于cookie实现的，cookie是保存在客户端，而session是保存在服务端，对其 ...
分类：
其他好文 时间：
2018-10-22 23:18:13
阅读次数：
181
1.使用两个空格作为缩进层级，不使用tab键；选择器与 {之间空一格；属性名 与之后的 : 之间不允许包含空格， : 与 属性值之间必须包含空格 2.列表型属性值书写在单行时，,逗号后必须跟一个空格 3.当一个 rule 包含多个 selector 时，每个选择器声明必须独占一行 4.>、+、~ 选 ...
分类：
Web程序 时间：
2018-10-22 23:18:04
阅读次数：
180
1.在Java中，属于String类型的方法是（）； A.insert(int offset, char[]c)； //insert是将char参数的字符串表示形式插入到此序列中 B.replace(int start,int end,String str); //使用给定String中的字符替换此 ...
分类：
编程语言 时间：
2018-10-22 23:17:53
阅读次数：
282
文件传输协议FTP1、FileTransferProtocol早期的三个应用级协议之一2、基于C/S结构3、双通道协议：数据和命令连接数据连接则是从命令决定传输数据开始到数据传输结束,这个连接则关闭了客户端发起请求服务端响应、双方正式建立连接。而结束，这是命令连接的正常工作逻辑数据连接是临时根据命令需求建立的、根本目的是为了客户端上传数据给服务端数据连接谁给打开数据连接如果是为服务器端主动去连接客
分类：
其他好文 时间：
2018-10-22 23:17:42
阅读次数：
240
IOI2018 组合动作 "UOJ" 首先显然可以两次试出首字母 考虑增量构造 假设首字母为A,且已经试出前i个字母得到的串s 我们考虑press这样一个串s+BB+s+BX+s+BY+s+XA 首先这个串长不超过4N 其次由于首字母不重,返回的ans只会等于i+2,i+1,i三者中的一个 如果是i ...
分类：
其他好文 时间：
2018-10-22 23:17:25
阅读次数：
206
字符串的基本知识 根据所展示形式的不同，字符串也可以分为两类 原始字符串： 使用单引号包括：‘liuwen’ 使用双引号包括："liuwen" 使用3个单引号包括 ：'''liuwen''' 使用3个双引号包括：“““liuwen””” 非原始字符串：就是在原始字符串的基础是左侧添加一个字母r 字符 ...
分类：
编程语言 时间：
2018-10-22 23:17:19
阅读次数：
219
NTP时钟同步是内网环境中必要的服务配置。
分类：
其他好文 时间：
2018-10-22 23:17:09
阅读次数：
295
一 . 面向对象编程 1. 什么是面向对象: 面向过程程序设计:核心是过程二字, 过程指的是解决问题的步骤, 即先干什么在干什么. 面向过程的设计就好比精 心 设计好一条流水线, 是一种机械式的思维方式 优点 : 复杂度的问题流程化, 进而简单化(一个复杂的问题,分成一个个小的步骤去实现. 实现小的 ...
分类：
编程语言 时间：
2018-10-22 23:17:02
阅读次数：
229
1.队列接口的最简形式如下： public interface Queue<E> { void add(E element); E remove(); int size(); } 2.这个接口并没说明队列是怎么实现的，队列通常有两种实现方式，一种使用循环数组，一种是链表。 每一种实现都可以通过一个实 ...
分类：
其他好文 时间：
2018-10-22 23:16:53
阅读次数：
149
容我吐槽一波题目名字。。 首先我们考虑如果没有空格连续产生代价这一额外条件，那么是不是很好做。 因为我们注意到，不管怎么放空格，我们最终都是把两个串匹配完了。 同时，同一位置上下都放空格是完全没有意义的。 所以我们直接设f[i][j]表示第一个匹配到了i，第二个匹配到了j。 那么转移就是f[i][j ...
分类：
其他好文 时间：
2018-10-22 23:16:42
阅读次数：
196
Lesson 020 —— python 条件控制 Python条件语句是通过一条或多条语句的执行结果（True或者False）来决定执行的代码块。 可以通过下图来简单了解条件语句的执行过程: if 语句 Python中if语句的一般形式如下所示： 如果 "condition_1" 为 True 将 ...
分类：
编程语言 时间：
2018-10-22 23:16:31
阅读次数：
173
1.page-->最复杂： * pageEncoding和contentType: >pageEncoding:它指定当前jsp页面的编码,在服务器要把jsp编译成.java时需要使用pageEncoding。 >contentType:它标识添加一个响应头 Content-Type 等同于resp... ...
分类：
编程语言 时间：
2018-10-22 23:16:22
阅读次数：
181
http协议简介: HTTP协议是Hyper Text Transfer Protocol（超文本传输协议）的缩写,是用于万维网（WWW:World Wide Web ）服务器与本地浏览器之间传输超文本的传送协议。HTTP是一个属于应用层的面向对象的协议，由于其简捷、快速的方式，适用于分布式超媒体信 ...
分类：
Web程序 时间：
2018-10-22 22:48:59
阅读次数：
236
百度云是个好东西（现在叫百度网盘不过我还是习惯叫百度云），2个T的免费容量可以存视频、软件包等各式文件，就是下载速度有点让人看不下去，不开会员的话就算你是百兆光纤还是量子通信都是被限速的，做为一个商业公司还是能理解的。前些天有个朋友找我要会员，仿佛我就是大财主了，什么会员都有，虽然我没有会员，但是我 ...
分类：
其他好文 时间：
2018-10-22 22:48:53
阅读次数：
390
首先，应该尽量让吃饭慢的排在前面，先按这个排个序 然后再来决定每个人到底去哪边 设f[i][j]是做到了第i个人，然后1号窗口目前的总排队时间是j，目前的最大总时间 有这个i和j的话，再预处理出前i个人的排队总时间sum[i]，可以知道在2号窗口的排队时间是sum[i]-j 拿着两个去更新答案就行了 ...
分类：
其他好文 时间：
2018-10-22 22:48:41
阅读次数：
245
