myjfm - C++博客

随笔-80 评论-24 文章-0 trackbacks-0

有向图的欧拉回路

摘要: 阅读全文

posted @ 2012-08-22 00:15 myjfm 阅读(5823) | 评论 (0) | 编辑收藏

无向连通图求割点割边

摘要: 阅读全文

posted @ 2012-08-18 23:53 myjfm 阅读(2795) | 评论 (0) | 编辑收藏

shell脚本-修改一个文件夹下的文件名称

比如要对文件夹$base下的所有文件名中包含bbb的文件重命名，将bbb替换为aaa，这里先不考虑处理子文件夹：

for item in `ls $base | grep .*bbb.*` ; do mv $item ${item//bbb/aaa} ; done;

但是如果要递归处理的话就有些麻烦了，需要写递归函数：

1 #!/bin/sh
2
3 Usage() {
4     echo "Usage: $0 dir_name"
5 }
6
7 if [ $# != 1 ] ; then
8     Usage
9     exit 1
10 fi
11
12 rename_recursive() {
13     local base=$1
14     for item in `ls $base`
15     do
16         item=$base/$item
17         if [ -d $item ] ; then
18             rename_recursive $item
19         fi
20     done
21
22     for item in `ls $base | grep .*aaa.*`
23     do
24         mv $base/$item $base/${item//aaa/bbb}
25     done
26 }
27
28 dir_name=`dirname $1`/`basename $1`
29 rename_recursive $dir_name

shell脚本不熟练，还是需要多写多读啊！

posted @ 2012-07-16 18:08 myjfm 阅读(615) | 评论 (0) | 编辑收藏

find 寻找某个时间后创建或修改过的文件

摘要: 阅读全文

posted @ 2012-05-30 11:47 myjfm 阅读(834) | 评论 (0) | 编辑收藏

树的前序、中序以及后序非递归遍历

摘要: 阅读全文

posted @ 2012-04-26 18:18 myjfm 阅读(724) | 评论 (0) | 编辑收藏

交换链表相邻元素

摘要: 阅读全文

posted @ 2012-04-21 10:57 myjfm 阅读(1362) | 评论 (0) | 编辑收藏

字符串移动问题