POJ 1743 题意： 有N(1 <= N <=20000)个音符的序列来表示一首乐曲，每个音符都是1~~88范围内的整数，现在要找一个重复的主题。“主题”是整个音符序列的一个子串，它需要满足如下条件：1.长度至少为5个音符。2.在乐曲中重复出现。(可能经过转调，“转调”的意思是主题序列中每个音符 ...
分类：
编程语言 时间：
2019-08-09 23:31:34
收藏：
0 评论：
0 赞：
0 阅读：
92
了解次小生成树之前先看一下关于生成树的相关定义 取自《算法竞赛训练指南》 1-最小瓶颈生成树 给出加权无向图，是的生成树最长边最小 //这个过程不就是kruskal算法 2-最小瓶颈路 给定两个节点u，v，求u，v之间的最短一条路径，如图,红色路线的最小瓶颈路为 2-4， 绿色路线为2--3 4次小 ...
分类：
其他 时间：
2019-08-09 23:31:11
收藏：
0 评论：
0 赞：
0 阅读：
97
在html中使用css的三种方式： 1、行内样式：同过元素的style属性来设置 属性之间分号隔开。 2、内部样式：在<head>的<style>元素中定义css样式 3、外部样式：在css文件中定义css样式，然后在html的<head>中通过<style>引入外部样式表 css文件中不加<sty ...
分类：
Web开发 时间：
2019-08-09 23:29:53
收藏：
0 评论：
0 赞：
0 阅读：
108
Java的数据类型分为： 1、基础数据类型：①byte，1个字节 ②short，2个字节 ③int，4个字节 ④long，8个字节 ( ①~④为整型，java默认为int) ⑤float，4个字节(也称单精度,精确到6-7位有效数字) ⑥double，8个字节(也称双精度,精确到15-16位有效数字 ...
分类：
编程语言 时间：
2019-08-09 23:29:26
收藏：
0 评论：
0 赞：
0 阅读：
92
2.1什么是多线程并发编程 并发：是指在同一时间段内，多个任务同时在执行，并且执行没有结束（同一时间段又包括多个单位时间，也就是说一个cpu执行多个任务） 并行：是指在单位时间内多个任务在同时执行（也就是多个cpu同时执行任务） 而在多线程编程实践中，线程的个数一般是多于cpu的个数的 2.2为什么 ...
分类：
编程语言 时间：
2019-08-09 23:29:05
收藏：
0 评论：
0 赞：
0 阅读：
111
description analysis 可以先用前缀和把原串不调整的方案数先求出来 对于一种翻转，肯定是把$[i..a[i]]$或$[a[i]..i]$这段区间翻转 也可以看做是以${i+a[i]}\over 2$这个点为翻转中心来翻转区间 于是把所有$n$个翻转中心搞出来，用$vector$存下 ...
分类：
其他 时间：
2019-08-09 23:28:41
收藏：
0 评论：
0 赞：
0 阅读：
111
1001. [WZOI2011 S3] 消息传递 ★★ 输入文件：messagew.in 输出文件：messagew.out 简单对比时间限制：1 s 内存限制：128 MB 这一道题其实还是比较简单的 就是一个Tarjan而已那么应该怎么进行处理呢？？只要 当前点所在的强连通分量的大小>1 就相当 ...
分类：
其他 时间：
2019-08-09 23:28:18
收藏：
0 评论：
0 赞：
0 阅读：
91
今天看源码时碰到一个MemoryPool.h文件和MemoryPool.tcc文件，毫不犹豫在vs工程下把.tcc加到了源文件文件夹下, 把.h文件放到了头文件文件夹下。结果闹了笑话： 以下是解释， ...
分类：
其他 时间：
2019-08-09 23:27:57
收藏：
0 评论：
0 赞：
0 阅读：
98
cf1158 "F Density of subarrays" 自己想出来的cf div1F:) 题解留坑待补(其实也就是个套路的找出某种定义对于的一个结构的一种思路吧。。。不过以前基本都肝不出来呢。。。算是有点进步吧。。。虽然我已经弱到被认识的大部分爆踩了qwq) c++ include usin ...
分类：
其他 时间：
2019-08-09 23:27:06
收藏：
0 评论：
0 赞：
0 阅读：
123
CF193B Xor sol：发现好像非常不可做的样子，发现n，u都很小，大胆dfs，因为异或偶数次毫无卵用，只要判每次是否做2操作就是了,复杂度O（可过） #include <bits/stdc++.h> using namespace std; typedef long long ll; inl ...
分类：
其他 时间：
2019-08-09 23:26:39
收藏：
0 评论：
0 赞：
0 阅读：
111
description analysis 区间$DP$，首先按照键值排个序，这样保证树的中序遍历就为原序列 设$f[0][i][j]$表示$[i..j]$区间作为$[unknown..i 1]$的 右儿子 的最大和，$f[1][i][j]$就是$[i..j]$区间作为$[j+1..unknown]$ ...
分类：
其他 时间：
2019-08-09 23:26:11
收藏：
0 评论：
0 赞：
0 阅读：
134
请求库： 1. requests 这个库是爬虫最常用的一个库 2. Selenium Selenium 是一个自动化测试工具，利用它我们可以驱动浏览器执行特定的动作，如点击、下拉等操作 对于一些用JS做谊染的页面来说，这种抓取方式是非常有效的。 3.ChomeDrive 安装了这个库，才能驱动Chr ...
分类：
编程语言 时间：
2019-08-09 23:25:51
收藏：
0 评论：
0 赞：
0 阅读：
120
对于某些运算符号(+,-,*,/....)，我们不满足与它原有的操作方式，而是要在对特有对象(如负数的加减)进行使用，但是编译器会不允许这样做，因为会与操作符原本的类型不匹配而导致操作失败。因此我们需要对运算符进行重载，即赋予它新的意义，从而满足我们的使用需求。 如complex_a和complex ...
分类：
其他 时间：
2019-08-09 23:25:04
收藏：
0 评论：
0 赞：
0 阅读：
119
"LESS官方文档" 一、通过命令行进行编译(可实时监听并编译) 用起来比较复杂，但效率比较高. 1. 步骤一：安装Node.js "nodeJS下载地址" 2. 安装Less 3. 安装CSS压缩插件 4. 安装自动实时编译Less文件插件 二、使用VSCode开发工具自动编译 保存时编译，可以指 ...
分类：
其他 时间：
2019-08-09 23:24:43
收藏：
0 评论：
0 赞：
0 阅读：
108
.lib .dll文件都是程序可直接引用的文件，前者就是所谓的库文件，后者是动态链接库（Dynamic Link Library)也是一个库文件。而.pdb则可以理解为符号表文件。动态库在没有lib文件时，也可以通过显示链接进行引用。 ...
分类：
其他 时间：
2019-08-09 23:24:18
收藏：
0 评论：
0 赞：
0 阅读：
149
题目链接：https://vjudge.net/problem/HDU-1107 注意：题目中只有两个不同门派的人在同一个地方才能对决，其他情况都不能对决。 还有，这步的有效的攻击只有走到下一步之后才生效，所以会出现样例1和样例2的情况。 代码有注释，便于理解，这理我说一下vis[][][]数组的用 ...
分类：
其他 时间：
2019-08-09 23:22:59
收藏：
0 评论：
0 赞：
0 阅读：
127
个人感觉《Spring技术内幕：深入解析Spring架构与设计原理(第2版)》这本书对spring的解读要优于《Spring源码深度解析（第2版）》这本书的，后者感觉就是再陈述一些代码，没有自己的理解，有点呆板！下面是《Spring技术内幕》中的springMVC的描述： 在部署描述中，为这个Dis ...
分类：
编程语言 时间：
2019-08-09 23:22:25
收藏：
0 评论：
0 赞：
0 阅读：
115
二叉树的前序遍历 递归： 非递归： 二叉树的中序遍历 递归： 非递归: 二叉树的后序遍历 递归： 非递归: ...
分类：
编程语言 时间：
2019-08-09 23:21:56
收藏：
0 评论：
0 赞：
0 阅读：
223
train_test_split函数用于将矩阵随机划分为训练子集和测试子集，并返回划分好的训练集测试集样本和训练集测试集标签。 X_train,X_test, y_train, y_test =cross_validation.train_test_split(train_data,train_ta ...
分类：
其他 时间：
2019-08-09 23:21:31
收藏：
0 评论：
0 赞：
0 阅读：
123
题解 对于树中的一点i，如果该点的颜色在该点到根这条链上是第一次出现，那么对于这棵树的其他点j（以i和j的lca为根），均能与ｉ的子树（包括i）组成点对，i的颜色会对j的答案贡献size[i] 然后点分治就可以解决了 代码 ...
分类：
其他 时间：
2019-08-09 23:21:04
收藏：
0 评论：
0 赞：
0 阅读：
91
