Given a m x n matrix, if an element is 0, set its entire row and column to 0. Do it in place. click to show follow up. Follow up: Did you use extra sp ...
分类：
其他好文 时间：
2018-12-05 10:24:42
阅读次数：
216
#include using namespace std; #define MAXSIZE 200000 typedef int KeyType; typedef struct { KeyType key; }RedType; typedef struct { RedType r[MAXSIZE +... ...
分类：
系统相关 时间：
2018-12-05 00:09:31
阅读次数：
258
又名name space, 顾名思义就是存放名字的地方，存什么名字呢？举例说明，若变量x=1，1存放于内存中，那名字x存放在哪里呢？名称空间正是存放名字x与1绑定关系的地方 名称空间共3种，分别如下 locals: 是函数内的名称空间，包括局部变量和形参 globals: 全局变量，函数定义所在模块 ...
分类：
其他好文 时间：
2018-12-04 22:25:06
阅读次数：
246
思路 和YY的GCD类似但是更加简单了 类似的推一波公式即可 $$ F(n)=\sum_{n|d}f(d) $$ $$ f(n)=\sum_{n|d}\mu(\frac{d}{n})F(d) $$ $$ F(d)=\lfloor\frac{n}{d}\rfloor\times\lfloor\frac ...
分类：
其他好文 时间：
2018-12-04 22:22:32
阅读次数：
258
机房的同学都把这题秒啦 我还是太菜啦 题目 "链接" 题目大意 有一个数组$f$和一个数组$b$,每次操作,$f[i]$会变成$\sum_{j=0}^nb[popcount(i\oplus j)] f[j]$ 求$t$次操作之后的$f$,对$P$取模. $n\leq 2^20,t\leq 10^{1 ...
分类：
其他好文 时间：
2018-12-04 15:37:03
阅读次数：
228
传送门 #include<iostream>#include<cstdio>#include<cmath>#include<cstring>#include<algorithm>using namespace std;int minn(int x,int y){ return x<y?x:y;}in ...
分类：
其他好文 时间：
2018-12-04 14:50:12
阅读次数：
164
生产者消费者模式是多线程中最为常见的模式：生产者线程(一个或多个)生成面包放进篮子里(集合或数组)，同时，消费者线程(一个或多个)从篮子里(集合或数组)取出面包消耗。虽然它们任务不同，但处理的资源是相同的，这体现的是一种线程间通信方式。 本文将先说明单生产者单消费者的情况，之后再说明多生产者多消费者 ...
分类：
编程语言 时间：
2018-12-04 11:29:42
阅读次数：
232
&的三个含义：位与、引用变量说明符、取地址运算符 *的三个含义：乘、指针变量说明符、取值运算符 【引用】：引用变量与被引用变量同时指向同一内存地址，其一改变，两者都改变。 &——引用变量说明符，xa——引用变量（类型要与x一致，且不能再引用其他变量） &取地址运算符 【指针】*指针变量说明符、取值运 ...
分类：
其他好文 时间：
2018-12-03 22:55:49
阅读次数：
255
emmmmmm 看到这道题的第一反应嘛 （区间最小，大概是RMQ吧 然后，华丽丽的80分 （题解说st表会T两个点，可是我是MLE emmmm。。。 貌似st表不能做，有一个滚动数组的优化，可以看看题解学一下 这里我改用了单调队列的做法 （本来用的STL的队列，但是学长说不方便，开一个数组即可 [而 ...
分类：
其他好文 时间：
2018-12-03 21:39:53
阅读次数：
191
看了手册，一脸蒙蔽，完全不知道手册写的什么： 不废话 直接写案例 第一步 验证器中的验证规则如下： 第二部 控制器中这样使用： ...
分类：
Web程序 时间：
2018-12-03 21:06:00
阅读次数：
236
