- 博客(8)
- 收藏
- 关注
RSS订阅原创 python爬虫——爬取网络各种资源
某讯视频是采用m3u8视频流格式，先找到你所需要爬取电影的m3u8文件的url，然后通过访问这个url得到 .ts文件的地址某音和音乐只需要找到视频的链接就可以直接下载某站的视频有所不同，某站视频的视频和音频是分开的，现需要搜索 .m4s文件，找到分别视频和音频的url。将视频和音频下载下来之后，会是两个文件，一个.mp3文件和一个.mp4文件。需要借助第三方软件ffmpeg将视频和音频合并，这样就得到了完整的视频资源。
2024-07-07 16:39:11
1069
原创 ssm框架——超市管理平台
这个项目写得不是很完善，有许多需要改进的地方，注册功能没有写（这个跟登录差不多的逻辑，有需要可以自己写）,该项目是一个单面应用，但是前端并没有使用vue的路由开发，而是使用 iframe 标签实现页面的嵌套，由于我对iframe标签不太熟悉，所以代码中涉及到页面跳转传值的部分我就写得比较复杂，如果使用vue路由跳转的话就会比较简单。没有使用vue路由，是因为如果使用vue路由跳转会涉及到前后端分离的一些问题，比较复杂。如果想要在此基础上优化的，推荐使用vue工程化开发。
2024-06-21 12:56:15
355
原创 最近公共祖先LCA算法——倍增法实现
什么是最近公共祖先？权威定义：对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。简而言之：在一棵没有环的树上，两个节点向上追溯，首次相遇的节点位置，就是这两个节点的最近公共祖先文字不好描述，下面以图来说明：如图所示，在左图中，节点4和节点6的最近公共祖先是节点1，在右图中，节点6和节点7的最近公共祖先是节点3。
2024-03-23 20:42:56
1355
1
原创 dfs——深度优先搜索 详解
深度优先搜索，又称dfs，是一种图的搜索方法。算法的基本思想是：从图的某一个节点出发，沿着某一条路径一直往下搜索，直至该条路径的所有节点均被访问，则向上回溯，寻找没有被访问的节点。这个算法的思想有点类似于我们之前学过的暴力求解法，即枚举问题的所有可能的情况，对每一种情况进行讨论，然后找到符合问题的解。思维量小，不需要费脑筋。也不挑题型，几乎所有的题型均可用dfs（但是有些题并不适用dfs）。申明一下，可用和适用是两回事。时间复杂度较高，只适用于问题规模较小的问题。
2024-01-05 21:57:18
1742
1
原创 动态规划——矩阵连乘问题
假设n为3，求矩阵（A1, A2, A3）相乘的最小相乘次数，并且假设（A1A2)A3 这个相乘的次序所用的乘法次数最少，则在目的转态n为3下的最少相乘次数为p[0] * p[1] * p[2] +p[0] * p[2] * p[3] (p数组存放的是矩阵的维数，例A1的行为p[0] 列为p[1]),Ak）与矩阵（Ak+1,Ak+2,…次数为dp[1] [3], 根据上面对n=3的推导，dp[1] [4] = dp[1] [3] +p[0] * p[3] * p[4] ②式。
2023-12-05 22:40:52
890
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人