Python
文章平均质量分 94
justforfun099
这个作者很懒,什么都没留下…
展开
-
一马当先------广度优先遍历
问题描述:下过象棋的人都知道,马只能走'日'字形(包括旋转90°的日),现在想象一下,给你一个n行m列网格棋盘,棋盘的左下角有一匹马,请你计算至少需要几步可以将它移动到棋盘的右上角,若无法走到,则输出-1.如n=1,m=2,则至少需要1步;若n=1,m=3,则输出-1。from collections import dequedef BFS(n,m): dx =原创 2016-08-08 19:49:06 · 898 阅读 · 0 评论 -
python爬虫实现下载电影天堂电影
这段时间一直在学习Python爬虫,为了加强学习过程,也为了以后的学习留下点痕迹,特此记录下整篇爬虫的过程。以电影天堂为例,提取出当前界面的最新电影。# -*- coding:utf-8 -*-import urllib2import osimport reurl = 'http://www.dy2018.com/html/gndy/dyzz/index.html' #这是电影天堂原创 2016-09-26 21:20:34 · 12019 阅读 · 5 评论 -
python list 排序问题
对List进行排序,Python提供了两个方法---sort----方法1.用List的内建函数list.sort进行排序list.sort(func=None, key=None, reverse=False) 方法2.用序列类型函数sorted(list)进行排序>>> list = [2,5,1] >>> list [2, 5, 1] >>> so原创 2016-09-26 10:20:45 · 7573 阅读 · 0 评论 -
python中的operator库
这个模块提供了一系列的函数操作。比如,operator.add(x, y)等于x+y a = [1,2,3]b = [5,6,7]c = map(operator.mul, a, b)c的值就为[5, 12, 21] abs(...) abs(a) -- Same as abs(a). add(...) ad转载 2016-09-26 10:24:10 · 1194 阅读 · 0 评论 -
python爬虫正则表达式入门简介
python爬虫正则表达式介绍,学习爬虫可能会是要做python 漏洞扫描,最近又仔细看了几遍,就把正则表达式的相关内容到这里填充一下。 今天说说元字符是什么东西。 \ ^ $ * + . | ? {} [] () 这就是元字符了,学会这些应该就够你用的了。python中的正则表达式通过import r转载 2016-09-20 20:02:50 · 858 阅读 · 0 评论 -
几个有用的python函数 (笛卡尔积, 排列, 组合)
product 笛卡尔积permutations 排列combinations 组合,没有重复combinations_with_replacement 组合,有重复详细的参见官网。>>> import itertools>>> for i in itertools.product('ABCD', repeat = 2):... print原创 2016-09-19 15:40:29 · 15594 阅读 · 0 评论 -
乘法运算
描述:给你两个整数a和b(0 最后再输出一行 “********************”(二十个星号)。乘号用小写字母“x”表示,每行末尾不能有多余的空格。具体输出格式见下面的例子:例1:a=89, b=13,则输出: 89x 13-------- 267 89-------- 1157*********原创 2016-08-12 10:52:46 · 544 阅读 · 0 评论 -
面向程序员的数据挖掘指南-----第三章:隐式评价和基于物品的过滤算法
本章会从用户的评价类型开始讨论,包括显式评价(赞一下、踩一脚、五星评价等等)和隐式评价(比如在亚马逊上购买了MP3,我们可以认为他喜欢这个产品)。内容:显式评价隐式评价哪种评价方式更准确?基于用户的协同过滤基于物品的协同过滤修正的余弦相似度Slope One算法Slope One的Python实现MovieLens数据第二章中我们学习了协同过滤和推荐系统的基本知识,其中讲述原创 2016-08-23 13:16:15 · 1550 阅读 · 0 评论 -
面向程序员的数据挖掘指南-----第二章:推荐系统入门
内容:推荐系统工作原理社会化协同过滤工作原理如何找到相似物品曼哈顿距离欧几里得距离闵可夫斯基距离皮尔逊相关系数余弦相似度使用Python实现K最邻近算法图书漂流站(BookCrossing)数据集你喜欢的东西我也喜欢我们将从推荐系统开始,开启数据挖掘之旅。推荐系统无处不在,如亚马逊网站的“看过这件商品的顾客还购买过”板块:last.fm上对音乐和演唱会的推荐原创 2016-08-22 11:14:28 · 1400 阅读 · 0 评论 -
Python跳过前几行读取文件内容
Python编程时,经常需要跳过第一行读取文件内容。比较容易想到是为每行设置一个line_num,然后判断line_num是否为1,如果不等于1,则进行读取操作。相应的Python代码如下:input_file = open("test.csv") line_num = 0 for line in islice(input_file, 1, None): line_num原创 2016-08-22 14:47:35 · 26680 阅读 · 1 评论 -
面向程序员的数据挖掘指南-----第一章:简介
内容:寻找事物本书结构阅读完本书后你可以做些什么?为什么数据挖掘很重要?哪些内容可以为我所用?标题里的“Numerati的古老艺术”是什么意思?序如果你每天都能重复做这些简单的事,你就会获得某种特别的力量。在你获得之前,这是特别的,但获得之后,就没什么大不了的了。——鈴木 俊隆在阅读本书之前,你可能会认为像潘多拉、亚马逊那样的推荐系统、或是恐怖分子用原创 2016-08-22 10:55:21 · 1048 阅读 · 0 评论 -
砝码问题
描述:有一组砝码,重量互不相等,分别为m1、m2、m3……mn;它们可取的最大数量分别为x1、x2、x3……xn。 现要用这些砝码去称物体的重量,问能称出多少种不同的重量。 现在给你两个正整数列表w和n, 列表w中的第i个元素w[i]表示第i个砝码的重量,列表n的第i个元素n[i]表示砝码i的最大数量。i从0开始,请你输出不同重量的种数。如:w=[1,2], n=[2,1],原创 2016-08-10 09:56:02 · 733 阅读 · 0 评论 -
加油站
描述:一个环形的公路上有n个加油站,编号为0,1,2,...n-1,每个加油站加油都有一个上限,保存在列表limit中,即limit[i]为第i个加油站加油的上限,而从第i个加油站开车开到第(i+1)%n个加油站需要cost[i]升油,cost为一个列表。现在有一辆开始时没有油的车,要从一个加油站出发绕这个公路跑一圈回到起点。给你整数n,列表limit和列表cost,你来判断能原创 2016-08-09 11:29:23 · 763 阅读 · 0 评论 -
逆解最大公约数与最小公倍数
描述:我们经常遇到的问题是给你两个数,要你求最大公约数和最小公倍数。今天我们反其道而行之,给你两个数a和b,计算出它们分别是哪两个数的最大公约数和最小公倍数。输出这两个数,小的在前,大的在后,以空格隔开。若有多组解,输出它们之和最小的那组。注:所给数据都有解,不用考虑无解的情况。def num(m,n): l=[] a = 0 b = 0 if m>n:原创 2016-08-08 20:18:04 · 1026 阅读 · 0 评论 -
正则表达式学习
http://www.jb51.net/tools/zhengze.html原创 2017-02-09 20:26:36 · 646 阅读 · 0 评论