package com.test;
import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.List;
public class AStar {
private int[][] map;// 地图(1可通过 0不可通过)
private...
分类:
编程语言 时间:
2015-01-31 14:48:40
阅读次数:
222
Comparable & Comparator 都是用来实现集合中元素的比较、排序的,只是 Comparable 是在集合内部定义的方法实现的排序,Comparator 是在集合外部实现的排序,所以,如想实现排序,就需要在集合外定义 Comparator 接口的方法或在集合内实现 Compara.....
分类:
其他好文 时间:
2015-01-25 22:26:22
阅读次数:
235
题目链接:点击打开链接
题意:给定n个字符串,选尽可能多的字符串使得每种字母出现的次数为偶数次
思路:
中途相遇法
import java.io.PrintWriter;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.Comparator...
分类:
其他好文 时间:
2015-01-25 15:19:07
阅读次数:
134
题目链接:
import java.io.PrintWriter;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.Comparator;
import java.util.Iterator;
import java.ut...
分类:
其他好文 时间:
2015-01-24 20:07:55
阅读次数:
211
1,TreeMap:
-1,基于红黑树的实现。TreeMap根据创建时的顺序或者根据提供的Comparator进行排序,具体决定于使用的构造方法。提供Conparator方法后,判断对象相等也会基于此方法。
-2,containsKey,get,put和remove方法消耗log(n)的时间复杂度。
/** * * @(#) Main.java * @Package ...
分类:
其他好文 时间:
2015-01-24 11:42:45
阅读次数:
306
背景:1Y,最简单的密码学!
思路:把每个字符串中每个字母的频数统计 出来,把频数相同的两个数映射就可,如果最后所有字母都有对应的映射,那么就是YES,permutation cipher不需要管。
学习:
1.C语言stdlib.h里的qsort函数原型:void qsort(void * base,size_t num,size_t size,int (*comparator)(c...
分类:
其他好文 时间:
2015-01-22 11:06:37
阅读次数:
151
Java Map集合利用比较器Comparator根据Key和Value的排序...
分类:
编程语言 时间:
2015-01-21 11:33:53
阅读次数:
311
Question:Designamaxstackusingonestack.?Onestack?Ithinkitistwostacks.classMaxMinStack<T>
{
privateStack<T>data;
privateStack<T>max;
privateStack<T>min;
privateComparator<T>comparator;
publicMaxMinStack<T>(Comparatorcompar..
分类:
其他好文 时间:
2015-01-16 17:06:08
阅读次数:
185
Commons - BeanUtils 提供了很多功能,其中一个很有用的是对对象集合进行排序,如Collections.sort(peoples, new BeanComparator("age"));
另外,可以使用java.util.Collections的sort方法可以对collect...
分类:
编程语言 时间:
2015-01-16 16:14:40
阅读次数:
294
public List comparatorScoreAscTest(List jfAuctionList){ Collections.sort(jfAuctionList, new Comparator() { /* * int compare(Student o1, Student o2...
分类:
编程语言 时间:
2015-01-12 14:38:12
阅读次数:
112