C实现快速排序

快速排序之所以比较快,是因为相比冒泡排序,每次交换是跳跃式的。每次排序的时候设置一个基准点,将小于等于基准点的数全部放到基准点的左边,将大于等于基准点的数全部放到基准点的右边。这样在每次交换的时候就不会像冒泡排序一样只能在相邻的数之间进行交换,交换的距离就大得多了。因此总的比较和交换次数就少了,速度自然就提高了。
当然在最坏的情况下,仍可能是相邻的两个数进行了交换。因此快速排序的最差时间复杂度和冒泡排序是一样的,都是 O(N2),它的平均时间复杂度为 O (NlogN)。

阅读全文

C实现线性表

线性表(Linear List)是最常用且最简单的一种数据结构。
github源码
抽象数据类型的定义如下:

阅读全文

使用Python requests实现有道在线翻译请求

简介

使用Python requests 请求有道翻译api:实现了函数传参传入要翻译的内容后,命令行打印出翻译后的内容。
库依赖:requests、json、io、sys、re、hashlib、time、platform

阅读全文

Python requests

发送请求

导入 Requests 模块

阅读全文

使用Python re 提取百度百科

简介

使用Python re 提取百度百科的内容:实现了在命令行输入要查询的百科内容的词语后,命令行里打印出查到的内容的功能。内容由正则表达式提取出百度百科的网页内容。
库依赖:urllib3、json、certifi、io、sys、re、platform

阅读全文

Python 正则表达式

正则表达式

正则表达式,又称规则表达式,通常被用来检索、替换那些符合某个模式(规则)的文本。

阅读全文

使用Python urllib3构造OneNET HTTP SDK

Python based SDK of OneNET HTTP protocol device
环境:Python 3.6
库依赖:urllib3 、 urllib 、os 、json
说明:onenet_http_api模块使用非常简单,使用该模块,用户不需要将精力放在网络通信接口上,而可以更多的去关注数据内容。
github源码

阅读全文

Python urllib3

First things first, import the urllib3 module1import urllib3 Making requestsPoolManager instance:This object handles all of the details of connection pooling and thread safety。 1h...

阅读全文

Python爬虫概述

爬虫概念

抓取网页数据的程序

阅读全文

Python进程和线程

概念

多任务:
简单地说,就是操作系统可以同时运行多个任务。

阅读全文