码迷,mamicode.com
首页 >  
搜索关键字:python 算法 递归 递推 猴子 吃桃    ( 231713个结果
python tarfile模块基本使用
python tar tarfile...
分类:编程语言   时间:2014-07-22 23:04:13    阅读次数:327
Python解决中文乱码问题
在Python中内部所有编码都是Unicode,Unicode属于中转码,一般来说,是先把乱码转化为中转码,再转化为我 们需要的编码,转换过程为decode -> unicode -> encode。   #coding:utf-8 #-*- coding:utf-8 -*- import sys print sys.getdefaultencoding() print '中国' f =...
分类:编程语言   时间:2014-07-22 23:03:34    阅读次数:368
Python解析XML文件
今天学习如何利用Python来解析XML文档。   给定一个XML文件,现在我们用Python来提取里面的内容。 11111111 120 15.0   Python代码: import xml.etree.ElementTree as ET...
分类:编程语言   时间:2014-07-22 23:02:14    阅读次数:322
strassen算法——矩阵乘法
strassen算法可以看做是分治递归法求解矩阵乘法的改进。 利用分治递归法求解矩阵乘法的过程大致: 矩阵C = A * B(A、B、C都是n x n矩阵) 可以发现(A11 * B11)、(A12 * B21)……等子矩阵的乘法运算需要继续递归。上面有8个乘法,所以需要递归8次。 时间复杂度关系公式 T(n) = 8T(n/2) + O(n^2),这里8T(n/2)是8次递归...
分类:其他好文   时间:2014-05-01 08:43:52    阅读次数:549
笨方法学python(3)加分题
数学和数学计算 print 25+30/6 #25加上30除以6 和为39 print 100-25*3%4 #100减去25乘以3的积再除以4的余数,就是100-3=97 print 100%16 #100除以16的余数=4 print 1/4 #1除以4,然后因为是整数,所以四舍5入为0 print 1.0/4.0 ##1.0除以4.0,因为是浮点数,所以等于0.25 print 3+5...
分类:编程语言   时间:2014-05-01 08:22:53    阅读次数:653
用hadoop实现SimRank++算法(1)----权值转移矩阵的计算
本文主要针对广告检索领域的查询重写应用,根据查询-广告点击二部图,在MapReduce框架上实现SimRank++算法,关于SimRank++算法的背景和原理请参看前一篇文章《基于MapReduce的SimRank++算法研究与实现》。 SimRank++的矩阵形式的计算公式为: 算法主要步骤如下: Step1: 计算权值矩阵,并获取最大Query编号和最大广告编号; Step2:...
分类:其他好文   时间:2014-05-01 08:21:53    阅读次数:527
为SSD编程(3):页、块和闪存转换层
原文 http://codecapsule.com/2014/02/12/coding-for-ssds-part-3-pages-blocks-and-the-flash-translation-layer/ 在这个部分,我会解释写操作在页和块级是如何处理的,以及写入放大和损耗均衡计算的基本概念。此外,我描述了闪存转换层(FTL)的概念,以及应用了闪存转换层的两个技术:逻辑块地...
分类:其他好文   时间:2014-04-30 22:46:40    阅读次数:273
95行代码实现最大熵模型训练
关于最大熵模型的介绍请看:http://www.cnblogs.com/hexinuaa/p/3353479.html 下面是GIS训练算法的python实现,代码不到100行。 from collections import defaultdict import math class MaxEnt(object):     def __ini...
分类:其他好文   时间:2014-04-30 22:46:39    阅读次数:384
康托展开
X=an*(n-1)!+an-1*(n-2)!+...+ai*(i-1)!+...+a2*1!+a1*0! 其中,a为整数,并且0 {1,2,3,4,...,n}表示1,2,3,...,n的排列如 {1,2,3} 按从小到大排列一共6个。123 132 213 231 312 321 。 代表的数字 1 2 3 4 5 6 也就是把10进制数与一个排列对应起来。 他们间的对应...
分类:其他好文   时间:2014-04-30 22:28:40    阅读次数:241
c++ founction object
根据SGI官方文档,仿函数也叫函数对象(Function Object, or Functor),定义就是任何可以像函数一样被调用的对象。一个普通的函数是函数对象,一个函数指针当然也是,广义上说任何定义了operator()的类对象都可以看作是函数对象。 仿函数(Functor、Function Object) 传递给STL算法的函数型参数(functional arguement)不一定要是...
分类:编程语言   时间:2014-04-30 22:28:38    阅读次数:243
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!