ITeye博客

hikelee

hikelee · 共 3 篇文章

算法,从已知数列中找出n个数,使其相加和等于要求的数值

比如已知有一组有序数组[10,7,6,5,4,2], 从这组数中找出所有的数的组合,使其相加的和为16. 16=10+6 16=10+4+2 16=7+5+4

2015-03-09 12:10 · 评论(0)

一道腾讯面试题:从大量数字中取出 top 100

最近有同事去腾讯面试,其中一个排序算法题:从1亿个数字中取出最大的100个. 我感觉用位图排序是比较合适的.位图排序的特点是用内存空间换取CPU时间.代码如下: import java.util.Random; public class Top100 { public static int[] getTop100(int[] inputArray) { int maxValue = Integer.MIN_VALUE; for (int i = 0; i < inputArray.length; ++i) { if (maxValue < inputArray[i]) { maxValue …

2010-03-30 22:56 · 评论(99)

Portlet标准:JSR168/JSR286/WSRP

Portlet标准主要是JSR168,JSR286和WSRP. JSR168因为比较早,所以大部分的Portal都支持这个标准. JSR286是JSR168的增强版,对JSR168向后兼容.目前我接触到的Liferay会支持. WSRP到现在为止有两个版本,前面提到到Liferay仅支持1.0. Sun有一个Open Portal项目,他提供了JSR168/JSR286/WSRP1.0/WSRP2.0的简单实现.很多的Portal项目都是基于这个简单实现做的,想研究协议和源代码的朋友,强烈推荐看一下这个项目. 为什么需要标准化,好外很多.我认为最简单的表达就是共享和交互. 共享有两个层次.第…

2010-03-20 00:18 · 评论(0)