#####此题我要讲一种异或优化建图 题意：某国有N座城市，编号从1到N。 (N<=1e5 , M<=5e5) 该国的交通工具主要有飞机和高铁两种对于任意的两座城市 i 和 j ，人们可以花费( i xor j ) * C 块钱从城市 i 坐飞机到城市 j ，这里 C 为该国规定的费用常数。该国有 ...
分类：
其他好文 时间：
2021-04-19 15:01:49
阅读次数：
0
BFS可以延伸的应用变化繁多，这道题配合状态压缩共同解决，不过时空复杂度还可以进一步优化。 #include <iostream> #include <algorithm> #include <queue> #include <string> #include <vector> #include < ...
分类：
其他好文 时间：
2021-04-19 14:36:16
阅读次数：
0
一、释放锁 1.void unlock()方法 尝试释放锁，如果当前线程持有锁，则调用该方法会让该线程对该线程持有的AQS状态值减1，如果减去1后当前状态值为0，则当前线程会释放该锁，否则仅仅减去1而已，如果当前线程没有持有该锁而调用了该方法就会抛出IllegalMonitorStateExcept ...
分类：
编程语言 时间：
2021-04-16 12:19:27
阅读次数：
0
题目 点这里看题目。 分析 直接来做这个有趣的问题似乎显得太过棘手，不妨考虑一个较弱的问题： \[ \sum_{u=1}^n s_u \] 假如当前根确定为 \(r\) ，那么就有： \[ \sum_{u=1}^ns_u=\sum_{u=1}^n(\operatorname{dist}(u,r)+1 ...
分类：
其他好文 时间：
2021-04-16 12:12:11
阅读次数：
0
利用RegExp关键字创建，var regexp=new RegExp(/123 /) 利用字面量创建 var rg=/123/ 表示要包含123 var rg=/[123]/ 表示只要包含1，或者2，或者3，test方法都返回true,[]表示多选一 var rg=/[a-z]/ 表示包含a到z的 ...
分类：
其他好文 时间：
2021-04-16 12:10:16
阅读次数：
0
在使用Mixin设计模式实现多重继承的时候要特别注意下列几点原则： 首先，Mixin类必须表示某一种功能，而不是某一个物体，这点跟java中的Runnable和Callable是一样的。 其次，它表示的责任必须单一，如果有多个功能，我们应该去实现多个Mixin类。 接下来，Mixin类不依赖于子类的 ...
分类：
其他好文 时间：
2021-04-16 11:40:02
阅读次数：
0
1:对synchronized的理解： 1.1 ：假设t1和t2并发，开始执行时肯定有先有后 1.2：假设t1先执行，看到synchronized这个时候自动找“后面的共享对象”的对象锁，找到后并占有锁，然后执行后面同步代码块，在程序执行过程一直都是占有这把锁，直到同步代码块结束，锁才释放。 1.3 ...
分类：
其他好文 时间：
2021-04-15 12:38:55
阅读次数：
0
Redis的Java客户端 Redis不仅使用命令客户端来操作，而且可以使用程序客户端操作，其实配置和实现起来也非常容易。 现在基本上主流的语言都有客户端支持，比如Java、C、C#、C++、php、Node.js、Go等。在官方网站里列一些Java的客户端，有Jedis、Redisson、Jred ...
分类：
编程语言 时间：
2021-04-15 12:12:23
阅读次数：
0
在制作XenServer 实验之时，在教室里连接XenServer很正常，但是在关机之后再次连接就不能连接上了。 一开始我以为是虚拟网络编辑器的问题，还原了几次配置后都不可以，后来打开其他虚拟机，发现其他虚拟机ping通主机，主机却ping不通虚拟机。 于是去百度，百度到是网卡又问题，只要重启网卡就 ...
分类：
系统相关 时间：
2021-04-14 12:08:13
阅读次数：
0
// 生成N个0~99之间的随机整数，并打印输出 #include <stdio.h> #include <stdlib.h> #include <time.h> #define N 5 int main() { int x, n; srand(time(0)); // 以当前系统时间作为随机种子 ...
分类：
其他好文 时间：
2021-04-13 12:30:05
阅读次数：
0
