- 博客(27)
- 收藏
- 关注
RSS订阅原创 有向图的拓扑排序
当有向图中，某个点的入度为 0 的时候，说明是没有一个点指向这个点的，那这个点就能作为起点指向其他点了，遍历结束后，这个点就可以删掉了（将 t 放在当前的最前面了），并将它指向的所有点的入度都减 1。此题只需要记录每个人物最快完成的时间即可：将所有入度为 0 的点放入队列，然后遍历所有出边，将遍历到的点的入度都减1，当一个点的入度减到 0 的时候，就可以加入队列。比如：生成一个可执行程序，需要经历预处理，编译，汇编，链接四步，后面的步骤必须在前面的步骤完成后才能执行。
2024-05-31 23:02:52
741
原创 背包问题汇总（01背包、完全背包、多重背包、分组背包）
背包问题汇总（01背包、完全背包、多重背包、分组背包） 背包问题是一个经典的组合优化问题，在计算机科学和应用数学中被广泛研究。给定一组物品，每种物品有自己的重量和价值，在限定的总重量内，选择其中若干个物品装入背包，使得装入背包中的物品总价值最大。
2024-05-29 16:27:09
710
原创 最小生成树 & 最近公共祖先模板
Prim 算法在稠密图中求最小生成树，Kruskal 算法适用于 `稀疏图` 求最小生成树（利用并查集），Tarjan 算法用于求并快速查询两个节点的最近公共祖先。
2024-05-24 09:44:46
647
原创 【LeetCode】每日一题 - 负二进制转化
【LeetCode】每日一题 - 负二进制转化 十进制转化为任意 x 进制/ -x 进制思路。
2024-04-28 12:51:16
557
8
原创 天梯赛模拟赛 L2 —— 含茶量
ChatGPT（全名：Chat Generative Pre-trained Transformer）近期成为网络讨论的热点话题之一。本题就请你根据某社交网络中发帖的情况，统计每个人帖子中含有ChatGPT（不区分大小写）的数量（简称“含茶量”），找出最热衷于讨论这个话题的人，即含茶量排前三的人。
2024-04-16 23:31:14
2249
16
原创 第十五届蓝桥杯省赛C/C++大学B组真题及赛后总结
第十五届蓝桥杯省赛C/C++大学B组真题及赛后总结 个人总结：力扣刷了 200 多道题，感觉还是寄了。刷最多的动态规划没考，dfs 最后一步不会还是没做出来，很可惜...
2024-04-14 19:47:38
17739
33
原创 python实战【外星人入侵】游戏并改编为【梅西vsC罗】（球迷整活）——搭建环境、源码、读取最高分及生成可执行的.exe文件
python项目实战【外星人入侵】，并改编为【梅西vsC罗】小游戏，将最高分写入文件并在下次运行时导入游戏数据，生成可执行的exe文件详细教程
2023-08-22 13:48:10
4521
71
原创 没学C++，如何从C语言丝滑过度到python【python基础万字详解】
从C语言过渡到python，python基础万字详解，建议收藏！！
2023-08-16 19:25:30
7519
76
原创 Python顺序结果、选择结构、循环结构
Python顺序结果、选择结构、循环结构（超详细讲解+多段代码案例）很适合新手入门学习和期末考试复习
2023-06-24 22:19:55
2023
33
原创 Matlab基础（一）
例如 X=[1,2,3,4;例如：X1=[1,2,3,4;2,3,4,5'];Y=reshape（X，m，n）按列将矩阵X按列排列成m*n的矩阵，同时m*n必须等于X的矩阵元素数。A=magic（3）；我在网上找资源的时候看一个介绍的非常清晰的博主，在这将这篇博客推荐给大家。m1为每一列的最大值，并构成一个列向量，p1为m1对应的位置。排序，y为排序后的向量, p为对应位置组成的向量。例如 X=[1,2,3,4;例如：X=[1,2,3,4];为矩阵X各列的最大值组成的行向量。
2023-04-13 23:11:51
2078
5
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人