(转载请注明出处:http://blog.csdn.net/buptgshengod)1.背景 决策书算法是一种逼近离散数值的分类算法,思路比較简单,并且准确率较高。国际权威的学术组织,数据挖掘国际会议ICDM (the IEEE International Conference on Da...
分类:
编程语言 时间:
2014-06-26 22:33:33
阅读次数:
410
问题
二分查找
list.index()无法应对大规模数据的查询,需要用其它方法解决,这里谈的就是二分查找
思路说明
在查找方面,python中有list.index()的方法。例如:
>>> a=[2,4,1,9,3] #list可以是无序,也可以是有序
>>> a.index(4) #找到后返回该值在list中的位置
1
>>...
分类:
编程语言 时间:
2014-06-26 13:17:57
阅读次数:
223
问题
归并排序是一种常用的排序方法,本文讲述了其基本思想以及用python实现的方法。
在python中,有一个非常强大的模块heapq,提供了merge方法,让归并排序在python中更简单了。
思路说明
归并操作过程:
1. 申请空间,使其大小为两个已经排序序列之和,该空间用来存放合并后的序列
2. 设定两个指针,最初位置分别为两个已经排序序列的起始位置
3. 比较两...
分类:
编程语言 时间:
2014-06-24 21:07:01
阅读次数:
269
看到一篇博文写lambda和reduce函数,笔者小痒了一下,用Python实现一下:
#! /usr/bin/env python
# -*-coding:utf-8-*-
import time
import math
def test_reduce():
start_time = time.clock()
print reduce[A1] (lam...
分类:
编程语言 时间:
2014-06-24 20:37:10
阅读次数:
272
heapq模块实现了python中的堆排序,并提供了有关方法。让用Python实现排序算法有了简单快捷的方式。
heapq的官方文档和源码:8.4.heapq-Heap queue algorithm
下面通过举例的方式说明heapq的应用方法
实现堆排序
#! /usr/bin/evn python
#coding:utf-8
from heapq import *
def ...
分类:
编程语言 时间:
2014-06-24 18:47:47
阅读次数:
403
翻出google测试工程师的一道题目:
设计一个函数,任何语言都可以,实现以下功能:
一个句子,将句子中的单词全部倒排过来,但单词的字母顺序不变。eg. this is a real world输出结果为:world real a is this
笔者用Python实现如下:
#! /usr/bin/env python
# -* -coding:utf-8-*-
def...
分类:
编程语言 时间:
2014-06-22 16:54:45
阅读次数:
247
问题
最短路径问题的Dijkstra算法
是由荷兰计算机科学家艾兹赫尔·戴克斯特拉提出。迪科斯彻算法使用了广度优先搜索解决非负权有向图的单源最短路径问题,算法最终得到一个最短路径树> 。该算法常用于路由算法或者作为其他图算法的一个子模块。
这个算法的python实现途径很多,网上能够发现不少。这里推荐一个我在网上看到的,本来打算自己写,看了这个,决定自己不写了,因为他的已经太...
分类:
其他好文 时间:
2014-06-21 20:58:46
阅读次数:
183
主要基于colorsys实现,样例是从hls转换到rgb,ru...
分类:
编程语言 时间:
2014-06-17 22:35:14
阅读次数:
359
用Python实现模拟自动登录、新浪微博评论的抓取和分析。...
分类:
编程语言 时间:
2014-06-17 16:12:00
阅读次数:
397