摘要：水题。 1 #include 2 3 #define MAXN 100005 4 5 int buf[MAXN], n; 6 7 int main() { 8 int i, j, k; 9 10 while (scanf("%d", &n) != EOF) {11 ...
阅读全文
摘要：递推。设n个盒子的Spell次数为S(n)，期望为E(n)。当有n个盒子时，可能第n把钥匙在第n个盒子中，此时的Spell次数应该为(n-1)!+S(n-1)；当第n把钥匙不在第n个盒子中，混合排列，此时的Spell次数为(n-1)*S(n-1)，因此，期望E(n) = S(n)/n!，S(n) =...
阅读全文
摘要：本章节主要证明对包含n个元素的输入序列来说，任何比较排序在最坏情况下都要经过omega(nlgn)次比较。从而证明归并排序和堆排序是渐近最优的。同时，介绍了三种线性时间复杂度的排序算法：计数排序、基数排序和桶排序。1. 排序算法的下界在确定排序算法的下界时，借助决策树模型。决策树模型是一棵完全二叉树...
阅读全文
摘要：题意就是整数划分，选出和为n的K个整数，其中K-1个数的和为完全平方数S。选择整数时需要从1,2,3..连续选择，当选择整数与n-S相等时，需要跳过n-S，即选择n-S+1。如此选择K-2个数，从而可确定第K-1个数，若该数已经出现（小于或等于K-2），则划分失败；若第K-1个数不等于n-S，则肯定...
阅读全文
摘要：题意说的非常清楚，即求满足gcd(n-a, n)*gcd(n-b, n) = n^k的(a, b)的不同对数。显然gcd(n-a, n)2时，不存在满足条件的(a,b)。而当k=2时，仅存在(n, n)满足条件。因此仅剩n=1以及k=1需要单独讨论：当n = 1时，无论k为何值，均有且仅有(1,1)...
阅读全文
摘要：对于包含n个数的输入数组来说，快速排序是一种最坏情况时间复杂度为theta(n^2)的排序算法。虽然最坏情况时间复杂度很差，但是快速排序通常是实际排序应用中最好的选择，因为它的平均性能非常好，期望时间复杂度是theta(nlgn)，而且常数因子非常小，并可进行原址排序。1. 快速排序的描述快速排序可...
阅读全文
摘要：堆这个数据结构应用非常广泛，数字图像处理的算法里也见过。似乎记得以前老师上课说需要用树结构实现堆排序，看了一下算法导论才明白其精髓。堆虽然是一棵树，但显然没必要非得用树结构实现堆排序。堆排序的性质很好，算法时间复杂度为O(nlgn)。1. 堆排序的简要说明。二叉堆可以分为两种形式：最大堆和最小堆。在...
阅读全文
摘要：基本数学题一道，看错位数，当成大数减做了，而且还把方向看反了。所求为最接近l的值。 1 #include 2 3 int f(__int64 x) { 4 int i, sum; 5 6 i = sum = 0; 7 while (x) { 8 if (...
阅读全文
摘要：线段树+离散化。 1 #include 2 #include 3 #include 4 5 #define MAXN 20005 6 #define lson l, mid, rt>1;25 build(lson);26 build(rson);27 }28 29 int q...
阅读全文
摘要：1. depmod [-Ane]：更新内核模块依赖。参数：无参数：depmod会主动分析目前内核的模块，并重新写入/lib/modules/$(uname -r)/modules.dep中；-A：depmod会查找比modules.dep内还要新的模块，如果找到符合模块才更新；-n：不写module...
阅读全文
摘要：1. 直接将命令丢到后台中执行“&”，在命令最后加“&”。 将目前的工作丢到后台中暂停：[Ctrl]+z2. jobs [-lrs]：查看目前的后台工作状态。参数：-l：除了列出job number与命令串外，同时列出PID号码；-r：列出正在后台run的工作；-s：列出正在后台stop的工作。3....
阅读全文
摘要：1. at [-mldv] TIME/at -c 工作号码：单一工作调度。参数：-m：当at的工作完成后，即使没有输出信息，以email通知用户该工作已完成；-l：相当于atq，列出目前系统上面的所有该用户的at调度；-d：相当于atrm，可以取消一个在at调度中的工作；-v：可以使用较明显的时间格...
阅读全文
摘要：水题。不过题目很有趣儿。 1 #include 2 3 #define MAXN 100005 4 5 int a[MAXN]; 6 7 int main() { 8 int t, n, m; 9 int i, j, k, tmp, ans;10 11 scanf("...
阅读全文
摘要：1. quotacheck [-avugfM] [/mount_point]：扫描文件系统并创建Quota配置文件。参数：-a：扫描所有在/etc/mtab内，含有quota支持的文件系统，加上此参数后，不必写/mount_point；-u：针对用户扫描文件与目录的使用情况，会新建aquota.us...
阅读全文
摘要：递推，但是要注意细节。题目的意思，就是求s(x) = i+(i+1)+(i+2)，i 2 #include 3 4 __int64 pre[11]; 5 char buf[15]; 6 7 int main() { 8 int i, k, len; 9 __int64 ans;...
阅读全文
摘要：暴力解。 1 #include 2 #include 3 4 #define MAXN 105 5 6 char map[MAXN][MAXN]; 7 char visit[27]; 8 int n, m; 9 10 bool check(char c) {11 int i, j;1...
阅读全文
摘要：图论的题目。着色原理+二分图匹配。 1 #include 2 #include 3 4 #define MAXN 205 5 6 char map[MAXN][MAXN]; 7 int link[MAXN]; 8 int color[MAXN]; 9 bool visit[MAXN];10 ...
阅读全文
摘要：1. useradd [-u UID] [-g 初始用户组] [-G 次要用户组] [-mM]\ [-c 说明栏] [-d 主文件夹绝对路径] [-r] [-s shell] 用户账号名：新增用户。参数：-u：后面接UID，是一组数字，直接指定一个特定的UID给这个账号；-g：后面接初始用户组，该用...
阅读全文
摘要：递归检测。因为dis数组开的不够大，各种wa。写了个数据发生器，果断发现错误，改完就过了。 1 #include 2 #include 3 #include 4 #include 5 6 using namespace std; 7 8 #define MAXN 55 9 10 int ...
阅读全文
摘要：1. test命令的测试功能。测试的标志：（1）关于文件类型的检测 test [-efdbcSpL] filename-e：该文件名是否存在；-f：该文件名是否为文件；-d：该文件名是否为目录；-b：该文件名是否存在且为一个block device设备；-c：该文件名是否存在且为一个characte...
阅读全文
摘要：1. 正则表达式特殊符号。[:alnum:]：代表英文大小写字符及数字；[:alpha:]：代表英文大小写字符；[:blank:]：代表空格键与[Tab]键；[:cntrl:]：代表键盘上的控制键，即包括CR、LF、Tab、Del键；[:digit:]：代表数字；[:graph:]：除了空格符外的其...
阅读全文
摘要：1. type [-tpa] name：查看name命令是否为bash内置命令。参数：type：不加任何参数，type会显示出那么是外部命令还是bash的内置命令；-t：当加入-t参数时，type会通过如下关键字显示其意义： file：表示为外部命令 alias：表示为命名别名 builtin...
阅读全文
摘要：1. VI按键说明。（1）移动光标的方法h或向左箭头：光标向左移动一个字符；j或向下箭头：光标向下移动一个字符；k或向上箭头：光标向上移动一个字符；l或向右箭头：光标向右移动一个字符；进行多次移动，如向左移动30行，可以使用“30k”或者“30<-”[ctrl]+[f]：屏幕向下移动一页；[ctrl
阅读全文
摘要：先排序后二分。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 #define MAXN 1005 8 9 typedef struct {10 int x, y;11 } node_s...
阅读全文
摘要：1. gzip [-cdtv#] filename：压缩。参数：-c：将压缩的数据输出到屏幕上，可通过数据重定向进行处理；-d：解压缩的参数；-t：可以用来检验一个压缩文件的一致性，查看文件有无错误；-v：可以显示出原文件/压缩文件的压缩比等信息；-#：压缩等级，1最快（压缩比最差），9最慢（压缩比...
阅读全文
浙公网安备 33010602011771号