zhangyanzh.blogspot.com

chuterliu.blogspot.com

CHUTER: 三月 2008

http://chuterliu.blogspot.com/2008_03_01_archive.html

今天复试结束了，为期四个月的考研结束了.那段日子虽然大多时间都差不多泡在书堆里，不过挺开心，动力十足啊. 接下来要回到泡电脑的日子了，喜欢那种手指在键盘上飞速的敲动的感觉，看着荧幕上一行行美丽的代码，迸发出点点灵感，心随着机器的嗡嗡声跳动，和大牛们的交流，掌握新技术的欣喜，不吃不喝不睡的抓耳挠腮的想问题，解决问题的兴奋. 订阅： 帖子 (Atom). Think big, think difference, and do your best!

chuterliu.blogspot.com

CHUTER: pythonchallenge 8

http://chuterliu.blogspot.com/2008/06/pythonchallenge-8.html

去年知道的pythonchallenge，一直没怎么做，有时间了做一做，前一段时间又做了几关，其中第七关颜色拾取那关我想了两天没做出来，后来上论坛找到了提示，越来越感觉pythonchallenge有意思了，所以打算以后每做一关贴一道，前面的就不贴了，从第8关开始，第8关的图片是这样的：. 提示信息是： Where is the missing link. 一看网页源代码，原来链接是密封的轮廓，点击弹出一个窗口，要求输入用户名和密码，再看源文件，原来注释里两行字符：. Un: 'BZh91AY&SYA xaf x82 r x00 x00 x01 x01 x80 x02 xc0 x02 x00 x00! Pw: 'BZh91AY&SY x94$ x0e x00 x00 x00 x81 x00 x03$ x00! 订阅： 帖子评论 (Atom). Think big, think difference, and do your best!

chuterliu.blogspot.com

CHUTER: glen hansard

http://chuterliu.blogspot.com/2008/06/glen-hansard.html

Glen hansard是我听了once的歌之后挖出来的，他是爱尔兰人，The Frames的主音，还出演过《once》和《追梦者》，youtube上有很多他的视频，听他的第一首歌就震撼了我，down了他的所有专辑，有：. Another Love Song (1991) (Out of production, though available for download from iTunes and The Frames website). Fitzcarraldo (1995) (As the Frames DC). Dance the Devil (1999). For the Birds (2001). Breadcrumb Trail (2002) (Live Album}. Set List (2003) (Live Album). Burn the Maps (2004). 订阅： 帖子评论 (Atom). Think big, think difference, and do your best!

chuterliu.blogspot.com

CHUTER: 六月 2008

http://chuterliu.blogspot.com/2008_06_01_archive.html

Http:/ www.pythonchallenge.com/pc/return/bull.html. 那a在哪儿呢？一看源文件，原来有个链接，打开看到一些一个序列片段. A = [1, 11, 21, 1211, 111221. 啊，就是找规律，看 a[30]. 是什么数，刚开始找了很长时间也没找出来规律，歇了会儿再看，猛然发现原来后一个数字串是用来描述前一个数字串的，比如‘11’的意思是前一个串有1个1，那么 ‘111221’. 的意思是前一个串有1个1，1个2，2个1，ok，写个小程序：. Cur num = '1'. For count times in xrange(30):. Nex num = '. Pre pos, cur pos, temp = 0, 1, cur num[0]. Cur pos = 1. Cur times = cur pos - pre pos. Nex num = "%s%s"%(cur times, temp). If cur pos = len(cur num):. Temp = cur num[cur pos]. Pre pos = cur pos.

chuterliu.blogspot.com

CHUTER: 一月 2007

http://chuterliu.blogspot.com/2007_01_01_archive.html

时间太快了,转眼一年就又过去了,今年是我在IR的第一年,看一下自己这一年都干了些什么:. 对学习老是重视不起来,就是对感兴趣的往里钻.:(成绩不谈了,一向不谈成绩.这学期读了几本书:. 在时间看ing, 学习了XML, wxpython,机器学习等.,python一直是在编程的过程学习,python代码快接近1万了,acm做到345就再没做,再就是在实验室学习到的自然语言处理方面的东西. Acm(光熙杯)三等奖, 捉虫三等奖, 挑战杯, 科技创新. 篮球这学期没怎么打(就参加了几场比赛),(荒废了),唱歌次数比较频繁,暑假跑了一个月的步,体重从65"减"到66,吃文化长进不少,. 在06年是知道怎么走了,记的刚上大一的时候,不知道该怎么走,走了很多弯路,现在有了方向就要好好走下去,在这一年,学习到很多东西,包括很多为人处事 之道,尤其在实验室一年,和老师,师兄师姐们的相处过程中,感受到搞研究的快乐,和那种和睦,紧张而轻松的学术氛围.还有Zn,seeman和周围的很多 好朋友,提起Zn,太伤自尊了,暑假一起跑了一个月,他从75减到68啊. 计算机以0,1二进制位来存储信息,所以字符在计算机中的表示也是二进...

chuterliu.blogspot.com

CHUTER: 四月 2007

http://chuterliu.blogspot.com/2007_04_01_archive.html

Python的MySQLdb包封装了数据库的操作方法，使得在python中使用mysql非常容易，我也是在前几天的一个程序中用到，下面简单介绍一下：. 校内到ftp:/ run.hit.edu.cn上下. 外网到http:/ www.mysql.org/上下. Connect = MySQLdb.connect(host = hos, user = name,. Passwd = passwd, db=dbname, charset="yourcodetype"). Cur = connect.cursor(). Iecurexecute('create table worddic(word char(128),expl char(128) '). Curexecute('insert into worddic(word, expl). Values( '%s ', '%s ')'%(word, explain). 订阅： 帖子 (Atom). Think big, think difference, and do your best!

chuterliu.blogspot.com

CHUTER: python challenge 10

http://chuterliu.blogspot.com/2008/06/python-challenge-10.html

Http:/ www.pythonchallenge.com/pc/return/bull.html. 那a在哪儿呢？一看源文件，原来有个链接，打开看到一些一个序列片段. A = [1, 11, 21, 1211, 111221. 啊，就是找规律，看 a[30]. 是什么数，刚开始找了很长时间也没找出来规律，歇了会儿再看，猛然发现原来后一个数字串是用来描述前一个数字串的，比如‘11’的意思是前一个串有1个1，那么 ‘111221’. 的意思是前一个串有1个1，1个2，2个1，ok，写个小程序：. Cur num = '1'. For count times in xrange(30):. Nex num = '. Pre pos, cur pos, temp = 0, 1, cur num[0]. Cur pos = 1. Cur times = cur pos - pre pos. Nex num = "%s%s"%(cur times, temp). If cur pos = len(cur num):. Temp = cur num[cur pos]. Pre pos = cur pos.

chuterliu.blogspot.com

CHUTER: 五月 2007

http://chuterliu.blogspot.com/2007_05_01_archive.html

读Teach Yourself Programming in Ten Years. 读了Peter Norvig 的 Teach Yourself Programming in Ten Years，给我印象最深的几句话：. A little learning is a dangerous thing. A language that doesn't affect the way you think about programming, is not worth knowing. Computer science education cannot make anybody an expert programmer any more than studying brushes and pigment can make somebody an expert painter. 编程环境比较e，很多工具不太熟悉，调试总是有问题，做好了用printf调试的准备。 订阅： 帖子 (Atom). Think big, think difference, and do your best!

chuterliu.blogspot.com

CHUTER: 四月 2008

http://chuterliu.blogspot.com/2008_04_01_archive.html

前几天中午一位师兄问了一道题，就是求一个序列中的s[i]的和，其中s[i]是第i个数在它后面有多少个比它小的数。刚开始想到的二叉树，这样平均复杂度是o(n*longn),但是最坏的情况是o(n 2)，后来才想到线段树，用线段树的复杂度是o(n*longn),如果那个序列的数是随机的，那么先用n*longn的时间进行离散化，再用线段树。重温了一下线段树，线段树适于求解动态插入，删除，求第几大的问题，想到线段树，就很容易想到树状数组，能用线段树解决的问题，很多也都能用树状数组解决，而且树状数组更容易，代码量也更少，空间容量是n，而线段树的是2n。那天有时间，拿树状数组写一下，以前只用树状数组求解大数组中任意始末位和的问题。 有一天开完会，和一个师兄一起回实验室的路上，和他聊天的过程中，他提到他们宿舍有一个同学最近接受了baidu的面试，其中有三道算法题。其中有一道题引起了我的兴趣，大意如下：. 有一个数在一个数组中出现50%以上，让你在O(n)的时间内，O(1)的空间复杂度，找出那个数，其中数组内的数都是随机数，但是有范围。 数组内数为：2 2 2 4 4 3 3 2 2 2. 故事情节很简单&#65292...