2010年7月12日星期一

Python学习笔记--引用vs复制

Python中,变量的都是默认存储对象的引用,而不是对象本身。例如:

>>> X = [1, 2, 3]

>>> L = ['a', X, 'b'] # Embed references to X's object.

>>> D = {'x':X, 'y':2}

这里X,L,D三个变量中的引用都指向了同一个对象[1,2,3],在其中任意一个修改,都会影响其他的变量。
有时候我们可能并不希望出现这样的情况,我们可能需要每个变量中都有一个对象的单独拷贝。实现方法如下:



  • * 使用无限制的slice来拷贝sequence对象,eg:A = L[:]

  • * 对于Dictionary,使用copy函数来实现对象拷贝 eg:B = D.copy()

  • * 一些函数也会产生对象的拷贝,例如list

  • * 标准库copy可以用来完成完全的拷贝, eg:import copy,然后调用X=copy.deepcopy(Y);



值得注意的是,前面的第一二种方法得到的拷贝,都是最高层的拷贝,而并部拷贝嵌套的数据结构,如果要彻底的拷贝,就可以使用最后一种方法,他是递归的拷贝所有的嵌套的对象。

Python学习笔记--TUples,Files

1. Tuples 元组


Tuples其实和List基本一致,都是有序的对象集合,与List不同的是,tuples是immutable的。
Tuples在使用小括号()包围起来的一系列对象。Tuples不支持任何函数
Tuples有如下一些特点:


  • * 任意对象的有序集合

  • * 通过下表offset存取

  • * Immutable

  • * 定长,异质,任意嵌套</li
  • * 对象索引的数组,而不是对象本色




Tuples的一些操作:



T = () #空元组

T = (1, ) # 一个元素的元组,后面要加一个逗号

T = (0, 'Hi', 1.2, 3) # 异质

T = ('ab', ('cd', 'ef')) #嵌套

T[i:j] #slicing

for t in T #迭代

T1 + T2 #连接


由于Tuple不支持任何函数,如果想对Tuple排序,应该怎么做呢?方法如下:


>>> T = ('cc', 'aa', 'dd', 'bb')

>>> tmp = list(T)

>>> tmp.sort( )

>>> tmp

['aa', 'bb', 'cc', 'dd']

>>> T = tuple(tmp)

>>> T

('aa', 'bb', 'cc', 'dd')

这里可以看到使用list()和tuple()函数进行相互转换,值得注意的是,这两个函数都是产生新的对象。


另外,tuple的immutable只是适用于tuple的最上层,如下例子可以说明:



>>> T = (1, [2, 3], 4)

>>> T[1][0] = 'spam' # Works

>>> T

(1, ['spam', 3], 4)

>>> T[1] = 'spam' # Fails

TypeError: object doesn't support item assignment

这里T[1]是一个List,list是mutable的。



2. Files 文件


文件是Python中的特殊的数据对象,此对象关联外部文件,相关函数可以直接对文件进行操作。
File的相关操作如下:


output = open('/dir/filename', 'w')

input = open('data','r') # file may be open as 'w' for write
# 'r' for read or 'a' for append

S = input.read() # 读取文件全部数据到一个字符串中

S = input.read(N) #读取N字节

S = input.readline() #读取下一行,以行结束符号=为标志

L = input.readlines() #读取整个文件到一个字符串的行的列表中

output.write(s) #向文件中写字符串s

output.wirtelines(L) #把列表中L中的所有行写入文件中

output.close() #关闭文件

在Python中,一个对象不再被引用的时候会自动回收内存,在回收file对象的时候,会首先关闭文件。手动close一个文件,虽然不是必须的,但是是一个好的习惯.

2010年7月9日星期五

测试vim+vimpress写博客

vim+vimpress写博客


Vimpress插件是在vim编辑器中写wordpress博客的插件。


这里vim使用了一个加强版,在这里下载。


我在使用过程中出现了乱码,参照这里修改:http://dante.im/vim-encoding/

2010年7月5日星期一

Python学习笔记--List和Dictionary

1. List列表 概述


List是Python中最灵活的有序集合类型。List中的元素可以是任何类型:number, string甚至list。List有一下特点:



  • * List是任意对象的有序集合

  • * 使用下标索引其中的元素

  • * 可变长度,异质(list中元素可以是不同类型),内嵌(list of list)

  • * mutable,序列的操作都适用(index,slice...)

  • * list是引用的集合,而不是对象本身




L = [ ] #空list

L = [1, 2, ‘text’ ] #异质

L = [1, 3, [1, 2] ] #嵌套

L[1], L[1:3], L[i][j], len[L] # index, slice

L1+L2, L * 3 # 链接和复制

for x in L   2 in L

L2.append(4) L2.extend([5,6,7]) L2.sort( ) L2.index(1) L2.reverse( ) # 方法

del L2[k]  del L2[i:j] L2.pop( ) L2[i:j] = [ ] # 删除

L2[i] = 1  L2[i:j] = [4,5,6] # 赋值, mutable

range(4)  range(0, 4) # 产生整数列表

L4 = [x**2 for x in range(5)]  #列表推导式,(现在还不知道是什么意思) 



2. Dictionay字典 概述


如果说列表List是有序对象集合的话,字典就是无序对象集合,他们之间最主要的差别就是,字典通过关键字(key)存取值,而不是offset。


字典有如下特点:





  • * 通过Key读取,而不是offset

  • * 任意对象的无序集合

  • * 可变长度,异质,可任意嵌套

  • * Mutable映射表

  • * 字典是对象引用的hash表,而不是对象本身



可见Dictionary和List基本是一直,除了全面所说的存取方式。


D = {} #空字典,注意是大括号

D1 = {'spam':2, 'egg':'None'} # 字典元素的定义方法

D2 = {'food':{'ham':1,'egg':2}} # 嵌套定义

D1['spam'] D2['food']['ham'] # 存取方法
D1.has_key('egg'), 'egg' in D1, D2.values(), ... # Dictionary相关的方法

D3 = dict(zip(keyslist, valuslist)) #Dictionary的构建(我现在还不清除这种用法)



由于Dictionary不是一个序列,所以不能直接使用迭代,要使用迭代的话,可以如下:
for item in D.keys():


Dictionary使用注意:



  • * Dictionary是Mapping,而不是Sequence,在Dictonary中的各元素没有先后的顺序关系,所以对于Sequence的操作对Dictonary都不使用。如:连接,分片索引(slicing)

  • * 对Dictionary的新的key赋值,就是增加一个新的元素。对已有的key赋值就是修改此元素

  • * Dictionary的key不一定要是字符串string,其实任意不可变(immutable)的对象都可以,例如整数等



2010年7月1日星期四

Python学习笔记--string 字符串

1. 字符串的定义

可以使用单引号(' '),双引号(" "):这两个表示的方式完全等价。
还可以使用三引号(单双引号都可以),可以进行多行的字符串的定义。
Raw字符串,即完全原样字符串,不经心转义,eg:r'c:\py\text'
Unicode字符串,多字节字符串, eg:u'text',u'ab\u0020cd'
Unicode --> normal:str(u"text")
normal --> Unicode:unicode("text")

2. 字符串操作

加法+:字符串的连接,'abc'+'def'
乘法*:字符串重复,'Hi!' * 3
求字符串的长度len()
字符串循环索引:
            ss = 'Hello'
            for c in ss: print c,  # H e l l o
            "H" in ss  # 1 or true
            "z" in ss   # 0 or false
字符串索引和分块:
           ss[0]  # 'H'
           ss[-2] # 'l'
           ss[1:3] #'el'
           ss[:-1]  #'Hell'
           ss[m:n], m和n可以缺省,m缺省为0, n缺省为ss的长度
           ss[start: end: step], eg, ss[1:5:2], ss[ : :-1]
字符串转换工具:
           不能直接把数值和字符串(即使这个字符串很像一个数字)使用加号“+”连接,因为加号“+”可能是表示字符串连接,也可能表示数值加法,所以Python就把这种情况视为语法错误。
           string--> number: eg. int("42"), float("1.23E-10"), string.atoi("42")
           number-->string:  eg. str(42), `42`, 这里的运算符backquotes(`object`),把之间的对象object转换成字符串。
           eval 函数用来执行Python代码。
改变字符串:
          首先要注意,字符串是不可改变的--immutale: can't chang in-place。所以要改变字符串,其实就是要使用相应的上述操作创造一个新的字符串。
          eg. ss='spam' ;  ss[0]='A' 将触发错误。

3. 字符串格式化

Python在string中重载了%运算符,这里类似了C语言中的sprintf函数中%的作用,占位符,eg:
>>> exclamation = "Ni" 
>>> "The knights who say %s!" % exclamation 
'The knights who say Ni!' 
这里使用exclamation变量替换了左边字符串中的%s

 >>> "%d %s %d you" % (1, 'spam', 4) 
'1 spam 4 you' 
如果是多个变量的时候,要使用小括号包围起来,形成一个元组tuple

 >>> "%s -- %s -- %s" % (42, 3.14159, [1, 2, 3]) 
'42 -- 3.14159 -- [1, 2, 3]'
这里把int,float,array类型的数据自动转换成string类型



2010年6月27日星期日

VIM简明教程

这里记录一下vim的常用操作,便于查询。

命令
    使用Vim编辑文件:
    vi [文件名]
    vim [文件名]
    vimtutor [语言] VIM教学模式,您无论对这个文件作了什么,都会在退出后恢复原来的样貌, eg, vimtutor en
    vimdiff [文件1] [文件2] [其它文件]……  
使用Vim比较文件区别

配置文件
    Vim的全局配置文件为 /etc/vim/vimrc ,用户配置文件为 ~/.vimrc , " 起始的行为注释行。我们提供的配置项,您直接加入配置文件就可以了
    您可以先对Vim进行一些简单的配置:
    "设定文件编码
    set fileencodings=utf-8,ucs-bom,gb18030,gbk,gb2312,cp936
    "开启语法加亮
    syntax on
    "配色风格
    colorscheme pablo
    "设定行距 GUI界面中生效
    set linespace=4
    "设定GUI选项
    "set guioptions=gmrLtT  m:菜单 T:工具栏
    set guioptions=gmrLt
    "设定Tab键缩进的空格数
    set tabstop=4
    "设定编辑器将多少空格视为一个缩进
    set shiftwidth=4
    "将缩进转换为空格
    "set expandtab
    "设定折叠方式
    "set foldmethod=indent
    "以下字符将被视为单词的一部分 (ASCII):
    "set iskeyword+=33-47,58-64,91-96,123-128

模式介绍
    Vim常见的模式有: 普通模式 、 插入模式 、 命令模式 ,另外我们也会经常用到 可视模式。
    Vim启动时进入 普通模式 ;或者在其它模式下,按下 Esc 键,便可以回到普通模式。
    按下 i 键,编辑器底部出现了 -- 插入 -- 或者 -- insert -- ,您进入了插入模式。
    在普通模式下,按下 : 键(也就是 Shift+; ),在编辑器底部出现了一个 : ,您进入了命令模式。在 : 后输入一个命令 new ,回车后,编辑器被分割为上下两栏。为了方便起见,我们在命令前加一个 : 来表示命令模式下输入的命令,像这样
    :vnew
    一个命令能够以一些规则简化,上面的命令也可以写为这种形式
    :vne
    :quit 来关闭当前栏,直接用简写就可以了    :q
    这个命令是退出编辑器,如果编辑区被分成多栏,则是退出当前栏。
    执行完一个命令(按下回车后),编辑器会自动回到普通模式。如果您想不执行当前命令,直接回到普通模式,您可以按下Esc键。
    按下 v 键,您进入了可视模式,可以使用 j 、 k 、 l 、 h 移动光标,高亮选取文本 。
    事实上,可视模式相当于高亮选取文本后的普通模式。
&nb
sp;   可视模式具有子模式,以行为单位进行选取的可视行模式,使用 V 键进入(也就是 Shift+v );和以块为单位进行选取的可视块模式,使用 Ctrl+v 键进入。

模式切换
    其它模式==>普通模式
    Esc
    普通模式==>插入模式
    i 在光标前插入          I 在行首插入
    a 在光标后插入          A 在行末插入
    o 在当前行之下新建行    O 在当前行之上新建行
    r 替换当前字符          R 从当前字符开始替换

    普通模式==>命令模式
    :

    普通模式==>可视模式
    v 可视模式
    V 可视块模式
    <Ctrl+v> 可视块模式 

移动
    在普通模式中,您可以使用以下方式移动光标
    j 向下
    k 向上         k
    l 向右     h      l
    h 向左       j

    您可以使用其它更有效率的方式移动光标
    w 下一个单词词首            W 将特殊符号视为单词的一部分
    b 上一个单词词首             B 同上
    e 单词末尾                  E 同上

    0 行首                  ^ 行首文字(行首空格之后)
    $ 行末

    H 页面顶部
    M 页面中部
    L 页面底部

数字参数

    您也可以使用数字参数,来重复执行。例如

    100j  执行100次j键,向下100行

    或者作为跳转的行号、百分比。见下面的 浏览 部分

    <行号> Ctrl+g     按行号跳转

标记

    您可以在当前光标处作一个标记,以便快速返回

    m<标记名称>    定义标记。标记名称为一个字符
    `<标记名称>    返回标记

    mx           将当前光标处定义为标记 x
    `x           返回标记 x

浏览

    <Ctrl+f> 下翻一页       <Ctrl+d> 下翻半页
    <Ctrl+b> 上翻一页       <Ctrl+u> 上翻半页
    gg 文件首行
    G  文件末行

    <行号>G 按行号转到相应行
    <1~100>% 按百分比转到相应的行数

    zz 将光标所在行调整至页面中间
    <Ctrl+e> 下卷一行
    <Ctrl+y> 上卷一行

Tip

gg 定位到文件首行, V 进入可视行模式, G 定位到文件末行,实现类似“全选”的功能。依次按下 g g V(Shift+v) G(Shift+g)

编辑

    x 剪切当前字符
    dd 剪切当前行
    y 复制可视模式选取字符
    yy 复制当前行
    p 在光标后粘贴          P 在光标前粘贴
    u 撤消
    <trl+r> 重做
    <Ctrl+y> 逐字克隆上一行内容
    <Ctrl+e> 逐字克隆下一行内容

寄存器操作

    Vim可以将不同字段剪切或复制到不同寄存器中,您可以从不同寄存器中取出内容后粘贴

    "<寄存器名称>   按下“"”键和另一个字符键,便可以定义一个寄存器。例如:

    "a  "1

    定义寄存器后直接进行操作

    "ayy    将当前行复制到寄存器 a 中
    "ap     将寄存器 a 中的内容粘贴到光标之后

        * 通常情况下,寄存器 + ( " + Shift+= )对应X下的剪贴板。您在其它程序中复制的内容,可以使用 "+p 粘贴到Vim中;您在Vim中,可以使用 "+y 将内容复制到剪贴板,再粘贴到其它程序中
        * 没有指定寄存器时,Vim使用“无名寄存器”存储内容

搜索和替换

    按下 / 键,编辑器底部会出现 / 符号,接着输入字符串,便可以进行搜索

    / 向下搜索              ? 向上搜索
    n 搜索下一个
    N 搜索上一个

    :s/<源字符串>/<目标字符串>       将源字符串替换为目标字符串    :s/<源字符串>/<目标字符串>/g     替换当前行中所有符合条件的字符串
    :<行号1>,<行号2>s/<源字符串>/<目标字符串>/g  在指定行中进行替换
    :%s/<源字符串>/<目标字符串>/g    全文替换

正则表达式

    在搜索和替换时,可以使用正则表达式进行匹配



    您可以将一系列的操作录制为一个宏,然后执行它

    q<宏名称> 开始录制宏。宏名称为一个字符
    q        录制中按下“q”键,结束录制

    @<宏名称> 执行宏

插入模式下的快捷键

    <Ctrl+r><寄存器名称> 输入指定寄存器内容
    <Ctrl+k><2个字符>   输入二合字符
    <Ctrl+v><数字>      通过数字编码输入字符
    <Ctrl+v><键位>      输入键位的名称

键绑定、缩写

    前面我们已经向您介绍了键绑定,

    map! <M-j> <Down>

    尖括号及其中的内容,为Vim配置文件的约定,分别描述了按键和功能,表示将功能编写到按键上。如果绑定的只是普通字符,例如:

    map! xxx XXXXX

    表示将 fXXXXX 绑定到 xxx 上。当您键入 xxx 时,编辑器会自动替换为 XXXXX 。

    如果您只是想将字符串绑定为缩写,方便输入,我们建议您使用 iabbrev 来绑定。例如:

    iabbrev ubt Ubuntu

    在插入模式下键入 ubt ,编辑器会自动替换为 Ubuntu 。您可以将 iabbrev 命令缩写为 iab ,例如:

    iab ubt Ubuntu

    以上命令,您可以直接在命令模式下输入,临时启用。也可以写入配置文件,永久启用。

单词补全

    <Ctrl+n> 下一个匹配项
    <Ctrl+p> 上一个匹配项

    您可以在配置文件中定义补全的方式

    "自动补全方式:(使用逗号分隔)
    set complete=k,.

    "   .    当前文件
    "   b    已被装缓冲区,但是没有在窗口内的文

    "   d    在当前的文件中定义和由#include包含进来的文件
    "   i    由#include包含进来的文件
    "   k    由dictionary选项定义的文件
    "   kfile    名为{file}的文件
    "   t    标记(tags)文件
    "   u    没有载入的缓冲区
    "   w    在其他窗口中的文件

    "设定自动补全字典 :
    set dictionary=path

命令模式

    前面介绍了普通模式和插入模式。我们发现,普通模式主要用来浏览和修改文本内容,而插入模式则用来向文本中添加内容。

    而命令模式则多用于操作文本文件(而不是操作文本文件的内容),例如保存文件;或者用来更改编辑器本身的状态,例如设定多栏窗口、标签或者退出编辑器……

    w(rote) 将更改写入文件

    :w

    q(uit) 退出编辑器:

    :q

    某些情况下,编辑器会阻止命令的执行。例如您修改了文件,而没有保存,那么您使用 :q 命令退出时,编辑器就不会执行这条命令,而是提醒您保存文件。

    这个时候,您可以在命令末尾追加 ! 来强制执行命令

    :<命令>!

    例如 :q! ,即便您没有保存已修改的文件,使用此命令,编辑器也会放弃修改而强行退出

    以 ! 引导一个Shell命令,则可以从Vim临时切换到Shell中,执行一个Shell

    :!<命令>

    例如 :!ls

多栏窗口

    您可以使用以下命令,将当前窗口水平分为两栏

    :new

    新建一栏空白窗口

    :split

    将当前文件分两栏显示

    同理,您可以使用下列命令,将当前窗口垂直分为两栏

    :vnew
    :vsplit

    先按下 <ctrl+w> 键,再按下方向键 j 、 k 、 l 、 h ,您可以切换到其它栏;在当前栏中使用 :q 命令,可以退出当前栏,也可以使用其它命令,对当前栏作出修改

    如果您希望当前命令在所有栏中生效,您可以在命令的末尾追加 all

    :<命令>all
    例如:
    :qall

    如果您希望这条命令强制执行,那么 ! 位于命令的最末
    :<命令>all!
    例如:
    :qall! 强行退出所有栏窗口

标签页
    Vim在7以后的版本,开始支持标签页的功能
    :tabnew    新建一个标签
    :tabnext   转到下一个标签
    :tabprevious  转到上一个标签

2010年6月20日星期日

读“Real-time Background Subtraction in C++”

这篇文章的作者Haotian Wu, Yifan Yu,在Boston大学的技术报告,忘记这篇文章是在哪里下来的了,不知道是否出自什么会议,或者是一个学习总结类型的文章,不过附有源代码,所以认真看了一下。

本文的重点是想实现实时的背景差分,在算法的效率方面的讨论比较多,这不是我所关注的地方,但是他在这篇文章中提到的背景差分模型还是值得借鉴的。

1  单高斯模型 
对每个像素点建立一个高斯模型,是最简单的背景差分模型,此算法的效率很高,运行速度非常快,但是差分效果不太好。

2 Kernel Density Estimation 核密度估计
此方法的核心使用使用统计的方法,估计最近n帧的图像中的像素值,来确定当前像素点是否是前景。

把最近的n帧或者按照一定规律取n帧存入缓存(Buffer)中作为核 (未完成)