算法
GrimRaider
做难事,必有所得。
展开
-
C++异或运算在算法中的经典运用
转自:C++异或运算在算法中的经典运用 “一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字?”这是经典的算法题,乍看这个题的思路特别多。 比如首先排序、然后在查找不同的数据就能找到这两个数字,这种实现方法的时间复杂度应该是在O(NlgN),因为比较排序的算法最好的时间复杂度就是这样。但是乍一看,这题就解决了,但是还没有充分运用一转载 2013-07-22 17:40:31 · 1568 阅读 · 0 评论 -
Top K 算法(从n多个数据中查找出现频率最多的前m个的问题)
今天在看http://www.cnblogs.com/smart-code/archive/2012/09/23/2699053.html,文章最后优化sort的时候一笔带过,没看懂,想起以前面试碰到的类似 top k 问题,上网找了找相关文章,先记下来十道海量数据处理面试题与十个方法大总结 http://blog.csdn.net/v_JULY_v/article/detai转载 2014-12-19 18:06:49 · 3958 阅读 · 0 评论