sh805499910-CSDN博客

原创爬虫入门：Cookie管理

场景：人人网访问其他人主页需要登陆，人人网的登陆不需要验证码，所以初始阶段可以通过想请求中传入参数，先登陆一次人人网，然后记录下Cookie，这样下次就可以利用这个Cookie直接访问想要访问的他人主页。#导库from http.cookiejar import MozillaCookieJarfrom http.cookiejar import CookieJarfrom urllib ...

2019-10-30 17:18:26 195

原创爬虫学习

入门：urllib库学习#从urllib中导入requestfrom urllib import request#如果因为是https需要ssl证书验证发生错误的，需要导入ssl库以及下面的代码import sslssl._create_default_https_context = ssl._create_default_https_contexturl = ‘http://www....

2019-10-30 16:04:30 113

无论是归并排序、堆排序或是快速排序，它们都是通过元素之间的比较进行排序，所以在这些排序方法的执行过程中，数组自身的性质（数组中各元素的排列顺序）会直接影响到时间或者内存成本的大小。这类排序算法称为比较排序，这些排序算法的下界都是nlgnnlgnnlgn。计数排序不是比较排序，它的执行效果不依赖于愿数组本身元素的排列。计数排序的思想是假设大小为nnn的数组中的所有元素都是在区间[0,k)[0,k...

2018-09-19 14:55:15 453

原创 Python实现快速排序算法

快速排序也是使用了分治思想的排序方法，但与归并排序不一样的是“分”的时候的依据。归并排序“分”的依据是对半分，不管大小，而快速排序则是选定数组中的一个值，以这个值为依据，将数组分为三个部分：小于这个值的部分，大于等于这个值的部分，这个值。这样就以选定的点将数组分为两部分（小于值的部分，大于等于值的部分），然后再通过迭代对这两个部分分别继续执行这样一个“分”的过程，直至最后只剩下1-2个元素，即无法...

2018-09-18 19:17:27 6976

原创堆排序算法的实现

1、什么是堆 “（二叉）堆是一个数组，它可以被看成一个近似的完全二叉树。树上的每一个节点对应数组中的一个元素。除了最底层外，该树是完全充满的，而且是从左到右填充”。这是算法导论里对堆的定义，说得很清晰明了，当然最好还是得上个图，所以这里就顺便也从算法导论里盗个图了。。。。二叉堆可以分为两种形式，最大堆和最小堆。在这两种堆中，节点的值都要满足堆的性质，同时在最大堆中，除了根以外的所有节...

2018-09-14 13:34:11 1321

原创概率问题的解决和随机算法的实现

在解决一些问题时，往往需要一些随机数或者随机数组的输出，这时候就需要能够输出随机数的函数或者能打乱输入的值的顺序得到随机数列的函数或者说算法。各个编程语言基本都有自己内置的的随机数生成函数，具体原理可以自行了解，只要会用就可以了，本文主要关注利用这个基本的随机数生成函数设计的一些随机算法的实现和利用这样的算法用程序解决生日悖论这样的问题。 1、随机排列数组的两种算法的实现 ①一种方法是利用...

2018-09-12 19:10:00 2248

原创分治法求最大子数组问题

分治法求最大子数组问题1、最大子数组问题：在长度为n的一维数组中，求一个元素相加后和最大的连续子数组。 2、暴力求解求得这样的连续数组，暴力求解就是从第一个元素开始，分别计算1个，2个，3个……直到n个元素的和并进行比较，再从第2个元素开始，计算n-1个数组的和……最后计算第n个元素开始的数组，也就只有它本身一个元素的数组，这样计算下来算法的复杂度在n...

2018-09-07 17:14:21 1748

sh805499910的博客