侯军同学的博客

昨天刷oj，遇到的一个小题，还是一如既往的一脸懵逼，不怕，先把输入输出写出来，顺便学习了下ipv6的相关知识。嗯，做出来感觉也不难，思路就是先创建一个完整的v6串，以“：”分割成数组成员个数为8的String数组A，每个索引中的串暂时都是“0000”，再把输入的串以“：”分割成 字符串数组B，然后从右向左遍历，把A[?]=B[?],若A[?]长度不足4，则往前补“0”， 当成员为“ ”时，说明遇...

今天刷oj，遇见一个特别的汉诺塔问题，想了一天，写出来提交提示答案有误，我很郁闷，感觉写的没有问题，记录一下：题目描述：古老的汉诺塔问题是：用最少的步数将N个半径互不相等的圆盘从1号柱利用2号柱全部移动到3号柱，在移动过程中小盘永远在大盘上边。 现在再加上一个条件：不允许从1号柱直接把盘移动到3号柱， 也不允许从3号柱直接移动到1号柱。把盘按半径从小到大1——N进行编号。每种状态用N个整数表示...

今天刷oj，遇见一个难题，网上都是c++的解法，我写一个Java的记录一下，用栈来解决。题目描述：Roliygu曾经沉迷于SICP大半个学期，在沉迷期间，他对LISP语言的算术表达式很感兴趣，于是类比写出了一种后缀表达式。后缀表达式是指的将两个操作数之间的操作符移到两个操作数之后的表达式。比如原来的表达式为（1-2）*（4+5）=-9，写成后缀表达式就成了 1 2 - 4 5 + *输入：...

这是我面试遇到的三道题之一，这种题真是坑人，很简单，但就是读不懂题目，无从下手，数学没学好。题目描述小明很喜欢玩积木。一天，他把许多积木块组成了好多高度不同的堆，每一堆都是一个摞一个的形式。然而此时，他又想把这些积木堆变成高度相同的。但是他很懒，他想移动最少的积木块来实现这一目标，你能帮助他吗？输入格式输入包含多组测试样例。每组测试样例包含一个正整数n，表示小明已经堆好的积木堆的个数。接...

实习生面试初级算法：坑爹的黑店今天是人生中第一次面试，投了很多简历，终于有家小公司（其实也不小，感觉很不错了）邀我面试。怀着忐忑的心情，到了北京东单一个高大上的写字楼，上来就是填一份资料，然后安排到一个电脑前，三到算法题，我很懵逼，我以为是考一考Java相关知识。哎，捣鼓半天才想出了2道，可能也不对，现在把其中一道写下来，不对请指教。import java.util.Scanner;pu...