- 博客(3)
- 问答 (3)
- 收藏
- 关注
RSS订阅三色旗算法
[code="java"] import java.util.Arrays; /** 问题： 假设有一条绳子，上面有红、白、蓝三种颜色的旗子，起初绳子上的旗子颜色并没有顺序， 您希望将之分类，并排列为蓝、白、红的顺序，要如何移动次数才会最少，注意您只能在绳 子上进行这个动作，而且一次只能调换两个旗子。 网上的解法大多类似： 在一条绳子上移动，在程式中也就意味只能使用一个...
2012-11-29 12:19:06
266
单调队列-用一个长度为k的窗在整数数列上移动，求窗里面所包含的数的最大值...
[code="java"]import java.util.LinkedList; /* 单调队列 滑动窗口 单调队列是这样的一个队列：队列里面的元素是有序的，是递增或者递减 题目：给定一个长度为N的整数数列a(i),i=0,1,...,N-1和窗长度k. 要求：f(i) = max{a(i-k+1),a(i-k+2),..., a(i)},i = 0,1,...,N-1...
2012-11-11 22:32:06
249
java-接口回调
[code="java"] /* * Java里面的接口回调，最简单的情况示意如下 */ interface A {} class B implements A {} class C implements A {} class Test { A b = new B(); A c = new C(); } /* 我们重点关注——用Jav...
2012-11-02 12:20:55
106
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人