数据结构

荷兰国旗问题与快速排序算法

荷兰国旗问题与快速排序算法 作者:Grey 原文地址: 博客园:荷兰国旗问题与快速排序算法 CSDN:荷兰国旗问题与快速排序算法 荷兰国旗问题 问题描述 给定一个整数数组,给定一个值K,这个值在原数组中一定存在,要求把数组中小于K的元素放到数组的左边,大于K的元素放到数组的右边,等于K的元素放到数组 ... »

有意思的数据结构默克树 Merkle tree应用介绍

目录 一种有意思的数据结构-默克树(Merkle tree) 长什么样子? Hash链表 防篡改 判断某个交易是否被记录(是否存在) 常见应用 - 1 git 常见应用 - 2 分布式数据存储的数据校验 小结 一种有意思的数据结构-默克树(Merkle tree) 默克树(Merk »

C语言数据结构不挂科指南之栈&队列&数组详解

目录 学习目标 栈 基本概念 栈的基本运算 栈的顺序实现 双栈 栈的链接实现 考试要点 小结 学习目标 自考重点、期末考试必过指南,这篇文章让你理解什么是栈、什么是队列、什么是数组 掌握栈、队列的顺序存储结构和链式存储结构 掌握栈、队列的基本操作在顺序存储结构和链式存储结构上的 »

C语言数据结构之双链表&循环链表&静态链表详解

目录 单链表 VS 双链表 双链表 双链表的初始化(带头结点) 双链表的插入 双链表的删除 双链表的遍历 循环单链表 循环双链表 循环双链表的初始化 循环双链表的插入 循环双链表的删除 静态链表 什么是静态链表 定义静态链表 基本操作的实现 单链表 VS 双链表 我们都知道, »

线段树学习笔记(基础&进阶)(一) | P3372 【模板】线段树 1 题解

什么是线段树 线段树是一棵二叉树,每个结点存储需维护的信息,一般用于处理区间最值、区间和等问题。 线段树的用处 对编号连续的一些点进行修改或者统计操作,修改和统计的复杂度都是 O(log n)。 基础线段树(+ 懒标记) 为什么不写没有懒标记的版本? ~~因为我太菜的不会写~~ 因为有懒标记的版本更 ... »

红绿正方形染色问题

红绿正方形染色问题 作者:Grey 原文地址: 博客园:红绿正方形染色问题 CSDN:红绿正方形染色问题 题目描述 有一些排成一行的正方形。每个正方形已经被染成红色或者绿色。现在可以选择任意一个正方形然后用这两种颜色的任意一种进行染色,这个正方形的颜色将会被覆盖。目标是在完成染色之后,每个红色 R ... »

数据结构:线性表

线性表 线性表(List):零个或多个数据元素的有限序列。 首先它是一个序列。也就是说,元素之间是有顺序的,若元素存在多个,则第一个元素无前驱,最后一个元素无后继,其他每个元素都有且只有一个前驱和后继。 然后,线性表强调是有限的。 线性表应该有以下基本的操作 InitList 初始化 ListEmp ... »

C语言数据结构之栈与队列怎么相互实现

本篇内容介绍了“C语言数据结构之栈与队列怎么相互实现”的有关知识,在实际案例的操作过程中,不少人都会遇到这样的困境,接下来就让小编带领大家学习一下如何处理这些情况吧!希望大家仔细阅读,能够学有所成! 一、用对列实现栈 题干要求: 细节分析:队列是先进先出; 要实现的栈是先进后出。 解题思路:假设: »

二叉树的重建问题

二叉树的重建问题 作者:Grey 原文地址: 博客园:二叉树的重建问题 CSDN:二叉树的重建问题 说明 二叉树的各种遍历见二叉树的先,中,后序遍历(递归,非递归,Morris方法) 根据中序遍历和后序遍历重建二叉树 链接地址:LeetCode 106. Construct Binary Tree ... »

二维数组的最小路径和问题

二维数组的最小路径和问题 作者:Grey 原文地址: 博客园: 二维数组的最小路径和问题 CSDN: 二维数组的最小路径和问题 题目描述 LintCode 110 · Minimum Path Sum 给定一个只含非负整数的m ∗ n网格,找到一条从左上角到右下角的可以使数字和最小的路径。 暴力解法 ... »

Go语言数据结构之二叉树可视化详解

目录 题目 源代码 做题思路 扩展 左右并列展示 上下并列展示 总结回顾 题目 以图形展示任意二叉树,如下图,一个中缀表达式表示的二叉树:3.14*r²*h/3 源代码 package main import ( "fmt" "io" »

使用二叉树的递归套路来解决的问题

使用二叉树的递归套路来解决的问题 作者:Grey 原文地址: 博客园:使用二叉树的递归套路来解决的问题 CSDN:使用二叉树的递归套路来解决的问题 说明 二叉树的递归套路本质是二叉树的后序遍历,如果你需要你的左树给你一些信息,右树给你一些信息,然后整合得到当前节点的信息,就可以用二叉树的递归套路。 ... »

累加和为 K 的最长子数组问题

累加和为 K 的最长子数组问题 作者:Grey 原文地址: 博客园:累加和为 K 的最长子数组问题 CSDN:累加和为 K 的最长子数组问题 题目描述 给定一个整数组成的无序数组 arr,值可能正、可能负、可能0,给定一个整数值 K,找到 arr 的所有子数组里,哪个子数组的累加和等于 K,并且是长 ... »

Pytorch中的tensor数据结构实例代码分析

这篇文章主要介绍了Pytorch中的tensor数据结构实例代码分析的相关知识,内容详细易懂,操作简单快捷,具有一定借鉴价值,相信大家阅读完这篇Pytorch中的tensor数据结构实例代码分析文章都会有所收获,下面我们一起来看看吧。 torch.Tensor tor »

基本数据结构

基本数据结构 前言 本文为所有常用数据结构的简单实现,并不进行性能优化。持续更新中...... 以下为已实现数据结构的概览 线性表: 顺序表、单向链表、双向链表 线性表 顺序表 1 /** 2 * 顺序表 3 * 4 * @since 2022-09-14 5 */ 6 @SuppressWarni ... »

kkelin

详解Pytorch中的tensor数据结构

目录 torch.Tensor Tensor 数据类型 view 和 reshape 的区别 Tensor 与 ndarray 创建 Tensor 传入维度的方法 torch.Tensor torch.Tensor 是一种包含单一数据类型元素的多维矩阵,类似于 numpy 的 array。 »

数据结构与算法系列一之整数、数组及字符串

前言:由于本人不是科班出身,计算机基础相对薄弱一些,最近在工作之余想系统的学习一下数据结构与算法,主要是通过学习专项突破版的剑指Offer每一部分的典型题目,将每一部分相关的基础内容尽量掌握一下。由于没有太多时间将看过的基础内容都总结整理起来,因此先将题目根据书中的讲解和自己的理解整理一下,后续有时 ... »

wydilearn

Java数据结构之最小堆和最大堆如何实现

这篇文章主要介绍“Java数据结构之最小堆和最大堆如何实现”的相关知识,小编通过实际案例向大家展示操作过程,操作方法简单快捷,实用性强,希望这篇“Java数据结构之最小堆和最大堆如何实现”文章能帮助大家解决问题。 一、前言 堆的历史 堆的数据结构有很多种体现形式,包括;2-3堆、B堆、斐波那契堆,而 »

Java数据结构之红黑树的原理是什么及如何实现

这篇文章主要讲解了“Java数据结构之红黑树的原理是什么及如何实现”,文中的讲解内容简单清晰,易于学习与理解,下面请大家跟着小编的思路慢慢深入,一起来研究和学习“Java数据结构之红黑树的原理是什么及如何实现”吧! 为什么要有红黑树这种数据结构 我们知道ALV树是一种严格按照定义来实现的平衡二叉查 »

Java数据结构之最小堆和最大堆的原理及实现详解

目录 一、前言 二、堆的数据结构 三、堆的代码实现 1. 实现介绍 2. 入堆实现 3. 出堆实现 4. 小堆实现 5. 大堆实现 一、前言 堆的历史 堆的数据结构有很多种体现形式,包括;2-3堆、B堆、斐波那契堆,而在 Java API 中最常用的是用于实现优先队列的二叉堆,它是由 »