2301_79852401的博客

原创 springboot 个人疑难

注解可以理解为小脚本，会自动完成ioc控制反转，自动生成示例，自动为属性生成get方法等等。entity定义的数据库对象的类型。大的一级调用小一级的接口。

原创 【无标题】

这里在打开文件时指定编码格式为utf-8-sig。

原创 【无标题】

- 检查教师表-- 检查项目表-- 检查关联表。

原创 priority_queue的pair＜int ,int＞的比较

（即上一个窗口的最大值），而不是当前窗口的最大值。的默认比较规则决定的。不一定是当前窗口的最大值，而是。从大到小排序，但实际上。你需要在更新窗口后直接取。，较大的值排在前面。

原创 推导部分和（利用树来解决区间和）

推导部分和。

原创 期望dp1

这里要运用到全概率公式只要把所以概率发生的事件（状态）用dp数组来转移最后进行表达化简即可。

原创 【无标题】

一个正整数，正读和反读都相同的数为回文数，例如 22,131,2442,37073,6,⋯。所有的 1 位数都是回文数。一个整数，即 1∼n 中全部回文数的个数，答案对 20091119 取模。在 1 至 24 中，回文数有 1∼9,11,22，共 11 个。现给出一个正整数 n，求出 [1,n] 中的回文数的个数。这里加入了回溯，算是一种思路。

原创 【无标题】

这里由于用的是 int n会导致a[i]*(n-1-i+1)的结果为int类型而爆内存,把int n改成long long n,或者改成（long long ）a[i]*(n-1-i+1)即可。

原创 最小堆的构建

【代码】最小堆的构建。

原创 贪心算法的

原创 多重背包错误常见

1.（正确做法）把多重背包的第i种物品看作是有s[i]个。2.(错误写法)把每一坨递增的由(k*v[i]个组成)

原创 用python获取网站m3u8文件后获得ts文件以及url后多线程下载后用ffmpeg合并

这时我们可以f12查看0xx.ts的标头可以发现拼接的规律，用字符串拼接后就可以得到ts_url的列表，或者用re.findall()可以截取文本中的ts_url列表（这里以怪奇物语的ts拼接为例）ps：本来到这都没什么的，结果一看合并的时候报错了，不知道为什么有的下载ts视频是缺失的，这个时候只能重新写检查代码后再次写入ts文件。下载下来后我们可以在txt中找到ts文件的url，但是有时候我们会发现只有index。最后：要在文件目录下开个“video//的文件夹”，然后怪奇物语启动！