算法
ghostxbh
慢慢积累
展开
-
深入理解树(二叉、二叉搜索树)
深入理解树(二叉、二叉搜索树)转载至 "程序员小乐" 每日英文Don’t complain that life is too unfair to you just because life simply does not know who you are .不要抱怨生活对你不公平,因为生活根本就不知道你是谁。乐乐有话说给每一个烦恼一段期限,在有限的时间内尽力解决,剩下的时间,请...转载 2018-08-23 22:59:31 · 267 阅读 · 0 评论 -
数据结构:Array、HashMap 与 List 深入解析
当开发程序时,我们(通常)需要在内存中存储数据。根据操作数据方式的不同,可能会选择不同的数据结构。有很多常用的数据结构,如:Array、Map、Set、List、Tree、Graph 等等。(然而)为程序选取合适的数据结构可能并不容易。因此,希望这篇文章能帮助你了解(不同数据结构的)表现,以求在工作中合理地使用它们。本文主要聚焦于线性的数据结构,如:Array、Set、List、Sets、St...原创 2018-08-29 09:22:32 · 2550 阅读 · 0 评论 -
算法分析-堆排序 HeapSort
堆排序的是集合了插入排序的单数组操作,又有归并排序的时间复杂度,完美的结合了2者的优点。堆的定义 n个元素的序列{k1,k2,…,kn}当且仅当满足下列关系之一时,称之为堆。 情形1:ki<= k2i且ki<= k2i+1(最小化堆或小顶堆) 情形2:ki>= k2i且ki>= k2i+1(最大化堆或大顶堆) 其中i=1,2,…,...转载 2019-05-09 15:57:07 · 376 阅读 · 0 评论