挑战一:上下文切换 多线程一定比单线程快么? 输出 答案是并不一定,当测试量达到一百万的时候,并发才能比串行优势点(本代码环境结果); 线程创建和上下文切换都是需要开销的。 如何减少上下文的切换? 无锁并发编程:可以使用一些方法避免使用锁,如将数据的ID按照Hash算法取模分段,不同的线程处理不同段 ...
分类:
其他好文 时间:
2018-09-19 23:35:47
阅读次数:
233
区间更新加法与乘法,x取反是2^64-x-1,由于取模所以取反变成-x-1,就区间+1再*-1就可以了,最后区间询问求和。 待补 ...
分类:
其他好文 时间:
2018-09-16 12:24:05
阅读次数:
172
G. Give Candies There are N children in kindergarten. Miss Li bought them N candies. To make the process more interesting, Miss Li comes up with the r ...
分类:
其他好文 时间:
2018-09-16 00:32:25
阅读次数:
299
题意:给你n个东西,叫你把n分成任意段,这样的分法有几种(例如3:1 1 1,1 2,2 1,3 ;所以3共有4种),n最多有1e5位,答案取模p = 1e9+7 思路:就是往n个东西中间插任意个板子,所以最多能插n - 1个,所以答案为2^(n - 1) % p。直接套用模板 ...
分类:
其他好文 时间:
2018-09-15 21:20:03
阅读次数:
191
1.了解了各种输入挂性orz,找到了一个合适的 2.find用while写能快一倍,并且能被数据卡掉 3.取模只能快十几毫秒,但也能被数据卡掉 取模find双优化是1997mm过的 再加一个性价比较高的输入挂是438mm 23333 ...
分类:
其他好文 时间:
2018-09-14 19:48:09
阅读次数:
147
题目描述 一共有n(n≤20000)个人(以1 n编号)向佳佳要照片,而佳佳只能把照片给其中的k个人。佳佳按照与他们的关系好坏的程度给每个人赋予了一个初始权值W[i]。然后将初始权值从大到小进行排序,每人就有了一个序号D[i](取值同样是1 n)。按照这个序号对10取模的值将这些人分为10类。也就是 ...
分类:
编程语言 时间:
2018-09-14 16:11:13
阅读次数:
192
[SDOI2016]排列计数 题目描述 求有多少种长度为 n 的序列 A,满足以下条件: 1 ~ n 这 n 个数在序列中各出现了一次 若第 i 个数 A[i] 的值为 i,则称 i 是稳定的。序列恰好有 m 个数是稳定的 满足条件的序列可能很多,序列数对 10^9+7109+7 取模。 输入输出格 ...
分类:
其他好文 时间:
2018-09-14 12:01:32
阅读次数:
142
运算符的有哪些?算数运算、比较运算、逻辑运算、赋值运算、成员运算、身份运算、位运算。 一、算数运算 1、+、-、*、/(加、减、乘、除) 2、%(取模,就是取余数) 3、**(取幂,如2**3表示计算2的3次方) 4、//(取整除) 请看代码: 二、比较运算 1、== (等于,= 是给一个变量赋值。 ...
分类:
编程语言 时间:
2018-09-13 18:29:25
阅读次数:
157
运算符描述 ** 指数 (最高优先级) ~ + - 按位翻转, 一元加号和减号 (最后两个的方法名为 +@ 和 -@) * / % // 乘,除,取模和取整除 + - 加法减法 >> << 右移,左移运算符 & 位 'AND' ^ | 位运算符 <= < > >= 比较运算符 <> == != 等于 ...
分类:
编程语言 时间:
2018-09-13 16:36:15
阅读次数:
149
一、关于opencv的命名空间 OpenCV中的C++类和函数都是定义在命名空间cv之内的,有两种方法可以访问。 (1)在代码开头的适当位置,加上usingnamespace cv;这句。 (2)在使用OpenCV类和函数时,都加入cv::命名空间。 一般都采用第二种。 【示例】 二、关于Mat类型 ...
分类:
其他好文 时间:
2018-09-12 12:32:39
阅读次数:
158