算法整理
文章平均质量分 74
pinpinjiusha388
这个作者很懒,什么都没留下…
展开
-
cvte-c++-笔试2
编写函数 bool func(const string& s,const string& t)判断s与t中的字符拼接形式是否相同。示例输入 look,feed 输出:true输入 uoo,air 输出:false输入 paper,title 输出:true输入 newspaper,title2 输出:false#include "stdafx.h"#原创 2017-07-30 15:36:07 · 245 阅读 · 0 评论 -
排序程序总结
1.冒泡排序void bubble_sort(int a[],int len){ for(int i=0;i<len;i++) { for (int j=1;j<len-i;j++) { if (a[j-1]>a[j]) { int temp = a[j-1]; a[j-1] = a[j]; a[j] = temp; } } }}原创 2017-08-01 14:16:11 · 257 阅读 · 0 评论 -
粒子群算法总结+背包问题
【粒子群算法】(Particle Swarm Opitimization, PSO)在1995年由Dr.Eberhart和Dr.Kennedy提出,源于对鸟群捕食行为的研究。好比说,一群鸟在一个区域内寻找食物,这个区域只有一条虫子(最优解),所有的鸟都不知道食物在哪。假设,他们知道自己的当前位置距离食物有多远,也知道自己距离食物最近的鸟的位置。鸟A:哈哈哈原来虫子离我最近!鸟B,C,原创 2017-07-21 16:20:07 · 5493 阅读 · 1 评论 -
偶串问题-牛客三模
【题目描述】如果一个字符串由两个相同字符串连接而成,就成这个字符串是偶串。例如“xyzxyz”和“aaaaaa”是偶串,但是“ababab”和“xyzxy”却不是。现给你一个只包含小写字母的偶串s,你可以从字符串s的末尾删除1个或者多个字符,保证删除之后的字符串还是一个偶串,想知道删除之后得到最长偶串的长度是多少。【输入】输入包含一个字符串s,字符串长度length(2原创 2017-07-26 13:34:56 · 466 阅读 · 0 评论