摘要: 无序数列中查找最大的两个数[代码] 阅读全文
posted @ 2010-03-23 22:37 Freedom 阅读(984) 评论(0) 推荐(1) 编辑
摘要: 问题:如何形象的理解,单项链表中存在环?对环的理解,正常链表节点的尾节点时指向NULL,但是当尾节点链表已经存在的节点,就会形成一个环!,即没有节点会指向NULL,这样链表就没有了结尾!什么情况下会出现环? 正常链表尾节点指向已经存在的节点!判断单链表是否存在环,判断两个链表是否相交问题详解有一个单链表,其中可能有一个环,也就是某个节点的next指向的是链表中在它之前的节点,这样在链表的尾部形成一... 阅读全文
posted @ 2010-03-23 01:05 Freedom 阅读(234) 评论(0) 推荐(0) 编辑
摘要: 平衡二叉树,又称AVL树。它或者是一棵空树,或者是具有下列性质的二叉树:它的左子树和右子树都是平衡二叉树,且左子树和右子树的高度之差之差的绝对值不超过1.。问题:判断一个二叉排序树是否是平衡二叉树这里是二叉排序树的定义解决方案:根据平衡二叉树的定义,如果任意节点的左右子树的深度相差不超过1,那这棵树就是平衡二叉树。首先编写一个计算二叉树深度的函数,利用递归实现。下面是利用递归判断左右子树的深度是否... 阅读全文
posted @ 2010-03-23 00:48 Freedom 阅读(1763) 评论(0) 推荐(0) 编辑
摘要: This function will revert string "how are you?" to "you are how?". Please input 'STOP' to stop the console![代码] 阅读全文
posted @ 2010-03-23 00:33 Freedom 阅读(976) 评论(0) 推荐(1) 编辑