上一页 1 2 3 4 5 6 ··· 14 下一页
2019年1月28日
数据结构-栈
摘要： 栈(Stack)是一个数据集合，可以理解为只能在一端进行插入或删除操作的列表 栈的特点：后进先出LIFO(last-in,first-out) 栈的概念：栈顶，栈底 基本操作： 进栈(压栈):push 出栈:pop 取栈顶:gettop 括号匹配问题：给定一个字符串，其中包括小括号，中括号，大括号， 阅读全文
posted @ 2019-01-28 09:38 财经知识狂魔 阅读(176) 评论(0) 推荐(0) 编辑
数据结构-列表
摘要： 列表中的元素是怎么进行存储的？ 顺序存储 列表或数组在创建时，会开辟一块连续的内存空间，长度定死了 查找[1]： 复杂度O(1) append：复杂度O(1) 插入：复杂度O(n) 删除：复杂度O(n) 数组和列表有两点区别：数组长度固定，数组内元素类型一样(由于不同类型的数据存储空间大小不一样，为 阅读全文
posted @ 2019-01-28 09:37 财经知识狂魔 阅读(190) 评论(0) 推荐(0) 编辑
2019年1月17日
requests和bs4
摘要： requests模块，仿造浏览器发送Http请求bs4主要对html或xml格式字符串解析成对象，使用find/find_all查找 text/attrs 爬取汽车之家 爬取汽车之家的资讯信息，它没有做什么防爬策略，直接request爬取就可以了 但是需要注意的是response返回的gbk编码，需 阅读全文
posted @ 2019-01-17 16:13 财经知识狂魔 阅读(559) 评论(0) 推荐(0) 编辑
scrapy
摘要： scrapy安装和简单使用 scrapy是一个大而全的爬虫组件，依赖twisted，内部基于事件循环的机制实现爬虫的并发 下载安装： 组件以及执行流程？ - 引擎找到要执行的爬虫，并执行爬虫的 start_requests 方法，并的到一个 迭代器。 - 迭代器循环时会获取Request对象，而re 阅读全文
posted @ 2019-01-17 15:41 财经知识狂魔 阅读(453) 评论(0) 推荐(0) 编辑
2018年12月18日
计数排序-桶排序-基数排序
摘要： 计数排序 计数排序的实现主要是数据样本的特殊性(正整数，明确最大边界)和利用列表索引位置来记录值，索引值来统计个数 最后循环索引，根据值(个数)确定添加多少个 桶排序 桶排序实现思路和计数排序实现思路大体相同，计数排序是通过列表索引来把相同的数弄到一组，而桶排序则是确定一个范围来确定分组 代码实现思 阅读全文
posted @ 2018-12-18 23:47 财经知识狂魔 阅读(240) 评论(0) 推荐(0) 编辑
希尔排序
摘要： 希尔排序是插入排序的变种 它的速度要比堆排序慢些 实现过程一个重点就是步长： 取列表长度 // 2，确定初始步长，此时也是最大步长，以间隔步长分组，组内数进行插入排序 取 初始步长 // 2，确定第二次步长，以间隔步长分组，组内数进行插入排序 循环1,2，直到步长为1 阅读全文
posted @ 2018-12-18 23:05 财经知识狂魔 阅读(149) 评论(0) 推荐(0) 编辑
常用算法和数据结构
摘要： 算法： 1.二分法查找 2.冒泡-选择-插入 3.快速-堆-归并 4.希尔排序 5.计数-桶-基数 数据结构： 1.列表 2.栈 3.队列 4.链表 5.哈希表 6.树 阅读全文
posted @ 2018-12-18 14:27 财经知识狂魔 阅读(147) 评论(0) 推荐(0) 编辑
牛B三人组-快速排序-堆排序-归并排序
摘要： 快速排序 随便取个数，作为标志值，这里就默认为索引位置为0的值 记录左索引和右索引，从右往左找比标志值小的，小值和左索引值交换，右索引变化，然后从左往右找比标志值大的，大值和右索引值交换，左索引变化 循环第二步骤直到左索引和右索引碰头，标志值和当期左索引(右)交换，这样一个循环下，就得出一个标志值左 阅读全文
posted @ 2018-12-18 14:21 财经知识狂魔 阅读(360) 评论(0) 推荐(0) 编辑
lowB三人组算法-冒泡排序-选择排序-插入排序
摘要： 冒泡排序 时间复杂度：O(n2) 算法稳定 第一趟，从第一个数开始，相邻两个数比较，大的数交换放后，交换到最后位置得出一个第一大数 第二趟，从第一个数开始，相邻两个数比较，大的数交换放后，交换到倒数第二得出一个第二大数 第n-1趟，最后的两个数比较得出最小数和倒数第二小数 代码实现点:时时比较，时时 阅读全文
posted @ 2018-12-18 14:16 财经知识狂魔 阅读(144) 评论(0) 推荐(0) 编辑
二分法查找
摘要： 如果让你在一堆数中，查看某个数是否存在？你会怎么找？ 按常识是不是一个一个看过去？这个我们就叫顺序查找 最好的情况就是看到第一个就是你要的，就不会往下看了，但是如果是最后一个数是你想要的，这种情况下，查看次数就变成了数字的个数 如果数很多时，比如亿计，会不会觉得效率很低 下面我们介绍的二分法查找，要 阅读全文
posted @ 2018-12-18 14:13 财经知识狂魔 阅读(263) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 14 下一页