Haocxx的博客

题目：给定若干个电话号码，查询之中是否存在电话号码是另一个电话号码的前缀，存在的话视为冲突。思路：字典树的基本操作。这道题让我注意到POJ之前没有注意到的一种Runtime Error可能，即不要在读取输入一半，找到结果的时候就直接return结束这个case的运算，这会导致后面的输入乱掉，而且最后输入溢出，导致程序停在那里等待输入，出现Runtime Error的错误。import java.u...

题目：一朵雪花有6个花瓣，每个花瓣有一个值，当两片雪花六个对应位置的花瓣都一样时，就是Twin Snowflakes。给出一个雪花的集合，要求查找里面是否有Twin Snowflakes。思路：哈希的入门题目。如果直接数组存储比较会超时。建立一个哈希表，每读入一片雪花，就先排序，再存入哈希表，如果发现表中已经存储了一样的雪花，就判定为存在Twin Snowflakes，如果所有雪花都存入还没有存入...

题目：给定一张地图和机器人的起始位置，上面有若干垃圾以及一些障碍物。已知机器人无法到达障碍物所在的点，机器人到达垃圾所在点即可清理垃圾。问机器人最少移动多少步可以把垃圾全部清理干净。思路：DFS加BFS。先用DFS找出所有种清理垃圾的顺序，然后再用BFS计算出每种情况最少需要的步数，最后输出最少的步数。import java.util.Scanner;public class Main{ s...

static void quickSort(int left, int right){ if(left > right) return; int l = left; int r = right; int value = map[l]; while(l != r) { while(l < r && map[r] >= value) ...

public class TurnBackLinkedList { public static void main(String[] args) { Node head = new Node(); Node cur = head; for(int i = 0; i < 10; i++) { int value = (int) (Math.random()*100); ...

用来算透明度的。省的每次都要笔算- -import java.util.Scanner;public class HexCalculator { public static final int HEX = 16; public static void main(String[] args) { Scanner in = new Scanner(System.in); Sys...

    头条一面挂，主要是面试官偏向于考察我不太擅长的网络和多进程通信。但耻辱的是Android面试考察的算法一般都非常简单，而这是这波跳槽唯一一次在数据结构算法上出问题。要求是十分钟内中序非递归遍历二叉树，我居然直接写了个BFS。   思路：利用循环操作一个栈。 public static void doErgodicTree(Node root) { Stack<Node&...