![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
东哥的博客
java开发/搜索开发
展开
-
腾讯面试题:3秒搞定!~~ 一亿数据获取前100个最大值
3秒搞定!~~ 一亿数据获取前100个最大值 整合网络上的算法。 根据我的思路。计算一亿个数字中最大的前100个值。 昨晚效率还是很低。 今天搞的算法。 只需要3秒钟。 获取前100个 前1000个 速度都非常快。 算法原理: 把一亿个数字的前100个 首先放入数组。 然后把最小值放在ary[0]。 然后再,循环100到一亿 之间的。 每次循环判断当前数字是否大于ary[0]转载 2012-05-27 23:43:27 · 507 阅读 · 0 评论 -
java快速排序
快速排序原理: 1.取一个数,然后按这个数为依据,将所有数据分成2块。左边都比这个数小,右边都比这个数大。 2.再取左边的一个数(比如第一个,或者中间个,或者最后个),再将左边的数据分成2部分。左边都比这个数小,右边都比这个数大。 3.递归。 时间复制度。nlogn public class QuickSort { public static void sort(C原创 2012-06-06 15:35:52 · 206 阅读 · 0 评论 -
堆栈和队列的相互转换
堆栈和队列的相互转换 写这篇的灵感,是源自看到网上一个Google的面经。以下一段话引自面经原文: “第三道题目他先是说这东西可能没用,说stack和queue哪个更基本一些,我马上说stack,并告诉他我知道是stack,但不知道为什么是stack,他又具体举了个例子,说1和-1哪个更基本,我几乎没思考就说是1,他说是-1,因为-1*-1可以得到1,而1怎么也得不到-1,我辩解说这要看你怎么转载 2013-01-21 10:53:46 · 184 阅读 · 0 评论