- 博客(7)
- 收藏
- 关注
RSS订阅原创 { } 与 ( )
1：use {} to group commands together. eg.$ pwd; ls; cd ../elsewhere; pwd; ls > /tmp/all.outThe final redirect applies only to the last command, the last ls on the line.$ {pwd; ls; cd ../elsewhere...
2008-09-09 00:17:13
98
原创 Linux常用命令
各种options使用--help进行查看。1：head输出文件的开始n行/n字节等。2：tail输出文件的末尾n行/n字节等。3：cat（concatenate）输出文件到标准输出。4：grep（global search regular expression and print out the line）在文件中或标准输入（当然实际上也是一个文件...
2008-09-08 00:30:49
117
原创 Linux重定向
一：基础知识。1：linux下的所有操作都是与文件相关的（stdout/stderr/stdcin都是特殊的文件），所以I/O重定向是与FD紧密相关的。2：shell的FD为10个（0 - 9），常用FD有：0（stdcin），1（stdcout），2（stderr）。3：：指定output。4：默认值是1，因此< 与 0与 1>是等价的。5：n>&m：重定向FD n到FD m...
2008-09-07 23:04:05
117
算法0x03：又一个Fobonacci数列的问题
题目：由n级台阶，可以由两种方式走到第n级，一是从n-1级走到第n级，另外一种是从第n-2级走到第n级，问：从第1级走到第n级共有多少种走法？解：设走到第n级共有f(n)种走法，则f(n)=f(n-1)+f(n-2)，其中f(1)=1，f(2)=2。.........
2008-04-19 23:25:40
114
算法0x02：由Fibonacci数列想到的
Fibonacci数列定义：F(n) = F(n-1) + F(n-2)，F(0) = F(1) = 1。对于求F(n)，传统解法（递归/循环）的时间复杂度都为O(n)。但是通过使用矩阵幂，可使时间复杂度降到O(logn)，原理如下：[F(n+1),F(n)/ F(n),F(n-1)] = [1,1/ 1,0]^n，由于不知怎么输入一个矩阵，这里/表示一个矩阵中的一行输入完毕，...
2008-04-12 15:39:21
95
算法0x01：芯片测试
有n=2^k块芯片（好芯片至少比坏芯片多1片），从中挑出一片好芯片。已知有如下的测试情形：A测试 B测试 结论坏的 坏的 至少一片是坏的坏的 好的 至少一片是坏的好的 坏的 至少一片是坏的好的 好的 都好或都坏采用分治策略，伪码如下：[code="c"]k = n;while k...
2008-04-12 15:01:24
340
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人