RCmerci

摘要： # -*- coding: utf-8 -*-import urllib2,urllib,reimport threading,time,sysclass TOOL: URL = r'http://www.qiushibaike.com/hot/page/' URL_late = r'http://www.qiushibaike.com/late/page/' re_conten... 阅读全文

摘要： 从这学期中开始看CLRS，总得写点什么，这一篇把书中的一些算法用python实现一下，加深一点印象。持续写下去，应该会有好长一篇吧。先是普通版快排 1 # -*- coding: utf-8 -*- 2 3 ####quick-sort##### 4 5 def PARTITION(A,b,e): 6 i=j=b 7 while j=b and key<A[j]:14 swap(A,j+1,j)15 j-=116 17 if __name__ == '__main__':18 A=[2,3,21,432,54,1,23... 阅读全文

摘要： 据说qt是这个星球上最强大的库，之一 决定好好学习这个库 #!/usr/bin/python# -*- coding: utf-8 -*-import sys, randomfrom PyQt4 import QtGui, QtCoreimport copyQtCore.QTextCodec.setCodecForTr(QtCore.QTextCodec.codecForName('utf8'... 阅读全文

摘要： a. 由主方法可得, b. 由于,而不存在,使得,所以主方法貌似不能用。只能画个递归树了。。。 可以得到，,这个式子的转化其实就是从头至尾求和用从尾至首来变得简单一些而已。,有,so we have ，要记得 c. 因为,存在and对足够大n有,所以 d. 一般这样的形式都跟括号里的常数去掉复杂度一样（貌似），这样的话直接有,也可以画个递归树，再用代入法证明一下。 e. 跟b差不多，也... 阅读全文