- 军军小站|张军博客
搜索到与相关的文章
编程技术

【排序结构4】 归并排序

归并排序O(N*logN)是另一种效率很高的排序方法。"归并"的含义就是将两个或两个以上的有序表组合成一个有序表。加入两个有序表的长度分别为m、n,则一次归并的时间复杂度为O(m+n)。我们可以用"归并"的思想来实现排序。假如待排序列含有n个关键字,则可看成是n个有序的子序列,每个序列长度为1,然后两两归并,得到[n/2]个长度为2或1的子序列,在两两归并....,知道得到一个长度为n的有序序列为止。这就是2-路归并算法。下图就是2-路归并排序的一个例子:

系统 2019-08-29 21:59:43 1823

编程技术

根据公司项目~搭建开发的框架(二)

创建数据库工具类SharedPreferences以XML格式存储数据,存数格式是键值对SqliteAndroid内置的数据库,一般使用的时候继承SQLiteOpenHelper,CRUD的常规操作一般写在里面publicclassDbHelperextendsSQLiteOpenHelper{privatestaticfinalStringDB_NAME="mydb";publicstaticfinalStringTB_PERSON="person";p

系统 2019-08-12 09:29:35 1823

Python

Python获取基金网站网页内容、使用BeautifulSoup库分析html

本文实例讲述了Python获取基金网站网页内容、使用BeautifulSoup库分析html操作。分享给大家供大家参考,具体如下:利用urllib包获取网页内容#引入包fromurllib.requestimporturlopenresponse=urlopen("http://fund.eastmoney.com/fund.html")html=response.read();#这个网页编码是gb2312#print(html.decode("gb231

系统 2019-09-27 17:57:29 1822

Python

Python实现抓取网页并且解析的实例

本文以实例形式讲述了Python实现抓取网页并解析的功能。主要解析问答与百度的首页。分享给大家供大家参考之用。主要功能代码如下:#!/usr/bin/python#coding=utf-8importsysimportreimporturllib2fromurllibimporturlencodefromurllibimportquoteimporttimemaxline=2000wenda=re.compile("href=\"http://wenda.

系统 2019-09-27 17:56:42 1822

Python

Python:计算欧氏距离的两种写法

使用列表List作为样本点表示的欧氏距离计算方法:importmath#计算两点之间的距离defeucliDist(A,B):returnmath.sqrt(sum([(a-b)**2for(a,b)inzip(A,B)]))X=[1,2,3,4]Y=[0,1,2,3]print(eucliDist(X,Y))使用np.array作为样本点表示的欧氏距离计算方法:importnumpyasnp#计算两点之间的距离defeucliDist(A,B):retu

系统 2019-09-27 17:56:21 1822

Python

大专学历,转行两年的 Python 开发者故事

原文链接:https://gitbook.cn/m/mazi/activity/5d52baeaac15fd68e9f78297?utm_source=tw190815_501我毕业六年了,但与技术和Python相关的工作经验也就两年。今天我想跟大家分享自己转行的故事,希望能够鼓励那些跟我一样的朋友共同前行。我们将会聊到我个人的经历和入行故事,个人的技术成就,我2019年上半年和下半年的工作重点,讨论快速学习的方法,最后推荐一些学习资源。01个人简介和经历

系统 2019-09-27 17:56:17 1822

Python

【Python】关联规则实例

这是最近找机器学习实习的一个笔试题:看到这个题的时候第一想法就是用关联规则(Apriori算法)来实现。关联规则最重要的就是支持度Support和置信度Confidence。支持度的计算方法:#下面式中X∩Y表示X和Y同时发生的次数,N表示总事物数support(X->Y)=X∩Y/N置信度的计算方法:confidence(X->Y)=support(X->Y)/support(X)知道支持度和置信度的计算方法之后就可以实现上面算法了,首先本题给的数据集比

系统 2019-09-27 17:56:04 1822

Python

Python常用模块之requests模块用法分析

本文实例讲述了Python常用模块之requests模块用法。分享给大家供大家参考,具体如下:一.GET请求1.访问一个页面importrequestsr=requests.get('http://www.so.com')print(r.status_code)print(r.text)2.带参数importrequestsparams={'a':1,'b':2}r=requests.get('http://www.so.com',params=param

系统 2019-09-27 17:55:46 1822

Python

跟老齐学Python之大话题小函数(1)

开篇就要提到一个大的话题:编程范型。什么是编程范型?引用维基百科中的解释:复制代码代码如下:编程范型或编程范式(英语:Programmingparadigm),(范即模范之意,范式即模式、方法),是一类典型的编程风格,是指从事软件工程的一类典型的风格(可以对照方法学)。如:函数式编程、程序编程、面向对象编程、指令式编程等等为不同的编程范型。编程范型提供了(同时决定了)程序员对程序执行的看法。例如,在面向对象编程中,程序员认为程序是一系列相互作用的对象,而在

系统 2019-09-27 17:55:35 1822

Python

Python实现的文轩网爬虫完整示例

本文实例讲述了Python实现的文轩网爬虫。分享给大家供大家参考,具体如下:encoding=utf8importpymysqlimporttimeimportsysimportrequestsimportos#捕获错误importtracebackimporttypes#将html实体化importcgiimportwarningsreload(sys)sys.setdefaultencoding('utf-8')frompyqueryimportPyQ

系统 2019-09-27 17:55:19 1822