Gym100739H Hard Molecules

Hard Molecules 给定一个连通图中每个点的度数,求一个满足条件的图,图可以有重边,不能有自环。 n<=5000, di<=109 题解 如果不要求图连通,那么只需要判断 \[ \sum d_i \mod 2=0\\ \max\{d_i\} \leq \frac{\sum d_i}{2} \] 然后将度数分成两部分连边即可。 现在要求图连通,那么就先做一棵生成树出来。 由于我们想让每个点的非树边最大度数最小,所以我们可以贪心:维护一棵树,每次选择树上度数最大的点和树外度数最大的点连边
分类: 其他 发布时间: 10-18 19:50 阅读次数: 0

ThreadPool Executors

public class T05_ThreadPool { public static void main(String[] args) throws InterruptedException { ExecutorService service = Executors.newFixedThreadPool(5); // 固定长度的线程池 for (int i = 0; i < 6; i++) { // 执行六个任务, 在只有五个固定容量的
分类: 其他 发布时间: 10-18 19:50 阅读次数: 0

Linux 下部署 Django 环境

目录 蓝鲸智云 安装基础环境 初始化 Python 项目 配置 uwsgi 1、安装基础环境 安装 Nginx 这里使用 Nginx 作为 web 服务器. yum install nginx 安装结束执行命令启动 Nginx systemctl start nginx.service systemctl enable nginx.service 安装 Python 环境<版本可以自由调换> 安装python3.6 yum install https://centos7.iuscommuni
分类: 其他 发布时间: 10-18 19:50 阅读次数: 0

R语言 几个易错的地方

1.列表与向量 定义一个向量,然后向内添加元素,得到一个长向量列表: > a = c() #定义一向量 > for (i in 1:5) + a = c(a,i) > a [1] 1 2 3 4 5 定义一个列表,向内添加元素,则添加的元素会自动变为列表,最终得到的是一个元素为列表的列表 > b = list() #定义一列表 > for (i in 1:5) + b = c(b,i) > b [[1]] [1] 1 [[2]] [1] 2 [
分类: 其他 发布时间: 10-18 19:50 阅读次数: 0

【CF1236D】Alice and the Doll(set)

题意:给定一个n*m的网格,其中k格有障碍 周驿东从(1,1)出发面朝右,每次行动前他可以选择顺时针旋转90度或不旋转,然后向自己朝向的位置走1格 问他能否不重复不遗漏的走过所有非障碍格 n,m,k<=1e5 思路:第一次看到E的一血比D早…… 事实上就是在模拟朝右、下、左、上这样循环走,每次遇到障碍物就停下,这样一个过程 发现这个过程需要维护小于某个值的最大值和大于某个值的最小值,所以可以用set维护障碍物 参考了某红名大佬的写法,果然他们的暴力都是优雅的…… 1 #include<bi
分类: 其他 发布时间: 10-18 19:50 阅读次数: 0

Hihocoder 1067

最近公共祖先二 离线算法 /**/ #include <cstdio> #include <cstring> #include <cmath> #include <cctype> #include <iostream> #include <algorithm> #include <map> #include <set> #include <vector> #include <string> #include <stack> #include <queue> typedef long long
分类: 其他 发布时间: 10-18 19:50 阅读次数: 0

最小路径和 动态规划

题目: 给定一个包含非负整数的 m x n 网格,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小。 说明:每次只能向下或者向右移动一步。 示例: 输入: [ [1,3,1], [1,5,1], [4,2,1] ] 输出: 7 解释: 因为路径 1→3→1→1→1 的总和最小。 /** * @param {number[][]} nums * @return {number} */ var minPathSum = function(nums) { let
分类: 其他 发布时间: 10-18 19:50 阅读次数: 0

hk clearing participant & Exchange Participant of SEHK

https://www.hkex.com.hk/-/media/HKEX-Market/Services/Clearing/Securities/Infrastructure/CCASS-3-Terminal/CCASS-Terminal-User-Guide-for-Participants/Section-2-CCASS-System-Overview/Sect2.pdf There are seven types of CCASS Participants: (i) Direct Cle
分类: 其他 发布时间: 10-18 19:50 阅读次数: 0

LeetCode19:19. 删除链表的倒数第N个节点

给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。 示例: 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后,链表变为 1->2->3->5. 说明: 给定的 n 保证是有效的。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list 第一眼看到这道题的同学一定会想到剑指offer上的链表的倒数第k个节点https://www
分类: 其他 发布时间: 10-18 19:50 阅读次数: 0

Vue 守护路由

Vue 守护路由
分类: 其他 发布时间: 10-18 19:50 阅读次数: 0

jmeter配置CSV Data Set Config

Filename:需要引用文件的路径 File encoding:文件的编码格式,文件有中文时,一般是utf-8和gb2312,填其他编码可能乱码 Variable Names:要引用到请求中的变量名,如果不想引用文件中某个变量,则用空格+逗号隔开,如:salesrepId, ,orderNumber igonre first line(only used if Variable Names is not empty):当文件中首行设置了变量名时,该项设为 true,读取文件时会自动忽略首行,
分类: 其他 发布时间: 10-18 19:50 阅读次数: 0

OpenBLAS编译 Release x64 Win10 vs2015

1>------ 已启动生成: 项目: ZERO_CHECK, 配置: Release x64 ------ 1> Checking Build System 1> CMake does not need to re-run because E:/OpenBLAS/OpenBLAS_build/CMakeFiles/generate.stamp is up-to-date. 1> CMake does not need to re-run because E:/OpenBLAS/O
分类: 其他 发布时间: 10-18 19:50 阅读次数: 0

@Valid和@BindingResult

@Valid 和@BindingResult 是一一对应的,如果有多个@Valid,那么每个@Valid后面跟着的BindingResult就是这个@Valid的验证结果,顺序不能乱 @Valid验证是否符合规则
分类: 其他 发布时间: 10-18 19:50 阅读次数: 0

[CrackMe]160个CrackMe之002

吾爱破解专题汇总:【反汇编练习】160个CrackME索引目录1~160建议收藏备用 一、暴力破解
分类: 其他 发布时间: 10-18 19:50 阅读次数: 0

Tomcat基础操作

1、在WebApps ROOT目录里,如果删除过ROOT从新创建,放置index.html,index.jsp即可访问。 2、修改默认8080端口,打开server.xml,将8080端口修改为80即可。 3、关闭、启动tomcat,进入bin目录 ./shutdown.sh,./startup.sh
分类: 其他 发布时间: 10-18 19:50 阅读次数: 0

ubuntu 桌面版, ssh 连接时使用,x转发进行使用 gnome-terminal 时出现:Error calling StartServiceByName for org.gnome.Terminal: Timeout was reached 错误

当我按照这种情景使用时,出现了这种情况: 考虑着 gnome 桌面正在运行,可能是gnome-terminal 使用了工厂模式进行创建;查找gnome-terminal 文档,有如下解决方案: gnome-terminal --disable-factory 使用上述命令,即可使用转发访问 gnome-terminal 其实为了方便 还是建议使用 terminator 等工具; 保持更新,更多内容请访问 cnblogs.com/xuyaowen;
分类: 其他 发布时间: 10-18 19:50 阅读次数: 0

MySQL分布式数据库架构:分库、分表、排序、分页、分组、实现教程

MySQL分库分表总结:   单库单表 :     单库单表是最常见的数据库设计,例如,有一张用户(user)表放在数据库db中,所有的用户都可以在db库中的user表中查到。   单库多表 :     随着用户数量的增加,user表的数据量会越来越大,当数据量达到一定程度的时候对user表的查询会渐渐的变慢,从而影响整个DB的性能。如果使用mysql, 还有一个更严重的问题是,当需要添加一列的时候,mysql会锁表,期间所有的读写操作只能等待。 可以通过某种方式将user进行水平的切分,产生
分类: 其他 发布时间: 10-18 19:50 阅读次数: 0

asp.net core 3.0 中使用 swagger

asp.net core 3.0 中使用 swagger Intro 上次更新了 asp.net core 3.0 简单的记录了一下 swagger 的使用,那个项目的 api 比较简单,都是匿名接口不涉及到认证以及 api 版本控制,最近把另外一个 api 项目升级到了 3.0,还是遇到了一些问题,这里单独写一篇文章介绍,避免踩坑。 Swagger 基本使用 swagger 服务注册: services.AddSwaggerGen(option => { option
分类: 其他 发布时间: 10-18 19:50 阅读次数: 0

使用ssh远程连接命令行系统

1、进入shell窗口 2、ssh+用户名+@+ip 例如:ssh [email protected] 3、输入密码
分类: 其他 发布时间: 10-18 19:50 阅读次数: 0

# c语言博客作业04

这个作业属于哪个课程 c语言程序设计2 这个作业要求在哪里 [作业要求](http://edu.cnblongs.com/campus/zswxy/CST2019 3/homework/8718 我在这个课程的目标是 能解决所学知识中的问题 这个作业在哪个具体方面帮助我们实现目标 编程的基础方法和技能 参考文献 《c语言程序设计》,《提问的智慧》 一.PTA实验作业 1.1题目名1 1 | 计算序列1-1/4+1/7-1/10+...的前N项之和。 1.1.1数据处理 数据表达:首先用int定
分类: 其他 发布时间: 10-18 19:50 阅读次数: 0