Luogu 1177 - 【模板】快速排序 - [快速排序][归并排序][无旋Treap]
题目链接：https://www.luogu.org/problemnew/show/P1177 题意：输入 $n$ 以及后续 $n$ 个整数，让你将这 $n$ 个整数从小到大排序输出。 归并排序（用时: 121ms / 内存: 1568KB）： #include<bits/stdc++.h>
using namespace std;
const int maxn=100000+5;
int n,a[maxn],t[maxn];
void Merge(int l,int m,int r)
{
【志银】#define lowbit(x) ((x)&(-x))原理详解
分析下列语句 #define lowbit(x) ((x)&(-x)) 可写成下列形式： int Lowbit(x) {
return x&(-x);
} 例1：x = 1 十进制转二进制（设位数为８）： 1 => 0000 0001 -1=> 1111 1111(此处为1的补码) 1&(-1)的二进制位运算为(二个二进位都为1)： 所以1&(-1)=1 例2：x = 6 十进制转二进制（设位数为８）： 6 => 0000 0110 -6=> 1111 1010(此处为6的补码) 6&
MySql in子句 效率低下优化（亲测有效，从200秒变1秒）
MySql in子句 效率低下优化 背景： 更新一张表中的某些记录值，更新条件来自另一张含有200多万记录的表，效率极其低下，耗时高达几分钟。 update clear_res set candelete=0 where resid in
(
select distinct resourceid from att_attentionresult where important=0
); 耗时 365s 优化后 update clear_res set candelete=0 wher
Vicious Keyboard CodeForces - 801A (暴力+模拟)
题目链接 题意： 给定一个字符串，最多更改一个字符，问最多可以有多少个“VK”子串？ 思路： 由于数据量很小，不妨尝试暴力写。首先算出不更改任何字符的情况下有多个VK字串，然后尝试每一次更改一个位置的字符，然后暴力算出有多少个VK，取出这些答案中 的最大值，即是答案。 代码： #include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <que
Docker操作笔记（三）数据管理
数据管理 一、数据卷 数据卷 是一个可供一个或多个容器使用的特殊目录，它绕过 UFS，可以提供很多有用的特性： 数据卷 可以在容器之间共享和重用 对 数据卷 的修改会立马生效 对 数据卷 的更新，不会影响镜像 数据卷 默认会一直存在，即使容器被删除 1.创建一个数据卷 docker volume create my_vol 2.查看所有数据卷 docker volume ls 3.查看指定数据卷 docker volume inspect my_vol 4.启动挂载数据卷的容器 在用 dock
springboot深入学习(二)-----profile配置、运行原理、web开发
一、profile配置 通常企业级应用都会区分开发环境、测试环境以及生产环境等等。spring提供了全局profile配置的方式，使得在不同环境下使用不同的applicaiton.properties，走不同的配置。 模板：application-{profile}.properties 示例： 程序会根据application.properties文件中配置的spring.profiles.active=xxx的值，找到对应的application-xxx.properties中具体的属性值
redis安装-Windows
一.redis的安装 redis是一个基于内存的key-value数据库，支持的数据类型有string、hash、list和set以及zset。这些数据类型都支持push/pop、add/remove等操作，这些操作都是原子性的。因此可以实现高并发的数据访问。 1.将下载的zip文件放在某个文件夹中，如D：\redis中然后解压，打开cmd，进入redis所在的文件夹中，输入redis-server redis.windows.conf,出现如下图所示的结果说明redis启动成功。 2.虽然步
Codeforces1099D.Sum in the tree（贪心）
题目链接：传送门 思路： 一个节点放的数越大，那么以它为根的子树的节点权值之和就越小。 所以我们要在合法的范围内，使偶数层节点的权值尽可能地大。也就是说，令它的权值是子节点的最小值，这样保证了它的子节点权值为正。 因为奇数层的节点的s已知，所以修改偶数层的节点仅影响，向下一层的节点。（因为再往下的话，路径上的权值和不随这个偶数层的节点的权值改变而改变，而是被奇数层截断了） 代码： #include <bits/stdc++.h>
using namespace std;
cons
TP5.1核心代码学习 day1
TP5.1发布于2018年 相对于TP5 TP5.1 有以下改变 没有照搬官方文档，只是个人见解 1 取消常量配置 官方给的说法是更加灵活 现在想用个BASE_PATH 都要自己定义 2 引入容器 (container) 和facade 类 3 目录结构改变 多了一个config文件夹 感觉结构更清晰 我目前的常量配置在APP下的common.php里 ，也可以配置在config 下 TP5.1 index.php require __DIR__ . '/../thinkphp/base.ph
linux之cp命令(转载）
Linux中使用cp命令复制文件（夹），本文就日常工作中常用的cp命令整理如下。 一、复制一个源文件到目标文件（夹）。 命令格式为：cp 源文件 目标文件（夹） 这个是使用频率最多的命令，负责把一个源文件复制到目标文件（夹）下。如下图所示，复制到文件夹下，则文件名保持不变，复制到文件中，则文件名变更。如果目标文件已经存在或目标文件夹中含有同名文件，则复制之后目标文件或目标文件夹中的同名文件会被覆盖。 cp命令复制一个文件 二、同时复制多个文件到目标文件（夹）下。 命令格式为：cp 源文件1 源
vba 调用 countif 函数问题
源数据是A1:G18，需求是在K列显示A1:A18中各单元格重复出现的次数。在L列中是用countif函数直接计算的， Private Sub test()
Dim rng As Range, i As Integer
i = 1
For Each rng In Range("A1:A18")
Range("I" & i) = Application.WorksheetFunction.CountIf(Range("A" & i & ":G18"), R
SQLite做为本地缓存的应用需要注意的地方
原文:SQLite做为本地缓存的应用需要注意的地方 今天看到了园友陆敏计的一篇文章<<C#数据本地存储方案之SQLite>>, 写到了SQLite的诸多优点，尤其适应于本地数据缓存和应用程序。 转自陆兄的内容，来夸夸Sqlite： SQLite官方网站: http://www.sqlite. org/ 时第一眼看到关于SQLite的特性。 1. ACID事务 2. 零配置 – 无需安装和管理配置 3. 储存在单一磁盘文件中的一个完整的数据库 4. 数据库文件可以在不同字节顺序的机器间自由的共享
2019.01.07 正则表达式
math：数学 1.正则：描述一种字符串的表达式，用来匹配字符串 2. <script type="text/javascript"> console.log(Math.E); //E 常数：无限不循环小数，且为超越数； console.log(Math.PI); //PI 圆周率 console.log(Math.abs(-12)); // abs 绝对值 console.log(Math.ceil(12.3)); //ceil 向上取整 结果：13 console.log(Math.flo
ajax-springMVC提交表单的方式
1.request参数提交（Form提交），适用于GET/POST request参数传递都会转换成 id=123&fileName=test.name&type=culture_art这种形式，get请求会显示在url上，post不在url上显示 ajax写法： $.ajax({
url : /admin/test,
type : "post",
async : true,//默认为true
contentType: appli
Java多线程01(Thread类、线程创建、线程池)
Java多线程(Thread类、线程创建、线程池) 第一章 多线程 1.1 多线程介绍 1.1.1 基本概念 进程：进程指正在运行的程序。确切的来说，当一个程序进入内存运行，即变成一个进程，进程是处于运行过程中的程序，并且具有一定独立功能。 线程：线程是进程中的一个执行单元，负责当前进程中程序的执行，一个进程中至少有一个线程。一个进程中是可以有多个线程的，这个应用程序也可以称之为多线程程序。 简而言之：一个程序运行后至少有一个进程，一个进程中可以包含多个线程 1.1.2 单线程程序 - 从入口
overflow: hidden后，页面闪动问题
问题产生： 当弹出蒙层之后，需要禁用蒙层下层的元素滚动，因此可以在body上添加`overflow: hidden`来实现，此时如果原本有进度条，则滚动条会消失，滚动条所占空间也会被清空，页面的元素整体会向右移动 复现：
今日推荐
周排行