- 博客(2)
- 资源 (1)
- 收藏
- 关注
原创 如何用迭代器的方式实现树的前序迭代感觉挺好玩的
package edu.cumt.tree.binary;import java.util.Comparator;import java.util.Iterator;import java.util.Stack;public class BinarySortTree { /**定义树的根节点*/ private TreeNode root; /**默认的元素比较器,当一个类创建之后
2009-10-06 23:51:00
442
1
原创 数据量过大的情况下快速排序也不是好的算法
本以为以前看过的算法书都说快速排序是最好的排序算法,也没有想过,闲着无聊变写了一个关于基数排序的算法简单分析了一下应该时间复杂度比快速排序小,于是编程实现果然结果要比快速排序快,对两者都1000000个数排序快速排序一般要700多毫秒,基数排序一般要200毫秒,10000000个数排序的情况就更明显了前者需要30秒左右,而后者只需要3~5秒左右。算法测试如下#include#inclu
2009-09-20 12:55:00
1026
2
java实现的Windows绘图板
2009-07-03
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人