初阶数据结构与算法

邓俊辉数据结构与算法学习笔记-第五章

文章目录树aa1树a2应用a3有根树a4有序树a5路径a6连通图无环图a7深度层次b在计算机中表示b1树的表示b2父节点b3孩子节点b4父亲孩子表示法b5长子兄弟表示法c二叉树c1二叉树概述c2真二叉树c3描述多叉树d二叉树d1BinNode类d2BinNode接口d3BinTree类d4高度更新d5节点插入e相关算法e1-1先序遍历转化策略e1-2遍历规则e1-3递归实现e1-4迭代实现e1-5
xiaodidadada·2024-09-06 02:33

【数据结构与算法 | 每日一题力扣篇】

1.力扣3174：清楚数字1.1题目：给你一个字符串s。你的任务是重复以下操作删除所有数字字符：删除第一个数字字符以及它左边最近的非数字字符。请你返回删除所有数字字符以后剩下的字符串。示例1：输入：s="abc"输出："abc"解释：字符串中没有数字。示例2：输入：s="cb34"输出：""解释：一开始，我们对s[2]执行操作，s变为"c4"。然后对s[1]执行操作，s变为""。提示：1deque
Vez'nan的幸福生活·2024-09-05 23:37

【数据结构与算法 | 基础篇】模拟LinkedList实现的链表(无哨兵)

1.前言我们将LinkdList视作链表,底层设计了内部类Node类,我这里依然没有用到泛型,其实加上泛型依然很简单,即将Node节点的数据域的类型由Int转换为E(),我在此不做赘述.同时实现了增删查改,遍历等操作.2.链表(无哨兵)的代码实现publicclassLinkListTestimplementsIterable{//头指针staticNodehead;//内部类privatesta
Vez'nan的幸福生活·2024-09-05 23:07

数据结构与算法Day25----字符串匹配（一）：借助哈希算法实现

一、主串和模式串：  假设在字符串A中查找字符串B，那字符串A就是主串，字符串B就是模式串。把主串的长度记作，模式串的长度记作。因为是在主串中查找模式串，所以。二、暴力匹配算法/朴素匹配算法/BF(BruteForce)算法：1、算法思想：  在主串中，检查起始位置分别是0、1、2···且长度为的个子串，看有没有跟模式串匹配的。2、图示：3、时间复杂度：  在极端情况下，每次都比对个字符，要比对次
墨殇染泪·2024-09-05 12:17

Java学习 - 数据结构与算法 - 有序数组去重详解

问题给定一个有序数组，要删除数组重复出现的元素，使得每个元素只出现一次，然后返回移除重复数组后的新长度；示例：假设给定一个数组nums=[1,2,4,4]，删除重复出现的元素4后，原数组变成nums=[1,2,4]，此时新的数组长度为3；解决思路数组原地操作数组原地操作，此时无需创建新的数组，只需要在原来的数组上操作即可。相当于首先要找到数组中重复的元素，然后将重复的元素移除，此时就涉及到数组中的
泡芙萝莉酱·2024-09-05 09:02

【初阶数据结构篇】栈的实现（附源码）

栈1.概念与结构2.栈的实现2.1栈的初始化和销毁2.2栈顶插入和删除数据2.2.1栈顶插入数据（压栈）2.2.2栈顶删除数据（出栈）2.3取栈顶数据2.4获取栈的有效数据个数2.5打印栈中数据1.概念与结构栈：⼀种特殊的线性表，其只允许在固定的⼀端进⾏插⼊和删除元素操作。进⾏数据插⼊和删除操作的⼀端称为栈顶，另⼀端称为栈底。栈中的数据元素遵守后进先出LIFO（LastInFirstOut）的原则
打嗝小狗～·2024-09-05 03:54

数据结构与算法：双端队列-

双端队列（deque，全名double-endedqueue）是一种具有队列和栈性质的线性数据结构。双端队列也拥有两端：队首（front）、队尾（rear），但与队列不同的是，插入操作在两端（队首和队尾）都可以进行，删除操作也一样。deque()创建双端队列addFront(item)向队首插入项addRear(item)向队尾插入项removeFront()返回队首的项，并从双端队列中删除该项r
sszhang·2024-09-04 20:57

数据结构____二叉树初阶

一：二叉树的基本概念和性质1.满二叉树：一个二叉树，如果每一个层的结点数都达到最大值，则这个二叉树就是满二叉树。也就是说，如果一个二叉树的层数为K，且结点总数是，则它就是满二叉树。2.完全二叉树：完全二叉树是效率很高的数据结构，完全二叉树是由满二叉树而引出来的。对于深度为K的，有n个结点的二叉树，当且仅当其每一个结点都与深度为K的满二叉树中编号从1至n的点一一对应时称之为完全二叉树。要注意的是满二
ROC_bird..·2024-09-04 16:21

github源码指引：共享内存、数据结构与算法：字符串池StringPool

专题：共享内存、数据结构与算法_初级代码游戏的博客-CSDN博客本文讲解字符串池的示例代码。字符串池是一个特殊的结构，用来减少重复的字符串存储（现实系统中会存在大量重复的字符
初级代码游戏·2024-09-04 14:31

C++竞赛初阶L1-15-第六单元-多维数组(34~35课)551: T456501 计算矩阵边缘元素之和

题目内容输入一个整数矩阵，计算位于矩阵边缘的元素之和。所谓矩阵边缘的元素，就是第一行和最后一行的元素以及第一列和最后一列的元素。输入格式第1行包含两个整数，分别为行数m和列数n，两个整数之间空格隔开。第2行开始有m行数据，每行包含n个整数，整数之间空格隔开。输出格式对应矩阵的边缘元素和。样例1输入33341371201样例1输出15程序输出：#includeusingnamespacestd;in
麓小墨哥·2024-09-04 08:53

数据结构与算法之哈希表（C语言版）

title:数据结构与算法之哈希表（C语言版）date:2020-07-1921:05:15categories:数据结构与算法tags:-数据结构-算法-哈希表-c数据结构与算法之哈希表（C语言版）哈希表支持一种最有效的检索方法
jiangzhangha·2024-09-03 13:52

C++ | 泛型编程：模板初阶与函数模板深度解析

文章目录C++泛型编程：模板初阶与函数模板深度解析1.泛型编程：实现代码的通用性2.函数模板：代码的模具2.1什么是函数模板？
TT-Kun·2024-09-03 06:09

数据结构与算法关系(中)：如何评判一个算法的好坏

大家好，我是MicroStone，一个曾在三家世界500强企业担任要职的一线互联网工程师。上一节，我们了解到算法的一些特征，想必大家都掌握了算法设计要求，在学习或工作中根据业务需求设计要设计一个算法，我们要如何评估一个算法的好坏呐？下面我们来看看算法的度量方式。1、算法的效率度量方法我们知道一个算法的效率，抛开性能这些，其实值得注意的就是算法的执行时间，同一台机器上，我们使用相同数据集，利用计算机
MobotStone·2024-09-03 05:53

《言值》

今日读书《言值》1-11说话与演讲的八大法则️️逻辑/类比（初阶）️️描述画面/好故事（中阶）️️出乎意料/提问（中高）️️获益/同理心（高阶）【一句话概括】️️在说话和演讲时，我们应当寻找最简单易行的轻逻辑为大脑减负
苏雅宋·2024-09-02 11:45

聊聊自学数据结构与算法

聊聊自学数据结构与算法大家好，我是莫幽天很高兴你能够阅读到我的文章。说道自学算法，不知道你是带着一个什么样的心情来学习，我呢是觉得基础太重要了。所以又来尝试深入的学习数据结构与算法。
莫天幽·2024-09-02 09:37

github源码指引：共享内存、数据结构与算法：平衡二叉树set带有互斥接口的

初级代码游戏的专栏介绍与文章目录-CSDN博客我的github：codetoys，所有代码都将会位于ctfc库中。已经放入库中我会指出在库中的位置。这些代码大部分以Linux为目标但部分代码是纯C++的，可以在任何平台上使用。目录一、演示代码二、互斥层的实现2.1简单的互斥层实现2.2完整互斥接口的实现2.2.1互斥对象放在哪里2.2.2迭代器的互斥2.2.3方法的互斥三、互斥层的设计思想一、演示
初级代码游戏·2024-09-01 23:31

github源码指引：共享内存、数据结构与算法：平衡二叉树set的lower_bound

初级代码游戏的专栏介绍与文章目录-CSDN博客我的github：codetoys，所有代码都将会位于ctfc库中。已经放入库中我会指出在库中的位置。这些代码大部分以Linux为目标但部分代码是纯C++的，可以在任何平台上使用。本篇专门讲解lower_bound的实现。目录一、STL的lower_bound和upper_bound是什么二、二叉树有没有lower_bound三、演示代码3.1定义数据
初级代码游戏·2024-09-01 23:31

C++——模板初阶 | STL简介

P.S.：以下代码均在VS2019环境下测试，不代表所有编译器均可通过。P.S.：测试代码均未展示头文件stdio.h的声明，使用时请自行添加。                     博主主页：Yan.yan.                     C语言专栏                     数据结构专栏                   力扣牛客经典题目专栏            
Yan. yan.好好学习·2024-09-01 20:15

编程练习题目集【目录】

文章目录一、PTA1.练习（1）中国大学MOOC-陈越、何钦铭-数据结构-起步能力自测题（2）DataStructuresandAlgorithms(English)（3）数据结构与算法题目集（中文）（
绯樱殇雪·2024-08-30 12:40

JavaEE 初阶（3）—— 多线程1之理解线程

之前提到过，通过写特殊的代码，把多个CPU核心都能利用起来，这样的代码就叫“并发编程”。多进程编程，就是一种典型的并发编程。虽然多进程能够解决问题，但是随着对于效率要求越来越高，就希望有更好的并发编程。多进程编程，最大的问题是进程太“重”，创建进程/销毁进程的开销比较大（时间、空间）一旦需求场景需要频繁的创建销毁进程，开销就非常明显了。最典型的-->服务器开发，针对每个发送请求的客户端，都创建一个
求大厂offer （ing…·2024-08-29 19:13

【JavaEE初阶系列】——多线程案例三——定时器

MyTask类用于描述一个任务(作为Timer的内部类).里面包含一个Runnable对象和一个time(毫秒时间戳)相对时间和绝对时间//执行任务的时间（绝对时间）privatelongtime;此时记录的是一个“绝对的时间"(完整的时间戳）。绝对时间：当前具体的时间相对时间：时间间隔schedule方法里面的第二个参数是相对时间，为什么构造的时候记录绝对时间呢？后续扫描线程的时候，如何判定当前
2301_76278775·2024-08-29 19:43

github源码指引：共享内存、数据结构与算法：作为基础的数组

相关专题：共享内存、数据结构与算法_初级代码游戏的博客-CSDN博客源码位置：shmfc基础：github源码指引：源码结构、编译、运行_github编译-CSDN博客目录一
初级代码游戏·2024-08-29 18:09

驾驭高效编程:一探C++ STL的奥秘

的六大组件4:如何学习STL5:STL的缺陷1.什么是STLSTL(standdardtemplatelibrary-标准模板库):是C++标准库的重要组成部分,不仅是一个可复用的组件库,而且是一个包含数据结构与算法软件框架
一叶之秋1412·2024-08-27 23:50

【数据结构与算法】从左到右快速幂和从右到左快速幂

引出问题在计算机科学中，幂运算是一种非常常见且基础的操作，尤其是在涉及到大数运算时，幂运算的效率对整个计算过程至关重要。设想以下场景：在加密算法中，如RSA算法，常常需要计算大数的幂，且这种计算必须在一定时间内完成，以确保安全性。在数值计算中，我们可能需要反复进行大规模的幂运算，如果采用最直接的计算方法，其计算量和时间将非常庞大。如果我们采用朴素的计算方法，例如计算aba^bab时，通过不断相乘a
星眺北海·2024-08-27 17:44

【初阶数据结构】顺序表与链表的比较（附题）

目录一、顺序表和链表的区别（其他链表存在缺陷，比较意义不大，这里用带头双向循环链表与顺序表进行比较）1.1插入、扩容与随机访问二、缓存利用率的比较2.1前置知识详解及补充知识（本文仅为比较顺序表及链表，相关缓存与知识可以看下文）一、顺序表和链表的区别（其他链表存在缺陷，比较意义不大，这里用带头双向循环链表与顺序表进行比较）不同点顺序表链表（带头双向循环）存储空间上物理上一定连续逻辑上连续，但物理上
ZLRRLZ·2024-08-26 22:21

我的程序员读书路

CLRviaC#(第三版)你必须知道的.NET(第二版)编码:隐匿在计算机软硬件背后的语言代码整洁之道重构:改善既有代码的设计数据结构与算法：C#语言描述程序员修炼之道:从小工到专家编程珠玑(第2版)深入理解计算机系统
weixin_30416497·2024-08-26 12:02

数据结构与算法——滑动窗口

目录引言核心思想使用场景解题步骤经典例题1、无重复字符的最长子串（LeetCode3）2、找到字符串中所有字母异位词（LeetCode438）引言定义：滑动窗口是指通过左右两个指针（或索引）来标记窗口的左右边界，随着指针的移动，窗口内的元素不断变化，从而实现对数组或字符串中连续子序列的操作。特点：连续性：窗口内的元素在位置上是连续的。动态性：窗口的大小（即左右边界之间的距离）可以动态变化，以适应不
passion更好·2024-08-26 06:26

数据结构与算法——动态规划

目录引言最优子结构重叠子问题打家劫舍（LeetCode198题）经典例题1.爬楼梯（LeetCode70题）2.斐波那契数列（LeetCode126题）3.最长公共子序列（LeetCode95题）引言动态规划（DynamicProgramming,简称DP）是一种在数学、计算机科学、经济学和生物信息学等领域广泛使用的算法设计技术。它通过把原问题分解为相对简单的子问题的方式，来求解复杂问题。动态规划
passion更好·2024-08-26 06:54

数据结构与算法之 leetcode 78. 子集

78.子集/***@param{number[]}nums*@return{number[][]}*/varsubsets=function(nums){letans=[],path=[],n=nums.lengthletdfs=(i)=>{if(i==n){ans.push(JSON.parse(JSON.stringify(path)))return}dfs(i+1)åpath.push(nu
Three_ST·2024-08-26 04:13

数据结构与算法之 leetcode 17. 电话号码的字母组合

17.电话号码的字母组合/***@param{string}digits*@return{string[]}*/varletterCombinations=function(digits){letmap=['','','abc','def','ghi','jkl','mno','pqrs','tuv','wxyz']letlen=digits.lengthif(len==0){return[]}l
Three_ST·2024-08-26 04:43

2021最新汇总数据结构与算法面试题（准备面试的可以看看）

闲来无事整理了一下数据结构与算法面试题，准备面试的可以看看。
喜欢喝酸奶·2024-08-24 17:08

计算机保研/考研面试题——数学篇

（对保研er和考研er均适用，如需要其他学科的问题请关注我~）相关文章：计算机保研/考研面试题——数据结构与算法篇-CSDN博客计算机保研/考研面试题——操作系统篇-CSDN博客计算机保研/考研面试题—
安晴晚风·2024-08-24 02:00

【C++图解专栏】手撕数据结构与算法，探寻算法的魅力

spm=1011.2415.3001.5343专栏定位：为0基础刚入门数据结构与算法的小伙伴提供详细的讲解，也欢迎大佬们一起交流~专栏简介：在这个专栏，我将带着大家一起用C++手撕基础的数据结构与算法，
Pandaconda·2024-08-24 00:47

五四班，我们的心永远在一起

不过，这也是我们五年级级部小升初阶段最重要的一个学期。但是，这也意味着我们要与亲爱的五四班分别！
婉莹小公主·2024-08-23 17:55

C++竞赛初阶L1-14-第六单元-数组(31~33课)541: T456471 计算书费

题目内容下面是一个图书的单价表：计算概论28.9元/本数据结构与算法32.7元/本数字逻辑45.6元/本C++程序设计教程78元/本人工智能35元/本计算机体系结构86.2元/本编译原理27.8元/本操作系统
麓小墨哥·2024-08-23 16:30

C++竞赛初阶L1-11-第五单元-for循环(25~26课)514: T454425 奥运奖牌计数

题目内容2008年北京奥运会，A国的运动员参与了n天的决赛项目(1≤n≤100)。现在要统计一下A国所获得的金、银、铜牌数目及总奖牌数。输入第1行是A国参与决赛项目的天数n，其后n行，每一行是该国某一天获得的金、银、铜牌数目（不超过100)。输出4个整数，为A国所获得的金、银、铜牌总数及总奖牌数。输入格式第1行是A国参与决赛项目的天数n，其后n行，每一行是该国某一天获得的金、银、铜牌数目，以一个空
麓小墨哥·2024-08-23 01:57

数据结构与算法--栈、队列篇

一、计算机领域的地位在计算机科学的广袤领域中，数据结构犹如一座精巧的大厦，为信息的存储和处理提供了坚实的框架。而在众多的数据结构中，栈和队列宛如两颗璀璨的明珠，各自闪耀着独特的光芒。栈和队列虽然看似简单，却蕴含着深刻的逻辑和强大的功能。它们是解决众多复杂问题的基石，从程序的执行流程控制到各种算法的优化，从操作系统的任务调度到网络通信中的数据传输，栈和队列都发挥着不可或缺的作用。深入理解栈和队列，不
誓则盟约·2024-08-21 19:22

【Java初阶（三）】方法的使用

❣博主主页:33的博客❣▶文章专栏分类:Java从入门到精通◀我的代码仓库:33的代码仓库目录1.前言2.方法的概念2.1方法定义2.2实参和形参的关系3.方法的重载3.1方法重载的概念4.递归4.1递归的概念4.2递归过程分析4.3递归练习5.总结1.前言在前面的学习中，我们已经学习了Java的部分知识，包括数据类型与变量，运算符，分支与循环以及输入和输出这些基础知识，我们继续对Java的学习进
PU-YUHAN·2024-03-26 22:13

数据结构与算法中顺序栈中入栈和出栈

在数据结构中，顺序栈是一种基于数组实现的栈结构。它具有先进后出的特点，可以通过入栈和出栈操作对栈进行操作。顺序栈的入栈操作即将元素插入到栈顶，出栈操作即将栈顶元素删除并返回。以下是顺序栈的入栈和出栈的示例代码：```python#定义顺序栈类classSeqStack:def__init__(self,max_size):self.max_size=max_sizeself.data=[None]
小范想进鹅厂·2024-03-20 19:02

数据结构与算法-哈希表

引言在计算机科学中，数据结构与算法是构建高效软件系统的关键基石。其中，哈希表作为一种非常实用的数据结构，以其快速查找、插入和删除等特性，在诸多领域发挥着无可替代的作用。
时光不老c·2024-03-10 04:59

数据结构与算法-双向链表

一、基本介绍定义双向链表（Double-LinkedList）是链表家族的一员，相比于单链表，它的每个节点不仅包含数据域，还具备两个指针域，分别指向前一个节点和后一个节点。这样的结构赋予了双向链表更高的操作灵活性和更多的应用场景。在双向链表中，每个节点（Node）一般由以下三个部分构成：数据域（DataField）：存储节点承载的具体数据信息。前驱指针（PreviousPointer）：指向该节点
时光不老c·2024-03-10 00:54

数据结构与算法-希尔排序

引言在计算机科学中，数据结构和算法是构建高效软件系统的基石。而排序算法作为算法领域的重要组成部分，一直在各种应用场景中发挥着关键作用。今天我们将聚焦于一种基于插入排序的改进版本——希尔排序（ShellSort），深入了解其原理、实现步骤以及优缺点。一、希尔排序简介希尔排序(ShellSort)是由DonaldShell在1959年提出的，它是对插入排序的一种改进，通过定义一个增量序列来对原始数据进
时光不老c·2024-03-09 18:48

编程两年半了，还要坚持写博客吗？

我是何未来，计算机专业本科在读，在大学期间通过自己的努力获得了多个全国计算机类大赛奖项并连续两年获得奖学金，目前主要在学习Java后端开发，这是我在思否上发布的第一篇文章，今后我会持续更新Java后端，数据结构与算法
·2024-03-02 11:55

数据结构与算法：顺序查找、折半查找、二叉排序树

一、顺序查找顺序查找又称线性查找，对于顺序表和链表都适用。对于顺序表，可通过数组下标递增来顺序扫描每个元素；对于链表，则通过指针next来依次扫描每个元素。#include#include#includetypedefintElemType;typedefstruct{ElemType*elem;//整形指针,申请的堆空间的起始地址存入elemintTableLen;//存储动态数组里边元素的个数
逸之猿·2024-02-26 02:11

麦豆悦读英文绘本讲师训练营【第20期初阶】---14/21--绘本实践--《If the dinosaur came back》

2004徐雪芳Susy今天在老家安排了一场英文绘本实践，我们家的两个小的，弟弟家的小孩，爸爸，我妈妈和我一起参与。图片发自App读的绘本是《Ifthedinosaurscameback》，我家大儿子找来了一些dinosaurs玩具。吸取昨天的教训，我先开场和大家介绍一下这本书的主题，我问他们喜不喜欢恐龙，如果恐龙回来了，它会帮我们做点什么？弟弟家的小女生说，她的恐龙玩具被卖掉了。图片发自App然后
snailxu·2024-02-20 22:48

数据结构与算法学习笔记（训练营三）-经典面试四

给你一个字符串类型的数组arr，譬如:String[]arr={"b\st","d\","a\d\e","a\b\c"};把这些路径中蕴含的目录结构给打印出来，子目录直接列在父目录下面，并比父目录向右进两格，就像这样:abcdebcstd同一级的需要按字母顺序排列不能乱。利用前缀树，让后深度优先遍历/***给你一个字符串类型的数组arr，譬如:*String[]arr={"b\st","d\","
剑侠李逍遥·2024-02-20 22:02

数据结构与算法题目集|7-2 一元多项式的乘法与加法运算 c++满分题解

设计函数分别求两个一元多项式的乘积与和。输入格式:输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式:输出分2行，分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。零多项式应输出00。输入样例:434-5261-203520-7431输出样例
Pixeler·2024-02-20 20:15

数据结构与算法题目集|7-3 树的同构 c++满分题解

给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。图1图2现给定两棵树，请你判断它们是否是同构的。输入格式:输入给出2棵二叉树树的信息。对于每棵树，首先在一行中给出一个非负整数N(≤10)，即该树的结点数（此时假设结点从0到N−1
Pixeler·2024-02-20 20:15

数据结构与算法题目集|7-5 堆中的路径 c++满分题解

将一系列给定数字依次插入一个初始为空的小顶堆H[]。随后对任意给定的下标i，打印从H[i]到根结点的路径。输入格式:每组测试第1行包含2个正整数N和M(≤1000)，分别是插入元素的个数、以及需要打印的路径条数。下一行给出区间[-10000,10000]内的N个要被插入一个初始为空的小顶堆的整数。最后一行给出M个下标。输出格式:对输入中给出的每个下标i，在一行中输出从H[i]到根结点的路径上的数据
Pixeler·2024-02-20 20:15

数据结构与算法题目集|7-4 是否同一棵二叉搜索树 c++满分题解

给定一个插入序列就可以唯一确定一棵二叉搜索树。然而，一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2,1,3}和{2,3,1}插入初始为空的二叉搜索树，都得到一样的结果。于是对于输入的各种插入序列，你需要判断它们是否能生成一样的二叉搜索树。输入格式:输入包含若干组测试数据。每组数据的第1行给出两个正整数N(≤10)和L，分别是每个序列插入元素的个数和需要检查的序列个数。第2
Pixeler·2024-02-20 20:12
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他