随笔分类 - 算法
摘要：前言：算法并不是很难，只是会让初学者感觉有点绕，其实并不是算法绕，而是匹配这个问题本身绕。 假设你对简单的字符串模式匹配过程是理解的。 0、KMP算法简介 要解决的问题是：找出字符串T在字符串S中的位置。 主要思路：当在比较过程中出现失配字符时，主串下标不回溯，模式串根据当前已经匹配的字符串把下标回
阅读全文
摘要：首先，原文链接。（这篇文章让我第一次有了感谢腾讯，感谢微信，感谢微信公众号的冲动。总之，非常感谢作者的分享。） 然后：结论图如下 担心万一哪天原网站把这篇文章下线，所以原文内容复制过来。
阅读全文
摘要：贪心算法是用的比较多的一种优化算法，因为它过程简洁优美，而且结果有效。有些优化问题如最大权森林（MWF）是可以用贪心问题求解的，由于最小支撑树（MST）问题与MWF是等价的，所以MST也是可以用贪心算法求解。当然，贪心算法不是万能的（对于某些问题贪心算法并不能求得最优解，如旅行商问题（TSP）、最大
阅读全文
摘要：按照James Kennedy & Russell Eberhart (1995)的版本，算法过程如下： 【NOTE】 pbest是个体在移动过程中的历史最佳位置； gbest是全局最佳位置； c1表示自我认知系数，c2为社会认知系数，rand是[0,1]之间的随机数。 C++实现代码：https:
阅读全文
