摘要：
31.求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数。 32.输入 阅读全文
摘要：
26.输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 27.输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba 阅读全文
摘要：
21.输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等 阅读全文
摘要：
16．输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 a)这里首先判断两个链表中有没有空表，这个就是依据表头是否为空。然后就是比较节点值的大小，然后就是使用递归求出接下来的节点。 17．输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不 阅读全文
摘要：
11．输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 a)使用Integer.toBinaryString(n);来计算得出二进制的字符串，然后使用for循环截取字符串是否为1 12．给定一个double类型的浮点数base和int类型的整数exponent。求base的expon 阅读全文
摘要：
6．把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 a)使用ArrayList来存放元素 b) 使用数组来存放旋转后的数组 7．大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。n<=39。 a)题目中提示n的值小于等于39，所以我们可以定义一个长度为 阅读全文
摘要：
1．在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 a) 常规程序，直接遍历二维数组 b) 最佳解法，从左下角开始比较，当key值小于数组中的值时向上移，当key值大于数组中的值时 阅读全文
摘要：
1． 什么是Java虚拟机？为什么Java被称作是“平台无关的编程语言”？ Java虚拟机是一个可以执行Java字节码的虚拟机进程。Java源文件被编译成能被Java虚拟机执行的字节码文件。 Java被设计成允许应用程序可以运行在任意的平台，而不需要程序员为每一个平台单独重写或者是重新编译。Java 阅读全文
摘要：
1.white-space 属性设置如何处理元素内的空白。 这个属性声明建立布局过程中如何处理元素中的空白符。值 pre-wrap 和 pre-line 是 CSS 2.1 中新增的。 2.可能的值 规定应该从父元素继承 white-space 属性的值。 阅读全文