插入排序(Insertion Sort)，选择排序(Selection
Sort)，冒泡排序和快速排序是我们经常会用到的排序算法。下面是这几种算法的基本思想和相对应的PHP实现代码。插入排序(Insertion
Sort)的基本思想是：每次将一个待排序的记录，按其关键字大小插入到前面已经排好序的子文...
分类：
Web程序 时间：
2014-05-05 12:48:01
阅读次数：
478
如果能真正看懂源代码，那就强了。几年了，不应该总是小搞小打的。【Python】Webpy
源码学习（一）http://diaocow.iteye.com/blog/1922760学习线路：那么webpy是什么呢？ 阅读它的源码我们又能学到什么呢？
简单说webpy就是一个开源的web应用框架（官方首...
分类：
编程语言 时间：
2014-05-05 11:15:56
阅读次数：
337
最简单的方式是使用 mysql 的 ORDER BY RAND() 子句。SELECT
col1 FROM tbl ORDER BY RAND() LIMIT
10;它能很好的运行在小表中。然而，对于大表，生成随机列表行时将产生一个严重的性能问题，MYSQL 需要对每一行进行随机，然后对它们排序。即...
分类：
数据库 时间：
2014-05-05 11:04:53
阅读次数：
483
BeautifulSoup 善于网页数据分析 ，抓取CSDN极客头条内容放入ListView ，
用户点击选择 webViewShow 网页href
geek.py 超过100行，得闲时看吧
# -*- coding: utf-8 -*-
import android
import urllib2, re
from BeautifulSoup import BeautifulSoup
im...
分类：
移动开发 时间：
2014-05-04 09:53:02
阅读次数：
468
用 BerryClip - 6 LED Board 显示树莓派的温度
BerryClip - 6 LED Board 是一个学习GPIO的开发板，适合我这样不懂硬件的童鞋，用python 控制6个LED灯，一个蜂鸣器，和一个开关
文档在这里
https://bitbucket.org/MattHawkinsUK/rpispy-berryclip/downloads/BerryClip...
分类：
其他好文 时间：
2014-05-04 09:38:35
阅读次数：
341
大致题意：每个样例包含两行，第一行输入n个字符，可能是无序的。第二行输入成对的a b,代表a要在b前面。输出所有的符合这样的序列。
思路：很明显的拓扑排序。要输出所有的序列，那么就从入度为0的点进行dfs，每次选择一个入度为0的点，加入输出序列并把与它相邻的点的入度减一。dfs结束后要把状态再改回来。
#include
#include
#include
#include
#i...
项目中要实现table排序的功能。
网上有很多解决方案，很多都基于jQuery。
jquery.tablesorter，大小17KB，不过他的首页在ie10下兼容性有点问题。DataTables，大小75KB，功能强大，带分页，搜索等功能。还有插件叫sortElements，很小巧，只有3KB，兼容性也不错，而且在Github上有818个星。
最后我选择用sortElements...
分类：
Web程序 时间：
2014-05-04 09:02:22
阅读次数：
322
题目链接：1371 - Period
题意：给定两个字符串，可以把第二个字符串分成若干份，然后由第一个字符串去操作得到每个分出来的字符串，代价为其中的最大值，要求代价的最小值
思路：第一个字符串长度为50，所以答案肯定不会超过50，可以二分答案0到50，不二分的话直接就超时了，然后每次判断进行dp操作，类似LCS问题，只不过原来是相同的+1，现在变成不同的+1，因为不同的肯定就要进行操作了，然...
分类：
其他好文 时间：
2014-05-04 09:00:23
阅读次数：
274
快速排序
快速排序也使用了分而治之的策略来提高性能，而且不需要额外的内存，但是这么做的代价就是，列表不是对半切分的，因而，性能上就有所下降。
快速排序选择一个数值，一般称为“轴点”，虽然有很多选取轴点的方法，我们还是简单地把列表中第一个元素做为轴点了。轴点的作用是帮助把列表分为两个部分。列表完成后，轴点所在的位置叫做“切分点”，从这一点上把列表分成两部分供后续调用。
图12所示，54将作...
分类：
编程语言 时间：
2014-05-04 08:59:00
阅读次数：
388
题意：要连出一个从1-L的过山车线，给出n段可选的建设方案。每段都有起始位置，终止位置，代价，和乐趣程度。要实现1-L的长度中，相邻两端要首尾相连，总建设代价控制在B之内，问最多能获得多少乐趣程度。
解法：二维dp， num[i][j]记录恰好建设到i并且用掉代价j多能获得的最多乐趣。先将每段可选方案按照位置排序，然后进行转移。最后选max(num[L][i]),i from 0 to ...
分类：
其他好文 时间：
2014-05-04 08:57:59
阅读次数：
267
