- 博客(9)
- 收藏
- 关注
原创 网易云歌曲评论爬取(selenium+python)
需求:下载爬取隔壁老樊的热门歌曲以及热门评论,并保存到数据库中,然后从数据库导入excel数据库格式:数据库名称:163com数据库表结构:歌曲表(id+歌曲id+歌曲名称) 评论表(id+歌曲id+评论内容) 数据库操作:#建表import pymysql#连接数据库connection = pymysql.connect( hos...
2020-04-08 11:45:55 714 1
原创 前中序判断后序(中后序判断前序) python
已知前序[0 1 3 7 8 4 9 2 5 6 ] (根,所有左子树,所有右子树) 中序[7 3 8 1 9 4 0 5 2 6] 确定后序结果思路:前序第一个值为根节点,可将中序分为左子树[7 3 8 1 9 4]和右子树[5 2 6 ], 左子树前:[1 3 7 8 4 9 ],中序[7 3 8 1 9 4 ] 右子树前:[2 5 6...
2019-09-14 17:26:26 1084
原创 排序算法(python)
# 冒泡排序 升序# 稳定排序# 时间复杂度 O(n*n)# 额外空间复杂度 O(1)def bubbleSort(arr): for i in range(len(arr)): for j in range(len(arr)-1-i): if arr[j]>arr[j+1]: arr[j],a...
2019-09-08 09:41:39 216
原创 归并排序比较次数(的坑)
例题:利用归并排序方法对数字序列:5,19,17,21,11,8,1进行排序,共需要进行( )次比较答案:11程序:def merge_sort(arr): if len(arr)<=1: return arr mid = len(arr)//2 #坑仔这 分组出现问题 left = merge_sort(arr[:mid])...
2019-09-06 16:35:38 11858 2
原创 MySQL数据库知识
MySQLMySQL 是一种关系型数据库,并且是开源免费的,方便扩展。MySQL是开放源代码的,任何人都可以在 GPL(General Public License) 的许可下下载并根据个性化的需要对其进行修改。MySQL的默认端口号是3306。事务相关定义:事务是逻辑上的一组操作,要么都执行,要么都不执行。事务的特性(ACID):原子性:事务是最小的执行单元,不能分割...
2019-09-01 21:42:54 234
原创 Selenium库的使用
一、什么是Seleniumselenium 是一套完整的web应用程序测试系统,包含了测试的录制(selenium IDE),编写及运行(Selenium Remote Control)和测试的并行处理(Selenium Grid)。Selenium的核心Selenium Core基于JsUnit,完全由JavaScript编写,因此可以用于任何支持JavaScript的浏览器上。sel...
2019-09-01 15:41:24 220
原创 数据库:取排名第二
题目:查找当前薪水(to_date='9999-01-01')排名第二多的员工编号emp_no、薪水salary、last_name以及first_name,不准使用order byCREATE TABLE `employees` (`emp_no` int(11) NOT NULL,`birth_date` date NOT NULL,`first_name` varchar(14...
2019-08-06 09:35:04 619
原创 MySQL (python)
python 连接mysql数据库: pymysqlimport pymysql#建立连接conn = pymysql.connect( host='localhost', user='root', password='asdlyu123', db='studentinfo', charset='utf8',)#创建游标cur = co...
2019-08-02 10:04:31 279
原创 树、二叉树实现(深度优先和广度优先、递归非与递归实现)(python)
树状图是一种数据结构,它是由n(n>=1)个有限结点组成一个具有层次关系的集合。它具有以下的特点:每个结点有零个或多个子结点; 没有父结点的结点称为根结点; 每一个非根结点有且只有一个父结点; 除了根结点外,每个子结点可以分为多个不相交的子树;树相关名词:节点的度:一个节点含有的子树的个数称为该节点的度; 树的度:一棵树中,最大的节点的度称为树的度; 叶节点或终端节点:度...
2019-07-21 19:36:57 498
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人