- 博客(11)
- 收藏
- 关注
原创 浙大数据结构与算法慕课随手记:第三讲 树(上)
3.1 树与树的表示分层次组织管理效率更高数据管理基本操作:查找静态查找:数组方法1:顺序查找(哨兵值)O(n)方法2:二分查找(有序+连续存储,left right mid,一般是向下取整)O(logn)*二分查找的启示:判定树1.每个结点的查找次数=该结点所在层数2.查找次数≤判定树的深度3.n个结点判定树的深度=[log2n]+14.ASL平均成功查找次数=总次数/总元素...
2020-04-11 22:58:20
203
原创 浙大数据结构与算法慕课随手记:第二讲 线性结构
2.1 线性表及其实现例:一元多项式及其运算方法1:顺序存储直接表示(数组,浪费空间)方法2:顺序存储非零项(结构数组,(系数,指数)二元组,按指数大小有序存储)方法3:链表存储非零项(定义两个数据域)多项式表示问题启示:1.同一个问题有不同表示/存储方法(数组or链表)2.共性问题:有序线性序列的组织与管理线性表:同类元素的有序线性序列(长度、空表、表头、表尾)抽象数据类型描述...
2020-04-11 22:58:03
359
原创 浙大数据结构与算法慕课随手记:第一讲 基本概念
1.1 什么是数据结构数据存储要解决的问题:1:如何插入新数据2:如何查找指定的数据例1:图书摆放问题方法1:随便放,遍历查找方法2:字母序,二分查找方法3:先分类再字母序(缩小规模),定类+二分查找——解决问题方法的效率,和数据的组织方式有关例2:PrintN函数,顺序打印1-N方法1:循环实现方法2:递归实现(虽然简洁易理解,但空间占用太多)——解决问题方法的效率,和空...
2020-04-11 22:57:34
420
原创 知乎爬虫与数据分析(三)pandas+pyecharts数据可视化分析篇(下)
图表数据来源:赞数、回答内容import reimport pandas as pdimport jieba.analysefrom pyecharts import options as optsfrom pyecharts.charts import Bar, WordCloud, Pagefrom util import data_sortfrom data_analysis ...
2020-03-23 00:45:50
1529
原创 知乎爬虫与数据分析(二)pandas+pyecharts数据可视化分析篇(上)
主要使用pandas+pyecharts模块进行数据处理和可视化分析。附上官方文档。图表数据来源:回答创建时间(计算得到的相对时间)+将缺失的日期补全值得一提的是,知乎回答的时间数据爬取下来使用的是Unix时间戳格式(从1970-1-1起始的秒数),需要通过函数转换为一般的日期格式。def time_format(numarray): # 时间戳转换为年月日 t = time...
2020-03-23 00:44:56
2803
1
原创 知乎爬虫与数据分析(一)数据爬取篇
1.项目介绍对于自媒体而言,如果想要自己的观点获得更多人的认同,除了创作内容自身的含金量之外,创作时机、创作形式等因素也同样非常关键。以知乎为例,如果你有诸如:①在问题提出后多久去发表回答更容易火起来?②是不是高赞答主一般都自带粉丝?小透明还有戏吗?③想知道高赞回答一般有多少字?分多少段?配多少张图?有哪些常用的高频词汇?等疑问,不妨来看看这篇文章。我将爬取知乎相关数据,研究分析高赞回...
2020-03-23 00:42:54
6305
1
原创 概率论与数理统计初学印象(浙大四版+猴博士网课)
本科时专业必修课只有微积分和线代,概率论与数理统计为选修,但自己怠惰畏难没有去选,致使时至今日不得不选择自学,也算一大遗憾……去年七月开始看浙大四版的pdf,学了前两章便暂时搁置。这段时间由于疫情许多慕课免费,我也跟随潮流选了数门,其中包括猴博士的四小时课程。乍一看挺唬人,但快速过了一遍视频后发现学习这事果然没什么捷径。这网课以讲典型例题为主,题目比较基础,核心就是让你套公式套表格,基本没介绍概...
2020-03-02 22:36:02
4468
1
原创 《Python编程 从入门到实践》学习笔记整理3:项目篇12-20章+附录
目录—项目1:外星人入侵(Pygame)第12章 武装飞船第13章 外星人第14章 记分—项目2:数据可视化(matplotlib+Pygal)第15章 生成数据15.2 绘制简单的折线图-matplotlib:15.3 随机漫步15.4 使用Pygal模拟掷骰子第16章 下载数据16.1 CSV文件格式(逗号分隔)(+matplotlib)16.2 制作交易收盘价走势图:JSON格式(+Pyga...
2020-02-28 19:50:05
541
原创 《Python编程 从入门到实践》学习笔记整理2:基础知识篇(下)7-11章
目录第7章 用户输入和while循环(结合编写交互式程序)7.1 函数input()的工作原理7.2 while循环简介7.3 使用while循环来处理列表和字典(收集、存储并组织大量输入)第8章 函数8.1 定义函数8.2 传递实参8.3 返回值return(简化主程序)8.4 传递列表8.5 传递任意数量的实参8.6 将函数存储在模块(独立文件)中8.7 函数编写指南第9章 类9.1 创建和使...
2020-02-28 18:27:20
376
原创 《Python编程 从入门到实践》学习笔记整理1:基础知识篇(上)1-6章
目录第1章 起步第2章 变量和简单数据类型2.1 运行hello_world.py时发生的情况2.2 变量2.3 字符串(单双引号均可,但建议保持一致)2.4 数字2.5 注释2.6 Python之禅(import this)第3章 列表简介3.1 列表是什么3.2 修改、添加和删除元素3.3 组织列表3.4 使用列表时避免索引错误第4章 操作列表4.1 遍历整个列表4.2 避免缩进错误Inden...
2020-02-28 17:23:52
646
原创 基于GIS和Python的百度地图街景爬取
最近导师要求在一个城市设计项目里应用街景分析,于是学习并梳理了一下爬取百度地图街景的流程,简单做个总结。1 百度全景API简介先附上百度官方文档。简单分析一下全景API的请求构成:"http://api.map.baidu.com/panorama/v2?ak=E4805d16520de693a3fe707cdc962045&width=512&height=256&...
2020-02-22 20:18:31
11711
26
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人