题目大意 给出一个无向图，可以删掉若干点，删i的代价是ai，最大化Σ|剩余连通块bi之和|-代价 n,m<=300 题解 看错题后的版本：每删掉一个点对其相连连通块计算贡献，使最后和最大 完全不可做 先删掉一些点，对剩下的一个块里的贡献同为+1或-1，则可以转化为对每个点赋+1/-1/删掉，最终贡献 ...
分类：
其他好文 时间：
2020-11-01 21:27:41
阅读次数：
20
##Time 2020.10.31 Summary Research Objective Problem Statement Method(s) The methodology in this paper closely follows the simulation and measurement ...
分类：
其他好文 时间：
2020-11-01 10:33:43
阅读次数：
17
Spring Boot 整合Shiro,mybatis，实现用户登录、认证、授权操作 ...
分类：
编程语言 时间：
2020-11-01 09:56:20
阅读次数：
19
* Created by cws */ @Data public class ResultVM implements Serializable { private static final long serialVersionUID = 1L; public static final Integer ...
分类：
其他好文 时间：
2020-10-31 01:21:33
阅读次数：
20
java中的数据类型分为：基本数据类型和引用数据类型基础类型4种整数类型：int、long、byte、short2种浮点数类型：float、double1种字符类型：char1种布尔类型：boolean引用数据类型类接口数组对于基本类型来说，==比较的是值是否相等对于引用类型来说，==比较的是两者在内存中存放的地址（堆内存地址）publicclasstest1{publicstaticvoidma
分类：
其他好文 时间：
2020-10-30 13:08:04
阅读次数：
20
1. 标准的卢卡斯定理加数位dp，主要是算C(n,i)*C(n,2*i)。 但由于这题的模数是质数，就不需要考虑很多东西，如：是否超过上限了、是否有连续的进位。 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ...
分类：
其他好文 时间：
2020-10-30 12:28:57
阅读次数：
17
mybatisplus之主键生成策略 mybatisplus支持多种主键生成策略，默认采用认 ID_WORKER 即雪花算法 雪花算法 snowflflake是Twitter开源的分布式ID生成算法，结果是一个long型的ID。其核心思想是：使用41bit作为毫秒数，10bit作为机器的ID（5个b ...
分类：
其他好文 时间：
2020-10-30 11:45:19
阅读次数：
13
1.前言在Java中一提到随机数，很多人就会想到Random类，如果有生成随机数的需求的时候，大多数时候都会选择使用Random来进行随机数生成,虽然其内部使用CAS来实现，但是在多线程并发的情况下的时候它的表现并不是很好。在JDK1.7之后，JDK提供了提供了更好的解决方案，接下来让我们一起学习下到底为什么Random会慢？又是怎么解决的呢？2.RandomRandom这个类是JDK提供的用来生
分类：
编程语言 时间：
2020-10-29 10:47:54
阅读次数：
47
##hashcode hashCode()方法返回的int型hash码，hash码的主要用途就是在对对象进行散列的时候作为key输入，我们需要每个对象的hash码对长度取模后尽可能分散均匀，这样才能保证散列的存取性能。 事实上，Object类提供的默认实现确实保证每个对象的hash码不同。（在对象的 ...
分类：
编程语言 时间：
2020-10-29 10:16:50
阅读次数：
13
1.背景最近一直再做一些系统上的压测，并对一些问题做了优化，从这些里面收获了一些很多好的优化经验，后续的文章都会以这方面为主。这次打压的过程中收获比较的大的是，对RocketMq的一些优化。最开始我们公司使用的是RabbitMq,在一些流量高峰的场景下，发现队列堆积比较严重，导致RabbitMq挂了。为了应对这个场景，最终我们引入了阿里云的RocketMq，RocketMq可以处理可以处理很多消息
分类：
其他好文 时间：
2020-10-29 09:59:01
阅读次数：
18
