与青山

摘要： 算法： 1. 定义两个整数N和S，输入序列长度到N，输入最小子序列和下界到S。 2. 定义一个数组arr[100002]，从arr[1]开始依次输入N个序列元素到arr。 3. 定义一个整数ans，初始化ans=100002。 4. 执行下列尺取法步骤： 1. 定义两个整数l和r，初始化l=1，r= 阅读全文

摘要： 思路：将n个行看作n个点{x_i}(i=1, ..., n)，n个列也看作n个点{y_j}(j=1, ..., n)。每个障碍看作一条无向边(x_i, y_j)。则该问题能够归结为求二分图最小点覆盖数，由于最小点覆盖数等于最大匹配数，因此用匈牙利算法求出最大匹配数即可。 算法： 1. 生成两个整数n 阅读全文

摘要： 算法 准备一个最多能存放13个元素的队列，开始时队列为空。 1. 输入n。 3. 将n加入队列。 4. 令i从n到2执行： // 此时队列中有n-i+1个元素 将i-1加入到队列首部。 // 此时队列中有n-i+2个元素 执行i-1次： 将队尾的元素放至队首。 5. 输出队列。 代码 阅读全文

摘要： 1. 字符映射 键盘有多种标准规格，例如常用的IBM 104键盘标准，然而不是所有键盘都能打出像#这样的符号，因此C语言的预处理引入了字符映射机制。如果程序员要求，预处理会按照约定对源代码中的字符进行映射处理，例如将一些扩展的三元字符转换为源代码字符（??=转换为#，??/转换为\等等）。字符映射... 阅读全文