一 线程（thread）是组成进程的子单元，操作系统的调度器可以对线程进行单独的调度。实际上，所有的并发编程 API 都是构建于线程之上的 —— 包括 GCD 和操作队列（operation queues）。 多线程可以在单核 CPU 上同时（或者至少看作同时）运行。操作系统将小的时间片分配给每一个 ...
分类：
编程语言 时间：
2018-03-30 21:56:23
阅读次数：
242
小练习，仅供参考 shell编写 #!/bin/bash for i in {1..9}do for j in {1..9} do if [ $j -le $i ] ;then echo -ne "$j*$i=`echo $(($i * $j))` \t" fi done echo " "done ...
分类：
系统相关 时间：
2018-03-30 21:56:15
阅读次数：
255
Description "题目链接" Solution 在虚树上跑DP即可 Code c++ include include include include define ll long long define N 250010 using namespace std; const ll Inf=1 ...
分类：
其他好文 时间：
2018-03-30 21:56:04
阅读次数：
191
BZOJ_1858_[Scoi2010]序列操作_线段树 Description lxhgww最近收到了一个01序列，序列里面包含了n个数，这些数要么是0，要么是1，现在对于这个序列有五种变换操作和询问操作： 0 a b 把[a, b]区间内的所有数全变成0 1 a b 把[a, b]区间内的所有数 ...
分类：
其他好文 时间：
2018-03-30 21:55:56
阅读次数：
201
题目描述 求一张有向图的强连通生成子图的数目对 $10^9+7$ 取模的结果。 题解 状压dp+容斥原理 设 $f[i]$ 表示点集 $i$ 强连通生成子图的数目，容易想到使用总方案数 $2^{sum[i]}$ 减去不为强连通图的方案数得到强连通图的方案数，其中 $sum[i]$ 表示点集 $i$ ...
分类：
其他好文 时间：
2018-03-30 21:55:49
阅读次数：
246
#include #include #include using namespace std; typedef long long ll; struct my{ int next; int v; }; const int maxn=100000+10; ll low[maxn],dfsn[maxn]... ...
分类：
其他好文 时间：
2018-03-30 21:55:42
阅读次数：
229
BZOJ_3289_Mato的文件管理_莫队+树状数组 Description Mato同学从各路神犇以各种方式（你们懂的）收集了许多资料，这些资料一共有n份，每份有一个大小和一个编号 。为了防止他人偷拷，这些资料都是加密过的，只能用Mato自己写的程序才能访问。Mato每天随机选一个区间[l,r ...
分类：
编程语言 时间：
2018-03-30 21:55:35
阅读次数：
231
Description 作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在，C君希望你告诉他队伍整齐时能看到的学生人数。 Input 共一个数N。 Out ...
分类：
其他好文 时间：
2018-03-30 21:55:25
阅读次数：
245
检查进程的存在 kill系统调用还有另一重功用。若将参数sig指定为0（即所谓空信号），则无信号发送。 相反，kill仅会去执行错误检查，查看是否可以向目标进程发送信号。 从另一角度来看，这意味着，可以使用空信号来检测具有特定进程ID的进程是否存在。若发送空信号失败，且errno为ESRCH，则表明 ...
分类：
系统相关 时间：
2018-03-30 21:55:19
阅读次数：
221
只在于安装jdk1.6、jdk1.7和jdk1.8，其他版本请绕行，目的在于方便自己和大家以后急于做jdk环境，苦于没有jdk安装包和设置变量的过程，我将安装包均放在云盘中，需要直接在连接中找即可： 本章大体框架：第一部分：centos6（将原来和jdk相关的所有包卸载掉） 1：root用户身份安装 ...
分类：
Web程序 时间：
2018-03-30 21:55:11
阅读次数：
550
所谓re，就是Regular Expressions。正则表达式。按照指定的规则匹配并返回字符串。 下面详细介绍匹配规则(转载）。 1、 . 匹配任意除换行符"\n"外的字符(在DOTALL模式中也能匹配换行符 a.c abc \ 转义字符，使后一个字符改变原来的意思 a\.c;a\\c a.c;a ...
分类：
编程语言 时间：
2018-03-30 21:55:03
阅读次数：
239
Java集合框架提供了一套性能优良、使用方便的接口和类，他们位于java.util包中。 Collection接口 主要有List、Set等实现类，Map接口主要有HashMap、TreeMap等实现类。Collections提供了对集合进行排序、遍历等多种算法实现。 以下为Set集合的使用：存储唯 ...
分类：
编程语言 时间：
2018-03-30 21:54:53
阅读次数：
367
1 题目1 类二分查找 1.1 题目 将有序数组a的后面随机一段一插到数组前面，使用类似二分查找的方法，查找一个元素e。 1.2 解题思路 将有序数组的后面一部分插到数组前面，使用二分查找查找一个元素。 这样的查找，可以首先定义一个mid代表中间位置。 随后，首先判断mid所在位置，是在被插到前面数 ...
分类：
其他好文 时间：
2018-03-30 21:54:43
阅读次数：
199
javascript 数组中删除元素用 array.splice(start, deleteCount);这个方法。 delete will delete the object property, but will not reindex the array or update its length ...
分类：
编程语言 时间：
2018-03-30 21:54:34
阅读次数：
176
题目描述 小A的工作不仅繁琐，更有苛刻的规定，要求小A每天早上在6：00之前到达公司，否则这个月工资清零。可是小A偏偏又有赖床的坏毛病。于是为了保住自己的工资，小A买了一个十分牛B的空间跑路器，每秒钟可以跑2^k千米（k是任意自然数）。当然，这个机器是用longint存的，所以总跑路长度不能超过ma ...
分类：
其他好文 时间：
2018-03-30 21:54:27
阅读次数：
162
一．写出下列程序的运行结果（40 分) 1.for(i=1;i<5;i++); cout << “OK” << endl; 程序执行后的输出结果是： OK _____。（6分） 2.设 int x=1, y=1; 表达式(!x||y--)的值是_0_____.（6分） 3.C++提供了内联函数,在定 ...
分类：
编程语言 时间：
2018-03-30 21:54:18
阅读次数：
203
第一次提交结果都是YES，后来检查发现Push，Pop函数写的有问题，即Stack sta改为引用Stack &sta，否则不能改变实参的值。 ...
分类：
其他好文 时间：
2018-03-30 21:54:06
阅读次数：
165
