基本介绍 数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成 。常用的数据结构有：数组，栈，链表，队列，树，图，堆，散列表等 栈 是一种特殊的线性表，仅能在线性表的一端操作，栈顶允许操作，栈低不允许操作。 栈的特点 先进后出，从栈顶放入元素的操作叫入栈，去出元素 ...
分类：
其他好文 时间：
2020-04-06 15:29:09
阅读次数：
72
一 1 数据结构与算法定义：数据结构主要是指 一组数据的存储结构，算法是指的是操作数据的一组方法。就行图书馆书籍存储是按照编号或种类来存储，算法就是你可以 一本本来找，可以分类来找，这些找的方法就是算法。 要基本掌握的一些知识： 有 10 个数据结构：数组、链表、栈、队列、散列表、二叉树、堆、跳表、 ...
分类：
编程语言 时间：
2020-04-01 23:21:27
阅读次数：
98
前言 Go语言中提供了映射关系容器为map，其内部使用散列表（hash）实现。类似Python中的字典。 map的定义及基本操作 package main import "fmt" func main() { //定义了1个map变量，key是sring类型、value是int类型 var m1 m ...
分类：
其他好文 时间：
2020-03-29 11:08:16
阅读次数：
88
Python之基本数据类型及内置方法 数字类型 整型 1.作用 2.定义方式 3.使用方法 4.有序or无序 有索引的就有序，无索引的就无序 5. 可变or不可变 值变id不变叫可变，值不变id变叫不可变 浮点型 1.作用 2.定义方式 3.使用方法 4. 有序or无序 5. 可变or不可变 散列表 ...
分类：
编程语言 时间：
2020-03-29 01:33:21
阅读次数：
91
什么是数据结构？什么是算法 广义 数据结构：一组数据的存储结构 算法：操作数据的一组方法 例子：图书馆对书籍的分门别类存储=数据结构，查找一本书的方法=算法 狭义 著名的数据结构和算法：队列，栈，堆，二分查找，动态规划 重点：复杂度分析 10个常用的数据结构：数组、链表、栈、队列、散列表、二叉树、堆 ...
分类：
编程语言 时间：
2020-03-29 01:14:09
阅读次数：
70
ECMA 262把对象定义为：”无需属性的集合，其属性可以包含基本值、对象或者函数。”严格来讲，这就相当于说明对象是一组没有特定顺序的值。对象的每个属性或方法都有一个名字，而每个名字都映射到一个值。正因为这样，我们可以把ECMAScript的对象想象成散列表：无非就是一组名对值，其中值可以是数据或函 ...
分类：
编程语言 时间：
2020-03-27 00:55:28
阅读次数：
62
Hash函数 非哈希表的特点：关键字在表中的位置和它之间不存在一个确定的关系，查找的过程为给定值一次和各个关键字进行比较，查找的效率取决于和给定值进行比较的次数。 哈希表的特点：关键字在表中位置和它之间存在一种确定的关系。 哈希函数：一般情况下，需要在关键字与它在表中的存储位置之间建立一个函数关系， ...
分类：
其他好文 时间：
2020-03-26 01:20:36
阅读次数：
71
布隆过滤器出现的背景： 如果想判断一个元素是不是在一个集合里，一般想到的是将集合中所有元素保存起来，然后通过比较确定。链表、树、散列表（又叫哈希表，Hash table）等等数据结构都是这种思路，存储位置要么是磁盘，要么是内存。很多时候要么是以时间换空间，要么是以空间换时间。 在响应时间要求比较严格 ...
分类：
其他好文 时间：
2020-03-25 01:21:12
阅读次数：
159
本文所用源码为 PHP 7.4.4 的版本。 PHP 7 数组概述 PHP 中的数组实际上是一个有序映射。映射是一种把 values 关联到 keys 的类型。此类型在很多方面做了优化，因此可以把它当成真正的数组，或列表（向量），散列表（是映射的一种实现），字典，集合，栈，队列以及更多可能性。由于数 ...
分类：
编程语言 时间：
2020-03-18 09:28:12
阅读次数：
65
上一节，我们已经介绍了最重要的B树以及B+树，使用的情况以及区别的内容。当然，本节课，我们将学习重要的一个数据结构、哈希表 哈希表 哈希也常被称作是散列表，为什么要这么称呼呢，散列、散列、其元素分布较松散、经常用来储存例如 的数据、这样有什么好处呢？我们来细细琢磨一下： 公安 110 急救 120 ...
分类：
编程语言 时间：
2020-03-15 19:05:29
阅读次数：
72
