Yurken的博客

已知一个整数序列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。思想：我们只需要实现找出数组中可能存在的主元素，然后

推荐一个博主的贴子：考研英语作文笔记

二分（折半）查找算法练习Time Limit: 1000 MS Memory Limit: 32768 KTotal Submit: 404 (216 users) Total Accepted: 230 (211 users) Special Judge: NoDescription在一个有序表中利用二分法查找某个关键字是否存在。Input输入为多组数据，每组为两行数据，每组中第一行...

直接插入排序算法练习Time Limit: 1000 MS Memory Limit: 32768 KTotal Submit: 462 (218 users) Total Accepted: 246 (217 users) Special Judge: NoDescription利用直接插入排序算法实现递增排序。Input输入一组整数Output输出递增的整数序列Sample ...

起泡排序算法练习Time Limit: 1000 MS Memory Limit: 32768 KTotal Submit: 420 (219 users) Total Accepted: 241 (216 users) Special Judge: NoDescription利用起泡排序算法实现递增排序。Input输入一组整数Output输出递增的整数序列Sample Inpu...

选择排序算法练习Time Limit: 1000 MS Memory Limit: 32768 KTotal Submit: 316 (218 users) Total Accepted: 237 (215 users) Special Judge: NoDescription利用选择排序算法实现递增排序。Input输入一组整数Output输出递增的整数序列Sample Inpu...

快速排序算法练习Time Limit: 1000 MS Memory Limit: 32768 KTotal Submit: 352 (219 users) Total Accepted: 245 (217 users) Special Judge: NoDescription利用快速排序算法实现递增排序。Input输入一组整数Output输出递增的整数序列Sample Inpu...