【数据结构】树套树

GIS研发笔试面试题目

1.对简历上项目的介绍2.排序算法冒泡算法原理3.主流的开源的地图框架4.ER图介绍属性有哪些关系有哪些5.数据结构相关问题6.用到了哪些算法7.100个小朋友找年龄最大的8.100个点，找到外包络矩形
GIS小二郎·2024-02-03 14:47

代码随想录算法训练营第14天 | 144.二叉树的前序遍历 + 94.二叉树的中序遍历 + 145.二叉树的后序遍历

今日任务理论基础递归遍历迭代遍历统一迭代理论基础文章链接：代码随想录二叉树是一种基础数据结构，在算法面试中都是常客，也是众多数据结构的基石。
熠如星泽·2024-02-03 14:10

内核trace分析工具入门

dump，分析过各种crashpanic橙屏问题积攒出来的在计算机科学中，符号表是一种用于语言翻译器（例如编译器和解释器）中的数据结构。
慕云山里被狗追·2024-02-03 14:40

备战蓝桥杯---数据结构与STL应用（进阶4）

今天主要围绕并查集的一些今典题目展开：在这里，我们把逻辑真的组合，用并查集即可。一开始，我觉得把a,b,c等价，把第一个赋a,接下来推即可，但这样在判断矛盾时还需要选择合适的点find，于是我们把所有可能合并，这样find时就可以轻松一点，下面是AC代码：#includeusingnamespacestd;intn,k,fa[200000],cnt;intfind(intx){if(fa[x]==
cocoack·2024-02-03 13:22

备战蓝桥杯---数据结构与STL应用（入门3）

我们先来一道题作为过渡：我们只需枚举n,选出左右第一个小于它高度的坐标即可，于是我们可以用两个方向的优先队列来维护，下面是AC代码：#includeusingnamespacestd;#defineintlonglongintn;structnode{intindex,tall;}a[100010];intb[100010],b1[100010];signedmain(){cin>>n;while
cocoack·2024-02-03 13:52

备战蓝桥杯---数据结构与STL应用（进阶3）

本专题主要围绕并查集。首先，什么是并查集？顾名思义，即实现集合的合并与查找。我们用树的方式来存一个集合，有共同的根即在同一个集合，合并时让一个集合的根作为另一个集合的儿子即可。现在，当我们合并时，可能会使树慢慢退化成链，那应该怎么办呢？1.按照高度合并(logn)：即把高的树的根作为另一个树的父亲。这样，只有树高度相等时才会高度+1，进一步，因为节点数>=高度，因此,只要一开始就采用这种方法这样高
cocoack·2024-02-03 13:52

redis五种数据结构应用场景

Hash应用场景1.以电商购物车为例：以用户id为key,商品id为field,商品数量为value添加商品-》hsetcart:1001100881增加1088商品数量-》hincrbycart:1001100881获取1088商品数量-》hgetcart:100110088获取购物车的商品总数-》hlencart:1001删除1088商品-》hdelcart:100110088获取购物车所有商
郁_b682·2024-02-03 13:11

数据结构---二叉树

目录一、引言1.二叉树产生的背景2.二叉树的基本概念3.二叉树需要掌握的基本概念4.二叉树的分类二、树的多种定义方式1.存孩子指针2.左孩子右兄弟表示法3.双亲表示法4.二叉树的定义方式三、二叉树的遍历1.二叉树的前序2.二叉树的中序3.二叉树的后续四、二叉树的节点个数以及二叉树的层序遍历1.二叉树的节点个数2.二叉树的叶子结点个数3.二叉树的层序遍历五、总结一、引言1.二叉树产生的背景在许多实际
MindfulMelodies·2024-02-03 13:18

数据库笔记

文章目录数据库概述基本概念存储过程完整性约束范式FAQ分布式锁RedisMySQLZooKeeper非关系型数据库Redis数据结构限流内存淘汰机制LRU最近最少使用LFU最近经常使用过期策略关系型数据库
newcih·2024-02-03 13:18

嵌入式软件中常见的 8 种数据结构

数据结构是一种特殊的组织和存储数据的方式，可以使我们可以更高效地对存储的数据执行操作。数据结构在计算机科学和软件工程领域具有广泛而多样的用途。几乎所有已开发的程序或软件系统都使用数据结构。
ST小智·2024-02-03 13:17

C语言项目---贪吃蛇

目录一、知识铺垫1.win32API介绍二、贪吃蛇的数据结构的设计1.整体框架2.初始化界面3.贪吃蛇的运行4.游戏的退出三、整体代码一、知识铺垫贪吃蛇涉及的知识：C语言函数、枚举、结构体、动态内存管理
MindfulMelodies·2024-02-03 13:46

SCU_DataStructure_lab

链接里是一个gitcode仓库，里面是四川大学软件学院数据结构与算法课程实验的一个示例实现代码Lab01：基于C++的简易计算器Lab02：基于Java的Huffman编/解码器
zhangbihan999·2024-02-03 12:24

redis状态与性能监控

所以Redis也可以被看成是一个数据结构服务器。Redis的所有数据都是保存在内存中，然后不定期的通过异步方式保存到磁盘上(这称为“半持久化
FLCode·2024-02-03 12:25

Leetcode-不重复的最长字符串

算法和数据结构什么时候学什么时候新，做过的题再刷的时候感觉还是新的下边这道题原题链接如下longest-substring-without-repeating-charactersGivenastrings
chuanpeng0130·2024-02-03 12:14

数据结构-环形缓冲区 ring buffer

环形缓冲区（CircularBuffer），也称为循环缓冲区或环形队列，是一种常见的数据结构，通常用于在计算机科学和嵌入式系统中实现数据的循环存储。
chuanpeng0130·2024-02-03 12:13

你真的懂了redis的数据结构吗？redis内部数据结构和外部数据结构揭秘

Redis有哪些数据结构？字符串String、字典Hash、列表List、集合Set、有序集合SortedSet。很多人面试时都遇到过这种场景吧？
风平浪静如码·2024-02-03 12:32

如何在Ubuntu 18.04上安装和配置Redis

它也被称为数据结构服务器。它与其他主要数据库的不同之处在于它能够存储高级数据类型（包括地图，列表，集合等），易于使用的界面，对数据进行原子操作以及其他人无法找到的出色性能现有数据库。
迷途小书虫88·2024-02-03 12:31

第十五章 Caché 算法与数据结构 堆排序

第十五章Caché算法与数据结构堆排序二叉堆特性最大堆的堆顶是整个堆中的最大元素。最小堆的堆顶是整个堆中的最小元素。
Cache技术分享·2024-02-03 12:33

数据结构+算法（第13篇）：精通二叉树的“独门忍术”——线索二叉树（上）

作者简介：大家好，我是smart哥，前中兴通讯、美团架构师，现某互联网公司CTO联系qq：184480602，加我进群，大家一起学习，一起进步，一起对抗互联网寒冬学习必须往深处挖，挖的越深，基础越扎实！阶段1、深入多线程阶段2、深入多线程设计模式阶段3、深入juc源码解析阶段4、深入jdk其余源码解析阶段5、深入jvm源码解析码哥源码部分码哥讲源码-原理源码篇【2024年最新大厂关于线程池使用的场
smart哥·2024-02-03 11:13

数据结构+算法（第14篇）：精通二叉树的“独门忍术”——线索二叉树（中）

作者简介：大家好，我是smart哥，前中兴通讯、美团架构师，现某互联网公司CTO联系qq：184480602，加我进群，大家一起学习，一起进步，一起对抗互联网寒冬学习必须往深处挖，挖的越深，基础越扎实！阶段1、深入多线程阶段2、深入多线程设计模式阶段3、深入juc源码解析阶段4、深入jdk其余源码解析阶段5、深入jvm源码解析码哥源码部分码哥讲源码-原理源码篇【2024年最新大厂关于线程池使用的场
smart哥·2024-02-03 11:13

数据结构+算法（第12篇）：玩平衡二叉树就像跷跷板一样简单！

作者简介：大家好，我是smart哥，前中兴通讯、美团架构师，现某互联网公司CTO联系qq：184480602，加我进群，大家一起学习，一起进步，一起对抗互联网寒冬学习必须往深处挖，挖的越深，基础越扎实！阶段1、深入多线程阶段2、深入多线程设计模式阶段3、深入juc源码解析阶段4、深入jdk其余源码解析阶段5、深入jvm源码解析码哥源码部分码哥讲源码-原理源码篇【2024年最新大厂关于线程池使用的场
smart哥·2024-02-03 11:12

数据结构与算法（二）

线性表及其顺序存储结构线性表的基本概念线性结构又称为线性表，线性表是最简单也是最常用的一种数据结构。
十月三十当归·2024-02-03 11:58

链表——C语言——day17

链表链表是一种常见的重要的数据结构。它是动态地进行存储分配的一种结构。在用数组存放数据时，必须事先定义固定的长度（即元素个数）。链表则没有这种缺点，它根据需要开辟内存单元。
Yifannn~·2024-02-03 11:17

iOS中堆和栈的使用（Swift）

堆和栈都是一种数据项按序排列的数据结构，只能在一端(称为栈顶(top))对数据项进行插入和删除。堆：队列优先,先进先出（FIFO—firstinfirstout）。
雪影无痕·2024-02-03 10:41

C语言编程新手学习基础知识点大总结！小白入门必备

C语言是面向过程的，而C＋＋是面向对象的C和C++的区别：C是一个结构化语言，它的重点在于算法和数据结构。
小辰带你看世界·2024-02-03 10:38

c/c++ 结构体的定义和使用

在实际应用中，C语言结构体数组常被用来表示一个拥有相同数据结构的群体，比如一个班的学生、一个车间的职工等。
bigkeker·2024-02-03 09:05

数据结构-单链表反转

单链表是一种线性数据结构，由当前节点数据和指向下个节点的指针组成，因为是单向的，所以称为单链表单链表的反转：例如：1—>2—>3—>4反转成：4—>3—>2—>1首先定义一个链表的节点：publicclassNode
lichlaughing·2024-02-03 08:26

行为型模式之迭代器模式

所以出现了迭代器模式，不依赖数据存储的数据结构，即抽象出一个迭代器UML类图：1实现步骤：1：在容器类（聚合类）中添加一个iterator方法，获取一个迭代器，并赋予迭代器数据访问权。2：设计一个
0爱上1·2024-02-03 08:36

直观了解Golang中new与make的区别

1.new1.1用途new主要用于创建并初始化指针类型的数据结构，并返回指向该类型的指针。1.2示例typePersonstruct{NamestringAgei
小小Albert·2024-02-03 08:40

NGSIM数据集解析及python处理

我在项目中用到的是US101数据集，其他数据结构大同小异。一下着重介绍该路段数据集。US101数据集介绍NGSIM官方提供了使用API的方法获取数据集，但是文
Rayne_tab·2024-02-03 08:03

数据结构-day4

head.h#ifndef__HEAD_H__#define__HEAD_H__#include#include#includeenum{FALSE=-1,SUCCESS};typedefstructStudent{charname[20];charsex;floatscore;}Stu;typedefStudatatype;//定义节点结构体//节点：数据域指针域typedefstructNod
木 每·2024-02-03 08:22

C语言第十六弹---操作符(下)

✨个人主页：熬夜学编程的小林系列专栏：【C语言详解】【数据结构详解】操作符1、下标访问[]、函数调用()1.1、[]下标引用操作符1.2、函数调用操作符2、结构成员访问操作符2.1、结构体2.1.1、结构的声明
小林熬夜学编程·2024-02-03 08:16

Java/Python/Go不同开发语言基础数据结构和相关操作总结-Map篇

Java/Python/Go不同开发语言基础数据结构和相关操作总结1.Java1.1基础操作1.1.1数据结构和定义方式1.1.2增加1.1.3修改1.1.4查询1.1.5删除1.1.6获取总长度1.1.7
李姓门徒·2024-02-03 07:35

优化 API 开发：避免重复造轮子的最佳实践

在一个项目中，大多数接口往往有类似的响应数据结构，比如会包含一些相同的字段。这就意味着在响应正文中，有很多重复且可预设的部分，针对这种情况，我们是否能够在新建接口时自动填充这些重复内容呢？
Apifox.·2024-02-03 07:00

生产问题排查系列——redis告警连接异常问题排查

Jedis是Redis的Java实现的客户端，其API提供了比较全面的Redis命令的支持；Redisson实现了分布式和可扩展的Java数据结构，和Jedis相比，功能较为复杂，不仅支持字符串操作，且还支持排序
吴代庄·2024-02-03 07:56

数据结构day4作业

思维导图单向链表任意元素查找单向链表任意元素修改单向链表任意元素删除单向链表逆置单向链表查找倒数第n个节点单向链表排序单向链表释放内存
A dog look like the wolf·2024-02-03 07:17

数据结构day3

顺序表按元素查找参数：顺序表、查找的元素顺序表按元素删除(如果存在重复则只能删除第一个)参数：顺序表list,查找的元素key1.查找key是否存在，存在要下表2.根据下表删除顺序表按元素修改顺序表去重顺序表排序
A dog look like the wolf·2024-02-03 07:47

阿里面试经历JAVA总结

一面主要问题如下：1）首先自我介绍2）数据结构算法的基本问题，如排序算法，二叉树遍历，后序遍历非递归，图的最短路径问题3）对一个数组进行绝对值排序的算法4）java中hashmap的底层实现5）java
Java架构师Carl·2024-02-03 06:45

类与对象

面对对象的程序设计方法：1.将某类客观事物共同特点（属性）归纳出来，形成一个数据结构（可以用多个变量描述事物的属性）；2.将这类事物所能进行的行为也归纳出来，形成一个个函数，这些函数可以用来操作数据结构
一瓢夜海繁星·2024-02-03 06:52

Jmeter压力测试实战分析详解

举个栗子,Redis官网压测的例子，256字节的读速度11w/s,写速度8.1w/s,都知道redis优点是多变的数据结构，string、List、hash、se
测试小贝·2024-02-03 05:04

有事没事，研究研究算法

学习经典算法与数据结构。看图说话，然后代码实现！然后解答实际问题。有意思的。利用好这些软件。
乌龟的慢生活·2024-02-03 05:17

MySQL 索引和事务

可以对表中的一列或多列创建索引，并指定索引的类型，各类索引有各自的数据结构实现。索引底层是一棵B+树，也就是一棵特殊的二叉搜索树。
JiA-Bai·2024-02-03 05:24

数据结构—基础知识（16）：哈夫曼编码

数据结构—基础知识（16）：哈夫曼编码哈夫曼编码的主要思想在进行数据压缩时，为了使压缩后的数据文件尽可能短，可采用不定长编码。其基本思想是：为出现次数较多的字符编以较短的编码。
阿庆i code·2024-02-03 05:20

提升编程效率的利器: 解析Google Guava库之集合工具类-50个示例（八）

在软件开发中，集合是处理数据的一种基本且关键的数据结构。Java作为一种广泛使用的编程语言，提供了一套丰富的集合工具类，这些工具类可以极大地提升我们处理集合数据的效率。
地瓜伯伯·2024-02-03 05:14

函数指针数组在实现转移表时的应用：以计算器为例

函数指针数组函数指针数组是C语言中一种数据结构，它由一系列指向函数的指针组成。在C语言中，函数名代表函数的地址，因此可以创建一个数组来存储这些地址（即函数指针），然后通过索引访问并调用相应的函数。
Srlua·2024-02-03 04:06

JavaSE-数组

1.一维数组1.1数据结构（合理选用数据结构能有效提升程序存储雄效率和运行效率）*数据结构：计算机中保存和组织数据的一种方式，保存方式不同，操作效率也不同*1.2数组特性*（1）连续存储，确定长度后不能修改
6Cx33·2024-02-03 04:06

二叉树（1）

1树概念及结构1.1树的概念树是一种非线性的数据结构，它是由n（n>=0）个有限结点组成一个具有层次关系的集合。把它叫做树是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。
垂柳斜下茉莉雨·2024-02-03 04:03

数据结构—静态查找

简介1.数据的组织和查找是大多数应用程序的核心2.线性表、树、图是数据的组织结构3.查找是所有数据处理中最基本、最常用的操作4.当在一个庞大数量的数据集合中查找时，查找方法和效率就显得格外重要查找介绍1.查找包含四种操作：查询、检索、插入、删除查询，元素是否存在检索，找到某个元素，访问元素的属性插入，若元素不存在则插入删除，若元素存在则删除2.静态查找表：包含前两种查询和检索操作，查找操作不影响原
Xiao 柠·2024-02-03 04:30

ArrayList的扩容机制详解，解决面试难题！

我最近就遇到了，虽然我之前读过，但这玩意干读不进味啊今天我就来讲讲ArrayList，这个白家长谈的经典数据结构的扩容机制！
Chowley·2024-02-03 04:43

ConcurrentLinkedQueue，常用方法及应用场景总结

前言大家好，我是chowley，最近回顾之前的开发项目，我在一个类生产者消费者系统中，使用了可以保证线程并发安全的数据结构，也就是今天的主角——ConcurrentLinkedQueue！
Chowley·2024-02-03 04:43
上一页 46 47 48 49 50 51 52 53 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他