ym65536

摘要：1. 计数排序已知输入数组input[0...n-1], 任意 x IN input[], 如果已知有C[x]个数 = 0; j--)16 { 17 output[C[key(input[j])] - 1] = input[j];18 C[key(inpu... 阅读全文

摘要：awk是Unix系统中文本处理工具，叫AWK是因为其取了三位创始人Alfred Aho，Peter Weinberger, 和Brian Kernighan的Family Name的首字符。使用awk的方式有：1.命令行方式awk [-F field-separator] 'command... 阅读全文

摘要：grep命令是类Unix系统中一种强大的文本搜索工具，全称是Global Regular Expression Print，表示全局正则表达式版本，它的使用权限是所有用户。命令格式为：grep [option] pattern file常用option有：-i --ignore-case ... 阅读全文

摘要：Lab 1: Booting a PC1、IntroductionSoftware setupGet jos code:athena% mkdir ~/6.828athena% cd ~/6.828athena% add gitathena% git clone http://pdos.csail.... 阅读全文

摘要：以一个简单求阶乘的代码为例： 1 #include 2 3 unsigned int fact(unsigned int n) 4 { 5 if (n == 0) 6 return 1; 7 return n * fact(n - 1); 8 } 9 10 in... 阅读全文

摘要：small tips：set print element 0 # 打印所有字符串，默认长度2001、内存查看命令x.x/x 以十六进制输出x/d 以十进制输出x/c 以单字符输出x/i 反汇编 – 通常，我们会使用x/10i $ip-20 来查看当前的汇编（$ip是指令寄存器）x/s 以字符串输出(... 阅读全文

摘要：在查找中位数时，我们可以先排序，再找中间位置的数值即可，这样时间复杂度是O(nlbn). 参考快速排序的分割算法，我们可以得到O(n)复杂度的算法。 首先,把问题推广到查找第k小的数，每次分割之后，我们只需要在pivot的一侧查找即可。 时间复杂度： T(n) = T(n/2) / 2 + n == 阅读全文