经典算法:老鼠走迷官(一)

经典算法:老鼠走迷官(一)

说明 老鼠走迷宫是递回求解的基本题型,我们在二维阵列中使用2表示迷宫墙壁,使用1来表示老鼠的行走路径,试以程式求出由入口至出口的路径。 解法 老鼠的走法有上、左、下、右四个方向,在每前进一格之后就选一个方向前进,无法前进时退回选择下一个可前进方向,如此...

2015-05-15 | 54 ℃
经典算法:三色棋(Algorithm Gossip)

经典算法:三色棋(Algorithm Gossip)

说明 三色旗的问题最早由E.W.Dijkstra所提出,他所使用的用语为Dutch Nation Flag(Dijkstra为荷兰人),而多数的作者则使用Three-Color Flag来称之。 假设有一条绳子,上面有红、白、蓝三种颜色的旗子,起初绳子上的旗子颜色并没有顺序,您希望将之分类,并排列为蓝、...

2015-05-01 | 112 ℃
经典算法:巴斯卡三角形

经典算法:巴斯卡三角形

#include #define N 12 long combi(int n, int r){ int i; long p = 1; for(i = 1; i

2015-04-30 | 84 ℃
经典算法:费式数列(Algorithm Gossip)

经典算法:费式数列(Algorithm Gossip)

说明 Fibonacci为1200年代的欧洲数学家,在他的着作中曾经提到:「若有一只免子每个月生一只小免子,一个月后小免子也开始生产。起初只有一只免子,一个月后就有两只免子,二个月后有三只免子,三个月后有五只免子(小免子投入生产)…… 如果不太理解这个...

2015-04-25 | 123 ℃
经典算法:河内之塔(Towers of Hanoi)

经典算法:河内之塔(Towers of Hanoi)

说明 河内之塔(Towers of Hanoi)是法国人M.Claus(Lucas)于1883年从泰国带至法国的,河内为越战时北越的首都,即现在的胡志明市; 1883年法国数学家Edouard Lucas曾提及这个故事,据说创世纪时Benares有一座波罗教塔,是由三支钻石棒(Pag)所支撑,开始时神在第一根...

2015-04-20 | 116 ℃
Sed与awk第二版(高清版)

Sed与awk第二版(高清版)

本书介绍了一组名字奇特的UNIX实用工具:sed和awk。这组实用工具有很多共同的特征,譬如正则表达式在模式匹配中的应用等。模式匹配在sed和awk的使用中是很重要的部分,因此本书详尽解释了UNIX正则表达式的语法。一般情况下,从grep到sed和awk的学习过程是很自然的,...

2015-04-15 | 137 ℃
Tee命令示例

Tee命令示例

Tee命令用来存储和查看(同时进行)别的命令的输出。在下面的例子中,Tee命令同时将命令结果写入到标准输出和文件中。 示例一:将输出写入标准输出中和文件中 下面的的命令仅仅在屏幕中显示(标准输出) $ ls 下面的命令将输出仅仅写入到文件中而没有在屏幕上显...

2015-04-10 | 161 ℃
从CD或者DVD创建ISO文件

从CD或者DVD创建ISO文件

首先,获取CD或者DVD的容量大小,块大小这些信息,可以使用isoinfo命令获取: 用法: isoinfo -d -i DEVICE-Of-CD-DVD # isoinfo -d -i /dev/cdrom CD-ROM is in ISO 9660 format System id: WIN32 Volume id: RQ0010 Volume set id: Publisher id: Data prep...

2015-04-05 | 177 ℃
DVD操作

DVD操作

如何烧录一张DVD? 用法: growisofs -dvd-compat -Z {device-path}={iso-file} # growisofs -dvd-compat -Z /dev/dvdrw=data.iso Executing 'builtin_dd if=data.iso of=/dev/dvdrwobs=32k seek=0' /dev/dvdrw: "Current Write Speed" is 2.0x1352KBps. builtin...

2015-04-01 | 191 ℃
Compact-Disk(CD)操作

Compact-Disk(CD)操作

如何烧录一张CD? 用法: cdrecord -V -eject dev={device-file-path} {iso-file} $ cdrecord -V -eject dev=/dev/cdrom data-backup.iso 如何降低CD的写入速度? 用法: --speed=1 # cdrecord -V -eject dev=$CDPath $ISOFileName --speed=1 如何清空一个可...

2015-03-30 | 195 ℃
OD命令用法示例

OD命令用法示例

来源:《linux 101 hacks》 od命令可以将文件按照八进制,十进制或者其他的格式显示出来。 将OD命令用在一个文本文件上 下面的样本文本文件会被用在下面的示例中: $ cat sample-file.txt abc de f h 选项–b和–c的典型用法如下: o -b与选项-t oC功能相同,显示...

2015-03-25 | 208 ℃
Linux系统查看内外连接数

Linux系统查看内外连接数

查内部IP连接数 netstat -ant |sed -e 's/::ffff://g'|awk '{print $4}'|sort|uniq -c|sort -rn |head 查外部IP连接数 netstat -ant |sed -e 's/::ffff://g'|awk '{print $5}'|awk -F: '{print $1}'|sort |uniq -c|sort -nr |head 同时查看内外连接数 cl...

2015-03-20 | 210 ℃