随笔分类 -  查找

有关查找的算法
摘要:找数组中重复次数超过数组长度一半的元素 进行标号的遍历数组,因为某个元素超过一半,保存数组中的数字和其出现次数 如果下一个相同则次数加1,不同减1,如果次数变为0则保存数字为下一个数,最终情况是出现次数最多的元素 最终保存下来,然后检查是否超过半数。 阅读全文
posted @ 2017-10-14 12:34 勇闯天涯zfc 阅读(725) 评论(0) 推荐(0)
摘要:二分搜索之C++实现 一、源代码:BinarySearch.cpp 二、运行效果 在序列中 不在序列中 阅读全文
posted @ 2017-08-18 22:08 勇闯天涯zfc 阅读(969) 评论(1) 推荐(0)