
计算机基础
lihuapiao
这个作者很懒,什么都没留下…
展开
-
【数据结构】链接列表 Linked list
链接列表(Linked list)链接列表 是 数据元素的线性集合,但是 并不会按照 线性的顺序存取数据。相反的是,每个元素 指向 另一个元素。链接列表是一个由一组代表了线性的节点组成的的数据结构。最简单的情况下,每个节点 由 数据 和 指向另一个节点的指针 组成。基础概念链接列表中每条记录被称为 元素(element)或者 节点(node);每个节点上 包含下一个节点地址 的字段 被叫做 下一...翻译 2018-05-31 17:26:47 · 2239 阅读 · 0 评论 -
【数据结构】散列表(哈希表)hash table
在计算机中,散列表 是 一种实现了关联数组 抽象数据类型的数据结构,这种数据结构可以映射 键(key) 和 值(value). 补充:关联数组:在计算机科学中,一个关联数组(associative array),映射(map),符号表(symbol table),或者是字典(dictionary)是由键值对集合组成的 抽象数据类型 的 一种;抽象数据类型:在计算机科学中,一个抽翻译 2018-06-15 13:18:20 · 435 阅读 · 0 评论 -
【算法读书笔记】第一章 基础
第一章 基础算法算法 是一种 有限的,确定的,有效的,并适合用计算机程序来实现的解决问题的方法。数据结构 是算法的副产品 或者 结果。算法分析 是 为一项任务选择最合适的算法的过程。1.1 基础编程模型基础编程模型 : 把描述和实现算法所用到的语言特性,软件库和操作系统特性总称为 基础编程模型。1.1.10 二分查找代码功能:白名单过滤 ,根据输入的数字判断该数...翻译 2017-10-19 09:19:10 · 301 阅读 · 0 评论