摘要：基本数据类型与字符串的连接 在Java中，+不仅可作为加法运算符使用，还可作为字符串连接运算符使用。 当把任何基本数据类型的值与字符串值进行连接运算时，基本类型的值将自动类型转换为字符串类型。 上面程序中第一个”3 + 4 + "Hello!"“的表达式，这个表达式先执行”3 + 4“运算，这是执行
阅读全文
posted @ 2015-10-18 22:02
10 2015 档案
摘要：题目来源：PTA02-线性结构3 Pop Sequence (25分) Question:Given a stack which can keep M numbers at most. Push N numbers in the order of 1, 2, 3, ..., N and pop ra
阅读全文
posted @ 2015-10-12 15:20
摘要：题目来源：PTA02-线性结构2 Reversing Linked List (25分) Question:Given a constant K and a singly linked list L, you are supposed to reverse the links of every K
阅读全文
posted @ 2015-10-11 21:02
摘要：题目来源：PTA02-线性结构1 一元多项式的乘法与加法运算 (20分) 题目：设计函数分别求两个一元多项式的乘积与和。 输入格式： 输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。 输出格式： 输出分
阅读全文
posted @ 2015-10-11 15:33
摘要：题目：如何用两个栈模拟实现一个队列? 如果这两个堆栈的容量分别是m和n（m>n)，你的方法能保证队列的最大容量是多少？（这里讨论的是顺序栈，如果是链式栈的话完全没有必要考虑空间） 分析：栈的特点是“后进先出(LIFO)”，而队列的特点是“先进先出(FIFO)”。用两个栈模拟实现一个队列的基本思路是：
阅读全文
posted @ 2015-10-09 21:16
摘要：题目：已知一个带有附加头节点的单链表，节点结构为(data,link)。假设该链表只给出了头指针first。在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第i个位置上的节点，若查找成功，算法返回该节点的地址；否则返回NULL。 分析：用一个指针p指向链表的首节点，另一个指针q找到链
阅读全文
posted @ 2015-10-09 19:33
摘要：题目：给定一个带附加头节点的单链表，设first为其头指针，节点的结构为(data,link)，data为数据域，link为指针域，试写出算法：通过遍历一趟链表，将链表中所有节点逆序连接 分析：这是很经典的“单链表逆序”问题。很多公司的面试题库中都有这道题，有的公司明确题目要求不能开辟额外的节点空间
阅读全文
posted @ 2015-10-08 12:39