pinpinjiusha388-CSDN博客

原创排序程序总结

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 249

原创 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 232

原创 cvte-c++-笔试1

有一个无序的整数数组，要求找出第n小未出现过的正偶数。实现函数 unsigned int getMinEven(int* a, int length, int n) 示例：输入{4，-1,1,3}，4,1 输出：2 输入{3,1,2,10,5,8}，6,2 输出：6 #include "stdafx.h" #include #include #include #include

2017-07-30 15:34:17 300

原创猜数游戏-牛客三模

牛牛和羊羊玩一个有趣的猜数游戏，在这个游戏中，牛牛玩家选择一个正整数，羊羊根据已给的提示猜这个数字。第i个提示是“Y”或者"N"，表示牛牛选择的数是否是i的倍数。例如，如果提示是“YYNYY”，它表示这个数是1,2,4,5的倍数，但是不是3的倍数。注意到一些提示会出现错误，例如：提示“NYYY”是错误的，因为所有的整数都是1的倍数，所以起始元素肯定不会是“N”。此外，例如“YNNY”的

2017-07-27 18:52:50 639

原创回文-牛客三模

【题目描述】有一些字母卡片，每张卡片上都有一个小写字母，所以卡片组成一个字符串s。现希望这些卡片拼凑出一些回文，但是要有以下要求： 1.每张卡片只能使用一次； 2.要求构成的回文串的数量最少。现在想知道这些字母卡片，最少能拼凑出多少个回文。例如：s="abbaa"，输出1，因为最少可以拼凑出“ababa”这一个回文串； s=“abc”，输出3，因为最少只能拼凑出“

2017-07-26 15:16:36 343

原创偶串问题-牛客三模

【题目描述】如果一个字符串由两个相同字符串连接而成，就成这个字符串是偶串。例如“xyzxyz”和“aaaaaa”是偶串，但是“ababab”和“xyzxy”却不是。现给你一个只包含小写字母的偶串s，你可以从字符串s的末尾删除1个或者多个字符，保证删除之后的字符串还是一个偶串，想知道删除之后得到最长偶串的长度是多少。【输入】输入包含一个字符串s，字符串长度length（2

2017-07-26 13:34:56 450

原创粒子群算法总结+背包问题

【粒子群算法】（Particle Swarm Opitimization, PSO）在1995年由Dr.Eberhart和Dr.Kennedy提出，源于对鸟群捕食行为的研究。好比说，一群鸟在一个区域内寻找食物，这个区域只有一条虫子（最优解），所有的鸟都不知道食物在哪。假设，他们知道自己的当前位置距离食物有多远，也知道自己距离食物最近的鸟的位置。鸟A：哈哈哈原来虫子离我最近！鸟B,C,

2017-07-21 16:20:07 5437 1

pinpinjiusha388的博客