摘要:
问题编写一个方法find(),接受一条链表和一个字符串key作为参数。如果链表中的某个结点的item域的值为key,则方法返回true,否则返回false。解决思路迭代链表即可实现。代码 public static boolean find(LinkList l, String key) ... 阅读全文
摘要:
问题编写一个方法delete(),接受一个int参数k,删除链表的第k个元素(如果它存在的话)。解决思路为删除第k个元素,需查找到第k-1个元素,然后进行删除。特殊处理,参数 * Function : TODO ADD FUNCTION. * date : Oct 24, ... 阅读全文
摘要:
问题给出一段代码,删除链表的尾结点,其中链表的首结点为first。解决思路为删除尾结点,需要找到倒数第二个结点。尾结点为node->next == null。将倒数第二个结点置为null,即可。/* ...| current | -> | next | -> | null |*/同时对first... 阅读全文
摘要:
问题假设x是一条链表的某个结点且不是尾结点。下面这条语句的效果是什么?x.next = x.next.next;解决思路删除紧临在x后面的一个结点。算法-第四版-1.3 背包、队列和栈-习题索引汇总算法-第四版习题索引汇总 阅读全文
摘要:
问题为Transaction类完成练习1.3.16解决思路参见算法-第四版-练习1.2.13解答代码参见算法-第四版-练习1.2.13解答算法-第四版-1.3 背包、队列和栈-习题索引汇总算法-第四版习题索引汇总 阅读全文
摘要:
参数somaxconn/proc/sys/net/core/somaxconn对于TCP连接,Client和Server连接需要三次握手来建立连接,Server端监听状态会由LISTEN切换为ESTABLISHED,此时accept函数返回。该参数就是设置连接建立之前,即三次握手完成之前,也就是ac... 阅读全文
摘要:
问题使用1.3.1.5节中的readInts()作为模板为Date编写一个静态方法readDates(),从标准输入中读取由练习1.2.19的表格所指定的格式的多个日期并返回一个它们的数组。解决思路思路参见模板。代码Date:/** * Description : * Author : ... 阅读全文
摘要:
问题编写一个Queue的用例,接受一个命令行参数k并打印出标准输入中的倒数第k个字符串(假设标准输入中至少有k个字符串)。解决思路将所有参数入列,得到参数数量n,出列前n-k个参数,得到倒数第k个参数。代码Queue:/** * Description : * Author : mn@f... 阅读全文
摘要:
问题编写一个类ResizingArrayQueueOfStrings,使用定长数组实现队列的抽象,然后扩展实现,使用调整数组的方法突破大小的限制。解决思路参照堆栈的实现即可。代码/** * Description : * Author : mn@furzoom.com * Date ... 阅读全文
摘要:
问题假设某个用例程序会进行一系列入列和出列的混合队列。入列操作会将整数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... 阅读全文