3.插入排序(简单插入排序)3.1算法思想如果有一个已经有序的数据序列,要求在这个已经排好的数据序列中插入一个数,但要求插入后此数据序列仍然有序,这个时候就要用到一种新的排序方法——插入排序法,插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中,从而得到一个新的、长度增加1的有序数据。插入排序的基本思想是:每步将一个待排序的记录,按其关键码值的大小插入前面已经排序的文件中适当位置上,直到全部插入完为止。同样,这个算法不需要额外的存储空间,空间复杂
系统 2019-09-27 17:49:40 2172
下面一段代码给大家介绍python处理微信对账单数据,具体代码如下所示:#下载对账单并存储到数据库@app.route("/bill/",methods=["GET","POST"])defdownload_bill(date):pay=MyWeiXinPay()#自己的支付类bill=pay.download_mybill(date)#下载原始对账单,下载下来为字符串billArray=bill.split("\r\n")#分割账单,一行为一组数据,分割
系统 2019-09-27 17:48:58 2172
前段时间为准备百度面试恶补的东西,虽然最后还是被刷了,还是把那几天的“战利品”放点上来,算法一直是自己比较薄弱的地方,以后还要更加努力啊。下面用Python实现了几个常用的排序,如快速排序,选择排序,以及二路并归排序等等。复制代码代码如下:#encoding=utf-8importrandomfromcopyimportcopydefdirectInsertSort(seq):"""直接插入排序"""size=len(seq)foriinrange(1,s
系统 2019-09-27 17:48:21 2172
寻觅工具确定任务之后第一步就是找个趁手的库来干活。PythonExcel上列出了xlrd、xlwt、xlutils这几个包,但是它们都比较老,xlwt甚至不支持07版以后的excel它们的文档不太友好,都可能需要去读源代码,而老姐的任务比较紧,加上我当时在期末,没有这个时间细读源代码再一番搜索后我找到了openpyxl,支持07+的excel,一直有人在维护,文档清晰易读,参照Tutorial和API文档很快就能上手,就是它了~安装这个很容易,直接pipi
系统 2019-09-27 17:47:29 2172
0x00第一版:这一版没有使用线程池,当字典过大的时候就会出现子线程过多,导致内存,CPU等爆满。importeasyguiasgui#导入uiimportftplib#导入ftp模块frommultiprocessingimportProcess,Queue#引入多线程机制importtimedefinfo_get():#获取爆破信息参数title="FTP暴力猜解"message=['请选择用户文件','请选择密码文件','请输入要猜解的主机ip','
系统 2019-09-27 17:46:21 2172
Python数字数字数据类型用于存储数值。他们是不可改变的数据类型,这意味着改变数字数据类型会分配一个新的对象。当你指定一个值时,Number对象就会被创建:var1=1var2=10您也可以使用del语句删除一些对象引用。del语句的语法是:delvar1[,var2[,var3[....,varN]]]]您可以通过使用del语句删除单个或多个对象。例如:delvardelvar_a,var_bPython支持四种不同的数值类型:int(有符号整型)lo
系统 2019-09-27 17:38:45 2172
python中字典可以一键多值,也就是意味着一个键可以对应多个值。例:#encoding=utf-8print'中国'#字典的一键多值print'方案一list作为dict的值值允许重复'd1={}key=1value=2d1.setdefault(key,[]).append(value)value=2d1.setdefault(key,[]).append(value)printd1#获取值print'方案一获取值'printlist(d1[key])
系统 2019-09-27 17:38:14 2172
本文总结的是我们大家在python中常见的数据预处理方法,以下通过sklearn的preprocessing模块来介绍;1.标准化(StandardizationorMeanRemovalandVarianceScaling)变换后各维特征有0均值,单位方差。也叫z-score规范化(零均值规范化)。计算方式是将特征值减去均值,除以标准差。sklearn.preprocessing.scale(X)一般会把train和test集放在一起做标准化,或者在tr
系统 2019-09-27 17:38:06 2172
在网上看到一篇关于隐马尔科夫模型的介绍,觉得简直不能再神奇,又在网上找到大神的一篇关于如何用隐马尔可夫模型实现中文拼音输入的博客,无奈大神没给可以运行的代码,只能纯手动网上找到了结巴分词的词库,根据此训练得出隐马尔科夫模型,用维特比算法实现了一个简单的拼音输入法。githuh地址:https://github.com/LiuRoy/Pinyin_Demo原理简介隐马尔科夫模型抄一段网上的定义:隐马尔可夫模型(HiddenMarkovModel)是一种统计模
系统 2019-09-27 17:37:43 2172
1、要点(1)在C语言中没有字符串,只有字符,在python中的字符串hello,在C语言中是以字符数组在内存存放['h','e','l','l','o'],如果对字符串修改,则是在内存中新开辟了一段空间进行存放。字符串特性:一旦修改,需要重新创建。例:"hello"+"ni"+"hao"内存中:['h','e','l','l','o']+['n','i']+['h','a','o']万恶的“+”,“+”号越多,在内存中多次重复创建,浪费空间。C语言需要手
系统 2019-09-27 17:37:41 2172