摘要：
题意：每个雪花都有六个分支，用六个整数代表，这六个整数是从任意一个分支开始，朝顺时针或逆时针方向遍历得到的。输入多个雪花，判断是否有形状一致的雪花存在。简单的数字哈希，要注意的是每种雪花可以由多种数字组合表示。比如输入的是1 2 3 4 5 6，则2 3 4 5 6 1，3 4 5 6 1 2，……... 阅读全文
摘要：
用Map根据key查找valueMemory:19828KTime:1547MSimport java.util.Map;import java.util.HashMap;import java.io.BufferedReader;import java.io.InputStreamReader;p... 阅读全文
摘要：
题意：给你一个row*col的矩阵表示一块田地，上面的'W'代表积水，'.'表示干地，问这块田地里面的积水能汇聚成几片水洼简单的dfs,由于粗心，水和田搞反了，wa了好几次Memory: 3848KTime: 1500MS 1 import java.util.Scanner; 2 3 publi... 阅读全文
摘要：
题意：输出一组数中某几个数之和等于给定的值的所有情况，按降序排列dfs 加简单的剪枝题目做的少，递归方程仍然头疼Memory: 3128KTime: 297MS 1 import java.util.Scanner; 2 3 public class Main{ 4 static int ... 阅读全文
摘要：
题意：给你一个row*col的矩阵，上面的'#'代表你不能走的地方，'.'表示你能走的地方，'@'表示你的起点，问你最多能走多少格。思路：简单的dfsMemory: 5036kTime: 813MS 1 import java.util.Scanner; 2 3 public class Main... 阅读全文
摘要：
题意：给定一个m*n的网格，在这些网格上一些地方有障碍物，给定起点与终点的位置，当石头从起点开始走，撞上障碍才会转弯，否则会一直沿着来时的方向继续前进。撞到障碍后停在障碍前的位置，障碍消失。然后石头可以选择四个方向（相邻处无障碍的方向）前进，问至少需要停多少次才能从起点到达终点。不能到达或者多余10... 阅读全文
摘要：
题目大意：给出一些长度不大于 50 的木棍， 要求你把这些小木棍拼成 长度相同木棍，当然长度越小越好。剪枝：1.最长的木棍的长度一定不会超过以前的木棍长度，所以从最长的长度开始枚举2.如果总长度不能被选中的长度整除剪掉3.如果所求木棍数等于总长度除以所枚举的木棍长度返回，不要再向下搜索4.每加入一... 阅读全文
摘要：
poj1007题目是求每个输入字符串的逆序对数，并根据逆序对数对字符串进行从小到大的排序，如果逆序对数相同，则按输入顺序排列很简单，先求逆序对数，再排序就行了下面为java代码： 1 import java.util.Scanner; 2 import java.util.Comparator; 3... 阅读全文
摘要：
之所以抛弃char*的字符串而选用C++标准程序库中的string类，是因为他和前者比较起来，不必担心内存是否足够、字符串长度等等，而且作为一个类出现，他集成的操作函数足以完成我们大多数情况下(甚至是100%)的需要。我们可以用 = 进行赋值操作，== 进行比较，+ 做串联（是不是很简单?）。我们尽... 阅读全文