- 博客(3)
- 收藏
- 关注
原创 Java实现二叉树的基本操作
通过Java语言来描述二叉树插入结点,查询结点,删除结点,和三种方式遍历结点。 Node类实现代码: /** * 树的结点 * @author wanglong * 2016-9-24 下午9:23:33 */ public class Node { /** * 结点携带的数据: * idData:代表编号 * nameData:代表姓名数据
2016-09-25 16:19:03
418
1
原创 基于Java的快速排序
/** * 快速排序 * 基本思想:快速排序就是通过将一个数组分为两个子数组, * 然后通过递归调用自身为每一个字数组进行快速排序实现 * * 通常划分关键字(基准元素)的标准: * 第一个元素或者最后一个元素 * * @author wanglong * 2016-9-24 下午2:18:29 */ public class QuickSort { /**
2016-09-24 15:11:11
202
原创 汉诺塔问题
汉诺塔问题: 问题描述: 1.有三根杆子A,B,C。A杆上有若干碟子; 2.每次移动一块碟子,小的只能叠在大的上面; 3.把所有碟子从A杆全部移到C杆上。 思路: 汉诺塔问题就是一个典型的递归的应用。将若干个碟子分为最下面(即最大的)盘子和上面所有的盘子两个部分。首先将上面的盘子移动到中间的杆子,再把下面的盘子移动到目标的杆子(即c杆),最后将中间杆上的盘子移动到目
2016-09-21 21:57:51
337
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人