树和堆(julyedu网课整理)】的更多相关文章

date: 2018-12-05 16:59:15 updated: 2018-12-05 16:59:15 树和堆(julyedu网课整理) 1 定义 1.1 树的定义 它是由n(n>=1)个有限节点组成一个具有层次关系的集合.把它叫做"树"是因为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的.它具有以下的特点: 每个节点有零个或多个子节点 没有父节点的节点称为根节点 每一个非根节点有且只有一个父节点 除了根节点外,每个子节点可以分为多个不相交的子树 1.2 堆的定义…
date: 2018-11-25 08:31:30 updated: 2018-11-25 08:31:30 栈&队列&并查集&哈希表(julyedu网课整理) 栈和队列 1.定义 存放数据的线性表 操作:入栈/队列.出栈/队列.判断满/空 空间复杂度:O(n) 单次操作时间复杂度:O(1) 区别 先进后出(FILO, First In Last Out) 先进先出(FIFO, First In First Out) 2.实现 数组和链表皆可(线性表) 指针(辅助变量) 栈顶/底指…
date: 2018-11-19 13:41:29 updated: 2018-11-19 14:31:04 算法初步(julyedu网课整理) 1 O(1) 基本运算 O(logn) 二分查找 分治类问题基本上都有log O(n) 线性查找 O(n²) 冒泡排序:选择排序 O(n的3次方) Floyd最短路:普通矩阵乘法 O(nlogn) 归并排序和快速排序的期望复杂度: 基于比较排序的算法下界 原因:a1 a2 ...... an 等n个数 共有n!次种分布可能 比较一次 ai > aj 就…
学校最近让看什么网课,智慧树网站的,太无聊了,写个脚本刷下,这里是用Python+selenium实现的,也可以用js脚本,更简单,但是我这里刚好最近在学python,就顺便练习下,说下有几个点, 1.这里为了练习顺便把登陆功能也做了,注意有一个自动联想元素,需要定位并点击它 2.有两个弹窗,只解决了一个,另一个不知为什么定位不到,所以这里需要手动点击一次, 3.视频中间会有问题弹窗出现,不处理弹窗不会继续播放,这里使用循环不断判断能否定位到弹窗,定位到了就对弹窗进行处理,获取网页源代码并定位问…
0x00 写在前面 疫情期间肯定有很多小伙伴需要上网课,但是有些网课我们感觉十分的鸡肋,自己不感兴趣,又必须要学 所以我写了这个刷网课的小程序,一方面是锻炼自己的爬虫技术,另一方面也给同学们节约宝贵的时间 几点说明: 1.此程序只供学习交流,请勿用于商业用途 2.当前只支持“兴趣课”的刷课,其他类型的课程还不支持 3.程序尚不完善,但是原理相通,举一反三,欢迎交流 0x01 环境准备 python3.7+requests库+selenium库+火狐浏览器 python3.7和requests库的…
此项目是由于本人刚刚入门php且在校代刷网课而编写的,由于在上课时间不方便接单,故特意写一个自助下单系统来实现客户自助下单.本项目主要实现以下功能:1.用户下单2.用户支付3.用户通过账号查询订单4.管理员登录查看所有订单 设计思路:项目比较简单,基本就是与数据库之间的通信,进行数据的增删改查.支付使用的是第三方支付接口. 以下是具体代码:用户提交订单页面index.php <?php header('Content-type: text/html; charset=UTF8'); ?> &l…
目录 总计(130本) 一.在读 二.将读 三.已读 非专业书单(77本) 四.已读 专业书单(53本) 五.已看网课(8个) 六.在看网课 一个人如果抱着义务的意识去读书,便不了解读书的艺术.--林语堂<生活的艺术> 总计(130本) 整理了下大学以来读过的书单,此举是为了督促自己,也是为了与君共享 一.在读 <飘>0% <书虫-全套>:6% <哈利波特-全集>:0% 二.将读 <世界的寒冬:世纪三部曲2> / 肯·福莱特 0% <永恒的…
python的强大之处就在于有许多已经写好的功能库提供,这些库强大且易用,对于写一些有特定功能的小程序十分方便. 现在就用pyhton的selenium+谷歌游览器写一个可以自动刷课的程序,以智慧树上的网课为例. 原理说明:selenium 是一套完整的web应用程序测试系统,可以模拟真实游览器,支持多种游览器.简单来说就是可以定位到html元素,比如按钮,输入框之类的,然后模拟点击,模拟输入等从而实现自动化效果.selenium难点在于定位元素. selenium的一些基本用法: https:…
[前端芝士树] Vue.js 面试题整理 MVVM是什么? MVVM 是 Model-View-ViewModel 的缩写. Model代表数据模型,也可以在Model中定义数据修改和操作的业务逻辑. View 代表UI 组件,它负责将数据模型转化成UI 展现出来. ViewModel 监听模型数据的改变和控制视图行为.处理用户交互,简单理解就是一个同步View 和 Model的对象,连接Model和View. 在MVVM架构下,View 和 Model 之间并没有直接的联系,而是通过ViewM…
懒人福利 首先有些人不想学怎么用脚本,满足你们,压缩包解压之后直接登录即可.戳我下载 脚本已经集成好了,登录即可刷课.章节测试还会自动答题呦,正确率高达97%呦. 油猴及脚本安装 油猴的脚本不知可以刷网课,还可以某云的快速下载,功能十分强大,各种人发明的轮子,我们用起来真香. 我们用360举例吧,部分小伙伴不"爱国上网"谷歌浏览器的商店都进不去,所以就本土化360了,方法一样. 第一步打开插件商店 第二步安装油猴Tampermonkey 第三步打开网站 第四步查找想要的脚本 我们以刷课…