数据结构---平衡树

Redis、MongoDB 和 MySQL评估

wdxylb·2025-01-27 00:33

数据结构——使用C语言折半查找

1.递归结构折半查找intBSearch(inta[],intx,intlow,inthigh){intmid;if(low>high)return-1;mid=(low+high)/2;if(a[mid]==x)returnmid;elseif(x>a[mid])returnBSearch(a,x,mid+1,high);elsereturnBSearch(a,x,low,mid-1);}2.循

要向着光·2025-01-26 23:01

数据结构——查找二叉树

二叉搜索树的概念如图所示，二叉搜索树（binarysearchtree）满足以下条件。对于根节点，左子树中所有节点的值num，说明目标节点在cur的左子树中，因此执行cur=cur.left。若cur.val=num，说明找到目标节点，跳出循环并返回该节点。二叉搜索树的查找操作与二分查找算法的工作原理一致，都是每轮排除一半情况。循环次数最多为二叉树的高度，当二叉树平衡时，使用O(log⁡n)时间。

xb1132·2025-01-26 23:31

【Python进阶】5步掌握Pandas数据结构，你真的学会了吗？

超萌技术攻略，轻松晋级编程高手技术宝库已备好，就等你来挖掘订阅墨瑾轩，智趣学习不孤单即刻启航，编程之旅更有趣5步掌握Pandas数据结构，你真的学会了吗？

墨瑾轩·2025-01-26 21:18

数据结构c语言版上海交通大学出版社项目三《稀疏矩阵相加》

两个稀疏矩阵A和B采用十字链表方式存储，计算C=A+B，C也采用十字链表方式存储。根据矩阵相加的运算法则，若将矩阵B加到矩阵A上，对于A的十字链表来说，可能进行的操作有:①当aij与bij均不等于0，且aij+bij≠0时，改变结点的value值;②当aij≠0且bij=0时，value值不变;③当aij=0且bij≠0时，插入一个新结点;④当aij与bij均不等于0，且aij+bij=0时，删除

友人.227·2025-01-26 21:47

数据结构——无向图(邻接矩阵表示)

创建无向图(邻接表)获取顶点在顶点表的位置深度优先遍历(DFS)广度优先遍历(BFS)/*数据结构——无向图(邻接矩阵表示)*/#include#include#definemaxsize100usingnamespacestd

ChirsMatin·2025-01-26 20:34

数据结构——二叉树的最小深度算法

给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明：叶子节点是指没有子节点的节点。输入：root=[3,9,20,null,null,15,7]输出：2示例2：输入：root=[2,null,3,null,4,null,5,null,6]输出：5提示：树中节点数的范围在[0,105]内-1000lchild不为空且T->rchild为空，返回左子树的高度+

943802606·2025-01-26 19:31

数据结构图邻接矩阵表示法

图邻接矩阵表示法图的邻接表表示法看这里基本结构：enumGraphKind{DG,DN,UDG,UDN};templatestructArcCell{VRTypeadj;InfoType*info;};templateusingAdjMatrix=ArcCell[MAX_VERTEX_NUM][MAX_VERTEX_NUM];templatestructMGraph{VertexTypevexs[

大和田·2025-01-26 19:30

PostgreSQL 介绍

数据库（Database）是按照数据结构来组织、存储和管理数据的仓库。每个数据库都有一个或多个不同的API用

candy662·2025-01-26 17:44

数据结构与算法之哈希表: LeetCode 217. 存在重复元素 (Ts版)

存在重复元素https://leetcode.cn/problems/contains-duplicate/description/描述给你一个整数数组nums。如果任一值在数组中出现至少两次，返回true；如果数组中每个元素互不相同，返回false示例1输入：nums=[1,2,3,1]输出：true解释：元素1在下标0和3出现示例2输入：nums=[1,2,3,4]输出：false解释：所有元

Wang's Blog·2025-01-26 17:13

设计模式之访问者模式详解（Visitor Pattern）

访问者模式是一种将数据操作和数据结构分离的设计模式。（觉得太抽象，可以看下面的例子）。

Missy Peng·2025-01-26 17:43

【数据结构】_以单链表为例分析各种方法实现的特殊情况考虑思路

目录1.尾插SLTPushBack2.头插SLTPushFront3.尾删SLTPopBack4.头删SLTPopFront5.指定位置前插入6.指定位置前删除对于每一种方法的具体实现，都不能仅简单考虑链表具有多个结点的情况，对于空链表等特殊情况都需特殊情况特殊分析，才能保证不出现空指针解引用等情况。现以某几个方法为例，分析特殊情况的考虑思路。1.尾插SLTPushBack1、考虑具有若干结点的情

_周游·2025-01-26 16:40

一、顺序表

线性表是⼀种在实际中⼴泛使⽤的数据结构，常⻅的线性表：顺序表、链表、栈、队列、字符串…线性表在逻辑上是线性结构，也就说是连续的⼀条直线。

xiaoccii·2025-01-26 15:02

[LeetCode] 哈希表 I — 242#有效的字母异位词 | 349#两个数组的交集 | 202#快乐数 | 1#两数之和

有效的字母异位词Set基础语句349#两个数组的交集202#快乐数Map基础语句1#两数之和基础知识哈希表常用于快速判断一个元素是否在集合中，空间换时间哈希表是根据key（如数组的索引下标）直接进行访问的数据结构哈希函数

miilue·2025-01-26 15:59

[LeetCode] 哈希表完整版 — 哈希数组 | Set | Map

202#快乐数15#三数之和18#四数之和Map基础语句1#两数之和454#四数相加II基础知识哈希表常用于快速判断一个元素是否在集合中，空间换时间哈希表是根据key（如数组的索引下标）直接进行访问的数据结构哈希函数

miilue·2025-01-26 15:59

Java数据结构——二叉树难点

文章目录二叉树难点1.难点一：二叉树的存储1.1C语言版1.2Java语言简陋版1.3Java语言版改进1.3.1例题1.3.2改进方法1.4Java源码汇总2.难点二：不止一种方法存储二叉树二叉树难点1.难点一：二叉树的存储1.1C语言版voidCreateBiTree(BiTree&T){//C语言创建结点T=(BiTree)malloc(sizeof(BiTNode));//向节点输值，例如

姜满月·2025-01-26 15:25

[转]挑战程序设计竞赛2 算法和数据结构读后感

介绍本篇主要是讲《挑战程序设计竞赛2算法和数据结构》书的读后感和部分题目的再次解读、编程。包括书中的部分代码和一些个人的见解。如果想深入了解，建议去网上买一本回来看，比较适合学习算法的初学者。

Shawn Chou·2025-01-26 14:25

选择最佳线路（二）

在上文中，讨论了最佳线路计算的数据结构的算法。但在交通线路的描述中，对网站线路孤立的起点，为了防止计算中无效循环，人为增加了下一结点为-1的虚拟点。但增加结点ID为-1的点，与现实不符。

周山至水数翠峰·2025-01-26 14:53

数据结构与算法之递归: LeetCode 51. N 皇后 (Ts版)

N皇后https://leetcode.cn/problems/permutations-ii/description/描述按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子n皇后问题研究的是如何将n个皇后放置在n×n的棋盘上，并且使皇后彼此之间不能相互攻击给你一个整数n，返回所有不同的n皇后问题的解决方案每一种解法包含一个不同的n皇后问题的棋子放置方案，该方案中‘Q’和‘.

Wang's Blog·2025-01-26 14:21

TensorFlow 的基本概念和使用场景

一、基本概念（一）张量（Tensor）张量是TensorFlow中最基本的数据结构，它可以看作是多维数组或列表。

秃头小饼干·2025-01-26 12:11

【数据结构】_顺序表经典算法OJ（力扣版）

目录1.移除元素1.1题目描述及链接1.2解题思路1.3程序2.合并两个有序数组1.1原题链接及题目描述1.2解题思路1.3程序1.移除元素1.1题目描述及链接原题链接：27.移除元素-力扣（LeetCode）题目描述：给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素。元素的顺序可能发生改变。然后返回nums中与val不同的元素的数量。假设nums中不等于val的元素数量

_周游·2025-01-26 12:10

C语言 ————栈

在C++中，栈（Stack）是一种重要的数据结构，栈是一种特殊的线性表，它只能在一端进行插入和删除操作，这一端被称为栈顶（Top），另一端则称为栈底（Bottom）。

mc2356·2025-01-26 12:35

数据结构——哈希表

在顺序表、链表、二叉树等数据结构中，如果要找一个值，要遍历一遍才可以找到，因此，这些数据结构查找的效率都是O(N）的。

猫头鹰~·2025-01-26 10:52

Java 入门指南：集合概述

集合是Java编程中非常重要的一部分，特别是在处理大量数据时，集合提供了丰富的操作方法和灵活的数据结构。

ZachOn1y·2025-01-26 09:42

31、Java集合概述

这些接口和类定义了不同的数据结构，如列表、集合、映射等，以支持各种类型的数据操作。简单来说，集合是对象的容器，它允许你将多个对象存储在一个单一的数据结构中，并对这些对象进行各种操作，如添加、删除、搜

周某某～·2025-01-26 08:08

数据结构与算法之美：单链表

Hello大家好！很高兴我们又见面啦！给生活添点passion，开始今天的编程之路！我的博客：data=x;returnNode;}其中，x是我们想存入的数据，在初始化节点的时候我们给定节点存储的数据。2.2节点的打印现在假设我们存入了几个节点的数据，我们想要打印一下：voidSListPrint(SListNode*plist){SListNode*pcur=plist;while(pcur->

<但凡.·2025-01-26 04:33

自动化测试--概念篇

博主主页:码农派大星.数据结构专栏:Java数据结构数据库专栏:数据库JavaEE专栏:JavaEE软件测试专栏:软件测试关注博主带你了解更多知识目录1.

.比奇堡派大星.·2025-01-26 03:22

【数据结构】最有效的实现栈和队列的方式（C&C++语言版）

在这个技术飞速发展的时代，掌握基础的数据结构知识是每个程序员必不可少的技能。本文将深入探讨栈和队列这两种线性数据结构，带你了解它们在实际编程中的应用以及如何用C/C++代码实现这些结构的核心操作。

大名顶顶·2025-01-26 02:16

简识栈结构的后进先出（LIFO）

栈结构是一种线性数据结构，其操作遵循后进先出（LastIn,FirstOut,LIFO）的原则。

天天向上杰·2025-01-26 02:12

C++学生学籍管理系统开发详解

从面向对象编程、数据结构的选择，到数据库操作、运算符重载、文件I/O处理、用户界面设计、异常处理，以及单元测试等，系统地覆盖了构建高效、稳定学籍管理系统的全过程。

悦闻闻·2025-01-25 23:19

C语言程序性能调优：提升执行效率与内存优化的终极指南

语言函数参数传递深入解析：传值与传地址的区别与应用实例04-C语言数组与字符串操作全解析：从基础到进阶，深入掌握数组和字符串处理技巧05-C语言指针与内存管理：指针使用、内存泄漏与调试技巧06-C语言数据结构深度解析

大模型铲屎官·2025-01-25 20:54

c语言指针 pdf,深入理解c指针 PDF扫描版[33MB]

这是一本实战型图书，通过它，读者可以掌握指针动态操控内存的机制、对数据结构的增强支持，以及访问硬件等技术。

origami dance·2025-01-25 17:35

【第四天】零基础入门刷题Python-算法篇-数据结构与算法的介绍-两种常见的递归算法（持续更新）

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、Python数据结构与算法的详细介绍1.Python中的常用的搜索算法2.两种常见的递归算法3.两种详细的递归算法代码1）

Long_poem·2025-01-25 16:58

「Py」基础语法篇之 Python缩进规则

博客主页何曾参静谧的博客（✅关注、点赞、⭐收藏、转发）全部专栏（专栏会有变化，以最新发布为准）「Win」Windows程序设计「IDE」集成开发环境「UG/NX」BlockUI集合「C/C++」C/C++程序设计「DSA」数据结构与算法

何曾参静谧·2025-01-25 14:42

Python之JSON数据结构

JSON数据结构介绍JSON（JavaScriptObjectNotation）优势：1.易于阅读和编写JSON的结构直观、简单，类似于键值对的形式，易于人类阅读和编写。

CL.LIANG·2025-01-25 11:51

solidity基础 -- 映射迭代

前提提要本文中出现的所有代码均可在本人GitHubGitHub--solidity学习代码中查询到基本概念在Solidity中，映射是一种非常有用的数据结构，它允许我们通过键来快速访问值。

第十六年盛夏.·2025-01-25 09:07

FFmpeg iOS 集成

适用于开发人员的FFmpeg库libavutil是一个包含用于简化编程的函数的库，包括随机数生成器，数据结构，数学例程

ihsdwj·2025-01-25 08:31

c语言数组详解

使用默认初始化：三、数组的访问：1.如何通过下标访问数组元素四、多维数组：1、声明多维数组2、访问多维数组总结前言今天我们来了解一下c语言数组方面的内容一、数组的定义：数组是一种用于存储多个相同类型的数据的数据结构

keep intensify·2025-01-25 08:53

【基础概念】API和ABI

它是一组规范，其中包括了函数、方法、类、数据结构等，允许不同的软件系统或组件之间进行交互。API通常用于编写应用程序，以便它们可以与外部服务、库或操作系统进行交互。

kucupung·2025-01-25 07:22

使用MediaCodec将PCM音频编码为AMR-WB格式

PCM格式音频的数据结构是轻松理解和实现的。每个音频帧包含一个或多个PCM音频样本（例如，对于单声道，每个PCM帧只包含一个音频样本，而对于立体声，则有两个样本），每

你好，工程师·2025-01-25 06:11

python处理excel的具体操作

pandas库：提供了高效的数据结构和数据分析工具，它对openpyxl进行了封装，使操作Excel文件更加方便。安装命令是pipinstallpandas。

若木胡·2025-01-25 06:38

MySQL入门学习-索引.删除索引

一、索引的概念索引是一种特殊的数据结构，用于加速数据库中数据的检索。它可以提高查询的效率，减少磁盘I/O操作，从而加快数据的访问速度。

守护者170·2025-01-25 04:00

算法：数据结构与算法（总结）

数据结构与算法文章目录数据结构与算法一、数据结构1.1BST、AVL、Red-BlackBST1.2Trie字典树、LRUCache、布隆过滤器1.3Union-find并查集1.4数组ArrayList

鲲鹏飞九万里·2025-01-25 03:54

数据结构基础之《（16）—链表题目》

一、链表问题1、对于笔试，不用太在乎空间复杂度，一切为了时间复杂度2、对于面试，时间复杂度依然放在第一位，但是一定要找到空间最省的方法二、快慢指针逻辑：慢指针一次走1步快指针一次走2步当快指针走完的时候，慢指针应该来到中点的位置1、输入链表头节点，奇数长度返回中点，偶数长度返回上中点2、输入链表头节点，奇数长度返回中点，偶数长度返回下中点3、输入链表头节点，奇数长度返回中点前一个，偶数长度返回上中

csj50·2025-01-25 03:23

数据结构与算法再探（二）栈与队列的应用

目录栈应用举例std::stack的基本操作：队列实现栈c++版单队列方式python3应用实例（一）：括号匹配C++栈C++非栈方式python实现实例(二）：后缀表达式求值c++实现python实现队列的应用队：std::queue基本操作栈实现队列队列应用举例：1、约瑟夫问题数组实现：队列实现：双向链表2、单调队列-滑动窗口里的最大值C++python3总结栈应用举例栈是操作受限的线性表，典

刀客123·2025-01-25 03:23

C++ 字符串格式化的两种方法

字符串是大家常用的数据结构，经常会用的输入、输出的序列化（格式化）以下两种方法：1、使用sprintf标准方法2、使用format方法（实现格式化输入）sprintftest.cc#include#include

Shinobi_Jack·2025-01-25 03:21

数据结构与算法再探（六）动态规划

目录动态规划(DynamicProgramming,DP)动态规划的基本思想动态规划的核心概念动态规划的实现步骤动态规划实例1、爬楼梯c++递归（超时）需要使用记忆化递归循环2、打家劫舍3、最小路径和4、完全平方数5、最长公共子序列6、0-1背包问题总结动态规划(DynamicProgramming,DP)释义：动态规划是一种解决复杂问题的优化方法，通过将大问题拆解成小问题，逐步解决小问题，最终得

刀客123·2025-01-25 03:18

C++语言的数据结构

C++语言的数据结构引言数据结构是计算机科学中的一个核心概念，它对解决实际问题至关重要。随着计算机技术的快速发展，数据结构在人们生活中的应用愈加广泛，尤其是在软件开发、算法设计及系统性能优化等领域。

Linux520小飞鱼·2025-01-25 01:37

数据结构(C++语言版)第三版pdf

下载地址：网盘下载内容简介《清华大学计算机系列教材:数据结构(C语言版)(第3版)》按照面向对象程序设计的思想，根据作者多年的教学积累，系统地介绍各类数据结构的功能、表示和实现，对比各类数据结构适用的应用环境

Surenon·2025-01-25 01:03

抽根烟顺便研究下空间划分技术

以下是几种常见的空间划分方法：四叉树（Quadtree）定义四叉树是一种数据结构，用于将二维空间递归划分为四个象限（子区域）。每个节点代表一个特定的区域，子节点则代表该区域的四个子区域。

你一身傲骨怎能输·2025-01-25 00:31

推荐频道