摘要：
问题假设x是一条链表的某个结点且不是尾结点。下面这条语句的效果是什么？x.next = x.next.next;解决思路删除紧临在x后面的一个结点。算法－第四版－1.3 背包、队列和栈－习题索引汇总算法－第四版习题索引汇总 阅读全文
posted @ 2017-10-22 15:50
枫竹梦
阅读(102)
评论(0)
推荐(0)
摘要：
问题为Transaction类完成练习1.3.16解决思路参见算法－第四版－练习1.2.13解答代码参见算法－第四版－练习1.2.13解答算法－第四版－1.3 背包、队列和栈－习题索引汇总算法－第四版习题索引汇总 阅读全文
posted @ 2017-10-22 15:50
枫竹梦
阅读(119)
评论(0)
推荐(0)
摘要：
参数somaxconn/proc/sys/net/core/somaxconn对于TCP连接，Client和Server连接需要三次握手来建立连接，Server端监听状态会由LISTEN切换为ESTABLISHED，此时accept函数返回。该参数就是设置连接建立之前，即三次握手完成之前，也就是ac... 阅读全文
posted @ 2017-10-22 15:50
枫竹梦
阅读(625)
评论(0)
推荐(0)
摘要：
问题使用1.3.1.5节中的readInts()作为模板为Date编写一个静态方法readDates()，从标准输入中读取由练习1.2.19的表格所指定的格式的多个日期并返回一个它们的数组。解决思路思路参见模板。代码Date:/** * Description : * Author : ... 阅读全文
posted @ 2017-10-22 15:50
枫竹梦
阅读(156)
评论(0)
推荐(0)
摘要：
问题编写一个Queue的用例，接受一个命令行参数k并打印出标准输入中的倒数第k个字符串（假设标准输入中至少有k个字符串）。解决思路将所有参数入列，得到参数数量n，出列前n-k个参数，得到倒数第k个参数。代码Queue:/** * Description : * Author : mn@f... 阅读全文
posted @ 2017-10-22 15:50
枫竹梦
阅读(259)
评论(0)
推荐(0)
摘要：
问题编写一个类ResizingArrayQueueOfStrings，使用定长数组实现队列的抽象，然后扩展实现，使用调整数组的方法突破大小的限制。解决思路参照堆栈的实现即可。代码/** * Description : * Author : mn@furzoom.com * Date ... 阅读全文
posted @ 2017-10-22 15:50
枫竹梦
阅读(214)
评论(0)
推荐(0)
摘要：
问题假设某个用例程序会进行一系列入列和出列的混合队列。入列操作会将整数0到9按顺序插入队列，出列操作会打印出返回值。下面哪种序列是不可能产生的？a. 0 1 2 3 4 5 6 7 8 9b. 4 6 8 7 5 3 2 9 0 1c. 2 5 6 7 4 8 9 3 1 0d. 4 3 2 1 0... 阅读全文
posted @ 2017-10-22 15:50
枫竹梦
阅读(292)
评论(0)
推荐(0)
摘要：
问题编写一个可迭代的Stack用例，它含有一个静态的copy()方法，接受一个字符串的栈作为参数并返回该栈的一个副本。解决思路由于栈的迭代器是逆向的迭代器，实现时需要注意方向问题。代码在Stack中添加如下方法： public static Stack copy(Stack s) { ... 阅读全文
posted @ 2017-10-22 15:50
枫竹梦
阅读(209)
评论(0)
推荐(0)
摘要：
问题编写一段程序EvaluatePostfix，从标准输入中得到一个后序表达式，求值并打印结果。解决思路后序表达式求解起来比较简单，读到数放入堆栈中，读到运算符，从堆栈中取数字进行运算，然后将结果放回堆栈。最后堆栈中只有一个元素，就是表达式的值。代码/** * Description : * Au... 阅读全文
posted @ 2017-10-22 15:50
枫竹梦
阅读(223)
评论(0)
推荐(0)
摘要：
问题编写一个过滤器InfixToPostfix，将算术表达式由中序表达式转为后序表达式。解决思路简化问题，不考虑运算的优先级，或者说优先级全部由括号确定。如指处理以下输入：( ( 1 + 2 ) * ( ( 3 - 4 ) * ( 5 - 6 ) ) )代码/** * Description : ... 阅读全文
posted @ 2017-10-22 15:50
枫竹梦
阅读(197)
评论(0)
推荐(0)
浙公网安备 33010602011771号