码迷,mamicode.com
首页 >  
搜索关键字:数据结构 并查集 伪森林    ( 35268个结果
实训常见弱智错误总结(持续更新
这是一篇我犯过的各种弱智错误的合集,记录下来以备后用 1.scanf("%d",a); 2.BFS忘记设置队头元素; 3.BFS时忘记每次循环结束后head++ 3.并查集的使用:fa[find(x)] = find(y); 4.(经常导致段错误)邻接表遍历,循环时一顿操作最后忘记将当前边指针指向下 ...
分类:其他好文   时间:2020-07-03 21:23:44    阅读次数:69
Redis单例、主从模式、sentinel以及集群的配置方式及优缺点对比
redis作为一种高效的缓存框架,使用是非常广泛的,在数据存储上,在运行时其将数据存储在内存中,以实现数据的高效读写,并且根据定制的持久化规则不同,其会不定期的将数据持久化到硬盘中。另外相较于其他的NoSql数据库,redis提供了非常丰富的数据结构,如dict,sds,linkedlist,zip ...
分类:其他好文   时间:2020-07-03 19:46:31    阅读次数:65
Redis 持久化 rdb、Aof对比
一、Redis 简介: Redis是一个开源的、基于内存的数据结构存储器,可以用作数据库、缓存和消息中间件。 Redis是一个key-value存储系统。和Memcached类似,它支持存储的value类型相对更多,包括string(字符串)、list(链表)、set(集合)、zset(sorted ...
分类:数据库   时间:2020-07-03 17:09:08    阅读次数:77
013 Javascript(134 - )
[A] JSON对象 1. 数据传输格式有两种: json数据传输格式 字符串的一种数据格式 XML数据传输格式 家具城 运输 家 装好的家具 拆卸 组长 前端 运输 后端 数据结构 字符串 数据结构 数据从在前后端进行交流时需要经历 数据结构 -> 字符串 -> 数据结构 的过程,而实现这个过程的 ...
分类:编程语言   时间:2020-07-03 12:48:36    阅读次数:70
fsimage 和 edits
怎么理解这两个文件? 这两个文件本质上是一样,都是备份。 先从盘古开天地讲起,(给你设计你会怎么设计) 一开始,光有namenode进程,还并没有这两个文件的概念,当外部客户端有操作了,namenode进程把客户端的操作生成元数据,在进程中记录下来,也就是可能在内存维护一个列表数据结构之类的什么吧。 ...
分类:其他好文   时间:2020-07-03 12:39:53    阅读次数:80
堆的简单学习
书本上只介绍到堆排序,无细讲堆,翻烂 📘掘金,找到一篇不错的图文介绍(https://juejin.im/post/5ec25b156fb9a0435a01e52e) 1. 堆 二叉树可以被细分为普通二叉树、满二叉树、完全二叉树,而今天所分享的堆这种数据结构就是一种完全二叉树。 堆中的每个结点的值 ...
分类:其他好文   时间:2020-07-03 12:14:54    阅读次数:54
数据结构之特殊矩阵
特殊矩阵:即指非零元素或零元素的分布有一定规律的矩阵,为了节省存储空间, 我们可以对这类矩阵进行压缩存储;即为多个相同的非零元素只分配一个存储空间;对零元素不分配空间 ...
分类:其他好文   时间:2020-07-03 10:42:01    阅读次数:89
MySQL B+Tree索引机制
写在前面:今天来学习一下MySQL中的索引机制。 一、何为索引? 说到索引,第一反应就是它能够加快数据查询的效率,可它到底是个什么东西呢? 数据库的索引是一种为了加速数据表中行记录检索的数据结构 索引的本质是 数据结构 我们来看一下索引的工作机制 可以看到,我对ID创建了一个索引,形成了数据结构,当 ...
分类:数据库   时间:2020-07-03 00:38:07    阅读次数:78
数据结构-链表
单链表练习 介绍 链表以结点的方式储存,链式存储 每个结点包含data域,next域 链表的结点可以是连续的,也可以是不连续的 链表分类 带头结点的链表 没有头结点的链表 应用实例 题目:使用带head头的单冋链表实现ˉ水浒英雄排行榜管理完成对英雄人物的増删改査操作。 功能需求 在添加英雄时,直接添 ...
分类:其他好文   时间:2020-07-02 23:18:53    阅读次数:52
MySQL高级【一】索引和视图
索引 概述 索引(index)是帮助 MySQL 高效获取数据的数据结构(有序)。在数据之外,数据库系统还维护着满足特定查找算法的数据结构,这些数据结构以某种方式引用(指向)数据, 这样就可以在这些数据结构上实现高级查找算法,这种数据结构就是索引。 没有建立索引时,要进行全表扫描,效率很慢,为了加快 ...
分类:数据库   时间:2020-07-02 21:54:06    阅读次数:68
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!