python
文章平均质量分 68
xuy1202
这个作者很懒,什么都没留下…
展开
-
用非负矩阵分解来进行特征聚类
近日有项目需求,要对一堆数据进行聚类,并依据聚类结果对原始数据进行自学习,生成类的规则,并以此检测新数据是否符合之前旧数据的模式。简单看来,找到个合适的聚类算法聚个类,然后对数据进行统计融合就可以了,可是有个特殊的问题在于:一般聚类算法中,一条数据是属于一个确定的类别的,但依照本原创 2011-09-24 22:31:12 · 5526 阅读 · 1 评论 -
关于优化&架构设计选择
新来的兄弟干活,python基本功还不扎实,写代码前就开始考虑优化,一个正则表达式要鼓捣一下午,结果还是思路错误的。关于优化:1. 结构逻辑上的优化要始于设计,动手写前就要想好。这更多的依赖于对要完成业务功能的理解和对预期的判断,经验更重要。2. 代码实现上的优化,如果不是随脑一想就能出方案的熟手,完成之前就不要想,“过早的优化是万恶之源”就用在这里。另: python好学原创 2012-05-29 23:32:26 · 485 阅读 · 0 评论 -
构造Pythonic C module(续1)
这些天持续尝试完成list的方法,实现了完全Pythonic的slice等。过程中,发现将所有的东西都包装成对象还是有很多好处的,至少传递参数后初始操作层面可以做到统一的api及后续的内存自动管理的引用计数。因此,将思路调整为:1. 三个基本值对象: int, float,string 如果不是整型浮点型运算性能差异,我真想把前两个合并了...2. 两个容器对象:原创 2012-03-17 21:12:18 · 373 阅读 · 0 评论 -
构造Pythonic C module
最近又对C产生了极大的兴趣,于是重读了《C Primer Plus 》。C的灵活和性能毋庸置疑,但是项目级程序还有一部分很有价值的东西是处理逻辑,这是脱离于语言实现而只存在于人脑子中的生产力,C在这方面就明显缺少表现手法了。或者说,可以表现,但是没有那么方便,不够Pythonic。用惯了Python,感觉其所包含的基本对象已经能够满足大部分逻辑描述的需求,如果把Python源码中lis原创 2012-03-11 22:48:58 · 373 阅读 · 0 评论 -
规则匹配引擎——思路3
PS:速度太慢,我自己都受不了了,麻利点儿上篇说道我们该如何成就“没有重合范围的规则集合”,如何做到?很简单,与坐标系中的坐标变换异曲同工,我们可以通过重合规则来实现没有重合范围的规则集: -------50----75----------------150------1. --------------------------------2.原创 2011-11-27 21:01:54 · 869 阅读 · 0 评论 -
python socket分发消息例子(续)
在上一篇博客中实现了一个简单的socket分发消息的例子,server端只用来分发消息,client只用来收取消息。出于接受消息的需要,将之前的代码丰富优化,补充成为四个类:1, SendServer:发消息的server2, RecvClient:收消息的client3, RecvServer:收消息的server4,SendClient:发消息的client12 和34原创 2011-10-26 19:23:17 · 720 阅读 · 0 评论 -
python 矩阵运算
由于自己基本功不扎实且遗忘,上一篇《python实现求行列式的值》成功出错,其计算的有效性只限于2,3维。尽管我对之前所有数学老师的填鸭式教学报以仇恨式的埋怨,但也对自己的挫深表羞愧...下面脚本修复了之前求行列式的错误,并丰富了其他的矩阵运算的基本内容,包括求常用的乘法及逆矩阵等。#!/usr/bin/env python#coding = utf-8'''Author原创 2011-11-01 14:26:03 · 5030 阅读 · 1 评论 -
python实现矩阵求行列式的值
后注:这个函数只对2,3维矩阵有效,存档在此,权当自嘲,这里《python矩阵运算》实现了一个有效的求行列式的算法python本身对科学计算支持的不够,相关算法都是numpy来实现的。最近数据挖掘的项目需求,需要复习久违的线性代数的知识,下面的一个计算矩阵行列式的算法实现,权当复习连手。def MatrixGetDet(M): length = len(M) i原创 2011-10-27 23:59:53 · 11673 阅读 · 0 评论 -
Python socket分发消息例子
实现一个Server,要求动态监测连接到自己的socket并将消息平衡的分发给各个socket,实现易于分布式部署及负载均衡。server端代码:#!/usr/bin/env python#coding = utf-8'''Author: Yang XUE-mail: xuy1202@gmail.com'''import osimport time import so原创 2011-10-22 20:47:25 · 1354 阅读 · 0 评论 -
Python实现二叉树
最近要用一个python实现的二叉树,python并没有内置的模块,在网上搜出来的也不够好,那就自己写一个吧。#!/usr/bin/env python#coding = utf-8'''Author: Yang XUE-mail: xuy1202@gmail.com原创 2011-10-09 19:52:24 · 1220 阅读 · 1 评论 -
python实现复杂范围重组
为达到高速的全规则匹配(一条数据要和当前所有规则进行匹配,而不是匹配即跳出),需要一个二叉判断树,二叉判断树的输入要求一个有序的、互斥的判断阈值序列。但是,显示中的业务规则绝大多数都是交叉的,比如企业业务规则,同一个/组IP可能会和多个/组IP有交互,因此要对其建立多条规则,而且原创 2011-10-10 20:54:52 · 567 阅读 · 0 评论 -
函数式的python
一说起函数式编程语言,脱口而出的就是lisp、haskell、erlang,一说起python的函数式,脑袋里第一反应就是map、filter、reduce。可函数式只是编程范式而已,其具体实现的语言或者语言点只是载体而已,更应该在方法论上考虑和使用函数式。函数式几大规范,其本质是stateless。state包括两个方面,函数内的state和函数外的state。函数内的state,比原创 2012-06-01 00:18:52 · 831 阅读 · 0 评论