数据结构与算法
文章平均质量分 90
Orz___Li
一个向着高程进发的菜鸟
展开
-
数据结构与算法---算法复杂度分析
为什么需要复杂度分析 对于一段算法,如何判定它是否高效?如何针对现有的数据量级对于这段代码以及数据增长之后的空间、时间进行预估?可能有人会认为,这个问题很简单,直接写一段测试代码,实际运行一下就知道了。这种统计的方法叫做:事后统计法 单纯的事后统计法存在几点问题: 统计结果完全依赖于你的硬件环境。例如你用i8的内核肯定比你i3内核的机器运行的快。 测试结果收数据量级规模以及规则影响很大。例如排序...原创 2018-11-14 18:21:35 · 261 阅读 · 0 评论 -
数据结构与算法---数组
数组的定义 数组是一种线性表数据结构。它用一组连续的内存空间,来存储一组具有相同类型的数据。 其中有几个重要的概念: 线性表 线性表就是数据排成像线一样的结构。每个线性表最多只有前和后两个方向。 是线性表的数据结构有: 数组 队列 链表 栈 非线性表 非线性表则与线性表相反,数据并不是简单的前后关系。 非线性表的数据结构有: 树 图 堆 连续的内存空间 数组在内存中...原创 2018-11-16 16:47:46 · 312 阅读 · 0 评论 -
数据结构与算法---链表(包含GO源码分析)
链表的定义 链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。----摘自百度百科 链表的底层 可见它并不是一组连续的内存,他是靠指针将零散的内存串联起来,形成的一个完整的数据结构。 链表的一些重要概念 结点 链表中的某一个元素我们称之为结点 后继指针 如上图所示,链表中的元素不光包含数据,还应该包含一个指向下一个元素的指针,这个...原创 2018-11-28 17:36:39 · 265 阅读 · 0 评论