Python

【python】Coding(Interview)

文章目录1.最小+1次数使得列表中的数字互异(Hash)2.数组排序,使得交换的次数最少3.按优先级排序(分奇偶)4.投骰子求期望(求期望)1.最小+1次数使得列表中的数字互异(Hash)给定字符串A,A是由逗号分割的数字串,A可以解析成整数数组B。每次操作可以选择任意B[i],并将其递增1。返回使B中的每个值都是唯一的最少操作次数。eg:A为[1,2,3,4,5]返回0A为[1,2,2]返回1思路:这个题来是Sina的笔试,用hash表,冲突的就往旁边的

系统 2019-09-27 17:49:16 2171

Python

Python学习笔记(四)字符串类型及其操作

1.字符串的表示字符串是字符的序列表示,可以由一对单引号(‘)、双引号(“)或三引号(’‘’)构成。其中,单引号、双引号和三引号都可以表示单行字符串,但是只有三引号可以表示多行字符串在使用双引号时,单引号可以作为字符串的以部分。2.对字符串类型进行操作Python提供了5个字符串的基本操作符,对字符串进行基本的操作,如下表所示:(其中x和y均为字符串类型)基本字符串类型操作符操作符描述x+y连接两个字符x*n或n*x(n为整数)复制n次字符串xins如果x

系统 2019-09-27 17:49:13 2171

Python

python第三方库安装速度慢或安装失败解决方法

python第三方库安装速度慢或安装失败解决方法解决方法解决方法1.访问https://www.lfd.uci.edu/~gohlke/pythonlibs/#pytorch2.在键盘上按Ctrl+F,出现窗口3.在窗口中输入要安装的库(这里以xgboost为例)4.点击橙色的xgboost5.出现以下画面,接着按照自己的电脑选择不同版本的库。0.90表示库的版本,cp37表示python3.7,amd64表示64位系统6.点击后就会开始下载7.打开cmd

系统 2019-09-27 17:48:38 2171

Python

(六)如何利用Python从头开始实现随机森林算法

作者:chen_h微信号&QQ:862251340微信公众号:coderpai(一)机器学习中的集成学习入门(二)bagging方法(三)使用Python进行交易的随机森林算法(四)Python中随机森林的实现与解释(五)如何用Python从头开始实现Bagging算法(六)如何利用Python从头开始实现随机森林算法介绍随机森林是集成学习中一个主要的算法。简而言之,集成方法是一种将几个弱学习器的预测结果进行组合,最终形成一个强学习器的方法。可以直观的猜测

系统 2019-09-27 17:48:27 2171

Python

python获取txt文件词向量过程详解

在读取https://github.com/Embedding/Chinese-Word-Vectors中的中文词向量时,选择了一个有3G多的txt文件,之前在做词向量时用的是word2vec,所以直接导入模型然后indexword即可。因为这是一个txt大文件,尝试了DataFrame,np.loadtxt等,都没有成功,其中主要遇到的问题是:如何读取完整的大文件,而不会出现内存不足memeryerror等问题将读取出来的文件,保存为npy文件根据词找到

系统 2019-09-27 17:47:39 2171

Python

Python 的整数与 Numpy 的数据溢出

“Python猫”,一个值得加星标的公众号某位A同学发了我一张截图,问为何结果中出现了负数?看了图,我第一感觉就是数据溢出了。数据超出能表示的最大值,就会出现奇奇怪怪的结果。然后,他继续发了张图,内容是print(100000*208378),就是直接打印上图的E[0]*G[0],结果是20837800000,这是个正确的结果。所以新的问题是:如果说上图的数据溢出了,为何直接相乘的数却没有溢出?由于我一直忽视数据的表示规则(整型的上限是多少?),而且对Nu

系统 2019-09-27 17:47:17 2171

Python

Python中的模块导入和读取键盘输入的方法

导入模块import语句想使用Python源文件,只需在另一个源文件里执行import语句,语法如下:importmodule1[,module2[,...moduleN]当解释器遇到import语句,如果模块在当前的搜索路径就会被导入。搜索路径是一个解释器会先进行搜索的所有目录的列表。如想要导入模块hello.py,需要把命令放在脚本的顶端:#!/usr/bin/python#-*-coding:UTF-8-*-#导入模块importsupport#现在

系统 2019-09-27 17:38:12 2171

Python

Python的pycurl库升级升级失败的解决方法

打算升级pycurl库,输入:pipinstall--upgradepycurl,提示如下:Lookinginindexes:https://pypi.tuna.tsinghua.edu.cn/simple/CollectingpycurlDownloadinghttps://pypi.tuna.tsinghua.edu.cn/packages/ac/b3/0f3979633b7890bab6098d84c84467030b807a1e2b31f5d301

系统 2019-09-27 17:55:33 2170

Python

200 行python 代码实现 2048 游戏

创建游戏文件2048.py首先导入需要的包:importcursesfromrandomimportrandrange,choicefromcollectionsimportdefaultdict主逻辑用户行为所有的有效输入都可以转换为"上,下,左,右,游戏重置,退出"这六种行为,用actions表示actions=['Up','Left','Down','Right','Restart','Exit']有效输入键是最常见的W(上),A(左),S(下),D

系统 2019-09-27 17:52:36 2170

Python

Python爬虫:将headers请求头字符串转为字典的方法

原生请求头字符串raw_headers="""Host:open.tool.hexun.comPragma:no-cacheCache-Control:no-cacheUser-Agent:Mozilla/5.0(Macintosh;IntelMacOSX10_13_2)AppleWebKit/537.36(KHTML,likeGecko)Chrome/63.0.3239.84Safari/537.36Accept:*/*Referer:http://st

系统 2019-09-27 17:51:16 2170

Python

使用Python代码实现Linux中的ls遍历目录命令的实例代码

一、写在前面前几天在微信上看到这样一篇文章,链接为:https://www.jb51.net/it/692145.html,在这篇文章中,有这样一段话,吸引了我的注意:在Linux中ls是一个使用频率非常高的命令了,可选的参数也有很多,算是一条不得不掌握的命令。Python作为一门简单易学的语言,被很多人认为是不需要认真学的,或者只是随便调个库就行了,那可就真是小瞧Python了。那这次我就要试着用Python来实现一下Linux中的ls命令,小小地证明下

系统 2019-09-27 17:49:46 2170

Python

计数排序(python)

8.计数排序8.1算法思想计数排序是一个非基于比较的排序算法。它的优势在于在对一定范围内的整数排序时,它的复杂度为Ο(n+k)(其中k是整数的范围),当o(k)O(nlog(n))的时候其效率反而不如基于比较的排序(基于比较的排序的时间复杂度在理论上的下限是O(nlog(n)),如归并排序,堆排序)。作为一种线性时间复杂度的排序,计数排序要求输入的数据必须是有确定范围

系统 2019-09-27 17:49:42 2170

Python

Python中turtle库的使用

Turtle图形库Turtle库是Python内置的图形化模块,属于标准库之一,位于Python安装目录的lib文件夹下,常用函数有以下几种:画笔控制函数penup():抬起画笔;pendown():落下画笔;pensize(width):画笔宽度;pencolor(color):画笔颜色;运动控制函数forward(d)/fd(d):直行d个像素;circle(r,extent=None):绘制半径为r,角度为extent的弧形,圆心默认在海龟左侧距离r

系统 2019-09-27 17:48:49 2170

Python

Python升级提示Tkinter模块找不到的解决方法

一、安装tkinter在Linux中python默认是不安装Tkinter模块,复制代码代码如下:[root@li250-193~]#pythonPython2.6.6(r266:84292,Feb222013,00:00:18)[GCC4.4.720120313(RedHat4.4.7-3)]onlinux2Type"help","copyright","credits"or"license"formoreinformation.>>>importTki

系统 2019-09-27 17:46:22 2170

Python

python如何实现从视频中提取每秒图片

我是在做行人检测中需要将一段视频变为图片数据集,然后想将视频每秒钟的图片提取出来。语言:python所需要的库:cv2,numpy(自行安装)opencv中提供了读取视频每帧图片的函数,下面的代码可以将视频的每帧图片提取出来。注:我的视频名字叫2.mp4,提取图片保存目录需要自己建一个名字叫output的文件夹。#导入所需要的库importcv2importnumpyasnp#定义保存图片函数#image:要保存的图片名字#addr;图片地址与相片名字的前

系统 2019-09-27 17:46:12 2170