大家都知道,快速排序是不稳定的排序方法。 如果对于数组中出现的任意aii,ajj(i<j),其中aii==ajj,在进行排序以后aii一定出现在ajj之前,则认为该排序是稳定的。 某高校招生办得到一份成绩列表,上面记录了考生名字和考生成绩。并且对其使用了某排序算法按成绩进行递减排序。现在请你判断一下 ...
分类:
编程语言 时间:
2017-07-24 11:29:16
阅读次数:
242
1.strcat char *strcat(char *dest, const char *src) 连接两个字符串,把src连接到dest后面;返回dest地址。 2.strcmp int strcmp(const char *str1, const char *str2) 比较两个字符串。 当s ...
分类:
其他好文 时间:
2017-07-23 16:39:13
阅读次数:
224
1.比较字符串 (1)按字节进行字符串的比较 int strcmp(string str1,string str2):参数str和参数str2指定要比较的两个字符串。如果相等则函数返回为0;如果参数str1大于参数str2,则函数返回值大于0;如果参数str1小于参数str2,则函数返回值小于0;该 ...
分类:
Web程序 时间:
2017-07-22 21:03:09
阅读次数:
207
题目:有非常多工人。相应一个能力描写叙述表,每种能力有一个权值,求每一个工人的能力值。 分析:字符串。hash表,字典树。利用散列表或者字典树存储相应的单词和权值。查询就可以。 说明:注意初始化,计算完将数据清除。 #include <iostream> #include <cstdlib> #in ...
分类:
其他好文 时间:
2017-07-21 23:19:00
阅读次数:
213
字符串比较函数,一般形式为strcmp(字符串1,字符串2)。比较规则:对两个字符串自左至右逐个字符相比(按ASCII码值大小比较),直到出现不同的字符或遇到‘\0’为止。如果全部字符相同,则认为相等;若出现不相同的字符,则以第一个不相同的字符的比较结果为准。如果两个字符串都由英文字母组成,则有一个 ...
分类:
其他好文 时间:
2017-07-21 20:38:21
阅读次数:
127
代码如下 #include <stdio.h>#include <stdlib.h>#include <sys/stat.h>#include <sys/types.h>#include <string.h>#include <fcntl.h>#define FILEBUFFER_LENGTH 50 ...
分类:
系统相关 时间:
2017-07-21 10:30:29
阅读次数:
347
对若干个字符串进行字典排序,应用结构体数组储存字符串(二维数组会报错),以用函数 sort 进行排序。题目:HDU1113 struct w { char res[15]; }wd_rs[100]; bool cmp(struct w a,struct w b) { return strcmp(a.... ...
分类:
其他好文 时间:
2017-07-20 01:02:38
阅读次数:
203
#include <iostream> #include <assert.h> using namespace std; //模拟实现strcmp函数。 bool my_strcmp(const char *str1,const char *str2) { assert(str1!=NULL && ...
分类:
编程语言 时间:
2017-07-19 23:36:21
阅读次数:
355
原文:http://www.cnblogs.com/lpshou/archive/2012/06/05/2536799.html 1、memcpy、memmove、memset源码 link:http://note.youdao.com/share/?id=1f826e4337c7db272e94f ...
分类:
其他好文 时间:
2017-07-18 13:35:08
阅读次数:
252
2017-07-17 11:48:47 运行时间超限 注意事项: 1、用scanf来替换cin 可以减少运行时间; 2、用string和stringstream的时候通常好费时间比较长;可以考虑用char进行替换,其操作用strset/strcmp/strcpy弥补; ...
分类:
其他好文 时间:
2017-07-17 12:29:38
阅读次数:
165