数据结构学习小结第79页

主流的 NoSQL 数据库应用场景优缺点

优点：灵活的数据模型，支持复杂的数据结构和查询。水平扩展性好，能够处理大规模数据。缺点：不适合复杂的事务处理，对事务一致性要求较高的应用不太合适。Cassan

KevinAha·2024-01-25 17:34

MySql索引的数据结构与算法

MySql索引的数据结构与算法索引是帮助MySql高效获取数据的排好序的数据结构索引数据结构二叉树红黑树hash表不支持范围查询,对=查询查询效率高存储方式进行哈希运算获取hash槽,然后将对应的数据存储在

车马去闲闲丶·2024-01-25 17:54

如何在Ubuntu安装配置SVN服务端并实现无公网ip访问内网资料库

Aileen_0v0·2024-01-25 17:48

深入浅出百亿请求高可用Redis分布式集群

摘要：作为noSql中的kv数据库的王者，redis以其高性能，低时延，丰富的数据结构备受开发者青睐，但是由于redis在水平伸缩性上受限，如何做到能够水平扩容，同时对业务无侵入性是很多使用redis的开发人员都会面临的问题

简说Linux·2024-01-25 16:02

PostgreSQL 源码解读（83）- 查询语句#68（PortalStart函数）

一、数据结构Portal包括场景PortalStrategy枚举定义/PortalStatus状态定义/PortalData结构体.Portal是PortalData结构体指针,详见代码注释.

EthanHe·2024-01-25 16:21

【面试八股文】每日一题：hashmap源码面试21连问？

概念任意长度的输入->固定长度的输出2、hash冲突抽屉原理无法避免3、稍微好一些的hash算法，应该考虑的点要尽可能的分散,因为在table中slot大部分都处于空闲状态时，要尽可能降低hash冲突4、数据结构

烟雨木子·2024-01-25 15:57

[源码和文档分享]基于C++的简易数据库的开发与测试

文件中数据结构主要采用B+树，实现了对删除的结点的空间回收。数据库cache模拟系统中的cache以利用文件读取的局部性来增加读写速度

ggdd5151·2024-01-25 15:31

浅析STL之STL是什么，包含什么，怎么用呢？

总的来说，STL不仅是一个可复用的组件库，而且是包装了算法和数据结构的软件框架

跟着小宋一起学·2024-01-25 15:30

降维算法——LE算法的推导

具体来讲，拉普拉斯特征映射是一种基于图的降维算法，它希望相互间有关系的点（在图中相连的点）在降维后的空间中尽可能的靠近，从而在降维后仍能保持原有的数据结构。

GrandNovice·2024-01-25 15:24

Python json.loads()和json.dumps()函数作用

具体而言，json.loads()的作用是将JSON字符串转换为相应的Python数据结构。

魑魅魍魉114·2024-01-25 15:21

杂谈--Json Path简单使用

文章目录概述常用语法实例概述JsonPath方便对Json数据结构进行内容提取。

忘心虚无·2024-01-25 15:16

大数据分析组件Hive-集合数据结构

Hive的数据结构前言一、array数组类型二、map键值对集合类型三、struct结构体类型前言Hive是一个基于Hadoop的数据仓库基础设施，用于处理大规模分布式数据集。

Aimyon_36·2024-01-25 15:15

STL简介

01.STL的介绍1，什么是STL——StandardTemplateLibrary,标准模板库2.STL提供了六大组件:容器，算法，迭代器，仿函数，适配器，空间配置器容器：各种数据结构算法：各种常用的算法

yiyeyeshenlan·2024-01-25 14:53

C++高级编程——STL：list容器、set容器和map容器

本专栏记录C++学习过程包括C++基础以及数据结构和算法，其中第一部分计划时间一个月，主要跟着黑马视频教程，学习路线如下，不定时更新，欢迎关注。

爱睡觉的咋·2024-01-25 14:30

C语言第八弹---一维数组

✨个人主页：熬夜学编程的小林系列专栏：【C语言详解】【数据结构详解】一维数组1、数组的概念2、⼀维数组的创建和初始化2.1、数组创建2.2、数组的初始化2.3、数组的类型3、⼀维数组的使用3.1、数组下标

小林熬夜学编程·2024-01-25 14:52

LSM树适合磁盘的NoSQL，B+树适合SSD

如果用SSD那么B+树的随机读取的性能问题就没有了，尤其是有了持久内存，B+树将是更适合OLTP场景的数据结构。

howard_shooter·2024-01-25 13:20

java数据结构与算法刷题-----LeetCode766. 托普利茨矩阵

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article

殷丿grd_志鹏·2024-01-25 13:49

联合类型（union type ）

计算机科学中，union指的是一个包含多种类型或者格式的值，或者数据结构包含这样的值。一些程序语言支持特殊的数据类型——union类型。换句话说，union类型的定义，规定了哪些类型存储在一起。

weixin_34268753·2024-01-25 13:44

c语言贪心算法合并箭,LeetCode刷题题库：贪心算法

LeetCode刷题笔记：贪心算法自大学开始，我便陆陆续续的学习一些算法和数据结构方面的内容，同时也开始在一些平台刷题，也会参加一些大大小小的算法竞赛。

高中化学孙环宇·2024-01-25 13:44

Python处理yaml和嵌套数据结构的一些技巧

分享一些用Python处理yaml和嵌套数据结构的的一些技巧，首先从修改yaml格式文件的问题出发，演变出了各个解决办法，又从最后的解决办法中引申出了普适性更强的嵌套数据结构的定位方法。

快乐星球没有乐·2024-01-25 13:44

数据结构之树和森林

数据结构之树和森林1、树的存储结构2、树和森林的遍历2.1、树的遍历2.2、森林的遍历3、树、森林和二叉树之间的相互转换 数据结构是程序设计的重要基础，它所讨论的内容和技术对从事软件项目的开发有重要作用

yysh_001·2024-01-25 13:23

【数据结构】拓扑网络（AOE算法举例+源码）

博主介绍：✌专研于前后端领域优质创作者、本质互联网精神开源贡献答疑解惑、坚持优质作品共享、掘金/腾讯云/阿里云等平台优质作者、擅长前后端项目开发和毕业项目实战，深受全网粉丝喜爱与支持✌有需要可以联系作者我哦！文末获取源码联系精彩专栏推荐订阅不然下次找不到哟一、拓扑网络定义拓扑网络是计算机网络中的一个重要概念，指的是连接在一起的网络设备之间的物理或逻辑结构。拓扑结构决定了网络中各个节点之间的连接方式

程序小勇·2024-01-25 12:28

Python中的列表是什么？

列表的创建3.访问列表元素4.列表的切片5.列表的修改6.删除列表元素7.列表的遍历8.列表推导式9.列表的排序和反转10.列表的其他方法总结Python中的列表（List）是一种非常灵活且功能强大的数据结构

Oliver9887·2024-01-25 12:25

Linux中Shell数组的笔记

Shell数组的介绍数组算是一种特殊的数据结构，数据项可以成为数组的元素，可以通过数组的索引获取每一个数组的元素值。数组的典型的使用场景是把相同类型的元素汇总在一起。

小明yz·2024-01-25 12:29

关系数据库

其中，第2章讲解关系模型的基本概念，即关系模型的数据结构、关系操作和关系的完整性：第3、4、5章介绍关系数据库标准语言SQL的数据定义、数据查询、数据更新、数据安全性和完整性控制等功能：第6章介绍关系数据理论

Rain师兄·2024-01-25 12:18

VirtIO实现原理——virtblk设备初始化

文章目录总线注册驱动注册设备探测specificationmatch驱动加载virtblk配置空间布局virtqueue初始化BLK-MQ初始化blk-mq框架简介blk-mq数据结构blk_mq_queue_mapblk_mq_tag_setvirtio_blkblk-mq

享乐主·2024-01-25 12:10

数据结构和算法-3-排序算法

上一篇介绍了最基本的数据存储结构--数组，既然提到数组就难免要说一下排序了，由于排序是一个比较重要的部分，在一些面试中问到算法基础也经常会问到，而且本篇会介绍8种常见的排序算法，篇幅较大，所以将排序单独分离出来作为一篇文章。交换数组元素在介绍排序算法前，先写一个交换数组中任意两个元素的方法，供下面各排序算法进行调用还有一个便于我们查看结果的打印方法，虽然没有什么技术含量，不过还是顺便写出来吧：下面

今阳说·2024-01-25 12:52

【数据结构】链表相关——单链表/循环链表/双向链表/学生管理系统单链表实现/约瑟夫环/多项式加法

链表目录单链表循环链表双向链表单链表：学生管理系统约瑟夫环介绍循环链表实现数组标志位实现数组链接方式实现数学方法多项式加法输出多项式多项式加法—数组实现多项式加法—链表实现单链表补充指针：举个例子，intnum=5;有个整型的变量num，存储整型数据5。int*p_num=#有个指针类型变量p_num，存储的是num变量的地址，所以我们可以说指针p_num指向变量num顺序表—>静态存储分

狍狍子·2024-01-25 12:27

C++实现线性表 - 03 双向循环链表

数据结构与算法专栏——C++实现写在前面：上一讲我们学会了如何创建一个单链表，这一讲我们来看看双向循环链表是如何进行操作的，我相信经过上面的学习，这一讲对你来说不会太吃力~什么是双向链表正如上图所示，双向链表就只是在单向链表的基础上

Pandaconda·2024-01-25 12:24

双向循环链表C++

具体概念可以参考数据结构与算法等诸多书籍1.双向循环链表基本操作的实现.hpp#pragmaonce#includeusingnamespacestd;constintERROR=0;constintOK

Worthwhile_HUST·2024-01-25 12:24

数据结构之结构体

思维导图练习使用多文件编辑，定义商品信息：商品名称，商品单价，商品购买个数，商品描述，循环输入购买的商品，按单价排序，输出商品信息，计算最贵的商品以及一共花了多少钱？头文件1#ifndef__HEAD_1_22_H__2#define__HEAD_1_22_H__34#include5#include6#include7typedefstructall_goods8{9charname[40];1

苟盛儿·2024-01-25 11:10

数据结构学习记录

思维导图数据结构练习定义一个"简单宏"或宏函数，实现两个数交换1#include2#include3#include4#defineChange(x,y)do{inttemp=x;x=y;y=temp;

苟盛儿·2024-01-25 11:39

数据结构day3（结构体、函数、顺序表、typedef）

头文件#ifndef__HEAD_H__#define__HEAD_H__#include#include#includeenumA{FALSE=-1,SUCCESS};//定义现行长度#defineMAXSIZE12//方便修改数据类型typedefintdatatype;//定义顺序表的结构体typedefstructlist{//数据元素datatypedata[MAXSIZE];//顺序表

苟盛儿·2024-01-25 11:09

数据结构之链表

思维导图练习头文件#ifndef__HEAD_H__#define__HEAD_H__#include#include#includeenum{FALSE=-1,SUCCESS};typedefintdatatype;//定义节点结构体//节点：数据域指针域typedefstructNode{//数据域：存储数据元素datatypedata;//指针域：存储指针structNode*next;}*

苟盛儿·2024-01-25 11:08

【数据结构四】栈与Stack详解

目录栈与Stack1.实现一个自己的栈2.Stack的基本使用3.栈的一些oj题训练4.栈，虚拟机栈，栈帧的区别栈与Stack栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈中的数据元素遵守后进先出LIFO（LastInFirstOut）的原则。压栈：栈的插入操作叫做进栈/压栈/入栈，入数据在栈顶。出栈：栈的删除操作叫做出栈

小皮侠·2024-01-25 11:07

[AcWing] 907. 区间覆盖（C++实现）贪心---区间问题例题

[AcWing]907.区间覆盖（C++实现）贪心---区间问题例题1.题目2.读题（需要重点注意的东西）3.解法4.可能有帮助的前置习题5.所用到的数据结构与算法思想6.总结1.题目2.读题（需要重点注意的东西

Cloudeeeee·2024-01-25 11:30

C++ 数据结构与算法（十）（贪心算法）

贪心算法贪心的本质是选择每一阶段的局部最优，从而达到全局最优。如何验证可不可以用贪心算法呢？贪心没有套路，说白了就是常识性推导加上举反例。手动模拟一下感觉可以局部最优推出整体最优，而且想不到反例，那么就试一试贪心。一般步骤：将问题分解为若干个子问题找出适合的贪心策略求解每一个子问题的最优解将局部最优解堆叠成全局最优解455.分发饼干●排序+贪心大饼干喂饱大胃口大尺寸的饼干既可以满足胃口大的孩子也可

chenyfan_·2024-01-25 11:58

leetcode—实现Trie(前缀树)

1题目描述Trie发音类似"try"）或者说前缀树是一种树形数据结构，用于高效地存储和检索字符串数据集中的键。这一数据结构有相当多的应用情景，例如自动补完和拼写检查。

m0_xiaoxiaoqian·2024-01-25 11:27

数据结构与算法思维导图

原文地址（https://blog.csdn.net/ityqing/article/details/82838524）数据结构与算法思维导图1数据结构指的是“一组数据的存储结构”，算法指的是“操作数据的一组方法

何家一枝花·2024-01-25 11:03

当我读完第一本算法书后

而程序归根到底是数据结构+算法，算法的重要程度应该是不言而喻的。俗话说的好：只输出价值观，而不讲方法论都是在耍流氓。窃以为，学习算法，没有什么捷径可以

古阙月·2024-01-25 11:26

Redis面经汇总

Redis与Memcached的区别memcached所有的值都是简单的字符串，redis支持更多的数据结构（string,list,hash,sortedset,set）redis的速度比memcached

所幸你是例外·2024-01-25 11:06

【数据结构】循环队列的基本操作（C语言版）

目录一、顺序队列1、顺序队列的定义：2、顺序队列的优缺点：二、循环队列1、循环队列的定义：2、循环队列的优缺点：三、循环队列的基本操作算法（C语言）1、宏定义2、创建结构体3、循环队列的初始化4、循环队列的销毁5、循环队列的清空6、求循环队列的长度7、循环队列的判空8、求队头元素9、循环队列入队10、循环队列出队11、遍历队列元素四、循环队列的基本操作完整代码（C语言）五、运行结果一、顺序队列1、

殊迟·2024-01-25 11:34

数据结构_小题-1.24

数组形式整数加法个人思路(错的）1）数组先转换成整型的数（可以用sizeof得出个数，再依靠个数得出10^sizeof()，将数组转换为整数）2）数组转换的整数和原本整数相加，取余数放在原来的数组空间里3）开辟一块新空间，把原来数组空间的值移到新空间里返回问题：次方那块一直^，弄成按位与了。在c语言里，可以用循环，或者是pow()表示次方。结果：不通过，原因是这种处理不了大数。参考思路1）数组形式

雨是叶落下来的·2024-01-25 10:46

mysql基础之mariadb概念

简单的说，数据库就是一个存放数据的仓库，这个仓库是按照一定的数据结构（数据结构是指数据的组织形式或数据之间的联系）来组织，存储的，我们可以通过数据库提供的多种方法来管理数据库里的数据更简单的理解形象，数据库和我们生活追踪存放杂物的储物间仓库性质一样

weixin_30666943·2024-01-25 10:44

数据结构·单链表

不可否认的是，前几节我们讲解的顺序表存在一下几点问题：1.中间、头部的插入和删除，需要移动一整串数据，时间复杂度O(N)2.增容需要申请新空间，拷贝数据，释放旧空间。会有不小的消耗3.增容一般是2倍的增长，这势必会造成空间的浪费那如何解决这些问题呢，此时，链表出现了1.链表的概念和结构我们之前说过，线性表的特点就是逻辑上是连续的，物理上不一定连续。顺序表是逻辑上是连续的，物理上也是连续的。而今天的

atlanteep·2024-01-25 10:42

初学数据结构：二叉树

目录1.树型结构（了解）1.1概念1.2树的基础概念（重要）1.3树的表示形式（了解）1.4树的应用2.二叉树（重点）2.1概念2.2两种特殊的二叉树2.3二叉树的性质2.4二叉树的存储2.5二叉树的基本操作2.5.1前置说明2.5.2二叉树的遍历2.5.3二叉树的基本操作【本节目标】掌握树的基本概念掌握二叉树概念及特性掌握二叉树的基本操作完成二叉树相关的面试题练习1.树型结构（了解）1.1概念树

胖了你都蹲不下来撸猫·2024-01-25 10:42

数据结构—基础知识（12）：二叉树算法补充

数据结构—基础知识（12）：二叉树算法补充复制二叉树【算法步骤】如果是空树，递归结束，否则进行以下操作：申请一个新结点空间，复制根结点；递归复制左子树；递归复制右子树。

阿庆i code·2024-01-25 10:42

数据结构(六)——线性表的顺序实现

尘觉·2024-01-25 10:11

java复习篇数据结构：链表第二节哨兵

目录单向链表哨兵初始头插思路代码尾插思路遍历遍历验证头插尾插代码尾插测试get思路代码测试insert思路代码测试remove移除头结点提问移除指定位置测试单向链表哨兵单向链表里面有一个特殊的节点称为哨兵节点，不存储数据。优势：简化了单向链表的空判断，例如尾插、get、insert、remove初始publicclassSentinelLinkedListTest{//头指针指向哨兵(666是任意

Jc_Stu·2024-01-25 10:40

【第十五课】数据结构：堆 (“堆”的介绍+主要操作 / acwing-838堆排序 / 时间复杂度的分析 / c++代码 )

目录关于堆的一些知识的回顾数据结构：堆的特点"down"和"up"：维护堆的性质downup数据结构：堆的主要操作acwing-838堆排序代码如下时间复杂度分析确实是在写的过程中频繁回顾了很多关于树的知识

爱写文章的小w·2024-01-25 10:40

推荐频道

数据结构学习小结

主流的 NoSQL 数据库 应用场景 优缺点