快速排序算法。python实现。 1 # -*- coding: utf8 -*- 2 3
import random 4 5 def partition(mylist, low, high): 6 pivotkey = mylist[low] 7
while low = piv...
分类：
其他好文 时间：
2014-05-17 01:25:40
阅读次数：
305
在Python实践中，我们往往遇到排序问题，比如在对搜索结果打分的排序（没有排序就没有Google等搜索引擎的存在），当然，这样的例子数不胜数。《数据结构》也会花大量篇幅讲解排序。之前一段时间，由于需要，我复习了一下排序算法，并用Python实现了各种排序算法，放在这里作为参考。最简单的排序有三种：...
分类：
编程语言 时间：
2014-05-15 22:42:31
阅读次数：
463
Python在科学计算领域，有两个重要的扩展模块：Numpy和Scipy。其中Numpy是一个用python实现的科学计算包。包括：一个强大的N维数组对象Array；比较成熟的（广播）函数库；用于整合C/C++和Fortran代码的工具包；实用的线性代数、傅里叶变换和随机数生成函数。
SciPy是....
分类：
编程语言 时间：
2014-05-15 14:06:15
阅读次数：
505
Python实现抓取http://www.cssmoban.com/cssthemes网站的模版并下载
实现代码
# -*- coding: utf-8 -*-
import urlparse
import urllib2
import re
import os
import os.path
URL='http://www.cssmoban.com/cssthemes'
#全局...
分类：
编程语言 时间：
2014-05-15 09:17:50
阅读次数：
423
MySQL 以及Python 实现排名窗口函数一例。...
分类：
数据库 时间：
2014-05-15 05:18:57
阅读次数：
381
大部分数据库都提供了窗口函数，比如RANK,ROW_NUMBER等等。MySQL这方面没有直接提供，但是可以变相的实现，我以前写了row_number的实现，今天有时间把rank的实现贴出来。这里，我用MySQL以及Python分别实现了rank窗口函数。原始表信息：t_girl=#\dgroup_concat;
Table"ytt.grou..
分类：
数据库 时间：
2014-05-14 17:04:57
阅读次数：
442
问题：求字符串中重复出现且长度最长子字符串，要求输出：符合条件子字符串、其重复出现次数、其首字母位置。分析：后缀数组方法求解。python版实现。...
分类：
编程语言 时间：
2014-05-13 11:19:23
阅读次数：
234
最长公共子序列是动态规划基本题目，下面按照动态规划基本步骤解出来。
1.找出最优解的性质，并刻划其结构特征
序列a共有m个元素，序列b共有n个元素，如果a[m-1]==b[n-1]，那么a[:m]和b[:n]的最长公共子序列长度就是a[:m-1]和b[:n-1]的最长公共子序列长度+1；如果a[m-1]!=b[n-1]，那么a[:m]和b[:n]的最长公共子序列长度就是MAX（a[:m-1]和...
分类：
编程语言 时间：
2014-05-13 07:57:53
阅读次数：
538
Hadoop Streaming 是一个工具， 代替编写Java的实现类，而利用可执行程序来完成map-reduce过程
工作流程 ：
InputFile --> mappers --> [Partitioner] --> reducers -->
outputFiles
理解 :
1 输入文件，可以是指定远程文件系统内的文件夹下的 *
2 通过集群自己分解到各个PC...
分类：
编程语言 时间：
2014-05-11 14:46:35
阅读次数：
519
