自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

tangzhide123yy的博客

记录信息学奥赛中的点点滴滴

  • 博客(201)
  • 收藏
  • 关注

原创 如何从课堂派上扒取直播视频

ps:如果不想看中间讲述的自己是如何找到方法的这个过程,可以直接跳到后面的操作部分。(知道这些方法的大佬勿喷,我是真的才晓得,自己琢磨的,所以现在有点小激动,写个博客记录一下)找寻过程起因疫情期间,各大高校都开展了网上教学的形式,我们华北电力大学(保定)也不例外,并且大部分的课堂首选的直播平台是课堂派。一开始课堂派的回放是可以下载的,有个专门的下载标识,点击就可。但是过了一段时间后消失了...

2020-03-09 17:10:09 9557 14

原创 2018复赛复习

一、数据结构线性数据结构栈 队列图论并查集强连通分量 tarjan(判环,缩点,重新建图) Kosaraju 算法单源最短路 dijkstra SPFA+SLF SPFA处理路径条数多元最短路 (floyd) floyd判最小环K短路拓扑排序 树线段树数状数组 最小生成树 prime kruskal 哈夫曼树堆 二叉树 树链剖分...

2018-08-06 20:20:42 287

原创 友链

链接

2017-10-20 20:12:23 328

原创 LeetCode腾讯精选练习task01

目录两数相加题目描述解题思路程序代码c++python心得寻找两个正序数组的中位数最长回文子串两数相加题目链接 2.两数相加ps:在上次的组队学习中做了这个题目,这次就当是回顾一下指针的基础用法吧,因未系统学过指针的用法,就当是再学习学习。更新了部分注释以及解题思路。题目描述给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。您可以假设除了数字 0

2021-01-10 10:53:57 309

原创 datawhale组队训练——LeetCode分类练习——查找2

题目链接:1. 两数之和15. 三数之和16. 最接近的三数之和18. 四数之和49. 字母异位词分组149. 直线上最多的点数219. 存在重复元素 II220. 存在重复元素 III447. 回旋镖的数量454. 四数相加 II目录1.两数之和15. 三数之和16. 最接近的三数之和18. 四数之和49. 字母异位词分组149. 直线上最多的点数219. 存在重复元素 II220. 存在重复元素 III447. 回旋镖的数量454. 四数相加 II1.两数之和题目描述给定一个

2020-08-27 18:18:29 256

原创 datawhale组队训练——LeetCode分类练习——查找1

题目链接:第一题:目录35. 搜索插入位置202. 快乐数205. 同构字符串242. 有效的字母异位词290. 单词规律349. 两个数组的交集350. 两个数组的交集 II410. 分割数组的最大值451. 根据字符出现频率排序540. 有序数组中的单一元素35. 搜索插入位置题目描述思路分析分析:在有序数组中查找插入元素的位置,显然可以使用二分查找。这篇题解提供的思路是「排除法」,思路是:在循环的过程中,不断排除不需要的解,最后剩下的那个元素的位置就一定是插入元素的位置。具体来说:首先,

2020-08-17 18:16:36 337

原创 datawhale组队训练——LeetCode分类练习——动态规划

题目链接:第一题:目录5. 最长回文子串题目描述思路分析程序代码72. 编辑距离题目描述思路分析程序代码198. 打家劫舍题目描述思路分析程序代码213. 打家劫舍II题目描述思路分析程序代码516. 最长回文子序列题目描述思路分析程序代码674. 最长连续递增序列题目描述思路分析程序代码5. 最长回文子串题目描述给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1:输入: “babad”输出: “bab”注意: “aba” 也是一个有效答案。示

2020-08-17 17:47:55 225

原创 datawhale组队训练——LeetCode分类练习——分治

题目链接:第一题:50. Pow(x, n)第二题:第三题:50. Pow(x, n)题目描述实现 pow(x, n) ,即计算 x 的 n 次幂函数。示例 1:输入: 2.00000, 10输出: 1024.00000示例 2:输入: 2.10000, 3输出: 9.26100示例 3:输入: 2.00000, -2输出: 0.25000解释: 2-2 = 1/22 = 1/4 = 0.25说明:-100.0 < x < 100.0n 是 32 位有符号整

2020-08-14 18:22:05 230

原创 datawhale组队学习——Python基础——文件与文件系统

下内容来自datawhale组队学习——Python基础,供自己学习记录,转载还请附上博客链接!目录文件与文件系统知识点1. 文件与文件系统打开文件文件对象方法简洁的 with 语句2. OS 模块中关于文件/目录常用的函数3. 序列化与反序列化练习题文件与文件系统知识点1. 文件与文件系统打开文件open(file, mode='r', buffering=None, encoding=None, errors=None, newline=None, closefd=True) Open fi

2020-08-08 21:50:45 157

原创 datawhale组队学习——Python基础——模块、datatime模块

下内容来自datawhale组队学习——Python基础,供自己学习记录,转载还请附上博客链接!目录模块知识点1. 什么是模块2. 命名空间3. 导入模块4. if __name__ == '__main__'5. 搜索路径6. 包(package)习题datetime模块知识点1. datetime类2. date类3. time类4. timedelta类练习题模块知识点在前面我们脚本是用 Python 解释器来编程,如果你从 Python 解释器退出再进入,那么你定义的所有的方法和变量就都消失

2020-08-07 12:00:27 177

原创 datawhale组队学习——Python基础——类与对象、魔法方法

下内容来自datawhale组队学习——Python基础,供自己学习记录,转载还请附上博客链接!目录类与对象知识点1. 对象 = 属性 + 方法2. self 是什么?3. Python 的魔法方法4. 公有和私有5. 继承6. 组合7. 类、类对象和实例对象8. 什么是绑定?9. 一些相关的内置函数(BIF)练习题魔法方法知识点1. 基本的魔法方法2. 算术运算符3. 反算术运算符4. 增量赋值运算符5. 一元运算符6. 属性访问7. 描述符8. 定制序列9. 迭代器10. 生成器练习题模块知识点1.

2020-08-05 16:52:43 177

原创 datawhale组队学习——Python基础——函数与Lambda表达式

下内容来自datawhale组队学习——Python基础,供自己学习记录,转载还请附上博客链接!目录函数与Lambda表达式知识点1. 函数1. 位置参数2. 默认参数3. 可变参数4. 关键字参数5. 命名关键字参数6. 参数组合2. Lambda 表达式函数与Lambda表达式知识点1. 函数还记得 Python 里面“万物皆对象”么?Python 把函数也当成对象,可以从另一个函数中返回出来而去构建高阶函数,比如:参数是函数返回值是函数函数的定义函数以def关键词开头,后接函数名和圆

2020-08-02 20:20:30 129

原创 datawhale组队学习——Python基础——字典、集合、序列

下内容来自datawhale组队学习——Python基础,供自己学习记录,转载还请附上博客链接!目录字典知识点1. 可变类型与不可变类型2. 字典的定义3. 创建和访问字典4. 字典的内置方法练习题1、字典基本操作2、字典中的value集合知识点1. 集合的创建2. 访问集合中的值3. 集合的内置方法4. 集合的转换5. 不可变集合练习题序列知识点1. 针对序列的内置函数练习题字典知识点1. 可变类型与不可变类型序列是以连续的整数为索引,与此不同的是,字典以"关键字"为索引,关键字可以是任意不可变

2020-07-29 23:34:09 198

原创 datawhale组队学习——Python基础——列表、元组、字符串

下内容来自datawhale组队学习——Python基础,供自己学习记录,转载还请附上博客链接!目录列表1. 列表的定义2. 列表的创建创建一个普通列表利用range()创建列表利用推导式创建列表创建一个 4×3的二维数组创建一个混合列表创建一个空列表3. 向列表中添加元素4. 删除列表中的元素5. 获取列表中的元素6. 列表的常用操作符7. 列表的其它方法练习题1、列表操作练习2、修改列表3、leetcode 852题 山脉数组的峰顶索引列表简单数据类型整型<class ‘int’>

2020-07-28 22:08:56 176

原创 数学建模算法与应用学习day5——插值与拟合

以下内容来自司守奎编写的数学建模算法与应用学习,主要是记录自己的学习历程,转载还请标明出处!一、插值与拟合知识点5.1插值方法5.1.1 分段线性插值注:没有太懂那个L(i)的公式,还有就是为什么n越多越准确5.1.2 拉格朗日插值多项式5.1.3 样条插值样条函数的概念三次样条插值注:上面这几个公式没太懂。5.2的第一个公式和那个4n-2个方程不知道怎么来的。注:这里的三种类型没弄明白。5.1.4 MATLAB插值工具箱1.一维插值函数2.三次样条插值3. 二维

2020-07-25 08:03:47 444

原创 datawhale组队学习——Python基础——异常处理

以下内容来自datawhale组队学习——Python基础,供自己学习记录,转载还请附上博客链接!异常处理异常就是运行期检测到的错误。计算机语言针对可能出现的错误定义了异常类型,某种错误引发对应的异常时,异常处理程序将被启动,从而恢复程序的正常运行。在这方面应该是跟java有些相似,不过我也没学过java的异常处理,不晓得说错没。1. Python 标准异常总结一下来自学习资料,记录在此,方便自己查看。BaseException:所有异常的 基类Exception:常规异常的 基类Stan

2020-07-24 21:04:53 100

原创 datawhale组队学习——Python基础——条件语句&&循环语句

条件语句1. if语句if expression: expr_true_suite#注:if的最后面要打上冒号,c++中是括号括起来的if 语句的 expr_true_suite 代码块只有当条件表达式 expression 结果为真时才执行,否则将继续执行紧跟在该代码块后面的语句。单个 if 语句中的 expression 条件表达式可以通过布尔操作符 and,or和not 实现多重条件判断。2. if - else 语句if expression: expr_true_s

2020-07-23 17:17:04 153

原创 datawhale组队学习——Python基础——位运算

以下内容来自datawhale组队学习——Python基础,供自己学习记录,转载还请附上博客链接!原码、反码和补码二进制有三种不同的表示形式:原码、反码和补码,计算机内部使用补码来表示。原码:就是其二进制表示(注意,有一位符号位)。00 00 00 11 -> 310 00 00 11 -> -3反码:正数的反码就是原码,负数的反码是符号位不变,其余位取反(对应正数按位取反)。00 00 00 11 -> 311 11 11 00 -> -3补码:正数的补码就是原

2020-07-20 18:27:45 307

原创 datawhale组队学习——Python基础——变量、运算符与数据类型

以下内容来自datawhale组队学习——Python基础,供自己学习记录,转载还请附上博客链接!注释单行注释Python中进行单行注释的标识符为 # ,如:# 这是单行注释多行注释Python中的多行注释为三个单引号或者三个双引号#这是单行注释'''这是多行注释这是多行注释这是多行注释'''"""这是多行注释这是多行注释这是多行注释"""运算符算数运算符注:主要是要注意幂运算,和c++里面有区别操作符名称示例+加1 +

2020-07-19 20:04:30 142

原创 数学建模算法与应用学习day4——综合评价与决策方法

以下内容来自司守奎编写的数学建模算法与应用学习,主要是记录自己的学习历程,转载还请标明出处!一、综合评价与决策方法评价方法大体上可分为两类:1.主观赋权法:综合指数法、模糊综合评判法、层次分析法、功效系数法等2.客观赋权法:主成分分析法、因子分析法、TOPSIS法、秩和比法、灰色关联法、熵权法、层次分析法、模糊评价法、物元分析法、价值工程法、聚类分析法、神经网络法等知识点14.1 理想解法14.1.1 方法和原理...

2020-07-17 11:04:57 4801 1

原创 数学建模算法与应用学习day2——非线性规划问题

以下内容来自司守奎编写的数学建模算法与应用学习,主要是记录自己的学习历程,转载还请标明出处!一、非线性规划知识点3.1 非线性规划模型3.1.1 非线性规划的实例与定义3.1.2 非线性规划的MATLAB解法3.2 无约束问题的MATLAB解法3.2.1无约束极值问题的符号解3.2.2无约束极值问题的数值解3.2.3求函数的零点和方程组的解3.3 约束极值问题3.3.1 二次规划3.3.2 罚函数法3.3.3 MATLAB求约束极值问题3.3.4 MATLAB优化工具箱的用户图形

2020-07-12 20:19:36 1279

原创 datawhale——pandas组队学习——综合练习

说实话,我真的一题都不会做,一切都感觉那么的似曾相识,但就是不会做,不是这里有问题就是那里有问题,我放弃了。没有Python基础的我,只能等待大佬们的答案吧。本来以为可以做完这个第一大题的,但是现在看来,我以及尽力了,尝试了好久都没弄出来,先写个记录吧,我真的太菜了。qwq题目第一题尝试的解答并没有做出来什么实质性的东西。...

2020-07-01 16:52:47 163

原创 datawhale组队学习——pandas基础下——时序数据

学习资源链接时序数据一、总览时序相关二、疑问1.2.3.三、思考题【问题一】 如何对date_range进行批量加帧操作或对某一时间段加大时间戳密度?【问题二】 如何批量增加TimeStamp的精度?【问题三】 对于超出处理时间的时间点,是否真的完全没有处理方法?【问题四】 给定一组非连续的日期,怎么快速找出位于其最大日期和最小日期之间,且没有出现在该组日期中的日期?四、练习题【练习一】 现有一份关于某超市牛奶销售额的时间序列数据,请完成下列问题:(a)销售额出现最大值的是星

2020-06-29 19:32:36 168

原创 datawhale组队学习——pandas基础下——分类数据

学习资源链接分类数据一、总览二、疑问1.不懂下面的这个是怎么创建出来的,创建出来之后是用来干什么的。2.在这里为什么更改类型之后里面的元素值是改变了的,并且为什么只改变了这里面abca中的aba,没有改变那个c。解答:因为他在这里更改了类型,但是c的类型还是没有变,所以前面的那个c就不会变成nan,其他的就会变成nan,因为原先的类型变了。3.这里前面的abca是指元素值,后面的那个abcd是指元素类型吗?并且后面的那个abcd可不可以写成efgh之类的,只是一个类型的名称而已?对于上面的解

2020-06-27 16:46:59 262

原创 数学建模算法与应用学习day1——线性规划问题&&整数规划问题

以下内容来自司守奎编写的数学建模算法与应用学习,主要是记录自己的学习历程,转载还请标明出处!一、线性规划1.1线性规划问题1.1.2线性规划解的概念1.2投资的收益和风险

2020-06-26 23:47:55 857 2

原创 datawhale组队学习——pandas基础下——文本数据

学习资源链接:pandas文本数据一、总览二、正则表达式三、思考题【问题一】 str对象方法和df/Series对象方法有什么区别?【问题二】 给出一列string类型,如何判断单元格是否是数值型数据?【问题三】 rsplit方法的作用是什么?它在什么场合下适用?【问题四】 在本章的第二到第四节分别介绍了字符串类型的5类操作,请思考它们各自应用于什么场景?四、练习题【练习一】 现有一份关于字符串的数据集,请解决以下问题:(a)现对字符串编码存储人员信息(在编号后添加ID列),使用如下格

2020-06-26 20:44:41 192

原创 datawhale组队学习——pandas基础下——缺失数据

学习资源链接:pandas缺失数据一、总览二、疑问1.NaT是对时序版本的缺失值2.3.三、思考题【问题一】 如何删除缺失值占比超过25%的列?这个倒是不知道【问题二】 什么是Nullable类型?请谈谈为什么要引入这个设计?这是Pandas在1.0新版本中引入的重大改变,其目的就是为了(在若干版本后)解决之前出现的混乱局面,统一缺失值处理方法【问题三】 对于一份有缺失值的数据,可以采取哪些策略或方法深化对它的了解?四、练习题【练习一】现有一份虚拟数据集,列类型分别为strin

2020-06-22 10:14:57 217

原创 LeetCode 115. 不同的子序列

题目链接 LeetCode 115. 不同的子序列题目描述给定一个字符串 S 和一个字符串 T,计算在 S 的子序列中 T 出现的个数。一个字符串的一个子序列是指,通过删除一些(也可以不删除)字符且不干扰剩余字符相对位置所组成的新字符串。(例如,“ACE” 是 “ABCDE” 的一个子序列,而 “AEC” 不是)题目数据保证答案符合 32 位带符号整数范围。示例 1:输入:S = “rabbbit”, T = “rabbit”输出:3解释:如下图所示, 有 3 种可以从 S 中得到 “ra

2020-05-18 18:42:27 712

原创 图论算法相关知识汇总

图论算法——最短路径算法图论算法——最小生成树算法图论算法——强连通分量有向图无向图图论算法——并查集(在kruskal中有用到,在这里不再多说)图论算法——拓扑排序与关键路径算法...

2020-05-11 18:07:26 254

原创 图论算法——最短路径算法

求出最短路径的长度Floyed——Warshall算法 O(n^3)Floyed算法,可以计算图中任意两点之间的最短路径,适用于出现负边权的情况。算法描述1.初始化:点u、v如果有边相连,则dis[u][v]=w[u][v];如果不相连,则dis[u][v]=0x7fffffff.2.for(k=1;k<=n;++k) for(i=1;i<=n;++i) for(j...

2020-04-23 17:27:48 687

转载 试题 算法训练 Sereja and Squares

题目链接 试题 算法训练 Sereja and Squares参考博客 https://www.luogu.com.cn/problemnew/solution/CF314E资源限制时间限制:4.0s 内存限制:256.0MB问题描述  Sereja在平面上画了n个点,点i在坐标(i,0)。然后,Sereja给每个点标上了一个小写或大写英文字母。Sereja不喜欢字母"x",所以他不...

2020-04-23 15:55:39 3562 6

原创 PREV-54 试题 历届试题 合根植物

题目链接 PREV-54 试题 历届试题 合根植物题目描述资源限制时间限制:2.0s 内存限制:256.0MB问题描述w星球的一个种植园,被分成 m * n 个小格子(东西方向m行,南北方向n列)。每个格子里种了一株合根植物。这种植物有个特点,它的根可能会沿着南北或东西方向伸展,从而与另一个格子的植物合成为一体。如果我们告诉你哪些小格子间出现了连根现象,你能说出这个园中一共有多...

2020-04-16 17:40:49 172

原创 试题 基础练习 2n皇后问题

题目链接 BASIC—27 基础练习 2n皇后问题资源限制时间限制:1.0s 内存限制:512.0MB问题描述  给定一个n*n的棋盘,棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后,使任意的两个黑皇后都不在同一行、同一列或同一条对角线上,任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法?n小于等于8。输入格式输入的第一行为一个整数n,...

2020-04-15 16:43:51 352

原创 ALGO-2 试题 算法训练 最大最小公倍数

题目链接:ALGO-2 试题 算法训练 最大最小公倍数题目描述资源限制时间限制:1.0s 内存限制:256.0MB问题描述已知一个正整数N,问从1~N中任选出三个数,他们的最小公倍数最大可以为多少。输入格式输入一个正整数N。输出格式输出一个整数,表示你找到的最小公倍数。样例输入9样例输出504数据规模与约定1 <= N <= 10^6。解题思路一开...

2020-04-13 17:23:33 253

原创 试题 ASGO-7 算法训练 操作格子

题目链接 试题 ASGO-7 算法训练 操作格子线段树详解看这里——> 线段树详解题目描述资源限制时间限制:1.0s 内存限制:256.0MB问题描述有n个格子,从左到右放成一排,编号为1-n。共有m次操作,有3种操作类型:1.修改一个格子的权值,2.求连续一段格子权值和,3.求连续一段格子的最大值。对于每个2、3操作输出你所求出的结果。输入格式第一行2个整数n...

2020-04-11 11:26:54 478

原创 试题 算法训练 区间k大数查询

题目链接 试题 算法训练 区间k大数查询题目描述资源限制时间限制:1.0s 内存限制:256.0MB问题描述给定一个序列,每次询问序列中第l个数到第r个数中第K大的数是哪个。输入格式第一行包含一个数n,表示序列长度。第二行包含n个正整数,表示给定的序列。第三个包含一个正整数m,表示询问个数。接下来m行,每行三个数l,r,K,表示询问序列从左往右第l个数到第r个数中,从大往小...

2020-04-10 19:25:04 247

原创 第五章 java面向对象进阶 Day4

以下内容来自 www.sxt.cn ,仅供自己学习笔记,侵删。5.11.1 String基础String类又称作不可变字符序列。String位于java.lang包中,Java程序默认导入java.lang包下的所有类。Java字符串就是Unicode字符序列,例如字符串“Java”就是4个Unicode字符’J’、’a’、’v’、’a’组成的。Java没有内置的字符串类...

2020-04-08 16:19:51 79

原创 java基础学习——j20飞机游戏项目

//发现还不能学这一块儿,估计是视频错乱,一下子跳到了这一章,先放一放。13.1 简介和项目目标

2020-04-08 14:54:21 307

原创 java基础学习——数组

以下内容来自 www.sxt.cn ,仅供自己学习做笔记,侵删。7.1数组概述和特点数组的定义 数组是相同类型数据的有序集合。数组描述的是相同类型的若干个数据,按照一定的先后次序排列组合而成。其中,每一个数据称作一个元素,每个元素可以通过一个索引(下标)来访问它们。数组的三个基本特点: 1. 长度是确定的。数组一旦被创建,它的大小就是不可以改变的。 2. 其元素必须是相同类型,...

2020-04-07 16:29:45 123

原创 第五章 java面向对象进阶 Day3

以下笔记来源 www.sxt.cn 仅供自己学习,做笔记,不做商业用途。侵删。5.1 概述本章重点针对面向对象的三大特征:继承、封装、多态进行详细的讲解。另外还包括抽象类、接口、内部类等概念。很多概念对于初学者来说,更多的是先进行语法性质的了解。不要期望,通过本章学习就“搞透面向对象”。本章只是面向对象的起点,后面所有的章节说白了都是对面向对象这一章的应用。5.1.1 继承的实现在我们编...

2020-04-06 11:36:45 194

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除