最近点对问题:给定平面上n个点,找其中的一对点,使得在n个点的所有点对中,该点对的距离最小。需要说明的是理论上最近点对并不止一对,但是无论是寻找全部还是仅寻找其中之一,其原理没有区别,仅需略作改造即可。本文提供的算法仅寻找其中一对。 解决最近点对问题最简单的方法就是穷举法,这样时间复杂度是平方级,可 ...
分类:
编程语言 时间:
2016-04-24 15:35:46
阅读次数:
1708
什么是线程池?诸如web服务器、数据库服务器、文件服务器和邮件服务器等许多服务器应用都面向处理来自某些远程来源的大量短小的任务。构建服务器应用程序的一个过于简单的模型是:每当一个请求到达就创建一个新的服务对象,然后在新的服务对象中为请求服务。但当有大量请求并发..
分类:
编程语言 时间:
2016-04-21 18:42:04
阅读次数:
276
Python 消息队列snakemq总结 最近学习消息总线zeromq,在网上搜了python实现的消息总线模块,意外发现有个消息队列snakemq,于是拿来研究一下,感觉还是很不错的,入手简单使用也简单(比ice强多了),就是资料太少了,只能自己抠。 一、关于snakemq的官方介绍 1纯pyth ...
分类:
编程语言 时间:
2016-04-21 18:36:36
阅读次数:
404
用python实现了一个小型的自动发版本的工具。这个“自动发版本”有点虚, 只是简单地把debug 目录下的配置文件复制到指定目录,把Release下的生成文件复制到同一指定,过滤掉不需要的文件夹(.svn),然后再往这个指定目录添加几个特定的文件。 这个是我的第一个python小程序。 下面就来看 ...
分类:
编程语言 时间:
2016-04-19 08:43:43
阅读次数:
264
博主昨天优化了接口框架想着再添加些功能 想到对接口的性能压力测试 在工作过程中之前都是使用的工具 如:loadrunner、jmeter 想着这次准备用python实现对接口的性能压力测试 首先要实现这个功能就要运用到python的threading模块 下面是自己学习摸索出来的代码: 这个是10个 ...
分类:
编程语言 时间:
2016-04-16 12:34:02
阅读次数:
191
# 第二章:推荐系统入门原文:http://guidetodatamining.com/chapter-2/内容:* 推荐系统工作原理* 社会化协同过滤工作原理* 如何找到相似物品* 曼哈顿距离* 欧几里得距离* 闵可夫斯基距离* 皮尔逊相关系数* 余弦相似度* 使用Python实现K最邻近算法* ...
分类:
其他好文 时间:
2016-04-16 00:47:07
阅读次数:
321
1、python内置模块 SimpleHTTPServer (支持下载功能) 在对应的工作目录下,运行命令python -m SimpleHTTPServer 即可把当前目录下以共享服务的形式共享出去。 外部访问可通过访问:http://ip:端口号来访问 (默认端口为8000) 可指定端口: py ...
分类:
编程语言 时间:
2016-04-16 00:30:04
阅读次数:
1643
本文收集了使用python实现杨辉三角的多种解法,主要为网上收集,也有一些是自己写的。从中可以体会python编写一个算法的不同思想和Python语法的特点。杨辉三角是什么?还是度娘吧,看起来像是这样的:11112113311464115101051161520156117213535217118285670562881193684126126..
分类:
编程语言 时间:
2016-04-15 23:19:21
阅读次数:
338