排个序 1 import java.util.Arrays; 2 import java.util.Scanner; 3 4 public class P1025 5 { 6 public static void main(String args[]) 7 { 8 ...
分类：
其他好文 时间：
2014-08-26 01:48:05
阅读次数：
270
下面是JDK中有关23个经典设计模式的示例：Structural（结构模式）Adapter:把一个接口或是类变成另外一种。o ● java.util.Arrays#asList()o ● javax.swing.JTable(TableModel)o ● java.io.InputStreamRea...
分类：
其他好文 时间：
2014-08-25 20:39:45
阅读次数：
246
题目大意：
有一组数，你可以对每一个数做减法，减去的数不超过k，问最后你最大能得到的整个数组的GCD是多少
做法：
最后要求的是GCD（假设为g），那么也就是说，对于数组中的数a[i]来说，减去某个不大于k的值之后，就能被g整除；换句话说，a[i]%g，只要满足该条件即可.
首先，由于只能对数进行减法操作，假设m为数组a中的最小值，ma为最大值；那么答案一定不会超过m，也就是说，答...
分类：
其他好文 时间：
2014-08-25 19:27:14
阅读次数：
251
题目大意：
在一根数轴上有一只机器龟，它能够听从人们给它的指令做出向前走一步（F）和向后转（T）的操作。给出初始操作，你最开始有修改n步指令的权利（每一个指令可以被修改很多次），问在你修改n次之后，海龟离原点的最大距离。
做法：
很直观的想法，尽可能的将T转化为F，也算是一种贪心的做法吧。
我们用dfs(i,j,t,cur)，其中i表示当前遍历的命令的序号，j表示从0~i过...
分类：
其他好文 时间：
2014-08-25 17:10:05
阅读次数：
367
题意：
给出n个整数，对每个整数可以减去0-k的任意一个数
求这样操作后，n个数的最大GCD是多少
分析：
我们首先可以知道n个整数中最小的数是多少
而且，最终的答案肯定不大于这个数
这个n个整数中最小的数是答案的上限
然后对于答案的下限
可以肯定的是
1肯定是答案的下限
2呢？3呢？为什么1一定是
其实，0-k+1，都可以作为答案
为什么？
可以把k想象成一个剪...
分类：
其他好文 时间：
2014-08-25 15:02:34
阅读次数：
196
还是permutation的算法，字符串也没什么太大的区别。 先排序，然后注意如何去重。import java.util.ArrayList;import java.util.Arrays;public class Solution { public static ArrayList getP...
分类：
其他好文 时间：
2014-08-23 22:57:11
阅读次数：
171
********************************************你在数组上调用函数equals,比较的是c和ch的地址改成if(Arrays.equals(ch,c));就可以比较c和ch的内容了****************************************...
分类：
编程语言 时间：
2014-08-23 16:38:21
阅读次数：
226
关于文档Working with observable arrays的学习和测试。
分类：
其他好文 时间：
2014-08-21 20:57:44
阅读次数：
270
Median of Two Sorted Arrays
Total Accepted: 17932 Total
Submissions: 103927My Submissions
There are two sorted arrays A and B of size m and n respectively. Find the median of the two sort...
分类：
其他好文 时间：
2014-08-21 13:24:54
阅读次数：
206
1A! We get median of each array and compare them, then we know which half should be disguarded and how many should be disguarded.class Solution {publi...
分类：
其他好文 时间：
2014-08-21 13:13:24
阅读次数：
191
