2019-10-01 关键字：进程、线程、信号量、互斥锁 什么是程序？ 程序就是存放在磁盘上的指令和数据的有序集合，就是源代码编译产物。 它是静态的。 什么是进程？ 进程就是操作系统为执行某个程序所分配的资源的总称。进程是程序的一次执行过程，因此它与程序不同，它是动态的。它的生命周期包括创建、调度、 ...
分类：
编程语言 时间：
2019-10-01 16:01:47
阅读次数：
107
注意：以下内容摘自文献[1]，修改了部分内容。 1.常量：常量的值是不能改变的，一般从其字面形式即可判别是否为常量。 2.常量包括数值型常量（即常数）和字符型常量。 3.常量无unsigned型。但一个非负值的整数可以赋值给unsigned型变量，只要它的范围不超过变量的取值范围即可。例如，将500 ...
分类：
编程语言 时间：
2019-09-30 23:52:20
阅读次数：
123
建议移步 "fsy的博客" 讲的比较清楚 注意判一下边界条件 丢个板 cpp include define int long long define N (300000 + 10) using namespace std; inline void read(int &cnt) { cnt = 0; ...
分类：
其他好文 时间：
2019-09-30 23:20:15
阅读次数：
67
题目 【内存限制：$512MiB$】 【时间限制：$1000ms$】 【标准输入输出】 【题目类型：传统】 【评测方式：文本比较】 【题目描述】 原题来自：ZJOI 2010 给定两个正整数$a$和$b$，求在$[a,b]$中的所有整数中，每个数码$(digit)$各出现了多少次。 【输入格式】 仅 ...
分类：
其他好文 时间：
2019-09-30 14:46:21
阅读次数：
99
操作数栈 操作数栈用于字节码指令执行期间，就像通用寄存器在CPU里使用一样。大部分JVM的字节码各自操作出栈，入栈，复制，交换，或者执行操作，使其生产和消费各种数据。因此，在字节码里，指令把值在局部变量表和操作数栈之间频繁移动。比如，一个简单的变量初始化导致两个字节码在操作数栈里交互影响。 int ...
分类：
编程语言 时间：
2019-09-29 23:37:12
阅读次数：
98
```cpp include include include include include define int long long using namespace std; const int N=6e4+10,M=4e5+10,inf=1rhs.d; } }; priority_queueq; ...
分类：
其他好文 时间：
2019-09-29 20:18:55
阅读次数：
91
pcl1.91 官方文档的位置http://docs.pointclouds.org/1.9.1/group__io.html 1. PCD 数据格式的了解 为什么要使用新的文件格式？ PCD文件格式并不意味着彻底改变，而只是为了补充现有的文件格式，该文件格式由于某种原因不支持PCL带给nD点云处理 ...
分类：
其他好文 时间：
2019-09-29 19:41:52
阅读次数：
308
题意： 在一个$100 100$的方格中，要求从$b$走到$g$，途中经过$c$但不经过$u$，并且不能走已经做过的路。如果可以，就求出路径。 思路： 拆点建费用流，看能不能从$c$走两条路走到$b，g$。然后输出路径。 代码： cpp include include include include ...
分类：
其他好文 时间：
2019-09-29 19:36:47
阅读次数：
75
问题描述 "LG5367" 题解 康托展开公式： $$ans=1+(\sum_{i=1}^{n}{a_i})\times(n i)!$$ 用树状数组维护一下$\sum$里面的东西，前缀积维护后面的东西。 $\mathrm{Code}$ cpp include using namespace std; ...
分类：
其他好文 时间：
2019-09-29 19:30:47
阅读次数：
86
在dinic中，我们会发现，dfs中每条边都会遍历至少一遍，那么我们可以把一定不会用到的边删去吗？ 答案是当然可以，这就用到了当前弧优化； 其实这个优化在很久很久以前学习欧拉回路的时候就接触到了； 每次增广一条路后可以看做“榨干”了这条路，既然榨干了就没有再增广的可能了。但如果每次都扫描这些“枯萎的 ...
分类：
其他好文 时间：
2019-09-29 14:26:38
阅读次数：
140
