Python天天美味(30) - python数据结构与算法之快速排序

快速排序的原理是将取出第一个数，将整个数组分为两波，一拨都大于这个数，另一波都小于这个数，然后递归用同样的方法处理第一波数字和第二波数字。都说是“快速排序”，效率肯定比其他的一般排序算法高，下面我们就来验证一把，比较一下所谓的“快速排序”和“冒泡排序”的性能差异。

1. 快速排序

def qui...

文章

zting科技

2017-01-11

1051浏览量

Python实现八大排序算法(转载)+ 桶排序(原创)

插入排序

核心思想

代码实现

希尔排序

核心思想

代码实现

冒泡排序

核心思想

代码实现

快速排序

核心思想

代码实现

直接选择排序

核心思想

代码实现

堆排序

核心思想

代码实现

归并排序

核心思想

代码实现

基数排序

核心思想

代码实现

桶排序

...

文章

郭璞

2016-09-06

1190浏览量

短文本分析----基于python的TF-IDF特征词标签自动化提取

绪论

最近做课题，需要分析短文本的标签，在短时间内学习了自然语言处理，社会标签推荐等非常时髦的技术。我们的需求非常类似于从大量短文本中获取关键词(融合社会标签和时间属性)进行用户画像。这一切的基础就是特征词提取技术了，本文主要围绕关键词提取这个主题进行介绍(英文)。

不同版本python混用(...

文章

season雅宁

2016-11-23

2122浏览量

《剑指offer》-数据流中的中位数

如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。

最开始的思路就是用map或者set存储。习惯写python就想直接用median的key去访问median，但...

文章

lovedan

2017-03-25

605浏览量

【数据结构与算法】基础排序算法总结与Python实现

1、冒泡排序(BubbleSort)

介绍：重复的遍历数列，一次比较两个元素，如果他们顺序错误就进行交换。

2016年1月22日总结：

冒泡排序就是比较相邻的两个元素，保证每次遍历最后的元素最大。

排序过程需要用到：int i,j;

1 def bubble_sort(arry):

2 ...

文章

技术小哥哥

2017-11-14

879浏览量

【数据结构与算法】基础排序算法总结与Python实现

1、冒泡排序(BubbleSort)

介绍：重复的遍历数列，一次比较两个元素，如果他们顺序错误就进行交换。

2016年1月22日总结：

冒泡排序就是比较相邻的两个元素，保证每次遍历最后的元素最大。

排序过程需要用到：int i,j;

1 def bubble_sort(arry):

2 ...

文章

技术小哥哥

2017-11-14

826浏览量

堆排序－算法导论

在看搜索引擎做查询结果排序的用到了堆排序，特来复习一下。

那么在深入堆排序之前先来列举一下常见的排序方法，Insertion sort ，最简单直观的排序方法，时间复杂度最坏O(n2 )，in place(Recall that a sorting algorithm sorts in place...

文章

寒凝雪

2017-05-02

951浏览量

八大排序算法的 Python 实现

1、插入排序

插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中，从而得到一个新的、个数加一的有序数据，算法适用于少量数据的排序，时间复杂度为O(n^2)。是稳定的排序方法。插入算法把要排序的数组分成两部分：第一部分包含了这个数组的所有元素，但将最后一个元素除外(让数组多一个空间才有插入...

文章

寒凝雪

2017-05-02

1541浏览量

内部排序算法：堆排序

基本思想

堆的定义

n个关键字序列kl，k2，…，kn称为堆，当且仅当该序列满足如下性质之一(简称堆性质)：

ki≤k2i且ki≤k2i+1 或

ki≥k2i且ki≥k2i+1(1≤i≤FLOOR(n/2))

若将此序列所存储的向量R[1..n]看做是一棵完全二叉树的存储结构，则堆实质上是满足...

文章

shiyanjuncn

2016-04-13

1350浏览量

八大排序算法的Python实现

本文主要介绍了常见的8大排序算法基本概念以及其Python实现方式，如果你是Java程序员，也可以看看之前我们介绍的Java程序员必须掌握的8大排序算法。

1、插入排序

描述

插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中，从而得到一个新的、个数加一的有序数据，算法适用于少量数据的...

文章

行者武松

2017-08-01

1468浏览量

动画+原理+代码，解读十大经典排序算法

排序算法是《数据结构与算法》中最基本的算法之一。

排序算法可以分为内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。常见的内部排序算法有：插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基...

文章

技术小能手

2018-11-14

1567浏览量

浅谈PyODPS

目录

我眼中的PyODPS

安装和升级PyODPS版本

PyODPS的牛刀小试

未来更精彩

1. 我眼中的PyODPS

返回目录

简单来说，PyODPS就是在MaxCompute中用编程语言的方式对存储在阿里云DataWorks上的数据表作数据预处理和机器学习的Python API。好像还是...

文章

周公解闷

2017-12-18

3993浏览量

优先队列的核心，面试的常客，带你深入了解堆

云栖号资讯：【点击查看更多行业资讯】在这里您可以找到不同行业的第一手的上云资讯，还在等什么，快来！

今天是算法和数据结构的第21篇，我们来聊一个新的数据结构——堆(heap)。

和链表、二叉树以及数组这些热门的数据结构相比，堆相对比较冷门。如果你对数据结构了解不深的话，可能很少听说。但是我们经常...

文章

云栖号资讯小哥

2020-05-25

255浏览量

Python猫荐书系列之五：Python高性能编程

稍微关心编程语言的使用趋势的人都知道，最近几年，国内最火的两种语言非 Python 与 Go 莫属，于是，隔三差五就会有人问：这两种语言谁更厉害/好找工作/高工资......

对于编程语言的争论，就是猿界的生理周期，每个月都要闹上一回。到了年末，各类榜单也是特别抓人眼球，闹得更凶。

其实，它们各有...

文章

python猫

2019-01-13

889浏览量

“珠玑之椟”系列简介与索引

系列博文主要目的：

收集《编程珠玑》和《编程珠玑(续)》(以下简称《续》)上的算法和思想，并包括了一些自己的思考和对相关问题的引申，以备复习和查用。

内容提要：

主要是算法收集，结合了《程序设计实践》 (Practise of Programming)、《编程精粹：编写高质量C...

文章

长征6号

2017-06-14

838浏览量

“珠玑之椟”系列简介与索引

系列博文主要目的：

收集《编程珠玑》和《编程珠玑(续)》(以下简称《续》)上的算法和思想，并包括了一些自己的思考和对相关问题的引申，以备复习和查用。

内容提要：

主要是算法收集，结合了《程序设计实践》 (Practise of Programming)、《编程精粹：编写高质量C...

文章

长征6号

2016-01-14

546浏览量

Google Interview University - 坚持完成这套学习手册，你就可以去 Google 面试了

本文讲的是Google Interview University - 坚持完成这套学习手册，你就可以去 Google 面试了，

这是我为了从 web 开发者(自学、非计算机科学学位)蜕变至 Google 软件工程师所制定的计划，其内容历时数月。

这一长列表是从 Google 的指导笔记 中萃...

文章

玄学酱

2017-10-18

2569浏览量

《Python Cookbook(第3版)中文版》——1.4　找到最大或最小的N个元素

本节书摘来自异步社区《Python Cookbook(第3版)中文版》一书中的第1章，第1.4节，作者[美]David Beazley , Brian K.Jones，陈舸 译，更多章节内容可以访问云栖社区“异步社区”公众号查看。

1.4　找到最大或最小的N个元素

1.4.1　问题

我们想在某个集...

文章

异步社区

2017-05-02

1456浏览量

python之标准库

Python的标准安装包括一组模块，称为标准库。

10.1 模块

>>>emport math

>>>math.sin(0)

0.0

10.1.1 模块是程序

任何python程序都可以作为模块导入。

#hello.py

print "hello,world...

文章

技术小胖子

2017-11-10

880浏览量

【Python数据挖掘课程】六.Numpy、Pandas和Matplotlib包基础知识

前面几篇文章采用的案例的方法进行介绍的，这篇文章主要介绍Python常用的扩展包，同时结合数据挖掘相关知识介绍该包具体的用法，主要介绍Numpy、Pandas和Matplotlib三个包。目录：        一.Python常用扩展包

二.Numpy科学计算包

...

文章

小珞珞

2016-11-14

6425浏览量

软件测试面试中都会问到哪些关于Python的问题？

本文转载自测试人社区(ceshiren.com)，原文链接：https://ceshiren.com/tag/精华帖

语言特性

谈谈对Python和其他语言的区别

答:Python是一门语法简洁优美, 功能强大无比, 应用领域非常广泛, 具有强大完备的第三方库，它是一门强类型的可移植、可扩展、可嵌...

文章

霍格沃兹测试学院

2020-12-16

1浏览量

笨办法学 Python · 续 练习 22：后缀数组

练习 22：后缀数组

原文：Exercise 22: Suffix Arrays

译者：飞龙

协议：CC BY-NC-SA 4.0

自豪地采用谷歌翻译

我想告诉你一个关于后缀数组的故事。在一段时间里，我正在西雅图的一家公司面试，当时好奇的是如何最有效地创建...

文章

apachecn_飞龙

2017-08-09

881浏览量

Python天天美味(36) - 用Python实现Spy++

Spy++是微软出品的用来获取Window窗口信息的一个小工具。实现的原理其实不难，通过调用某些特定的Windows API即可。于是，我打算用Python也实现一个功能简化版本的小工具，取名叫PySpy++。Python中调用Windows API一般使用pywin32这套库，界面库我使用PyQ...

文章

科技小毛

2017-07-11

1545浏览量

整理之刷过的数据结构与算法题

现在准备春招实习，又要疯狂刷题了，想起之前刷过的数据结构与算法题，放在github了，但是比较乱，没有给索引，后面复习很不方便。所以我决定抽空把之前的题目整理一下，做个索引放在这里，不定期更新。。。(github地址是Python-Machine-Learning-Homework主要是用pyth...

文章

lyrichu

2018-03-21

1263浏览量

Java工程师成神之路(2019正式版)

主要版本

更新时间

备注

v1.0

2015-08-01

首次发布

v1.1

2018-03-12

增加新技术知识、完善知识体系

v2.0

2019-02-19

结构调整，更适合从入门到精通；进一步完善知识体系； 新技术补充；

一、基础篇

面向对象

什么是面向对象

面向对象、面...

文章

Hollis

2019-02-21

3626浏览量

python requests模块详解

requests是python的一个HTTP客户端库，跟urllib，urllib2类似，那为什么要用requests而不用urllib2呢？官方文档中是这样说明的： python的标准库urllib2提供了大部分需要的HTTP功能，但是API太逆天了，一个简单的功能就需要一大堆代码。 我也看了下...

文章

科技小能手

2017-11-12

1174浏览量

《算法导论(原书第3版)》一2.1　插入排序

2.1　插入排序

我们的第一个算法(插入排序)求解第1章中引入的排序问题：

输入：n个数的一个序列〈a1,a2,…,an〉。

输出：输入序列的一个排列〈a′1,a′2,…,a′n〉，满足a′1≤a′2≤…≤a′n。

我们希望排序的数也称为关键词。虽然概念上我们在排序一个序列，但是输入是以n个元素的...

文章

华章计算机

2017-08-01

1130浏览量

带你读《Python 程序设计与问题求解(原书第2版)》之一：引言

计算机科学丛书点击查看第二章点击查看第三章Python 程序设计与问题求解(原书第2版)Fundamentals of Python：First Programs，Second Edition

［美］　肯尼斯· A. 兰伯特(Kenneth A. Lambert )　著刘鸣涛　孙　黎　甘　靖　...

文章

温柔的养猫人

2019-11-05

213浏览量

与机器学习算法有关的数据结构

拥有机器学习技能是不够的。你还需要良好的数据结构的工作知识。学习更多，并解决一些问题。

因此，你已经决定不再使用固定的算法并开始编写自己的机器学习方法。也许你已经有了一种新的集群数据的新方法，或者你可能对你最喜欢的统计分类包的局限性感到失望。

无论哪种情况，你对数据结构和算法的了解越多，在代码编写...

文章

【方向】

2018-03-07

1831浏览量

假如突然有了50块，你会做什么？

一年相遇二年相知相伴三年

三生有幸，遇见你！

异步社区3周年庆！

异步社区掌柜的发福利！

史无前例的

是不是很期待呢？

好了，废话不多说，知道你们早已经饥渴难耐，

我们：活动清单在这儿！

01

假如突然有了50块？小编会买本技术书

你会做什么？

8月6日-8月12日

全场图书

纸书+电子书+...

文章

异步社区

2018-08-06

2042浏览量