我们都知道

Python脚本:批量修改文件名

Yarkee — Sat, 21 May 2011 13:09:23 +0800

问题大致是这样的：我下载了一堆文件放在某个文件夹下，这堆文件的名字都具有这样的格式 [Python乱码哇哇乱码哇哇].Python…. ，于是想把中括号里面的那堆乱码替换掉。

要实现其他字符的替换只需稍稍修改pat这个pattern和sub这个函数就可以了。比如说，要把所有文件名中的字符串A替换成字符串B，那pat和sub就作这样的修改

pat=re.compile(r’A')

re.sub(pat,’B',i)

#! /usr/bin/env python
'''
    This script is used to substitute all the file name in a directory 
'''
 
import shutil
import os
import re
 
dir=r"/home/yarkee/test/"  #The target directory 
 
if not os.path.isdir(dir):
    print "Error: The directory doesn't exist."
    exit()
 
files=os.listdir(dir)
 
pat=re.compile(r'\[Python.*\]')
 
for i in files:
    newFile=re.sub(pat,'Python',i)  # 'Python' substitute for pat
    print newFile
    shutil.move(dir+i,dir+newFile)  #Same as the linux command mv

Python排序:快速,冒泡,归并

Yarkee — Fri, 13 May 2011 22:33:37 +0800

之前介绍过qsort,但后来发现稍微有点不妥,终止条件设置成if not L: return L ,有点多余,实际上L长度为1时就可return了,所以改了改终止条件.然后写了下冒泡排序和归并排序,测试了下,运行结果应该没问题.

def qsort(L):
    if len(L)<=1: return L
    return qsort([x for x in L[1:] if x<L[0]])+L[0:1]+qsort([x for x in L[1:] if x>=L[0]])
 
def bubblesort(L):
    for i in xrange(0,len(L)):
        for j in xrange(len(L)-1,i,-1):
            if L[j]<L[j-1]:
                L[j-1],L[j]=L[j],L[j-1]
    return L
 
def mergesort(L):
    if len(L)<=1: return L
    left=mergesort(L[0:len(L)/2])
    right=mergesort(L[len(L)/2:len(L)])
    result=[]
    while len(left)>0 or len(right)>0:
        if len(right)<=0 or (len(left)>0 and left[0]<=right[0]):
            result.append(left.pop(0))
        else:
            result.append(right.pop(0))
    return result

消除ubuntu错误提示音

Yarkee — Sun, 17 Apr 2011 19:52:56 +0800

在ubuntu中，发生按键错误时会发出相当刺耳的错误提示音，这简直是噪音，”Beep, beep”。比如说，在shell中已经没有输入字符了，却还在按backspace退格键，就会叫叫叫。之前还只在按下<C+F1>切换到字符界面后，才会因为按键错误而发出提示音。在Gnome图形界面中安然无恙。今天在Ubuntu上配了下compiz，弄了点特效。问题就来了。在Gnome环境中，按键错误也会”Beep, beep”地响。这还得了，按错键可是经常的时呀。

谷歌了一下，解决方法大致是这样的，切换到root权限，然后编辑当前用户的bashrc文件。

vim ~/.bashrc

在.bashrc的末尾加上这两行

setterm -blength 0 （这个是数字0，不是字母o）

保存，注销后重新登陆即可。

用python统计单词出现次数

Yarkee — Thu, 31 Mar 2011 21:39:09 +0800

今天在珠三角技术沙龙发起者赖总的博客上 http://blog.csdn.net/lanphaday/archive/2011/03/31/6291668.aspx 看到一道Python面试题，赖总直接强悍地用Pipe写了个示例。我完全不懂Pipe这个模块的用法，试着用传统的方法写了遍。通过这道题，我发现正则语句”\W”很霸气。

题目是这样的：

读取文件，统计文件中每个单词出现的次数，然后按照次数高低排序。

代码如下

#! /usr/bin/env python
import re
addr="/home/yarkee/test.txt"
f=open(addr,"rb")
p=re.compile("\W"); #\W equals to [^a-zA-Z0-9] 
text=f.read()
wn=re.split(p,text) #a list contain all the words
wd={}	#a dic to count the appearence times
for i in range(0,len(wn)):
    if wn[i]!='':
	wn[i]=wn[i].strip()
	wn[i]=wn[i].lower()
	if wn[i] in wd:
	    wd[wn[i]]+=1
	else:
	    wd[wn[i]]=1
wl=[(k,v) for k,v in wd.items()]
print sorted(wl,key=lambda x:x[1],reverse=True)	#sort desc by times

Python实现快速排序

Yarkee — Thu, 10 Mar 2011 23:39:17 +0800

def qsort(L):      ＃The argument should be a list
    if not L:return []
    return qsort([x for x in L[1:] if x<L[0]])+L[0:1]+\
	    qsort([x for x in L[1:] if x>=L[0]])

Linux下的解压缩命令一堆

Yarkee — Thu, 10 Mar 2011 20:11:56 +0800

按格式来，Linux下常用的解压缩命令有这样一些。

.tar

解压: tar xvf TarFile.tar

压缩: tar cvf TarFile.tar SourceFile

实际上，tar只是打文件给打包，而并没有实施压缩。x选项代表压缩，c选项代表解压。f选项必不可少，无论是解压还是压缩，f代表需要tar文档文件名作用命令的参数。

.gz

解压: gzip -d GzipFile.gz

压缩: gzip SourceFile

.tar.gz

解压: tar zxvf TarFile.tar.gz

压缩: tar zcvf TarFIle.tar.gz SourceDir

为什么有了.gz，还要有.tar.gz呢？因为用来解压缩.gz文件的gzip命令不方便对多个文件进行操作，如果有一个文件夹SourceDir需要压缩，就可以先打包成.tar，然后再压缩，把打包和压缩的过程用一条命令表示，就是上面这条命令了。

.bz2

解压: bzip2 -d Bzip2File.bz2

压缩: bzip2 Bzip2FIle.bz2 SourceFile

.tar.bz2

解压: tar jxvf Bzip2File.tar.bz2

压缩: tar jcvf Bzip2File.tar.bz2 SourceDir

.tar.bz2存在的意义与.tar.gz相同

解压：uncompress ZFile.Z

压缩：compress SourceFile

.tar.Z

解压：tar Zxvf ZFile.tar.Z

压缩：tar Zcvf ZFile.tar.Z SourceDir

.zip

解压: unzip ZipFile.zip

压缩: zip ZipFile.zip SourceDir

zip和unzip命令可以对文件夹进行解压缩，不需要额外打包成.tar文档

.rar

解压: unrar x RarFile.rar (用rar本身也可以用来解压文件，如命令rar x RarFile.rar，但rar解压不支持压缩文件中含有中文文件名)

压缩: rar a RarFile.rar SourceDir

rar命令也可以对文件夹进行解压缩

用Python计算最大公约数GCD

Yarkee — Sun, 23 Jan 2011 23:08:48 +0800

Python语言，辗转相除法求多个数的最大公约数，可以是2个，3个，……XX个数的公约数，这些数全部扔到T这个元组里面就行了。

这个例子，求256，4096，8192的最大公约数，结果当然是256了。

Python也太简洁了吧……

#! /usr/bin/env python
 
def gcd(argv):
    L=list(argv)
    while len(L)>1:
        a=L[len(L)-2]
        b=L[len(L)-1]
        L=L[:len(L)-2]
        while b:
            a,b=b,a%b
        L.append(a)
    return a
 
T=(256,4096,8192)
print gcd(T)

笔试题，输出一句”Hello world!”

Yarkee — Wed, 03 Nov 2010 01:18:45 +0800

题目是这样的:请在下面的*号处填写一段代码,使输出”Hello world!”.

#include “stdio.h”
void print () {
*
}
void main()
{
}

在论坛上看到此题，不是如何下手。主函数是空的，一切工作都在在print函数中进行。

不过，很快我就看到了一个另辟蹊径的妙解。先思考下，然后见此文底部

华丽的分割线

＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿

在*号处输入如下内容:

}
void main()
{ printf(“hello world!”); }
#define main tmp_func
void func()
{

_________________________________________

华丽的分割线。

这个解法很犀利，先用一个右花括号把print函数原来的左花括号匹配号，这个print函数就没动作了。

然后自己写一个main函数，输出要求的内容。

接下来宏定义，这样最后面的那个main函数便不起作用了，避免了存在两个main函数的冲突。

最后，需要写一个空的func函数，把原来print函数的右花括号匹配掉。

此程序在gcc下可正常编译并运行。

当然，这种解法更像是在考发散思维，不是在考语言基础及算法能力。

UNIX环境高级编程中的apue.h错误

Yarkee — Wed, 29 Sep 2010 10:12:09 +0800

最近在读 Richard Stevens 的大作《UNIX环境高级编程》，相信很多初读此书的人都会与我一样遇到这个问题，编译书中的程序实例时会出现问题，提示 “错误：apue.h：没有那个文件或目录”。

apue.h 是作者自定义的一个头文件，并不是Unix/Linux系统自带的，此头文件包括了Unix程序所需的常用头文件及作者Richard自己写的出错处理函数。所以在默认情况下，gcc在编译时是读不到这个头文件的。

先在这个网站 http://www.apuebook.com/ 下载tar.gz格式的源码包，然后解压至某个目录，比如说/home/yarkee/下，然后进入目录apue.2e，把文件Make.defines.linux 中的 WKDIR=/home/xxx/apue.2e 修改为 WKDIR=/home/yarkee/apue.2e ，然后再进入apue.2e目录下的std目录，打开linux.mk，将里面的nawk全部替换为awk，如果是用的vi/vim编辑器，可以使用这个命令 :1.$s/nawk/awk/g （注意前面有冒号）
然后在此目录下运行make命令，即回到 /home/yarkee/apue.2e 目录在终端中输入 “./make” (不含引号)

然后把 /home/yarkee/apue.2e/inlcude 目录下的 apue.h 文件和位于 /home/yarkee/apue.2e/lib 目录下的 error.c 文件都复制到 /usr/include 目录下，注意复制这两个文件你需要有root权限。之所以要这样做，是因为gcc在链接头文件时会到 /usr/include 这个目录下寻找需要的头文件，若找不到则报错。

最终还要编辑一下复制过来的 apue.h 文件
在最后一行 #endif 前面添加一行 #include “error.c”

这样就不会报错了。

linux下小巧实用的截图工具scrot

Yarkee — Fri, 24 Sep 2010 20:27:34 +0800

scrot是linux下小巧而实用的截图工具，它采用基于命令行的工作方式。使用起来很方便。以ubuntu为例介绍scrot的使用方法

安装: sudo apt-get install scrot

1.抓取整个桌面: scrot pic1.jpg #此命令将抓取整个桌面，并且生成名字为pic1.jpg的截图保存在当前目录下

2.抓取窗口: scrot -bs pic2.jpg #此命令将抓取一个窗口，选项b使得抓取窗口时一并抓取其边框，选项s使得用户可以用鼠标选定抓取的是哪个窗口(在想抓取的窗口上用鼠标点一下)

3.区域截图: scrot -s pic3.jpg #此命令用于矩形区域截图，用鼠标选定想截图的矩形区域

4.定时截图: scrot -cd 10 pic4.jpg #此命令用于定时截图，选项d后接数字10，代表定时为10秒钟，选项c显示倒计时

5.生成缩略图: scrot -t 70% pic5.jpg #此命令除了生成pic5.jpg外，还会生成名字为pic5-thumb.jpg缩略百分比为70％的缩略图

6.更改截图品质: scrot -q 80 pic6.jpg #此命令选项q用于决定截图的品质，数值介于1-100之间，数值越大，品质越好，占用的空间也越大。默认为75.