码迷,mamicode.com
首页 >  
搜索关键字:数据结构 并查集 伪森林    ( 35268个结果
js中Set和Map
js中除了有我们常见的五种数据结构,还有Set和Map两种数据类型。 一.Set 无重复列表类型 特点: 1.没有下标,不是按照下标存储,但是是有序的,因此不能使用下标循环遍历 2.没有重复元素,任何元素存在唯一性,因此可以用来作去重处理,存储不重复的数据, 3.插入速度和删除速度非常快,遍历查找速 ...
分类:Web程序   时间:2020-07-22 20:29:04    阅读次数:73
Redis底层数据结构之hash
hash是日常开发过程中使用Redis的一个数据结构,其底层实现方式有两种,如下所示。一种是zipList,这种是当hash结构的V值较小的时候使用的编码方式。这个已经在[上一篇文章](https://www.cnblogs.com/reecelin/p/13358432.html)中介绍过了。这篇 ...
分类:其他好文   时间:2020-07-22 20:04:21    阅读次数:98
数据结构与算法--数组
介绍 数组是一种线性表数据结构,它用一组连续的内存空间,来存储一组具有相同类型的数据。数组具有三个特性 * 线性存储结构 * 顺序存储,即数组具有连续的内存空间 * 存储相同类型的数据 这些特性使数组能够随机访问,但是也使数组插入和删除操作会变得很低效,插入和删除数据后为了保证连续性,要做很多数据搬 ...
分类:编程语言   时间:2020-07-22 15:47:40    阅读次数:58
王道数据结构 (1) 单链表 头插法
代码: /*单链表(含头结点)*/ #include<stdio.h> #include<stdlib.h> typedef int ElemType; typedef struct LNode{ ElemType data; //数据域 struct LNode *next; // 指针域 }LN ...
分类:其他好文   时间:2020-07-22 11:28:44    阅读次数:101
javascript 中 this
参考http://www.ruanyifeng.com/blog/2018/06/javascript-this.html this的原理 JavaScript 语言之所以有this的设计,跟内存里面的数据结构有关系。 在普通的对象中,其在内存中是以这种键值对的方式存储的 但是函数有他的特殊性,函数 ...
分类:编程语言   时间:2020-07-22 11:11:12    阅读次数:67
Redis
Redis 参考链接: Http://redis.io/ http://www.redis.cn/ 介绍 Remote Dictionary Server(远程字典服务器) 它可以用作数据库、缓存和消息中间件。 它支持多种类型的数据结构,如 字符串(strings), 散列(hashes), 列表( ...
分类:其他好文   时间:2020-07-22 02:17:22    阅读次数:143
数组VS集合
1、数组(Array)是一种线性表数据结构。它用一组连续的内存空间,来存储一组具有相同类型的数据2、假设数组a[int],它的首地址是base_address,那么a[k]元素的起始地址等于base_address+k*type_size(k为数组的下标,数组存储的是int类型数据,type_siz ...
分类:编程语言   时间:2020-07-22 02:14:12    阅读次数:92
链表VS数组
1、链表是通过“指针”将一组零散的内存块串联起来的数据结构2、链表可以分为单链表、双向链表和单/双向循环链表2.1、删除链表中等于某个值的节点,单链表和双向链表的时间复杂度一样2.2、由于双向列表可以直接找到前驱结点,所以删除指定的节点,双向链表比单向链表高;同时在链表的某个指定结点前面添加一个结点 ...
分类:编程语言   时间:2020-07-22 02:11:20    阅读次数:69
浅谈常见数据结构和算法的应用系列(一)
近来有小伙伴问我:刷leetcode真的有用吗,觉得收益很小,越刷越迷茫了... 诚然每个人刷题的目的不一样,233酱还不是为了能水几篇文章... 当然不止。我觉得刷题是一件有意思的事,就像小猫小狗咬自己尾巴,玩弄的不亦乐乎。比喻可能不太恰当,是有种沉迷小游戏的感觉。可是在艰难打野的过程中,我们不要 ...
分类:编程语言   时间:2020-07-22 01:58:01    阅读次数:64
B+树和B树的区别? 为什么MYSQL要用B+ 树而不用B树
B+树和B树的区别? 为什么MYSQL要用B+ 树而不用B树 首先B树的所有节点都存储数据信息,而B+ 树的所有数据都存储在叶子节点 B+ 树是在B树的基础上的一种优化,使其更加适合外存储索引结构,InnoDB存储引擎及时B+ 树实现其索引结构 从B树结构图中可以看到每个节点中不仅包含数据的Key值 ...
分类:数据库   时间:2020-07-22 01:41:41    阅读次数:126
35268条   上一页 1 ... 75 76 77 78 79 ... 3527 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!