数据结构
文章平均质量分 64
SupWTian
Chase the excellence ,the success will follow you.
展开
-
反转单链表(java实现)
题目描述:输入一个链表,反转链表后,输出链表的所有元素。(hint : 请务必使用链表)输入:输入可能包含多个测试样例,输入以EOF结束。对于每个测试案例,输入的第一行为一个整数n(0<=n<=1000):代表将要输入的链表的个数。输入的第二行包含n个整数t(0<=t<=1000000):代表链表元素。输出:对应每个测试案例,以此输出链表反转后的元素,如没有元素则输出NULL。样例输入原创 2015-05-14 21:24:56 · 1153 阅读 · 0 评论 -
二叉树的创建(前序中序创建二叉树、中序后序创建二叉树)
前序中序创建二叉树: preOrder:{1,2,4,7,3,5,6,8} inOrder:{4,7,2,1,5,3,8,6}原创 2015-09-03 21:35:26 · 22541 阅读 · 0 评论 -
二叉树的先序、中序、后序的递归及非递归实现,以及层次遍历的实现:
二叉树的先序、中序、后序的递归及非递归实现,以及层次遍历的实现:原创 2015-09-02 19:52:52 · 38416 阅读 · 0 评论 -
求二叉树的深度,判定二叉树是否是平衡二叉树(java)
二叉树的深度,平衡二叉树原创 2015-07-16 00:43:41 · 1158 阅读 · 0 评论 -
数组中只出现一次的数字
数组中只出现一次的数字原创 2015-07-17 16:30:35 · 835 阅读 · 0 评论 -
八大排序算法总结之二(简单选择算法,堆排序,归并排序,基数排序)
八大经典排序算法原创 2015-06-22 15:00:58 · 1475 阅读 · 0 评论 -
数组中的逆序对 (java实现)
数组中的逆序对(java实现)原创 2015-07-04 17:58:31 · 5062 阅读 · 0 评论 -
查找算法总结之三
平衡二叉树,红黑树,B-树,B+树原创 2015-06-26 15:10:20 · 816 阅读 · 0 评论 -
查找算法总结之二(动态查找表)
查找树查找算法总结(二),动态查找表原创 2015-06-25 14:54:42 · 5447 阅读 · 0 评论 -
查找算法总结之一(静态查找表)
静态查找表原创 2015-06-23 15:44:09 · 3072 阅读 · 0 评论 -
递归实现合并单链表(java)
题目描述:输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。(hint: 请务必使用链表。)输入:输入可能包含多个测试样例,输入以EOF结束。对于每个测试案例,输入的第一行为两个整数n和m(0<=n<=1000, 0<=m<=1000):n代表将要输入的第一个链表的元素的个数,m代表将要输入的第二个链表的元素的个数。下面一行包括n个数t(1<=t<=原创 2015-05-15 21:00:51 · 2047 阅读 · 0 评论 -
八大排序算法总结之一(冒泡排序,快速排序,直接插入排序,希尔排序)
概述: 排序有内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序一般是排序的数据量很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。我们经常说的八大排序说的就是内部排序。 冒泡排序算法:(从后往前)bubbleSort比较相邻的两个数,若前面的数大于后面的数,则交换两个数;这样对0到n-1个数据进行遍历,那么最大的数据就会被排到n-1处;重复步骤,直至再也不能交换原创 2015-06-20 16:45:08 · 2591 阅读 · 0 评论 -
二叉树中相差最大的两个节点间的差的绝对值(层次遍历+递归先序)
题目描述:输入一棵二叉树,二叉树中相差最大的两个节点间的差的绝对值(请注意程序效率)原创 2015-08-18 23:59:14 · 1160 阅读 · 0 评论