探索Redis设计与实现4：Redis内部数据结构详解——ziplist
转自http://zhangtielei.com Redis内部数据结构详解(4)——ziplist 2016-07-07 本文是《Redis内部数据结构详解》系列的第四篇。在本文中，我们首先介绍一个新的Redis内部数据结构——ziplist，然后在文章后半部分我们会讨论一下在robj, dict和ziplist的基础上，Redis对外暴露的hash结构是怎样构建起来的。 我们在讨论...
探索Redis设计与实现5：Redis内部数据结构详解——quicklist
2016-07-22 本文是《Redis内部数据结构详解》系列的第五篇。在本文中，我们介绍一个Redis内部数据结构——quicklist。Redis对外暴露的list数据类型，它底层实现所依赖的内部数据结构就是quicklist。 我们在讨论中还会涉及到两个Redis配置（在redis.conf中的ADVANCED CONFIG部分）： list-max-ziplist-size -...
探索Redis设计与实现6：Redis内部数据结构详解——skiplist
Redis内部数据结构详解(6)——skiplist 2016-10-05 本文是《Redis内部数据结构详解》系列的第六篇。在本文中，我们围绕一个Redis的内部数据结构——skiplist展开讨论。 Redis里面使用skiplist是为了实现sorted set这种对外的数据结构。sorted set提供的操作非常丰富，可以满足非常多的应用场景。这也意味着，sorted set相...
探索Redis设计与实现2：Redis内部数据结构详解——dict
转自http://zhangtielei.com Redis内部数据结构详解(1)——dict 2016-05-31 如果你使用过Redis，一定会像我一样对它的内部实现产生兴趣。《Redis内部数据结构详解》是我准备写的一个系列，也是我个人对于之前研究Redis的一个阶段性总结，着重讲解Redis在内存中的数据结构实现（暂不涉及持久化的话题）。Redis本质上是一个数据结构服务器（d...
Redis不同数据类型的的数据结构实现
原文:Redis不同数据类型的的数据结构实现 我们知道Redis支持五种数据类型， 分别是字符串、哈希表（map）、列表（list）、集合（set）和有序集合，和Java的集合框架类似，不同数据类型的数据结构实也是不一样的。 1.Redis中的redisObject对象 Redis是使用C编写的，内部实现了一个struct结构体redisObject对象， 通过结构体来模仿面向对象编程的“多态”....
数据结构中的各种排序方法-JS实现
新技术一直在不断变化，掌握一些基础是未来学习不断更新的技术的坚实基础。近来闲来无事,为了温习一下从前学的数据结构，将数据结构中的排序算法用JS实现了一遍，并在本文末尾处嵌入了DEMO。 简单排序 冒泡排序 冒泡排序是最简单排序算法,时间复杂度为n的平方,代码如下: ...
算法和数据结构～各位排序算法的介绍与实现(C#)
上一讲大概介绍了一个排序算法的概念与内存结构图，主要选自《算法精解》，各人认为，这本书写的还是不错的，大家可以直接下载epub版，然后在面度阅读APP上看，挺方便的！其实，学习，很简单！ 排序是指将元素集合按照规定的顺序排列。通常有两种排序方法，升序排列和降序排列。例如，对整数集{5,2,7,1}进行升序排列，结果为{1,2,5,7}，...
迷宫求解（回溯思想，栈实现c++，数据结构）
一开始做这个事觉得很简单，写了之后，发现不对劲，程序陷入了死循环。绝对是有的细节出现的问题，在网上找了找，有的呢是只写了一部分，有的呢是还写错了。最后找到的是c语言版。参考了 数据结构列程-迷宫问题 最后就做出来了。 一开始是想用随机地图的，但是发现随机地图可能会使程序陷入死循环。当然我现在还不会，会的大佬教教我。但是死地图还是可以的。 开始时这样的 接下来是我写的。 ...
【Java数据结构的实现】系列一数据结构概述
数据结构概述 1.1本章学习目标 什么是数据结构 为什么要使用数据结构 算法分析 1.2 什么是数据结构 对于什么是数据结构，不同的教材有不同的说法，也没有一个标准的定义。下面引用百度百科的说法： 数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情...
数据结构--二项队列分析及实现
一，介绍 什么是二项队列，为什么会用到二项队列？ 与二叉堆一样，二项队列也是优先级队列的一种实现方式。在 数据结构--堆的实现之深入分析 的末尾 ，简单地比较了一下二叉堆与二项队列。 对于二项队列而言，它可以弥补二叉堆的不足:merge操作的时间复杂度为O(N)。二项队列的merge操作的最坏时间复杂度为O(logN)。 二项队列的合并操作为什么是O(logN)？因为：对于N个...
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。
算法编程
开发者社区在线编程频道官方技术圈。包含算法资源更新，周赛动态，每日一题互动。
+关注