tang9140的专栏

心之若素,香自满怀

java实现各种排序算法及比较

常见排序算法包括以下七种:选择排序、冒泡排序、插入排序、快速排序、希尔排序、堆排序、归并排序。 在学习具体算法实现并进行比较前,先来学习算法比较的几个维度。 一是稳定性 所谓稳定性,是指值相等的两个元素在排序前后是否会发生位置的交换。如果不会发生交换,则认为是稳定的算法;反之,则认为是不稳定...

2015-06-08 11:01:45

阅读数 6268

评论数 1

数据结构中树的基本定义相关概念汇总

定义 树的递归定义如下(个人比较喜欢的定义,源自百度百科): 单个结点是一棵树,树根就是该结点本身。 设T1,T2,..,Tk是树,它们的根结点分别为n1,n2,..,nk。用一个新结点n作为n1,n2,..,nk的父亲,则得到一棵新树,结点n就是新树的根。我们称n1,n2,..,nk为一组兄弟结...

2014-09-26 16:37:48

阅读数 3002

评论数 0

TopK问题探索-最小堆JAVA实现

TopK问题是指从

2014-08-16 10:31:41

阅读数 1848

评论数 1

提示
确定要删除当前文章?
取消 删除
关闭
关闭