8.计数排序8.1算法思想计数排序是一个非基于比较的排序算法。它的优势在于在对一定范围内的整数排序时,它的复杂度为Ο(n+k)(其中k是整数的范围),当o(k)O(nlog(n))的时候其效率反而不如基于比较的排序(基于比较的排序的时间复杂度在理论上的下限是O(nlog(n)),如归并排序,堆排序)。作为一种线性时间复杂度的排序,计数排序要求输入的数据必须是有确定范围
系统 2019-09-27 17:49:42 2342
常用python读取文件内容的,都知道python有几个不同的函数,完成功能一样,但细节有区别。一、read()读取整个文件,将文件内容(包括换行)放到一个字符串变量中。需要注意的是这个函数对内存的消耗,不推荐在工程中使用。二、readline()读取整行,包括行结束符,并作为字符串返回,保持当前行的内存。特点是不快。:)三、readlines()比上个函数多一个s,功能就有区别了。读取所有行然后把它们作为一个字符串列表返回。就是把全部的readline(
系统 2019-09-27 17:49:29 2342
参考来源:https://www.toutiao.com/a6644771438534328836/当数据集的特征过多时,容易产生过拟合,可以用随机森林来在训练之后可以产生一个各个特征重要性的数据集,利用这个数据集,确定一个阈值,选出来对模型训练帮助最大的一些特征,筛选出重要变量后可以再训练模型;本文所用数据集是从kaggle网站上下载的lendclub数据,通过随机森林筛选出对预测是否逾期的重要性变量:#首先导入数据,查看数据集的基本情况:df=pd.r
系统 2019-09-27 17:48:56 2342
一、CGI编程之前缀篇CGI目前由NCSA维护,NCSA定义CGI如下:CGI(CommonGatewayInterface),通用网关接口,它是一段程序,运行在服务器上如:HTTP服务器,提供同客户端HTML页面的接口。网页浏览为了更好的了解CGI是如何工作的,我们可以从在网页上点击一个链接或URL的流程:1、使用你的浏览器访问URL并连接到HTTPweb服务器。2、Web服务器接收到请求信息后会解析URL,并查找访问的文件在服务器上是否存在,如果存在返
系统 2019-09-27 17:45:43 2342
python结合API实现即时天气信息importurllib.requestimporturllib.parseimportjson"""利用“最美天气”抓取即时天气情况http://www.zuimeitianqi.com/"""classZuiMei():def__init__(self):self.url='http://www.zuimeitianqi.com/zuimei/queryWeather'self.headers={}self.hea
系统 2019-09-27 17:38:36 2342
今天有个需要需要传递中文参数给URL但是在GBK环境下的脚本传递GBK的参数老是给我报UNICODE的解码错误。烦的很。所以我们果断选择用urlencode来处理中文,由于国内外网站编码不同,国内是GBK的,国外是UTF8的。>>>importsys>>>sys.stdin.encoding'GBK'表示我们的环境是GBK的>>>importurllib>>>urllib.quote('编码坑爹')'%B1%E0%C2%EB%BF%D3%B5%F9'这样我
系统 2019-09-27 17:38:34 2342
前言ctypes是Python的外部函数库。它提供了C兼容的数据类型,并且允许调用动态链接库/共享库中的函数。它可以将这些库包装起来给Python使用。这个引入C语言的接口可以帮助我们做很多事情,比如需要调用C代码的来提高性能的一些小型问题。通过它你可以接入Windows系统上的kernel32.dll和msvcrt.dll动态链接库,以及Linux系统上的libc.so.6库。当然你也可以使用自己的编译好的共享库我们先来看一个简单的例子我们使用Pytho
系统 2019-09-27 17:38:21 2342
网站换肤是经常要用到的一个功能,但是传统的方式似乎有点瑕疵,本文实现的Ajax换肤有点类似MSNSpace中的用户体验。功能:点击linkbutton,在网页中央弹出一个radio单选框,同时背景变成灰色,选择这个单选框的选项,实现换肤功能。这主要是ModalPopupExtender控件提供的功能,控件设置如下:
系统 2019-08-29 23:51:31 2342
老大又开始叫美工做新页面了,看着好像是新的一个网站,说是在我们的服务器上再开另一个网站,然后挑个域名指向他,原先我们的IIS服务器上只挂有我们公司一个网站的,怎么再开个网站同IP不同域名的我也没搞过,上网搜索了一下,得如下方法:环境:假设深圳市某某公司用一台win2000服务器提供虚拟主机服务,地址是192.168.1.10。在这台服务器已经安装了Internet服务即IIS5。现在公司要求网络管理员在服务器上使用一个IP为ABCD四个公司建立独立的网站,
系统 2019-08-29 23:40:37 2342
在Swing中,有时可能会出现一些较为复杂的样式表现需求,如果单纯通过代码实现,往往得不偿失。这时,我们就可以利用html标签,在组件中得到我们想要的效果。例子如下:packageorg.loon.test;importjava.awt.BorderLayout;importjava.awt.Color;importjava.awt.Desktop;importjava.awt.Dimension;importjava.awt.EventQueue;imp
系统 2019-08-29 23:12:30 2342