摘要:
题目:http://lx.lanqiao.cn/problem.page?gpid=T448 题意:有两个字符串例如*WWBB和WWBB*,*每次能往左或右跳1-3步,与原位置的字符交换,问最少步数跳到第二个字符串的状态。bfs裸题,C++能秒杀,改用java做题倒是折腾了挺久,测试了HashMap 阅读全文
摘要:
本想找队列Queue,发现那是一个接口,LinkedList实现了Queue接口,可以当作队列来用。 一、概述 Java的LinkedList是一种常用的数据容器,与ArrayList相比,LinkedList的增删操作效率更高,而查改操作效率较低。 LinkedList 实现了Queue接口,能当 阅读全文
摘要:
为了做题用Java语法替代C++map的常用语法,记录一下,剖析原理以后再补上。 1.import java.util.HashMap;//导入; 2.HashMap<K, V> map=new HashMap<K, V>();//定义map,K和V是类,不允许基本类型; 3.void clear( 阅读全文