Maggie liu-CSDN博客

转载各种排序算法的稳定性

稳定排序算法：冒泡排序、插入排序、归并排序、基数排序、桶排序不稳定排序算法：选择排序、希尔排序、快速排序、堆排序首先，排序算法的稳定性大家应该都知道，通俗地讲就是能保证排序前2个相等的数其在序列的前后位置顺序和排序后它们两个的前后位置顺序相同。在简单形式化一下，如果Ai = Aj, Ai原来在位置前，排序后Ai还是要在Aj位置前。其次，说一下稳定性的好处。排序算法如果是稳定的，那么从...

2019-11-19 17:02:44 820

原创排序算法的总结

1、总排序趟数与初始状态无关的有：（除了快速排序和优化的冒泡，其他都是）2、算法复杂度与初始状态无关的有：堆排序、归并排序、选择排序、基数排序。3、元素总比较次数与初始状态无关的有：选择排序、基数排序。4、元素总移动次数与初始状态无关的有：归并排序、基数排序。5、基本有序的情况下快排最慢6、基于比较的排序算法有：（1）直接插入排序；（2）冒泡排序；（3）简单选择排序；（4）希尔排序；（5...

2019-11-19 16:36:16 572 1

桶排序(Bucket Sort)(箱排序)基本思想：设置若干个箱子，依次扫描待排序的记录 array[0]，array[1]，…，array[n - 1]，把关键字等于 k 的记录全都装入到第 k 个箱子里(分配)，然后按序号依次将各非空的箱子里的记录收集起来，从而完成排序.桶排序所需要的额外空间取决于关键字的个数，若 array[0…n - 1] 中关键字的取值范围是 0 到 m - 1 的整...

2019-11-19 16:33:29 166

原创 time函数控制爬虫的节奏

网站对爬虫的限制，最主要依赖于每个IP（或每个用户）的访问频次，过高频率的访问会被网站限制访问，因此我们应该针对每个目标地址的访问频率限定。常用方法是设置间隔时间，抓取网页之后，停顿固定时间之后，再次进行抓取。例子如下：首先编写一个模块文件规定网页抓取间隔时间，命名为global_var.py，headers = {你抓取网页的headers}crawl_interval = 2....

2019-06-10 19:37:49 2034

原创常见爬虫策略

分析网站结构方法一：利用网站协议和sitemap去分析网站结构Robots 协议也称为爬虫协议、机器人协议，全称是“网络爬虫排除标准”该协议文件放置在网站根目录下，在访问网站的时候要查看的第一个文件就是robots.txt协议文件，网站通过robots.txt协议文件告诉搜索引擎哪些页面可以抓取，哪些页面不能抓取，但是并不是每个网站必须有马蜂窝robots协议sitemap告诉搜索引...

2019-06-02 18:55:58 921

原创 match 函数和 fullmatch函数

match函数，从字符串起始位置开始匹配fullmatch函数，完全一样的字符串才可以匹配到。>>> s = 'www.csdn.net'>>> re.match('www',s)<_sre.SRE_Match object; span=(0, 3), match='www'>>>> re.match('csdn',s)...

2019-05-27 14:10:45 2252

原创正则表达式？* +的区别

？：匹配0次到多次*：匹配1次到多次+：匹配0次到1次>>> s = 'fooooo'>>> re.findall('o?',s)['', 'o', 'o', 'o', 'o', 'o', '']>>> re.findall('o*',s)['', 'ooooo', '']>>> re.findall('o+'...

2019-05-24 14:26:32 4115

原创 HTML和CSS基本知识

HTML是什么html是描述网页的一种语言，是超文本标记语言。它不是编程语言，而是标记语言。html使用标签标记描述网页。HTML标签html和/html标签限定了文档的开始点和结束点，该元素可以告知浏览器其自身是一个HTML文档。在html和/html之间是文档的头部和主体，文档的头部由head标签定义，而主体由body标签定义。标签都是成对出现的，以<关键字>开始，以&lt...

2019-05-21 16:54:40 194

原创 Mac如何安装Anaconda的python环境

目录下载Anaconda安装Anaconda检测Anaconda和IDE是否安装成功打开VS code界面下载Anaconda官网地址：https://www.anaconda.com点击网址进入Anaconda官网，官网的界面是这样子。点击download之后就会跳转到下载界面，一共有三个版本：windows，macOS和Linux。网页默认选择当前系统的版本，比如我的电脑就自动选择了...

2019-05-20 19:54:06 17314 1

weixin_44450823的博客