
算法随笔
RookieFCB
这个作者很懒,什么都没留下…
展开
-
进化类算法
进化类算法一种采用实数编码、在连续空间中进行随机搜索、基于群体迭代的新兴进化算法,具有结构简单、性能高效的特点。遗传算法模拟生物在自然环境中的遗传和进化过程而形成的自适应全局优化搜索算法。本质为一种并行、高效、全局搜索的方法,在搜索过程中自动获取和积累有关搜索空间的知识,并自适应地控制搜索过程以求得最优解。使用“适者生存”的原则,在潜在的解决方案种群中逐次产生一个近似最优的方案。在每一代中,根据个体在问题域中的适应度值和从自然遗传学中借鉴来的再造方法进行个体选择,产生一个新的近似解。这个过程导原创 2020-12-31 10:50:48 · 1024 阅读 · 0 评论 -
两串旋转
题目描述如果对于一个字符串A,将A的前面任意一部分挪到后边去形成的字符串称为A的旋转词。比如A=“12345”,A的旋转词有"12345",“23451”,“34512”,“45123"和"51234”。对于两个字符串A和B,请判断A和B是否互为旋转词。给定两个字符串A和B及他们的长度lena,lenb,请返回一个bool值,代表他们是否互为旋转词。测试样例:"cdab",4,"abcd"...原创 2018-12-24 21:30:41 · 193 阅读 · 0 评论