众数问题

众数问题   给定含有n个元素的多重集合S,每个元素在S中出现的次数称为该元素的重数。多重集S中重数最大的元素称为众数。例如,S={1,2,2,2,3,5}。  多重集S的众数是2,其重数为3。     对于给定的由n 个自然数组成的多重集S,编程计算S 的众数及其重数。 方法一:采用分治算法的思...

2013-10-03 21:50:55

阅读数 1237

评论数 0

05_ 输入一系列整数,建立二叉排序数,并进行前序,中序,后序遍历

今天忽然看到一大神写的建立二叉树的程序,感觉他的编程技巧很高超,代码简洁干练,忍不住转一把。(我也要努力,争取早日达到这种水平) 原文链接:http://blog.csdn.net/hackbuteer1/article/details/7275396 1. 题目描述:     输入一系列整数,建...

2013-09-26 17:10:16

阅读数 3060

评论数 0

04_N阶楼梯上楼问题、输入一个ip地址串,判断是否合法、输入一个四行五列的矩阵,找出每列最大的两个数

1. 题目描述: N阶楼梯上楼问题:一次可以走两阶或一阶,问有多少种上楼方式。(要求采用非递归) 输入: 输入包括一个整数N,(1 输出: 可能有多组测试数据,对于每组数据, 输出当楼梯阶数是N时的上楼方式个数。 样例输入: 4 样例输出: 5   分析:假设 f(n...

2013-09-26 16:45:40

阅读数 2296

评论数 0

03_统计单词个数、求阶乘、输出最短和最长的字符串

1. 题目描述: 编一个程序,读入用户输入的,以“.”结尾的一行文字,统计一共有多少个单词,并分别输出每个单词含有多少个字符。 (凡是以一个或多个空格隔开的部分就为一个单词) 输入: 输入包括1行字符串,以“.”结束,字符串中包含多个单词,单词之间以一个或多个空格隔开。 输出: 可能有...

2013-09-24 21:33:17

阅读数 1667

评论数 0

02_对N个长度最长可达到1000的数进行排序、对给定的一个字符串,找出有重复的字符,并给出其位置、输入一系列整数,将其中最大的数挑出,并将剩下的数进行排序

1.题目描述: 对N个长度最长可达到1000的数进行排序。 输入: 输入第一行为一个整数N,(1 接下来的N行每行有一个数,数的长度范围为1 每个数都是一个正数,并且保证不包含前缀零。 输出: 可能有多组测试数据,对于每组数据,将给出的N个数从小到大进行排序,输出排序后的结果,每个数占一行。 样例...

2013-09-24 11:43:30

阅读数 3291

评论数 0

01_进制转换、结构体排序、字符奇校验、字符串连接、实现一个加法器,使其能够输出a+b的值

1. 题目描述: 输入一个整数,将其转换成八进制数输出。 输入: 输入包括一个整数N(0 输出: 可能有多组测试数据,对于每组数据, 输出N的八进制表示数。 样例输入: 7 8 9 样例输出: 7 10 11 参考答案 #include int convert(int arr[], int t)...

2013-09-21 11:55:59

阅读数 1213

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭