二分是一个常用的小技巧，可以将原本O(n)的复杂度降为O(log n)。但是二分也有局限性，只能在一个单调有序的集合中使用，所以，对于一道题目，我们要先判断它是否具有可二分性，然后再进行二分。 1.二分查找 思路： 在一个不严格单调的有序集合中，我们如果要查找一个元素的位置，可以用l来存储下界，用r ...
分类：
其他好文 时间：
2020-01-20 22:30:35
阅读次数：
110
Redis数据类型 数据类型： String（字符串）。Hash（哈希），键值对结构。list（列表），列表的值有序可重复。set（集合），集合值无序不可重复。sort set（有序集合），集合值有序不可重复。 String类型(String Key-Value): string 是 redis 最 ...
分类：
其他好文 时间：
2020-01-20 00:26:59
阅读次数：
114
Redis是一款开源的、高性能的键-值存储（key-value store）。它常被称作是一款数据结构服务器（data structure server）。Redis的键值可以包括字符串（strings）、哈希（hashes）、列表（lists）、集合（sets）和 有序集合（sorted sets ...
分类：
其他好文 时间：
2020-01-17 11:48:44
阅读次数：
59
Redis常用数据类型对应的数据结构 Redis数据库 Redis 是一种键值（Key-Value）数据库。相对于关系型数据库（比如 MySQL），也被叫作非关系型数据库。 常用的数据类型： 字符串、列表、字典、集合、有序集合。 列表（list） 支持存储一组数据。两种实现方法： 压缩列表（zipl ...
分类：
编程语言 时间：
2020-01-16 17:20:27
阅读次数：
99
1、前言 Redis是一种高级key-value数据库。它跟memcached类似，不过数据可以持久化，而且支持的数据类型很丰富。有字符串，链表，集 合和有序集合。支持在服务器端计算集合的并，交和补集(difference)等，还支持多种排序功能。所以Redis也可以被看成是一个数据结构服务 器。R ...
分类：
其他好文 时间：
2020-01-15 22:40:40
阅读次数：
88
简介：redis是一个key-value存储系统。和Memcached类似，它支持存储的value类型相对更多，包括string(字符串)、list(链表)、set(集合)、zset(sortedset--有序集合)和hash（哈希类型）。这些数据类型都支持push/pop、add/remove及取交集并集和差集及更丰富的操作，而且这些操作都是原子性的。在此基础上，redis支持各种不同方式的排序
分类：
数据库 时间：
2020-01-13 09:16:46
阅读次数：
115
6.基本数据结构 双端队列（Deque） 一.双端队列（Deque） 概念：deque（也称为双端队列）是与队列类似的项的有序集合。它有两个端部，首部和尾部，并且项在集合中保持不变。 特性：deque 特殊之处在于添加和删除项是非限制性的。可以在前面或后面添加新项。同样，可以从任一端移除现有项。在某 ...
分类：
其他好文 时间：
2020-01-12 16:40:18
阅读次数：
115
Redis支持六种数据类型：string（字符串），hash（哈希），list（列表），set（集合）及zset(sorted set：有序集合)和基数（HyperLogLog）。 String（字符串） string 是 redis 最基本的类型，一个 key 对应一个 value。 string ...
分类：
其他好文 时间：
2020-01-11 13:37:59
阅读次数：
83
[Remote Dictionary Service]，也就是「远程字典服务」,Redis。 Redis我们都知道有5种基础数据结构：分别为：string (字符串)、list (列表)、set (集合)、hash (哈希) 和 zset (有序集合)。 再说这些基础数据结构的时候，我们先说说Red ...
分类：
其他好文 时间：
2020-01-11 00:13:15
阅读次数：
84
数组是相同类型变量的有序集合，例如：int a[5]; a代表数组第一个元素的起始地址 有5个int类型的数据,且是5个连续的内存空间。 这个20个字节的空间的名字叫a，a[0],a[1]都是数组中的元素，数组中的元素没有名字 数组的大小 数组在一片连续的内存空间中存储元素 数组元素的个数可以显式或 ...
分类：
编程语言 时间：
2020-01-10 15:34:33
阅读次数：
65
