随笔分类 - 算法
摘要：贪心算法 贪心算法总是做出在当前看来事最好的选择。也就是说，贪心算法并不从整体最优上加以考虑，所做的选择只是在某种意义上的局部最优选择。 注：贪心算法不是对所有问题都能得到整体最优解，但对许多问题产生整体最优解，比如最小生成树问题、图的单源最短路径问题等 贪心算法和动态规划的差异 动态规划算法中，每
阅读全文
摘要：内置函数 sorted() 是 Python 中的一个内置函数，用于对可迭代对象进行排序，并返回一个新的已排序列表。 sorted(iterable, key=key, reverse=reverse) # iterable 是需要排序的可迭代对象，比如列表、元组、字典等。 # key 是一个可选参
阅读全文
摘要：#算法代码笔记link：https://github.com/Gievance/DataStruct/blob/e010fff2ee4cb71c30504149e12e48ea52784bed/src/string/Kmp.java #算法流程： 构建前缀表 prefix_table(char[]
阅读全文
