做了白天一整天，就做出了7个题，下午就做出两个。一起做过几个acm的题目，太难了，半天做不出一个，就没兴趣继续做了。这次百度的题目有几个很简单，就做了几个，其中有群里说的思路，还有从网上找到的算法做的。准备将学到的知识总结一下。 今天上网看了一下，各个题目的最好代码占用的内存和代码长度，都好牛比的说。实在是不知道他们是怎么写出来的。 ABCD题是几个公式就搞定了。 E:C++ 与Java 这个题目也比较简单，就是开始的时候，题目上说“长度不超过100”，然后就定义了一个长度为一百的字符串变量，结果当为C++的时候，添加“_”后就会越界了，直接就“Runtime Error”。 G:聊天就是Repeat 这个题用到了一个scanf的格式化，以前没用过但是却知道，开始不知道行不行，试了下成功了。

scanf("%[^EOF]",s);

J:百度的新大厦 这个题是先看到群里说了以后才坐的，没怎么思考。

找到几个零碎的学习资料： http://www.cnblogs.com/holbrook/tag/python/ http://www.cnblogs.com/tqsummer/archive/2011/01/25/1944771.html http://www.cnblogs.com/twelfthing/articles/2095502.html Python实现多线程下载学习代码 http://www.oschina.net/code/snippet_70229_2407 官网文档： http://docs.python.org/library/thread.html http://docs.python.org/library/threading.html

几天前的事了，断断续续也写了几天。用了wxpython写的界面，在ubuntu下写的，在xp下编译成功，win7测试成功。 为防止工具乱用，只支持一个贴吧。代码很多是参考别人的写法，省去了自己阅读javascript的时间，所以总体比较简单，借机大体学习了wxpython,很强大，就是用py2exe编译出来的文件太大了。可能是自己没有优化吧。 现在写程序发现总是调用别人写的代码，神马时候能有水平写个接口让别人用一下T_T..

官网文档:http://www.wxpython.org/docs/api/wx.CheckListBox-class.html 主要用到一个GetChecked(self) Return a tuple of integers corresponding to the checked items in the control, based on IsChecked.

#获取选择的列表，返回一个元组
	    select_list = self.clb.GetChecked()
	    for i in range(len(select_list)):
		#print select_list[i],'...'
		del_url = TIEBA_URL + self.URLList[select_list[i]]
		#print self.sampleList[select_list[i]]

用了一个javascript的插件，json传送过来的时间需要是Date对象类型的开始的思路就错了，以为可以直接返回这种类型的数据。差，天真了。后来又看到直接返回含有js语句的json文本，非常不喜欢。就想能不能转成js中Date能识别的格式，哈哈果然有。方法如下： 我用的 ，用json也行哇。views.py里的代码

from django.utils import simplejson

 li = []
    for a in articles:
        article={}
	article["start"] = a.datetime.strftime('%Y-%m-%dT%H:%M:%S')
        article["content"] = a.content
        li.append(article)
    json = simplejson.dumps(li)
    return HttpResponse(json)

其中strftime('%Y-%m-%dT%H:%M:%S') 是格式化为Date对象格式的字符串，方便在浏览器的javascript中转换为Date对象. html文件比较简单判断json的长度 循环变成Date对象,jsvascript

var i=0;
for(i=0;i
《django发送json数据并格式化datetime时间数据风波二》
              

我的蹭网时代又来了，回校这段时间基本上什么事没做，django的项目 也没写完，只剩下前端的设计。尽快写完，开始gtk+之路。

在网上找到一篇文章《将django的管理端控件用到前端页面》，写得很详细。自己还需要时间的设定，就粗略的研究了一下django后台admin的时间控件的设置使用。 forms.py文件

from django.contrib.admin import widgets

linetime = forms.DateTimeField(required=True,label='时间',widget=widgets.AdminDateWidget())

head中增加如下代码

 
 



{{ form.media }}

{{ form.media }}添加了两条script语句。 body中添加{{ form.linetime }} widgets.py文件中的几个def: AdminDateWidget，这个是只有日期的时候，在froms中使用。 AdminTimeWidget，这个在只有时间。 AdminSplitDateTime，这个时间和日期都有，按情况选择就OK了。

http://pypi.python.org/pypi/mmseg 拼音加加5.0 Fundset优选词库多音字容错 http://fundset.ys168.com/ python-segment是一个纯python实现的分词库 http://code.google.com/p/python-segment/

其他中文分词项目：什么语言也有

http://judou.org/trac/

收集了一点资料 字典库:http://www.mdbg.net/chindict/chindict.php?page=cedict 文章：http://iregex.org/blog/simple-nlp-for-chinese.html 中文分词工具包：http://www.iteye.com/news/10746-python-smallseg 代码链接：http://code.google.com/p/smallseg/ 一个搜索算法： SUNDAY 算法描述： 字符串查找算法中，最著名的两个是KMP算法（Knuth-Morris-Pratt)和BM算法（Boyer-Moore)。两个算法在最坏情况下均具有线性的查找时间。但是在实用上，KMP算法并不比最简单的c库函数strstr()快多少，而BM算法则往往比KMP算法快上3－5倍。但是BM算法还不是最快的算法，这里介绍一种比BM算法更快一些的查找算法。 例如我们要在"substring searching algorithm"查找"search"，刚开始时，把子串与文本左边对齐： substring searching algorithm search ^ 结果在第二个字符处发现不匹配，于是要把子串往后移动。但是该移动多少呢？这就是各种算法各显神通的地方了，最简单的做法是移动一个字符位置；KMP是利用已经匹配部分的信息来移动；BM算法是做反向比较，并根据已经匹配的部分来确定移动量。这里要介绍的方法是看紧跟在当前子串之后的那个字符（上图中的 'i')。 显然，不管移动多少，这个字符是肯定要参加下一步的比较的，也就是说，如果下一步匹配到了，这个字符必须在子串内。所以，可以移动子串，使子串中的最右边的这个字符与它对齐。现在子串'search'中并不存在'i'，则说明可以直接跳过一大片，从'i'之后的那个字符开始作下一步的比较，如下图： substring searching algorithm search ^ 比较的结果，第一个字符就不匹配，再看子串后面的那个字符，是'r',它在子串中出现在倒数第三位，于是把子串向前移动三位，使两个'r'对齐，如下： substring searching algorithm search ^ 哈！这次匹配成功了！回顾整个过程，我们只移动了两次子串就找到了匹配位置，是不是很神啊?!可以证明，用这个算法，每一步的移动量都比BM算法要大，所以肯定比BM算法更快。 文章关键词词频统计算法： 一种基于中文的词频统计算法： 1、将待分析的文本转换成字符串（适用任何类型的字符串） 2、将字符串进行中文分词 3、利用统计字符个数函数得出分词后的文本字符串个数a 4、将待统计的关键词用字符串替换法消除，并且利用步骤3 的函数得出消除关键词后的文本字符处个数b

MySQL-python for Windows Distributions http://www.codegood.com/downloads python下载地址被墙了，需要vpn，到ftp里面下载就不需要了： http://www.python.org/ftp/python/ python 2.6.7没有for windows版本。