算法
文章平均质量分 54
ZYT_庄彦涛
本科计算机在读
展开
-
KMP算法失配处理
KMP算法由于不再单纯地把模式后移一位,而是根据当前字符的特征数来决定模式右移的位数(右移的距离是由模式串T本身决定的,即T的子串t[0...j-1]中的前缀串和后缀串相等的最长长度),故j会根据上面的方法回退到next的位置并重新比较。原创 2024-02-17 14:01:31 · 1130 阅读 · 0 评论 -
克鲁斯卡尔(Kruskal)算法与普里姆(Prim)算法求最小生成树
克鲁斯卡尔算法要求如果所选的边不与原来的路径构成环,则该边可以作为最小生成树的一条边,将此边加入到T中。而Prim算法只找与已知点集关联的最短代价边。原创 2024-02-14 10:39:40 · 963 阅读 · 0 评论 -
动态规划_可视化校园导航Floyd算法应用
创建存入任意两个点的方法,比较两个数,如果不相等就去找两点的中间点,然后将中间点作为新的y又开始新一轮的比较,其中每找一次中间点就记一次中间点的数是多少,直到x和y相等就停止,最后将记的中间点从后往前推,也就是我们要的最短路径。这就是Floyd弗洛伊德算法。原创 2023-06-20 17:24:37 · 932 阅读 · 4 评论 -
Python贪心算法活动安排问题
Python贪心算法活动安排问题,本文将画图得出直观结果。原创 2023-05-10 21:04:41 · 378 阅读 · 0 评论 -
Python最长公共子序列
最长公共子序列,利用动态规划得出的矩阵表的最后一个值来获得最长公共子序列的长度,再从长度来判断排序得出的最长公共子序列是否正确。原创 2023-04-29 15:23:22 · 253 阅读 · 0 评论 -
Python矩阵连乘最优解与最优值
计算矩阵连乘的最优解和最优值,并统计计算次数原创 2023-04-22 17:48:38 · 313 阅读 · 0 评论 -
庄彦涛_2、4、8、16、32位成员循环赛矩阵排列
以2行全零矩阵开头,用分治策略瓜分,用矩阵合体,用文本读取和写入来汇合矩阵原创 2023-03-31 21:49:31 · 82 阅读 · 0 评论 -
ZYT_DimidiateRanging 二分查找法
这个不是经典的二分查找,是我自己写的原创 2023-03-22 21:56:02 · 67 阅读 · 0 评论