数据结构
^-无涯-^
这个作者很懒,什么都没留下…
展开
-
TopK问题探索-最小堆JAVA实现
TopK问题是指从原创 2014-08-16 10:31:41 · 2142 阅读 · 1 评论 -
数据结构中树的基本定义相关概念汇总
定义树的递归定义如下(个人比较喜欢的定义,源自百度百科):单个结点是一棵树,树根就是该结点本身。设T1,T2,..,Tk是树,它们的根结点分别为n1,n2,..,nk。用一个新结点n作为n1,n2,..,nk的父亲,则得到一棵新树,结点n就是新树的根。我们称n1,n2,..,nk为一组兄弟结点,它们都是结点n的子结点。我们还称T1,T2,..,Tk为结点n的子树。空集合也是树,原创 2014-09-26 16:37:48 · 3377 阅读 · 0 评论 -
java实现各种排序算法及比较
常见排序算法包括以下七种:选择排序、冒泡排序、插入排序、快速排序、希尔排序、堆排序、归并排序。 在学习具体算法实现并进行比较前,先来学习算法比较的几个维度。 一是稳定性 所谓稳定性,是指值相等的两个元素在排序前后是否会发生位置的交换。如果不会发生交换,则认为是稳定的算法;反之,则认为是不稳定的排序算法。 二是时间复杂度,指执行算法所需的时间长短。简单说就是算法执行的快慢程序。 三是空间复杂原创 2015-06-08 11:01:45 · 6750 阅读 · 1 评论