摘要：
问题用递归的方法解答上一道练习。解决思路见上一题。代码算法－第四版－1.3 背包、队列和栈－习题索引汇总算法－第四版习题索引汇总 阅读全文
posted @ 2017-10-22 15:50
枫竹梦
阅读(166)
评论(0)
推荐(0)
摘要：
问题编写一个方法max()，接受一个链表的首结点作为参数，返回链表中键最大的节点的值。假设所有键均为正整数，如果链表为空则返回0。解决思路这题没有看明白，链表的键指的是什么呢？有知道的回复一下，十分感谢！代码算法－第四版－1.3 背包、队列和栈－习题索引汇总算法－第四版习题索引汇总 阅读全文
posted @ 2017-10-22 15:50
枫竹梦
阅读(199)
评论(0)
推荐(0)
摘要：
问题编写一个方法insertAfter()，接受一个链表和一个字符串key作为参数，删除链表中所有item域为key的结点。解决思路遍历链表，删除元素结点，注意别断链。复杂度O(N)。由于使用类来封装，这里只需提供一个字符串参数即可。代码 public void remove(Item ite... 阅读全文
posted @ 2017-10-22 15:50
枫竹梦
阅读(206)
评论(0)
推荐(0)
摘要：
问题编写一个方法insertAfter()，接受两个链表结点作为参数，将第二结点插入链表并使之成为第一个结点的后续结点（如果两个参数为空则什么也不做）。解决思路插入过程保持后续连接正常。代码 public void insertAfter(Node pos, Node node) { ... 阅读全文
posted @ 2017-10-22 15:50
枫竹梦
阅读(149)
评论(0)
推荐(0)
摘要：
问题编写一个方法removeAfter()，接受一个链表结点作为参数并删除该结点的后续结点（如果参数结点或参数结点的后续结点为空则什么也不做）。解决思路迭代删除其后续结点。代码 public void removeAfter(Node node) { if (node ==... 阅读全文
posted @ 2017-10-22 15:50
枫竹梦
阅读(176)
评论(0)
推荐(0)
摘要：
问题为什么下面这段代码和上一道题中的代码效果不同？x.next = t;t.next = x.next;解决思路在更新t.next时，x.next已经不再指向x的原来后续结点，而是指向t本身。算法－第四版－1.3 背包、队列和栈－习题索引汇总算法－第四版习题索引汇总 阅读全文
posted @ 2017-10-22 15:50
枫竹梦
阅读(96)
评论(0)
推荐(0)
摘要：
问题假设x是一条链表中的某个结点，下面这段代码做了什么？t.next = x.next;x.next = t;解决思路将节点t插入到结点x后面。算法－第四版－1.3 背包、队列和栈－习题索引汇总算法－第四版习题索引汇总 阅读全文
posted @ 2017-10-22 15:50
枫竹梦
阅读(119)
评论(0)
推荐(0)
摘要：
问题编写一个方法find()，接受一条链表和一个字符串key作为参数。如果链表中的某个结点的item域的值为key，则方法返回true，否则返回false。解决思路迭代链表即可实现。代码 public static boolean find(LinkList l, String key) ... 阅读全文
posted @ 2017-10-22 15:50
枫竹梦
阅读(270)
评论(0)
推荐(0)
摘要：
问题编写一个方法delete()，接受一个int参数k，删除链表的第k个元素（如果它存在的话）。解决思路为删除第k个元素，需查找到第k-1个元素，然后进行删除。特殊处理，参数 * Function : TODO ADD FUNCTION. * date : Oct 24, ... 阅读全文
posted @ 2017-10-22 15:50
枫竹梦
阅读(261)
评论(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)
浙公网安备 33010602011771号