数据机构
justforfun099
这个作者很懒,什么都没留下…
展开
-
打印1到最大的N位数
题目描述:给定一个数字N,打印从1到最大的N位数。输入:每个输入文件仅包含一组测试样例。对于每个测试案例,输入一个数字N(1输出:对应每个测试案例,依次打印从1到最大的N位数。样例输入:1样例输出:123456789#include #include原创 2015-01-29 19:31:33 · 415 阅读 · 0 评论 -
二进制中1的个数
题目描述:输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。输入:输入可能包含多个测试样例。对于每个输入文件,第一行输入一个整数T,代表测试样例的数量。对于每个测试样例输入为一个整数。。n保证是int范围内的一个整数。输出:对应每个测试案例,输出一个整数,代表输入的那个数中1的个数。样例输原创 2015-01-29 18:38:22 · 389 阅读 · 0 评论 -
qsort 常用方法总结
七种qsort排序方法 一、对int类型数组排序 int num[100]; Sample: int cmp ( const void *a , const void *b ) { return *(int *)a - *(int *)b; } qsort(num,100,sizeof(num[0]),cmp); 二、对char类型数组排序(同int类型)原创 2015-01-22 12:13:35 · 359 阅读 · 0 评论 -
利用已知函数判断字符串是否为另一字符串的子串
题目假设你有一个isSubstring函数,可以检测一个字符串是否是另一个字符串的子串。 给出字符串s1和s2,只使用一次isSubstring就能判断s2是否是s1的旋转字符串, 请写出代码。旋转字符串:”waterbottle”是”erbottlewat”的旋转字符串。解答题目说我们使用一次isSubstring函数就可以判断s2是否是s1的旋转字符串, 如果从原始字符原创 2015-03-06 17:45:27 · 1037 阅读 · 0 评论 -
输入一个字符串,求出该字符串包含的字符集合
输入一个字符串,求出该字符串包含的字符集合输入描述:每组数据输入一个字符串,字符串最大长度为100,且只包含字母,不可能为空串,区分大小写。输出描述:每组数据一行,按字符串原有的字符顺序,输出字符集合,即重复出现并靠后的字母不输出。输入例子:abcqweracb输出例子:abcqwer#include #include u原创 2015-10-10 20:44:11 · 5697 阅读 · 0 评论 -
约瑟夫环
约瑟夫环(约瑟夫问题)是一个数学的应用问题:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。通常解决这类问题时我们把编号从0~n-1,最后结果即为原问题的解。 算法原理:约瑟夫环运作如下:1、一群人围在一起坐成环状(如:N原创 2015-10-10 19:30:26 · 537 阅读 · 0 评论