数据结构
已收录文章：37篇
-
堆排序 堆排序是一种树形选择排序算法。 简单选择排序算法每次选择一个关键字最小的记录需要 O(n) 的时间，而堆排序选择一个关键字最小的记录需要 O(nlogn)的时间。 堆可以看作一棵完全二叉183 收藏
-
Redis 8.8 带来原生 Array 数据结构，适合滚动窗口、按索引读取和范围聚合。本文用一组最小命令验证它与 List 的差异，并给出从 List 迁移前应检查的读写边界、客户端支持和回滚办法。154 收藏
-
引言 数组是存储类似类型数据的强大数据结构。您可以通过索引识别和访问其中的元素。 在Golang中，您可以通过在0初始化变量i并增加变量直到它达到数组的长度，使用for循环循环数组。 它们148 收藏
-
一、稀疏数组 1. 先看一个实际的需求 编写的五子棋程序中，有存盘退出和续上盘的功能 分析按照原始的方式来的二维数组的问题 因为该二维数组的很多值是默认值0，因此记录了很多没有意义141 收藏
-
一、前言 为了讲清楚这个问题，阿粉先带大家了解一下什么是索引。 我记得刚刚学习数据库的时候，老师喜欢用书本的目录来类比数据库的索引，并告诉我们索引能够像目录一样，让我们更快140 收藏
-
一、Redis 简介 "Redis is an open source (BSD licensed), in-memory data structure store, used as a database, cache and message broker." —— Redis是一个开放源代码（BSD许可）的内存中数据结构存储，134 收藏
-
插入排序 插入排序，英文名（insertion sort）是一种简单且有效的比较排序算法。 思想： 在每次迭代过程中算法随机地从输入序列中移除一个元素，并将改元素插入待排序序列的正确位置。132 收藏
-
数据库优化主要有3个方面 SQL层面 使用 Join 替代子查询 (子程序查询结果会形成临时表) 正确书写SQL 使索引生效 SELECT语句务必指明字段名称 当只需要一条数据的时候，使用limit 1 排序字段没122 收藏
-
1.前言Hello，欢迎大家来到《 Redis 数据结构源码解析系列》，在《Redis为什么这么快?》一文中我说过 Redis 速度快的一个原因就是其简单且高效的数据结构。本系列文章面向各个阶段的 Coder 们，119 收藏
-
以前在使用Redis的时候，只是简单地使用它提供的基本数据类型和接口，并没有深入研究它底层的数据结构。最近打算重新学习梳理一下Redis方面的知识，所以打算从介绍Redis的基本类型及其数据115 收藏
-
Redis LMPOP 可以从多个 List 中选择一个非空队列并批量取出元素，但它不是轮询器。本文核对 LEFT、RIGHT、COUNT、空结果和多键顺序，给出多队列消费的安全写法与上线检查点。115 收藏
-
之前松哥写过一个 MySQL 系列，但是当时是基于 MySQL5.7 的，最近有空在看 MySQL8 的文档，发现和 MySQL5.7 相比还是有不少变化，同时 MySQL 又是小伙伴们在面试时一个非常重要的知识点，因此松哥打113 收藏