//平衡树 Splay //利用双旋 防止树退化成链 //时间比Treap慢log(n) #include #include #include #include #include #include using namespace std; struct uio{ int son[2],fa,num,... ...
分类：
其他好文 时间：
2018-07-08 20:09:58
阅读次数：
179
//trie树 //字典树 查找字符串 #include #include #include #include #include #include using namespace std; struct uio{ int son[27],val;//son[a]保存是否存在编号为a的子节点是否存在 ... ...
分类：
其他好文 时间：
2018-07-08 19:06:02
阅读次数：
160
#include #include #include #include #include #include using namespace std; struct uio{ int from,to,que; }edge[1001]; int road[1001],n,m; int main() { ... ...
分类：
其他好文 时间：
2018-07-08 19:04:53
阅读次数：
120
#include #include #include #include #include #include using namespace std; int n,m,jdg[5001],cnt,ans; struct uio{ int from,to,que; }road[200001]; int ... ...
分类：
其他好文 时间：
2018-07-08 19:00:06
阅读次数：
171
#include #include #include #include #include #include using namespace std; int n,m,k,ans,cnt,head[1001],vis[1001],match[1001]; struct uio{ int next,to... ...
分类：
编程语言 时间：
2018-07-08 18:09:34
阅读次数：
178
存在file1.txt，其内容如下： H aa 0 0 1 -9 H bb 0 0 2 -9 H cc 0 0 2 -9 存在file2.txt，其内容如下： H aa 0 0 0 -9 asd qwe H bb 0 0 0 -9 fgh rty H cc 0 0 0 -9 jkl uio 现希望根 ...
分类：
系统相关 时间：
2018-05-06 17:01:49
阅读次数：
820
一个设备驱动的主要任务有两个： 1. 存取设备的内存 2. 处理设备产生的中断 对于第一个任务。UIO 核心实现了mmap()能够处理物理内存(physical memory)，逻辑内存(logical memory)， 虚拟内存(virtual memory)。UIO驱动的编写是就不须要再考虑这些 ...
分类：
系统相关 时间：
2017-11-09 14:33:04
阅读次数：
213
UIO(Userspace I/O)是运行在用户空间的I/O技术。在Linux系统中，一般的设备驱动都是运行在内核空间，而在用户空间使用应用程序调用即可。而UIO则是将设备驱动的很少一部分运行在内核空间，而在用户空间实现驱动的绝大多数功能。那么，在内核空间UIO要做的事情就变得很简单，分为两种： 为 ...
分类：
其他好文 时间：
2017-11-01 20:27:53
阅读次数：
1671
一个设备驱动的主要任务有两个： 1. 存取设备的内存 2. 处理设备产生的中断 对于第一个任务。UIO 核心实现了mmap()能够处理物理内存(physical memory)，逻辑内存(logical memory)， 虚拟内存(virtual memory)。UIO驱动的编写是就不须要再考虑这些 ...
分类：
系统相关 时间：
2017-06-23 11:42:54
阅读次数：
297
