算法设计与分析
记录算法设计于分析课上练习
陈野菜
且视他人之凝目如盏盏鬼火,大胆地去走你的夜路!
展开
-
「算法」字符串查找之 Rabin Karp 算法
Rabin Karp 算法暴力算法代码Rabin-Karp算法例题暴力算法 在讲Rabin Karp算法之前,我们在字符串查找子串中可以使用是暴力字符串匹配,但是使用暴力的话,效率就会非常慢,因为他需要比对文本和模式串的每一个字符。例如问题:在abcde中查找cde:第一步:abc与cde比较第二步:bcd与cde比较第三步:cde与cde比较 这样查找的缺点是:在每一步的比较中,他只能一个个字符串比较,要花费O(n²)。浪费很多时间。代码public class Solution原创 2020-07-25 16:14:44 · 294 阅读 · 0 评论 -
「算法设计与分析」0-1背包问题
转载 从杰 博主的博文转载 跑码场 博主的博文【这位两位写的真的很好!建议点击连接品尝!转载只是为了方便自己学习】转载 2020-06-09 22:48:34 · 1601 阅读 · 0 评论 -
「算法设计与分析」棋盘覆盖+视频讲解
棋盘覆盖题目分析视频讲解代码代码截图题目分析在一个 2k*2k 个方格组成的棋盘中,若恰有一个方格与其他方格不同,则称该方格为一个特殊方格,且称棋盘为特殊棋盘。在棋盘覆盖问题中,要用到4中不同形态的L型骨牌覆盖一个给定的特殊棋盘上除特殊方格意外的所有方格,且任何2个L型骨牌不得重叠覆盖。视频讲解 超简单!棋盘覆盖+代码实现 代码public class qipan {原创 2020-06-06 14:37:06 · 557 阅读 · 0 评论