Python算法
文章平均质量分 88
阿哲也要努力学习!
00后|安全工程师
没有网络安全就没有国家安全!
展开
-
动态规划 (Python Code)
动态规划01背包问题钢条切割问题数字三角形问题最长公共子序问题最长上升子序列问题01背包问题问题描述:给定n个物品和一个容量为C的背包,物品i的重量是Wi,其价值为Vi,背包问题是如何选择入背包的物品,使得装入背包的物品的总价值最大。不能重复装,物品不可拆分代码实现:def dsf(n,total_weight): if(total_weight == 0): return 0 if(n == 0): return 0 if(w[n-1] > total_weig原创 2022-02-09 14:58:05 · 1258 阅读 · 0 评论 -
字符串算法(Python Code)
字符串算法1.判断字符串有无重复字符2. 反转字符串3. 替换字符串中的空格4. 压缩字符串5. 判断两字符串的字符集是否相同6. 旋转词7. 将字符串中按单词翻转8. 去掉字符串中连接出现的k次的09. 神奇的回文数10. 字符串匹配之RabinKarp11. 字符串匹配之KMP判断字符串有无重复字符翻转字符串替换字符串中的空格字符串压缩判断两字符串的字符集是否相同旋转词将字符串中按单词翻转去掉字符串中连接出现的k次的0神奇的回文数字符串匹配之PabinKarp字符串匹配之KMP原创 2022-02-09 14:41:53 · 811 阅读 · 0 评论