List
文章平均质量分 75
cool_bomb
这个作者很懒,什么都没留下…
展开
-
交换单链表中的特定元素
给定一个单链表,和数字k,交换链表中头和尾的第k个节点。检查边界情况。输入,输出如下:Sample Input: 1->2->3->4->5->6->7->8 and K = 3Sample Output : 1->2->6->4->5->3->7->8Sample Input: 1->2->3->4->5->6->7->8 and K = 10Sample Out翻译 2013-05-16 21:46:13 · 714 阅读 · 0 评论 -
为存储浏览器的历史设计数据结构
为存储浏览器的历史设计数据结构。Design a DS for storing browsing history.这是一个需要详细分析需求和典型应用实例的复杂问题。只有通过分析我们才能合理的衡量不同可能的问题。以下是我的一些简单的想法。This is a very complex question that needs a detailed analysis of the requ翻译 2013-05-19 18:08:03 · 1109 阅读 · 0 评论 -
按要求打印两个已排序链表中的元素
有两个已排好序的链表A和B。A = [1, 3, 4, 6,8,10, 17, 34]B = [2, 8, 17, 33, 44, 66, 89, 100, 123]写程序打印这些数字:1) 在A中但是不在B中2) 在B中但是不在A中You have two sorted list A and B.A = [1, 3, 4, 6,8,10, 17, 34翻译 2013-05-23 22:44:22 · 627 阅读 · 0 评论 -
求两链表元素对和为N的所有元素对
有两个链表L1 ,L2.链表的链表的大小在十亿级。链表包含正数和负数。为了简便,假设他们都是整数。给定整数N。现在找出L1+L2中的和为N的元素对。L1 = 28, -7, 0, 56, 6, -8, 0, 72, 1000, -33L2 = 53, 20, 27, -52, 99, 14, -8N = 20The answer will be:(28, -8), (-7,翻译 2013-05-15 22:32:14 · 587 阅读 · 0 评论 -
计算单链表的节点数
给定一个单链表,它可能包含环,也可能不包含环。环可能从节点头开始,也可能不是。计算单链表的节点数。通过floyd循环检测算法找到环头节点。节点总数为环中的节点数加上不在环中的节点数。如果链表不包含环,环中的节点数为0.1.维护两个指针,hare(兔子)和tortoise(乌龟)2.hare一次移动两步,乌龟一次移动一步,直到两个指针相等,或者hare指针指向NULL。原创 2013-05-17 18:12:43 · 3907 阅读 · 0 评论 -
用归并排序对链表进行排序
http://blog.csdn.net/lalor/article/details/7430624当我们需要对链表进行排序时,由于不能对它的元素进行随机访问,所以更适合使用归并排序,大名鼎鼎的快速排序用到链表上,效率也很低,原因还是在于不能对链表中的元素进行随机访问,同理,采用堆排序更是不可能的事情。 算法具体实现时需要一个指向头节点(链表的第一个节点,链表中不包含额外转载 2013-06-24 20:37:39 · 824 阅读 · 0 评论