大型补档计划 "题目链接" 如果整体来做，发现既有加法，也有整体异或，这样不容易搞。 考虑异或，各个位置互不干扰，按位考虑一下。 枚举每一位 $k$ 发现如果设 $f[u]$ 为这一位的期望结果还是不好做。 由于 每个位置只有 0 或者 1 两种操作，不妨设 $f[u]$ 为 $u n$ 这一位路径 ...
swap(a,b) 用于交换a，b两个变量的值； template void swap ( T& a, T& b ) { T c(a); a=b; b=c; } reverse() reverse函数反转区间的数据 sort() sort函数对区间的函数进行排序，内部是实现使用快速排序法。 max( ...
分类：
编程语言 时间：
2020-02-28 22:35:58
阅读次数：
94
CAS的概念： CAS的全称为Compare And Swap，直译就是比较交换。是一条CPU的原子指令，其作用是让CPU先进行比较两个值是否相等，然后原子地更新某个位置的值，其实现方式是基于硬件平台的汇编指令，在intel的CPU中，使用的是cmpxchg指令，就是说CAS是靠硬件实现的，从而在硬 ...
分类：
其他好文 时间：
2020-02-28 18:58:26
阅读次数：
72
排序算法是非常常见也非常基础的算法，以至于大部分情况下它们都被集成到了语言的辅助库中。排序算法虽然已经可以很方便的使用，但是理解排序算法可以帮助我们找到解题的方向。1. 冒泡排序 (Bubble Sort)冒泡排序是最简单粗暴的排序方法之一。它的原理很简单，每次从左到右两两比较，把大的交换到后面，每... ...
分类：
编程语言 时间：
2020-02-28 12:26:51
阅读次数：
77
一 、进程的概念和分类1．进程的概念 Linux是一个多用户多任务的操作系统。多用户是指多个用户可以在同一时间使用同一个linux系统；多任务是指在Linux下可以同时执行多个任务，更详细的说，linux采用了分时管理的方法，所有的任务都放在一个队列中，操作系统根据每个任务的优先级为每个任务分配合适 ...
分类：
系统相关 时间：
2020-02-28 11:45:21
阅读次数：
62
boot分区:存放系统启动引导文件 swap分区:交换分区,虚拟内存,一般分配物理内存的1.5~2倍之间 其它分区,使用全部内存空间 ...
分类：
其他好文 时间：
2020-02-26 19:08:25
阅读次数：
154
当Linux系统的物理内存不够用的时候，就需要将物理内存中的一部分空间释放出来，以供当前运行的程序使用。那些被释放的空间可能来自一些很长时间没有什么操作的程序，这些被释放的空间被临时保存到Swap空间中，等到那些程序要运行时，再从Swap中恢复保存的数据到内存中。以前几乎所有Linux系统管理的书上都推荐设置交换分区大小为内存的2倍。这些建议到了现在就是那么适用了，现在的服务器动不动就是16GB/
分类：
系统相关 时间：
2020-02-26 09:15:52
阅读次数：
195
矩阵快速幂，主要是考构造。另外，swap总是写龊？ 为什么？干脆放弃了。唉，我太难了。 思路：操作e和s都很好想，主要是g操作 我们可以额外空出一位，记为1，每次要加1，就对这个额外的1进行计算即可 不妨定义A=[1 0 0 ... 0]，此时只要构造一组操作的等效矩阵T就好了 就是添一位使初始矩阵 ...
分类：
编程语言 时间：
2020-02-25 09:53:11
阅读次数：
89
功能： 1.进程管理（CPU管理） 进程创建 进程调度 进程通信 2.内存管理 分配 共享 保护 虚拟内存管理 3.设备管理 设备分配和调度 设备无关性作 设备传输控制 设备驱动 4.文件管理 存储空间 文件操作 目录操作 文件和目录的存储权限管理 定义： 操作系统是一个提供内存管理和进程管理的软件 ...
分类：
其他好文 时间：
2020-02-25 09:47:08
阅读次数：
108
功能： 1.操作系统对进程的功能（也叫CPU对进程的管理）： 在Windows环境下，多个进程并发进行(一起运行）。多个程序共享CPU。（正在运行的程序称为进程） 2.内存管理： 内存分配，管理，保护和虚拟内存管理。 3.设备管理： 设备的分配和调度，传输控制，设备驱动，设备无关性作 4.文件管理： ...
分类：
其他好文 时间：
2020-02-24 23:56:29
阅读次数：
199
