A - Sorted Adjacent Differences 题意：给出一个长度为n的序列，要求将序列排序，使每两个数之差的绝对值按升序排列 做法：思维题，先sort排序，从中间开始取，往两边推，各取一个，排出来自然满足条件 代码： //去吧马里奥！把AC公主救回来！ // ******** // ...
分类：
其他好文 时间：
2020-05-29 23:14:23
阅读次数：
70
A - Sorted Adjacent Differences 题意：给定数组，对其排序，使其满足|a1?a2|≤|a2?a3|≤…≤|an?1?an|. 解题思路：先对数组进行排序，由最大值与最小值之差最大，次大值与次小值之差第二大，依次类推，将数组从中间开始输出. ac代码: #include< ...
分类：
其他好文 时间：
2020-05-29 21:21:37
阅读次数：
57
传送门 Analysis AC自动机+dp 直接从正面做 设$f[i][j][0/1]$表示在节点$i$，串长为$j$，是否已经经过结尾点的总方案数，然后从父亲向儿子转移 做$dp$的时候不用跳$fail$，在构建$fail$指针的时候顺带把对于结尾点的标记通过$fail$指针扩展到它在$fail$ ...
分类：
Web程序 时间：
2020-05-28 16:08:03
阅读次数：
71
https://ac.nowcoder.com/acm/problem/20861 #include<bits/stdc++.h> #define low(x) (x&(-x)) using namespace std; const int N=1e5+5; typedef long long ll ...
分类：
编程语言 时间：
2020-05-28 11:36:20
阅读次数：
78
目前主流的无线WIFI网络设备802.11a/b/g/n/ac： 传统 802.11 1997年发布 两个原始数据率：1Mbps 和 2Mbps 跳频展频 (FHSS)或直接序列展布频谱(DSSS) 三个不重叠的信道中，工业、科学、医学 (ISM) 频段频率为2.4GHz 最初定义的载波侦听多点接入 ...
分类：
其他好文 时间：
2020-05-28 00:38:47
阅读次数：
679
题：http://uoj.ac/problem/525 分析：1 . 答案是（i，g^i%(n+1)）后一项为原根的次方。采用反证法，假设有4个点：(a,g^a),(b,g^b),(c,g^c),(d,g^d); 2 . 若形成平行四边形则要满足：（1） a-b==c-d. (2)g^a-g^b== ...
分类：
其他好文 时间：
2020-05-27 23:19:49
阅读次数：
130
1、对象数组去重（支持多属性） function filters(arr) { // 存储过滤后数据 const resArr = [] for (const i of arr) { // 检查是否已经存在 if (resArr.find(r => r.itemId i.itemId && r.me ...
分类：
编程语言 时间：
2020-05-27 12:23:26
阅读次数：
86
Redis为什么是单线程的?（允许你重新组织语言，好好说） M大: 能不能解释一下Redis为什么是单线程的？ Me：主要可以从两个方面来解释。 一是和多线程对比，虽然多线程可以充分利用cpu资源，但是线程间上下文切换也是一笔开销，另外一旦引入多线程就要考虑数据一致性问题，会增加实现的复杂度。其次R ...
分类：
编程语言 时间：
2020-05-27 00:49:16
阅读次数：
92
这个问题首先思路有些混乱 但是这样考虑思维量太大，而且不具有普适性，选择另外一种考虑方式 具体代码在pat自己找吧， ac了，思路正确 ...
分类：
其他好文 时间：
2020-05-26 22:01:14
阅读次数：
66
A - 用水填坑 题目链接：https://ac.nowcoder.com/acm/contest/403/A ###涉及知识点： 优先队列/BFS ###solution： 首先将这块地的四边放入优先队列，以它为这个水坑的边界 每次取出边界上最小的数，然后搜索它上下左右四个点 如果这些点里有比它小 ...
分类：
其他好文 时间：
2020-05-26 15:09:15
阅读次数：
69
