星期一, 五月 28, 2007

Ubuntu用户如何用Pidgin连接GoogleTalk


基本页:协议的地方选择“XMPP”,用户名填写Gmail地址的前缀(即@前的部分),服务器的部分填写“gmail.com”,资源填写“Pidgin,本地别名按自己喜欢的填,同样下面的选择框也是。












高级页:
勾选“允许不加密流上的纯文本验证”,连接端口用默认的“5222”,连接服务器填写“talk.google.com”

线性表:例2-2

问题描述: 已知线性表LA和LB中的数据元素按值非递减有序排列,现要求将LA和LB归并为一个新的线性表LC,且LC中的数据元素仍按值非递减有序排列。例如,设 LA = (3,5,8,11) LB = (2,6,8,9,11,15,20) LC = (2,3,5,6,8,8,9,11,11,15,20) 从上述为题要求可知,LC中的数据元素或是LA中的数据元素,或是LB中的数据元素,则只要现设LC为空表,然后将LA或LB中的元素逐个插入到LC中即可。为使LC中元素按值非递减有序排列,可设两个指针 i 和 j 分别指向LA和LB中某个元素,若设 i 当前所指的元素为 a,j 当前所指的元素为 b,则当前应插入到LC中的元素 c 为 当 a <= b时,c = a 当 a > b时,c = b 显然,指针 i 和 j 的初值均为 1,在所指元素插入LC之后,在LA或LB中顺序后移。 原书伪代码描述:

PROC merge_list(LA,LB:Linear_list; VAR LC:Linear_list);
{ 已知线性表LA和LB中元素依值非递减有序排列,本算法归并LA和LB得到线性表LC,LC中的元素仍依值非递减有序排列 }

INITIATE(LC); i := 1; j := 1; k := 0; { 初始化 }
WHILE (i<=LENGTH(LA)) AND (j<=LENGTH(LB)) DO { LA和LB均非空 }
IF GET(LA,i)<=GET(LB,j) THEN [INSERT(LC,k+1,GET(LA,i)); k:=k+1; i:=i+1]
ELSE [INSERT(LC,k+1,GET(LB,j)); k:=k+1; i:=i+1];
WHILE (i<=LENGTH(LA) DO [INSERT(LC,k+1,GET(LA,i)); k:=k+1; i:=i+1];
WHILE (j<=LENGTH(LB) DO [INSERT(LC,k+1,GET(LB,j)); k:=k+1; j:=j+1]
ENDP;

Python代码:


#!/usr/bin python
#Data Structure-Linear_list example 2-2

def merge_list(LA,LB):
i = 1
j = 1
LC = [ ]
while (i
if LA[i-1] <= LB[j-1]: LC.append(LA[i-1]) i = i + 1 else: LC.append(LB[j-1]) j = j + 1 while i<=len(LA): LC.append(LA[i-1]) i = i + 1 while j<=len(LB): LC.append(LB[j-1]) j = j + 1 return LC if name == "main": la = [11,2,8,5] lb = [15,2,8,6,11,20] la.sort() lb.sort() print merge_list(la,lb)

线性表:例2-1

问题描述:

假设利用两个线性表LA和LB分别表示集合A和B(即:线性表中的数据元素就是集合中的成员),现要求一个新的集合A = A U B。这就要求对线性表作如下操作:扩大表LA,将LB中存在而LA中不存在的数据元素插入到表LA中去。只要依次取得LB中每个数据元素,安其值查找表LA,若不存在,则插入之。

原书伪代码描述:

PROC union(VAR LA:Linear_list; LB:Linear_list);
{ 将所有在线性表LB中存在而线性表LA中不存在的数据元素插入到线性表LA中去 }

n:=LENGTH(LA); { 确定线性表LA的长度 }
FOR i:=1 TO LENGTH(LB) DO
[x:=GET(LB,i); { 取LB中第i个数据元素 }
k:=LOCATE(LA,x); { 在LA中进行搜索 }
IF k=0 THEN [INSERT(LA,n+1,x); n:=n+1]
{ 将LA中不存在的元素插入LA中,同时修改n的值 }
]
ENDP;

Python代码:

#!/usr/bin python
#Data Structure-Linear_list example 2-1

def union(LA,LB):
n = len(LA)
for i in range(n):
x = LB[i]
if not (x in LA):
LA.append(x)
return LA

if name == "main":
la = ['a','b','c','d']
lb = ['c','d','e','f','g']
print union(la,lb)

星期六, 五月 12, 2007

我的音乐库(专辑篇)一

这里是一个大纲,每张专辑的介绍会在以后补充。
歌手/乐团 专辑

  • Babyshambles——Down In Albion
  • Blur——The Best Of Blur
  • NOVEMBRE——Materia
  • The Libertines——The Libertines
  • The Libertines——What Became Of The Likely Lads EP
  • 信乐团——挑衅+精选
  • 小林武史——《关于莉莉周的一切》电影原声
  • 杨乃文——女爵
  • 老狼——北京的冬天
  • 苏打绿——苏打绿
  • 苏打绿——小宇宙
  • 苏打绿——迟到千年[EP]
  • 许哲佩——许愿盒
  • 陈奕迅——WHAT'S GOING ON...
  • 黄立行——无神论
  • 张悬——My life will...
(未完……)

星期二, 五月 08, 2007

五一得五

带点盲流腔调过完和谐五一,梦死特走了,大伙又重返工作岗位。
在中国,人们为什么把这个节日同如此长的假期搭上线?我不知道原因。
如果放在七一时放假,我觉得更叫靠谱。
至少外出游玩时,不会像五一一样——一幅无政府状态画面。
这样一个不头不尾不中的年假里,出游确信无疑地是为了看人。
美女帅哥多了,自然养眼。
但"未必"的情况恐怕占了大多数。
和你不是同一褂的游客多得让你汗颜。
五个游人里就有一个让你肠胃不适,民主状况下,你还不能抽他。
火车提速,机票打折,旅馆爆满,垃圾遍地。
五一这场秀就是一年一次的国人PUNK。
别说PUNK很幼稚,每年这一次,再加上十一的另一次,一五一十下来,国人还真是
骇了两把。