- 2024-08-30「代码随想录算法训练营」第四十九天 | 图论 part7
目录最小生成树的解题prim算法举例说明(来自代码随想录)题目:53.寻宝Kruskal算法举例说明(来自代码随想录)题目:53.寻宝最小生成树的解题最小生成树类型的题目主要用于解决所有节点的最小连通子图的问题,即:以最小的成本(边的权值)将图中所有节点链接到一起。最小生成树可以使用prim算
- 2024-07-04代码随想录算法训练营第四十九天 | 300.最长递增子序列
300.最长递增子序列题目链接文章讲解视频讲解动规五部曲:dp[i]:表示考虑元素i的最长子序列为dp[i]递推公式:dp[i]=max(dp[j]+1,dp[i]);初始化:dp[i]=1;每个元素单独算一个子序列长度为1遍历顺序:从前向后遍历打印dp数组classSolution{public:intlength
- 2024-07-04669分,武汉市第四十九中传来喜讯,璞公英「教师增值评价系统」助力学业提升!
星光熠熠,梦想启航武汉第四十九中学传来喜讯!高三(5)班物理类考生潘俊安同学以总分669分的优异成绩脱颖而出!潘俊安同学不仅实现了自我超越,更为学校的高考历史增添了浓墨重彩的一笔。三年磨一剑,今朝试锋芒学霸秘诀就是它!学霸风采:潘俊安潘俊安:高考总分669分其中,语文128分,数学
- 2024-06-04代码随想录算法训练营第四十九天| 139.单词拆分、多重背包
139.单词拆分文档讲解:代码随想录题目链接:.-力扣(LeetCode)第一想法: 非空字符串s:背包非空单词的列表wordDict:物品每个物品可以使用多次,是一个完全背包问题看到这道题目的时候,大家应该回想起我们之前讲解回溯法专题的时候,讲过的一道题目回溯算法:分割回文串 (opens
- 2024-05-152024年5月15日第四十九篇
今天学习了python的图形化界面的写法和matlab的语法,团队作业又进行了一次优化,基本完成了个人任务。importsysfromPyQt5.QtWidgetsimportQApplication,QWidget,QVBoxLayout,QPushButton,QCalendarWidget,QTextBrowser,QDialog,QLabel,QLineEdit,QMessageBoxfromP