Redis 一、概述 Redis 是速度非常快的非关系型（NoSQL）内存键值数据库，可以存储键和五种不同类型的值之间的映射。 键的类型只能为字符串，值支持五种数据类型：字符串、列表、集合、散列表、有序集合。 Redis 支持很多特性，例如将内存中的数据持久化到硬盘中，使用复制来扩展读性能，使用分片... ...
分类：
其他好文 时间：
2019-09-18 01:11:28
阅读次数：
91
元组 1.定义：只可取，不可更改的列表，()内用逗号隔开多个元素（可以为任意数据类型） 2.作用：元组一创建就被写死了 如果元组只有一个元素，必须得加逗号 3.使用方法： 索引取值 索引切片 for循环 成员运算 len长度 index获取元素索引 计数 有序or无序：有序 可变or不可变：不可变 ...
分类：
其他好文 时间：
2019-09-16 21:29:33
阅读次数：
67
散列表（Hash table，也叫哈希表），是根据键（Key）而直接访问在内存存储位置的数据结构。也就是说，它通过计算一个关于键值的函数，将所需查询的数据映射到表中一个位置来访问记录，这加快了查找速度。这个映射函数称做 ，存放记录的数组称做散列表 散列表的时间复杂度不是严格的O(1), 因为和多种因 ...
分类：
编程语言 时间：
2019-09-15 19:09:26
阅读次数：
85
之前讲过博主在某网买了一个数据结构与算法的课程。本篇散列表是其中的三节。散列表应该是 Java 程序员常用并且最先碰到的一个数据结构了吧？Java 的 HashMap 就是对散列表的实现。可以说散列表算是一个比较基础、比较好理解（抛开需要缜密设计的哈希函数不说）、比较好用（查询时间复杂度O(1)）的 ...
分类：
编程语言 时间：
2019-09-14 16:55:57
阅读次数：
89
掌握了数据结构和算法才能够写出性能更优的代码。而看待问题的深度，解决问题的角度就会完全不一样。 数据结构 数组 链表 栈 队列 散列表 堆 二叉树 图 Trie树 跳表 一些常见算法 递归 排序 搜索 二分查找 哈希算法 贪心算法 分治算法 回溯算法 动态规划 字符串匹配算法 摆脱CRUD boy， ...
分类：
编程语言 时间：
2019-09-12 18:37:01
阅读次数：
106
数据结构分类 数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成 。 常用的数据结构有：数组，栈，链表，队列，树，图，堆，散列表等，如图所示： 每一种数据结构都有着独特的数据存储方式，下面为大家介绍它们的结构和优缺点。 1、数组 数组是可以再内存中连续存储多个元 ...
分类：
其他好文 时间：
2019-09-12 13:28:46
阅读次数：
94
字典 散列表和散列字典都实现了Dict的行为。Keyword模块也基本实现了，不同之处在于它支持重复键。 Eunm.into可以将一种类型的收集映射转化成另一种。 Dict相关API 例子： 例子2： 更新散列表 new_map = %{ old_map | key => value, ...}，会 ...
分类：
其他好文 时间：
2019-09-10 18:16:55
阅读次数：
129
散列表的内部机制（实现，冲突，散列函数） 应用案例 一、散列表=散列函数+数组 散列函数特点： 散列表是由键和值组成的。 冲突的处理方式，当两个键映射到同一个位置，就在这个位置存储一个链表。 二、 迭代器是跟容器紧密结合的，不同的容器，它的迭代器不同，但是，他们有共同的目标，就是可以通过该迭代器，来 ...
分类：
编程语言 时间：
2019-09-06 18:48:49
阅读次数：
101
维护一个集合，支持如下几种操作： “I x”，插入一个数x； “Q x”，询问数x是否在集合中出现过； 现在要进行N次操作，对于每个询问操作输出对应的结果。 输入格式 第一行包含整数N，表示操作数量。 接下来N行，每行包含一个操作指令，操作指令为”I x”，”Q x”中的一种。 输出格式 对于每个询 ...
分类：
其他好文 时间：
2019-09-05 18:29:18
阅读次数：
73
散列表类似于数组，可以把散列表的散列值看成数组的索引值。访问散列表和访问数组元素一样快速，它可以在常数时间内实现查找和插入操作。 由于无法通过散列值知道键的大小关系，因此散列表无法实现有序性操作。 查找 用散列函数将被查找的键转化程数组的一个索引（理想状态下，不同的键都能转化为不同的索引值。当然这只 ...
分类：
其他好文 时间：
2019-09-04 19:00:59
阅读次数：
75
