2014年01月_振长策而御宇内

09月 08月 07月 06月 05月 04月 03月 02月 01月

原创常见的JSON格式服务接口

天气接口气象局接口:http://m.weather.com.cn/data/101010100.html 解析用例音乐接口虾米接口http://kuang.xiami.com/app/nineteen/search/key/歌曲名称/diandian/1/page/歌曲当前页?_=当前毫秒&callback=getXiamiData 用例代码解释和下载

2014-01-23 12:43:38 3407

原创思维定势之桶中的黑白球

本题出自《编程之美》，也是百度面试的题目。有一个桶，里面有白球和黑球各100个，规则如下：每次随机从桶中取出两个球如果是两个同色的球，就再放入一个黑球如果是两个异色的球，就再放入一个白球问：最后桶中只剩下一个黑球的概率是多少？解法：刚拿到这个问题，我的第一个想法就是用程序来计算各种情形出现的概率，然后再用递归求出最终的结果，不过可能因为程序存在一

2014-01-22 12:44:46 2102

原创贪心算法思想及实现

【算法思想】贪心策略是指从问题的初始状态出发，通过若干次的贪心选择而得出最优值(或较优解)的一种解题方法。　　其实，从"贪心策略"一词我们便可以看出，贪心策略总是做出在当前看来是最优的选择，也就是说贪心策略并不是从整体上加以考虑，它所做出的选择只是在某种意义上的局部最优解，而许多问题自身的特性决定了该题运用贪心策略可以得到最优解或较优解。【贪心策略的理论基础--矩阵胚】"矩阵胚

2014-01-20 12:31:24 3507 1

原创插入排序思想及其实现

1. 基本思想：每次将一个待排序的数据元素，插入到前面已经排好序的数列中的适当位置，使数列依然有序；直到待排序数据元素全部插入完为止。2. 排序过程：　【示例】：[初始关键字] [49] 38 65 97 76 13 27 49 J=2(38) [38 49] 65 97 76 13 27 49 J=3(65) [38 49 65] 97 76 1

2014-01-20 12:27:27 2326

原创各种排序算法的总结和比较

1 快速排序（QuickSort）快速排序是一个就地排序，分而治之，大规模递归的算法。从本质上来说，它是归并排序的就地版本。快速排序可以由下面四步组成。（1）如果不多于1个数据，直接返回。（2）一般选择序列最左边的值作为支点数据。（3）将序列分成2部分，一部分都大于支点数据，另外一部分都小于支点数据。（4）对两边利用递归排序数列。快速排序比大部分

2014-01-20 11:29:28 1082 1

转载冒泡排序分析及实现

这是最原始，也是众所周知的最慢的算法了。基本思想：按待排序序列的先后顺序，依次比较相邻的两个数，将小数放在前面，大数放在后面（若二者是升序，则不作任何操作，否则交换两个数即可）。即在第一趟：首先比较第1个数和第2个数，将小数放前面，大数放后面。然后比较第2个数和第3个数，将小数放前面，大数放后面，如此继续，直至比较最后两个数，将小数放前面，大数放后面。至此第一趟排

2014-01-20 11:01:21 1257

原创 Python+Ghost抓取动态网页图片，并模拟页面Get请求

好，上次我们说了怎么抓取豆瓣妹子和暴走漫画页面的图片，但是这些页面都是静态页面，几行代码就解决问题了，因为图片的src在页面的原始html中（具体暴走漫画和糗事百科是怎么自动形成静态页面的，有待讨论），静态页面的好处就是加载速度奇快。但是，并非所有的网页抓取都是这么简单的，有些网页就是动态网页，指的是，页面中的图片元素是通过js生成出来的，原本的html中并没有图片的src信息，所以我

2014-01-20 10:48:19 10430 3

原创 Python从txt文件中逐行读取数据

非常的简单，提供两种方法：方法一：f = open("foo.txt") # 返回一个文件对象line = f.readline() # 调用文件的 readline()方法while line: print line, # 后面跟 ',' 将忽略换行符 # print(line, end

2014-01-13 20:09:02 42463

原创 Python：Error: Inconsistent indentation detected!解决办法

在使用Python自带的IDLE编写代码的过程中，经常会出现莫名其妙的错误，比如这个：说明你的空格和Tab缩进混淆了（Python对缩进非常严格），解决办法也非常之简单：全选代码——Alt+F5（菜单栏Format——点击Tabify Region），解决

2014-01-13 14:22:44 17046

原创 Python+BeautifulSoup抓取暴走漫画页面图片

使用Python中的BeautifulSoup（bs4）包抓取暴走漫画网站中的热门帖子中的图片。首先附上参考资料，之前在OSC上有人写了个抓取豆瓣妹子图片的帖子，参考人家的代码，自己重新弄了一下，当然不能像豆瓣妹子那样直接搜索所有的标签啦，因为网页中含有广告啊，头像啊，表情之类的，我只想抓取热门中的内容图片嘛。这时候就要充分的利用BeautifulSoup啦，先附上参考资料首先分析暴走

2014-01-13 14:14:59 8998

原创 Python获取当前时间

import time print time.strftime('%H-%M-%S')python中时间日期格式化符号：%y 两位数的年份表示（00-99）%Y 四位数的年份表示（000-9999）%m 月份（01-12）%d 月内中的一天（0-31）%H 24小时制小时数（0-23）%I 12小时制小时数（01-12） %M 分钟数（00=59）%S 秒

2014-01-13 00:42:41 2179

原创 Python生成随机数

随机整数：>>> import random>>> random.randint(0,99)21随机选取0到100间的偶数：>>> import random>>> random.randrange(0, 101, 2)42随机浮点数：>>> import random>>> random.random()0.8541

2014-01-13 00:40:29 3299

原创 Qt实现屏保功能，鼠标一定时间无响应程序进入待机状态

最近使用Qt实现类似与屏保的功能，当鼠标在一定时间内一直停留在一个位置的时候，程序会自动切入到其他界面（用于显示一些信息），当鼠标移动的时候，屏幕切换回来，效果类似于屏幕保护。实现想法如下：想法一：继承QApplication类，重载bool Application::notify(QObject *obj, QEvent *e)函数，获取QEvent，如果是鼠标移动事

2014-01-09 16:54:19 11024 7

转载 Qt Socket简单通信

最近要用到Qt的Socket部分，网上关于这部分的资料都比较复杂，我在这总结一下，把Socket的主要部分提取出来，实现TCP和UDP的简单通信。1.UDP通信UDP没有特定的server端和client端，简单来说就是向特定的ip发送报文，因此我把它分为发送端和接收端。注意：在.pro文件中要添加QT += network，否则无法使用Qt的网络功能。1.1.UDP发

2014-01-02 09:38:39 1792