- 博客(2)
- 收藏
- 关注
原创 数组的主元素查询
描述已知一个整数序列A=(a0, a1,…an-1),其中0≤ai<n(0≤i<n)。若存在ap1=ap2…=apm=x 且m>n/2(0≤pk<n,1≤k≤m),则称x为A的主元素。例如A=(0,5,5,3,5,7,5,5),则5为主元素;又如A=(0,5,5,3,5,1,5,7),则A中没有主元素。假设A中的n个元素保存在一个一维数组中,请设计一个尽可能高效的算法,找出A的主元素。若存在主元素,则输出该元素;否则输出-1。输入多组数据,每组数据两行。第一行为一个整数n,代表
2020-10-31 20:13:21
399
原创 2020-10-15
第一篇:typedef struct与struct的区别基本解释typedef为C语言的关键字,作用是为一种数据类型定义一个新名字。这里的数据类型包括内部数据类型(int,char等)和自定义的数据类型(struct等)。在编程中使用typedef目的一般有两个,一个是给变量一个易记且意义明确的新名字,另一个是简化一些比较复杂的类型声明。至于typedef有什么微妙之处,请你接着看下面对几个问题的具体阐述。typedef & 结构的问题当用下面的代码定义一个结构时,编译器报了一个错误,
2020-10-15 07:40:29
202
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人