减少上下文切换的方法有无锁并发编程、CAS算法、使用最少线程和使用协程。1. 无锁并发编程。多线程竞争锁时，会引起上下文切换，所以多线程处理数据时，可以用一些办法来避免使用锁，如将数据的ID按照Hash算法取模分段，不同的线程处理不同段的数据。2. CAS算法。Java的Atomic包使用CAS算法 ...
分类：
其他好文 时间：
2018-05-04 12:05:19
阅读次数：
173
"题目" 题解 除了$5$和$2$ 后缀数字对$P$取模意义下，两个位置相减如果为$0$，那么对应子串即为$P$的倍数 只用对区间种相同数个数$x$贡献${x \choose 2}$ 经典莫队题 $P = 2$或$5$就特判一下 ...
分类：
其他好文 时间：
2018-05-03 19:58:50
阅读次数：
161
题目背景 模板题，无背景 题目描述 给定 22 个多项式 F(x), G(x)F(x),G(x) ，请求出 F(x) * G(x)F(x)?G(x) 。 系数对 pp 取模，且不保证 pp 可以分解成 p = a \cdot 2^k + 1p=a?2k+1 之形式。 输入输出格式 输入格式： 输入共 ...
分类：
其他好文 时间：
2018-05-02 22:15:19
阅读次数：
300
Description "题库链接" 给出一棵 $n$ 个点的树，每个点有点权。求所有联通块的权值 $k$ 大和，对 $64123$ 取模。 $1\leq n,k\leq 1666$ Solution 写正解是不可能的，这辈子都不可能的。只有写暴力才能维持的了生活这样子。 不妨枚举连通块内第 $k$ ...
分类：
其他好文 时间：
2018-05-02 16:13:25
阅读次数：
140
数据在用户层要做模糊化处理，数据范围连续，没有重合，想了一个解决方案，通过对范围的起始位置排序用二分查找获取模糊值区间；数据转换格式如下：eg.150平以下（<50）50-70平（>=50，<70）70-90平（>=70，<90）90-110平（>=90，<110）110-130平（>=110，<130）130-150平（>=130，&l
分类：
其他好文 时间：
2018-05-02 15:52:16
阅读次数：
154
题解： 似乎大家都是求置换群的取模啊 给一个不同的思路 快速幂！！！ 似乎速度比取模快多了(nlogk) 代码： ...
分类：
其他好文 时间：
2018-05-01 23:51:25
阅读次数：
197
题意描述 有一个$n$点$m$边的无向图，第$i$条边的边权是$2^{a_i}$。求点$s$到点$t$的最短路长度（对$10^9 + 7$取模）。 题解 思路很简单——用主席树维护每个点的$dis$。因为每次更新某个点$v$的$dis_v$的时候，新的$dis_v$都是某个点$u$的$dis_u + ...
分类：
其他好文 时间：
2018-05-01 20:29:13
阅读次数：
174
归并排序 在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007。 针对上面同一问题 冒泡排序 插入排序 回溯法 输入一个字符串,按字典序打印出该字符串 ...
分类：
编程语言 时间：
2018-05-01 12:24:57
阅读次数：
174
java自定义注解如果自动调用测试文件读取模式(用于程序优化)TP(已经解决)模块绑定域名访问问题 mongoose中怎么设计多对多的关系TP5怎么不查数据库模拟分页数据CURL来查询当前在线QQ异构数据库之间的导入导出示例 ...
分类：
数据库 时间：
2018-04-30 20:28:06
阅读次数：
192
记 2018/4/29 qbxt 测试（提高基础班） 简单的 NOIP 模拟赛 竞赛时间： 2018 年 4 月 29 日 13:30-17:00 T1 期望得分：100；实际得分：100 乘法 【问题描述】 给定正整数n，m，p，你需要输出 n * m 对 p 取模后的值【输入文件】 输入文件为 ...
分类：
其他好文 时间：
2018-04-29 22:12:43
阅读次数：
168
