The 2019 Asia Nanchang First Round Online Programming Contest
E. Magic Master 比赛的时候xy用链表弄了一个，赛后发现deque更快，可能原因是deque内存中连续。总之deque是一种高效的数据结构，甚至可以随机访问随机删除，自动管理的分块数组？只不过不能手动在块上维护信息就是麻烦点。 #include<bits/stdc++.h>
using namespace std;
typedef long long ll;
deque<int> dq;
int main() {
int T;
scanf("%d", &T);
牛客 C++刷题day6
1：关于类的一些解释 一、空类的大小 C++中空类的大小是1，这是因为空类也可以被实例化，为了确保每一个实例在内存中都有一个独一无二的地址，编译器往往隐含给一个空类加一个字节。 二、类中的成员函数与非虚成员函数 类中的非虚成员函数不占用空间，虚函数表占用四个字节，只要有虚函数（无论有几个）都只占用四个字节。成员函数还是以一般的函数一样的存在。a.fun()是通过fun(a.this)来调用的。所谓成员函数只是在名义上是类里的。其实成员函数的大小不在类的对象里面，同一个类的多个对象共享函
golang 基础数据类型
golang 控制结构（1） 此为学习无闻大佬写的golang教程 1.if-else 结构 if condition1 {
// do something
} else if condition2 {
// do something else
}else {
// catch-all or default
} 基本和java一样，只是不用将条件用括号括起来， 但是左括号必须跟在条件后，不能单独一行，java则没有限制。 2.多返回值 这是g
CCF-CSP 201812-4 数据中心（Kruskal最小生成树）
Kruskal最小生成树 代码注释中粗略地分析了思路。解中根节点与其它所有节点必须连通，生成树满足这个性质。由注释中的分析可知，最优解是最小生成树。 Kruskal算法其实是一种贪心算法，每次都选取权值小的边去构造生成树，使得最终的生成树边权总和最小。若新加入的边不会使图中连通的点增加，则该边应当丢弃，这就需要判断边两端的顶点是否在同一连通分量中——通过并查集实现。根据生成树性质，当恰有N-1条边加入到生成树中时，说明构造完毕。（N为顶点个数） 传输时间为何是路径上的最大时间？可以
Redis篇3-redis.conf配置
官方的redis.conf配置文件十分完事，且注释说明很详细到位，我们可以根据提示块，快速锁定目标配置项。 真正使用时，第一注意备份默认配置文件，第二覆盖或者注释掉一些仅适用于练习测试用的默认配置项，比如最大客户端数、最大内存接近处理策略等。 整理常用配置项说明如下： INCLUDES 多配置文件 类比nginx配置，我们可以以默认的为主框架配置，然后使用 include /xx/xx.conf 将其他模块配置包含进来 NETWORK 网络相关配置 port 6379 redis服务启动端口配
mysql-5.7.25解压版本的安装详细教程
1.配置环境变量 百度网盘下载https://pan.baidu.com/s/1tbOJiOG9l87HbIzsLApX4A 提取码 t657 (mysql-5.7.25大小300M解压后1.6G) navicat 12 for mysql激活工具https://pan.baidu.com/s/1eYJocOkPd7PMhE--tZX7nQ 提取码 4ter MYSQL_HOME 解压路径 C:\DevelopTool\MySQL\mysql-5.7.25-winx64 Path %MYS
Android-SDK和ADT下载地址
由于大陆直接访问Android的官方网站一般情况下比较困难，特此列出了Android各个SDK版本的直接下载地址。 ADT https://dl.google.com/android/ADT-23.0.7.zip https://dl.google.com/android/ADT-23.0.6.zip http://dl.google.com/android/ADT-23.0.4.zip http://dl.google.com/android/ADT-23.0.3.zip http://dl
Jmeter4.0之beanshell引用外部jar
beanshell练习 ---导入外部jar包 步骤： 1.Eclipse下准备好测试类 ，如下 package test;
public class TestBeanShell {
public static String testHello(String username, String password) {
if (!username.equals("clover")) {
return "用户名错误";
} else if (!password.equal
【算法】模拟退火算法解决TSP问题的matlab实现
前言 模拟退火算法（SA）是较为常见的现代优化算法之一，常用于旅行商（TSP）问题中。数学建模里学生们常常使用该算法，甚至是为了使用这个算法而使用这个算法，让评委老师们审美疲劳。评委老师明确表明使用所谓"神算法"（神经网络，模拟退火，遗传算法等等）而过于牵强者拿不了高分（见：http://special.univs.cn/service/jianmo/sxjmyw/2018/1128/1187951_15.shtml）。希望大家不要觉得它名词高级就认为它能吸引评委眼睛，评委毕竟是教授，不可能被
C++中字符串的表示与转换
转换总结 1.char*转string：可以直接赋值。 2.char[]转string：可以直接赋值。 3.char*转char[]：不能直接赋值，可以循环char*字符串逐个字符赋值,也可以使用strcpy_s等函数。 4.string转char[]:不能直接赋值，可以循环char*字符串逐个字符赋值,也可以使用strcpy_s等函数。 5.string转char*:调用string对象的c_str函数或data函数或copy函数。 6.char[]转char*:直接赋值即可。 使用时，要对
RDD&Dataset&DataFrame
Dataset创建 object DatasetCreation {
def main(args: Array[String]): Unit = {
val spark = SparkSession
.builder()
.appName("SparkSessionTest")
.getOrCreate()
import spark.implicits._
//1: range
val ds1 =
如何在cmd中连接数据库
数据库连接时遇到的问题 ： https://www.cnblogs.com/xyzdw/archive/2011/08/11/2135227.html ping +ip地址； 查看本机ip：ipconfig 连接数据库的步骤 sqlplus /nolog conn /as sysdba 创建用户 create user bl indentified by bl123; 授权 grant dba to bl； 连接自己的数据库 conn bl/bl123(用户和密码); 创建表 create t
自定义属性，innerHTML,outerHTML,dom节点的获取，className,tagName,更改或者是获取css属性
01.自定义属性 1.自定义属性： 作用：保存数据 通用的自定义属性的前缀 data-属性="属性值" 注：自定义的属性不能通过 元素.属性 取属性值 ,需使用getAttribute(); 2.自定义属性的获取 元素.getAttribute('data-url'); 3.设置 节点.setAttribute('属性名称','修改后的属性值')； (修改后的属性值是一个变量的时候，不加引号) 4.删除 元素.removeAttribute('data-url'); 简单测试： <img sr
CSAPP - Ch 2 - 信息的表示和处理
目录 0 基础概念及摘要 1 信息存储 1.1 十六进制表示法 1.2 字数据大小 1.3 寻址和字节顺序 0 基础概念及摘要 (1) 基础概念: 现代计算机存储和处理的信息以二进制信号表示 —— 0 | 1, 是非有无、非黑即白, 代表计算机是精确的. 计算机的表示法是 用有限数量的位(bit)来对一个数字编码, 如果数字太大难以表示时, 某些运算就会 溢出(overflow)**. 数字有三种表示形式: a) 无符号(unsigned) 编码: 表示大于或等于0的数字; b) 补码(two
《高效能人士的7个习惯》——习惯三：要事第一 之 独立意志的重要性
重要之事决不可受芝麻绿豆小事牵绊。 —— 歌德（Goethe）｜德国诗人 高效能人士的7个习惯之三——要事第一。其核心我认为能用歌德的这句话概括之。在了解“习惯三：要事第一”之前，让我们先回顾一下习惯一和习惯二分别是什么。 习惯一：积极主动 告诉你：“你是创造者，你掌控自己的人生。”这个习惯的基础是人类特有的四大天赋，即想象力、良知、独立意志以及最为重要的自我意识。 习惯二：以终为始 是关于第一次的创造或者智力上的创造的习惯，其原则基础是想象力和良知这两大天赋。 习惯三：要事第一 是关于第二次
ubuntu 下 nginx 启动命令
启动 sudo service nginx start ../sbin/nginx -c nginx.conf 上面的命令中，前面的是nginx的执行文件，找到它的目录，-c参数是指定它的配置文件地址， nginx.conf 是它的配置文件地址 第一句启动命令是当全局安装的时候用 第二句是当下载二进制文件到自己用户名的某个目录下解压缩make之后，用执行文件执行的命令 重启 sudo service nginx restart
查看 swappiness 值
Swap的使用频率 发表于 2017-06-02 | 分类于 Linux | 评论数： 通过调整swappiness的值, 可以调整系统使用 swap 的频率 该值越小, 表示越大限度的使用物理内存, 最小值=0 该值越大, 表示越积极的使用 swap 交换分区, 最大值=100 查看 swappiness 值 cat /proc/sys/vm/swappiness centos 中默认为10, Ubuntu 中默认为60 临时修改 (重启失效) sysctl vm.swappiness=59
python .md5 加密
import hashlib
hash = hashlib.md5()
hash.update(text.encode('utf-8'))
print(hash.hexdigest())
今日推荐
周排行