2015年7月23日
查找出现次数大于n/k的重复元素
摘要： 本文是对一篇英文论文的总结：Finding Repeated Elements。想看原文，请Google之。这个问题的简单形式是“查找出现次数大于n/2的重复元素”。我们先从简单问题开始，然后再做扩展。1.查找出现次数大于n/2的重复元素 《编程之美》中有同样的一道题《寻找发帖水王》，具体思路是每... 阅读全文
posted @ 2015-07-23 15:47 穆穆兔兔 阅读(858) 评论(0) 推荐(0) 编辑
[geeksforgeeks] Count the number of occurrences in a sorted array
摘要： Count the number of occurrences in a sorted arrayGiven a sorted array arr[] and a number x, write a function that counts the occurrences of x in arr[]... 阅读全文
posted @ 2015-07-23 10:37 穆穆兔兔 阅读(252) 评论(0) 推荐(0) 编辑