首页
学习
活动
专区
工具
TVP
发布
首页标签数据结构

#数据结构

数据结构是计算机存储、组织数据的方式。 数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。

听GPT 讲Rust源代码--compiler(12)

fliter

文件mod.rs位于Rust编译器源代码中的rustc_data_structures/src/graph/dominators目录下。这个文件的作用是实现支配...

1610

向量化与哈希算法:一致性、碰撞处理与数据结构设计的探索

运维开发王义杰

在讨论人工智能、大数据和信息检索领域的技术时,向量化和哈希算法常常被提及。两者都是处理大量数据时不可或缺的工具,尤其是在设计高效的数据结构和避免数据冲突方面。本...

2510

美团春招实习笔试,懵逼了!

五分钟学算法

美团在前几天也开启了春招实习招聘模式,这一轮的笔试难度比较大,总共有五题,前三题属于“送分题”,最后一题属于名副其实的难题,毕竟涉及到一个相对复杂的数据结构--...

2300

迭代器iterator

用户10551528

迭代器iterator是一个额外的、独立数据结构,存在于STL库中。专门用于访问STL中各个数据结构中的元素。

2310

【05】消失的数字

大耳朵土土垚

思路1: 先求出数组所有数的和sum1,因为是0~n连续的,只要一个数没有两个,所有我们求出所有两个0 ~n的数的和sum2,再将它们相减即可得到消失的数字🥳...

5110

数据结构——二叉树的层序遍历

大耳朵土土垚

9410

数据结构之树(Topk问题, 链式二叉树)

一枕眠秋雨

之后将剩余的N-k个数据依次与堆顶数据进行比较,如果比堆顶数据大,则将堆顶数据覆盖后向下调整

7210

【算法与数据结构】深入解析二叉树(一)

学习起来吧

数是一种非线性的数据结构,它是由n(n>=0)个有限节点组成一个具有层次关系的集合,把它叫做树是因为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的。

6110

【算法与数据结构】队列的实现详解

学习起来吧

循环队列是一种基于数组实现的队列数据结构,其特点是通过循环利用数组空间来实现队列的操作。循环队列的数组通常被看作一个环形的结构,队列的头部和尾部指针在数组中循环...

5410

基于Golang在单机下创建一个区块链

Karos

北京掌上先机网络科技有限公司 · 实习研发工程师 (已认证)

前端时间wld很火,这段时间meme币也如火如荼,所以我打算看看区块链到底是什么。

20130

模拟Trie树结构

用户10604450

Trie树是数据结构比较简单的一种。Trie 树的基本用法是高效的存储和查找字符串集合的数据结构。Trie树也叫做字典树,它是一个树形结构。是一种专门处理字符串...

6510

数据结构算法--8基数排序

@小森

得到:32,52,13,93,94,54,17     *现在个位数的相对位置排好序了*

6110

数据结构算法--7 桶排序

@小森

7210

数据结构算法--6 希尔排序和计数排序

@小森

> 首先取一个整数d1=n/2,将元素分为d1个组,每组相邻两元素之间距离为d1,在各组内之间插入排序。

6210

数据结构算法--5 归并排序

@小森

再建一个新列表,1<2,所以1放到列表,右指针右移一位,再比较2和3,2放入列表,左指针右移一位,以此类推,肯定有一部分列表率先没有数,这时将另一列表直接app...

5510

数据结构算法--4堆排序

@小森

将9拿下来,为了节约内存,提高利用率,可以将9放到3(最后一个元素),然后3放到堆顶,再此经过调整,3放到合适的位置并且除了9的最大元素又被调到堆顶。

6910

数据结构算法--3快速排序

@小森

把5拿出来存到tmp,5的位置是指针left,right指针在8,8>5,right指针-1,9又>5,right再次-1

8510

数据结构算法--2 冒泡排序,选择排序,插入排序

@小森

思想就是将相邻元素两两比较,当一个元素大于右侧相邻元素时,交换他们的位置,小于右侧元素时,位置不变,最终序列中的最大元素,像气泡一样,到了最右侧。

7910

数据结构算法--1 顺序查找二分查找

@小森

我们可以借助Python中的函数enumerate,通过enumerate遍历列表返回其索引和值

6110

数据结构——二叉树的遍历【前序、中序、后序】

大耳朵土土垚

从概念中可以看出,二叉树定义是递归式的,因此后序基本操作中基本都是按照该概念实现的。

14810
领券