- 博客(7)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 Java实现二叉树的创建和遍历
这里以java语言实现二叉树的创建和遍历，创建有很多种方式，我们这里以一个数组为基础数据，将其转化为一棵完全二叉树。 分析：数组为int a[] = {0,1,2,3,4,5,6,7,8,9}，0为根节点，实现如下图所示二叉树 分析可知，下标为i的元素的左右节点的下标为(2*i + 1)和(2*i + 2)，因此我们先把这个数组元素全部转换为BTreeNod
2015-01-08 15:57:58
488
原创 关于Java自动装拆箱，equals和==的一点分析
在欧力奇的《Java程序员面试宝典》第二版上看到这样一道题目： Which of the following will compile correctly ? A:Short myshort = 99S B:float z = 1.0 C:int t = "abc".length() D:char c = 17c
2015-01-07 16:02:55
422
原创 插入排序(希尔排序)
周末休息了一天，昨天学院第五批答辩，晚上跟同学几个聚餐，聊聊大家的工作情况，深感差距之大，不过还是做好自己吧，踏踏实实走下去，今天继续开始排序。 题目：依然是对给定数组从小到大排列。 思路：插入排序包括直接插入排序和希尔排序，直接插入排序是把序列分成两段看待，第一段是有序序列，后面的是无序序列，每次从无序序列中选择第一个元素，依次与有序序列中的数字比较，并将其插
2014-12-29 15:18:19
350
原创 冒泡排序
周六休息总是最惬意的时候，今天就写个简单的冒泡排序。 题目：将给定的数组元素按从小到大顺序排列。 思路：冒泡排序的思路是将相邻的两个元素两两比较，根据大小进行位置调换，例如序列1423，首先比较1和4，大小顺序合理，再比较4和2，需要调换位置得到序列为124，再比较4和3，需要调换位置，得到序列1234，这就是一趟冒泡，这个序列正好已经有序了，一般情况下，一趟
2014-12-27 14:37:40
324
原创 归并排序
今天看看归并排序算法吧，归并排序与快速排序类似，都是采用分治思想，今天因为一个小错误，调了一个多小时，惭愧。先上代码，后续分析。public class MergeSort { public static int temp[] = new int[8]; public static void merge(int a[], int start, int end) { in
2014-12-26 15:07:03
372
原创 快速排序
开了博客，就坚持每天写点东西吧，每天一个小程序，积累起来也是一笔很宝贵的财富了。 简单想了一下，就从经典的快速排序开始吧。 题目：对大小为n的数组a[0]…a[n-1]从大到小排列 思路：从数组中任意选择一个数字，这里选取第一个数字a[0]，将数组中所有比a[0]小的数字放到a[0]的前面，所有比a[0]大的数字放到a[0]的后面，这就是一趟快
2014-12-25 14:05:14
241
原创 开博纪念
注册CSDN好几年了，基本都是用来下载资料，今天既然开了博客，索性就写点东西纪念一下吧，开博的动力来源于v_july大神的100题，关注到v大神似乎偶然也必然。
2014-12-24 17:10:32
361
jaxen-1.1.1.zip
2013-09-22
FinalData绿色破解版
2013-09-17
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人