可以用网络流解决这个题。 注意到$a_i \geqslant 2$,所以当相邻数字要和为质数时,这两个数要一个为奇数,一个为偶数。 所以就先将所有数按奇偶分为两列,其就构成了一个二分图,二分图中和为质数的两个数间连容量为$1$的边,表示只能匹配一次。 因为是圆桌,所以一个数要恰好匹配两个数,所以每个 ...
分类:
其他好文 时间:
2020-06-08 10:46:09
阅读次数:
56
链接:LeetCode [Leetcode]5428. 重新排列数组 给你一个数组 nums ,数组中有 2n 个元素,按 [x1,x2,...,xn,y1,y2,...,yn] 的格式排列。 请你将数组按 [x1,y1,x2,y2,...,xn,yn] 格式重新排列,返回重排后的数组。 其实是洗牌 ...
分类:
其他好文 时间:
2020-06-07 14:44:29
阅读次数:
47
JAVA排序算法 1、冒泡排序 int size = 30; int [] arr = new int arr[size]; int arr.length = a; int temp; boolen flag = false for(int i=0;i<a-1;i++){ for(int j=0;j ...
分类:
编程语言 时间:
2020-06-07 09:24:27
阅读次数:
59
--服务器级权限 WITH CTE AS ( SELECT u.name AS 用户名, u.is_disabled AS 是否禁用, g.name AS 服务器角色, '√' AS 'flag' FROM sys.server_principals u INNER JOIN sys.server_ ...
分类:
数据库 时间:
2020-06-05 14:46:26
阅读次数:
81
网络丢包问题的分析思路 ping 基于 ICMP 协议,hping3 可以基于 TCP 协议。 # -c 表示发送 10 个请求,-S 表示使用 TCP SYN,-p 指定端口为 80 $ hping3 -c 10 -S -p 80 192.168.0.30 HPING 192.168.0.30 ( ...
分类:
系统相关 时间:
2020-06-04 23:12:40
阅读次数:
137
题目: 分析: 良心出题人给超多部分分(错乱 又是喜闻乐见的把线段$(x,y)\(放到平面坐标系的点\)(x,y)$上,我们尝试得到这个点上的值 我们改变一个单位线段$x$的状态,考虑它的影响范围,在线树状数组之类的数据结构维护连续$1$的线段,可以得出一个下标$x$的影响范围$(l,r)$ 改变这 ...
分类:
其他好文 时间:
2020-06-04 22:02:45
阅读次数:
84
// var num = 10; // console.log(typeof num); // number // var str = 'eric'; // console.log(typeof str); //string // var flag = true; // console.log(ty ...
分类:
其他好文 时间:
2020-06-03 20:25:14
阅读次数:
68
这是我首次在博客上写自己碎碎语 以前我认为博客是个只可以分享技术的地方 看到一些优秀的blog,会把自己的思想精华写出来,我觉得是个很棒的idea。 · 2020的进度条只剩下一半了, 时间的流逝比你想象的快 还有几个flag没有完成,哎没啥也不说了,下半年接着肝吧 · 如果把每天努力,每天进步一点 ...
分类:
其他好文 时间:
2020-06-03 12:01:19
阅读次数:
1493
关于页面置换算法的理论知识: https://www.bilibili.com/video/BV1YE411D7nH?p=45 C++代码实现(未优化) #include<iostream> #include<fstream> #include<cstring> using namespace st ...
分类:
编程语言 时间:
2020-06-03 01:01:06
阅读次数:
97
最近在学习数据结构,特此记录一下,方便以后查阅. 1 //定义一个类来管理我们的英雄 也就是链表 2 class SingleLinkedList{ 3 //先初始化一个头节点,头节点不能动,用于寻找链表的头 4 private HeroNode head = new HeroNode(0,""," ...
分类:
其他好文 时间:
2020-06-02 23:07:46
阅读次数:
91