数据结构与算法刷题集

数据结构与算法 练习（一）

1.将2个递增的有序链表合并为一个有序链表;要求结果链表仍然使用两个链表的存储空间,不另外占用其他的存储空间.表中不允许有重复的数据关键词：递增有序链表,不允许有重复数据,保留递增关系(后插法)不占用额外的存储空间指的是不能开辟新节点,赋值在链接到链表上思路：(1)假设待合并的链表为La和Lb,合并后的新表使用头指针Lc(Lc的表头结点设为La的表头结点)指向.Pa和Pb分别是La,Lb的工作指针
E术家·2023-12-01 06:12

数据结构与算法之递归: LeetCode 46. 全排列 (Typescript版)

全排列https://leetcode.cn/problems/permutations/描述给定一个不含重复数字的数组nums，返回其所有可能的全排列。你可以按任意顺序返回答案。示例1输入：nums=[1,2,3]输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]示例2输入：nums=[0,1]输出：[[0,1],[1,0]]示例3输入：nu
Wang's Blog·2023-12-01 05:15

数据结构与算法之递归: LeetCode 78. 子集 (Typescript版)

子集https://leetcode.cn/problems/subsets/描述给你一个整数数组nums，数组中的元素互不相同。返回该数组所有可能的子集（幂集）。解集不能包含重复的子集。你可以按任意顺序返回解集。示例1输入：nums=[1,2,3]输出：[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]示例2输入：nums=[0]输出：[[],[0]]提示1{/
Wang's Blog·2023-12-01 05:15

Day1_计算机专业职业规划

共有三个方案:A:考研-国防科大计算机科学与技术21岁本科毕业23岁研究生毕业21年10月网上正式报名，21年12.2112.22初试22年9月入学计综包含计算机原理和数据结构与算法两部分，每部分75分
cz_橙子9·2023-12-01 05:16

【C++刷题集】-- day3

目录选择题单选OR59字符串中找出连续最长的数字串⭐【题目解析】【解题思路】JZ39数组中出现次数超过一半的数字⭐【题目解析】【解题思路1】【解题思路2】选择题单选1、以下程序的输出结果是()#includeintmain(){chara[10]={'1','2','3','4','5','6','7','8','9',0},*p;inti;i=8;p=a+i;printf("%s\n",p-3)
川入·2023-12-01 04:20

【C++刷题集】-- day2

目录选择题单选编程题OR62倒置字符串⭐【题目解析】【解题思路1】【解题思路2】【解题思路3】排序子序列⭐【题目解析】【解题思路】选择题单选1、使用printf函数打印一个double类型的数据，要求：输出为10进制，输出左对齐30个字符，4位精度。以下哪个选项是正确的？%-30.4e%4.30e%-30.4f%-4.30f正确答案：解析：转换说明符转换说明符描述%d有符号十进制整数%i有符号十进
川入·2023-12-01 04:19

【C++刷题集】-- day1

目录选择题单选编程题组队竞赛⭐【题目解析】【解题思路】(排序+贪心)删除公共字符⭐【题目解析】【解题思路】(哈希映射)选择题单选1、以下for循环的执行次数是()for(intx=0,y=0;(y=123)&&(x(123恒为真)&&(x1->2->3。循环语句：空语句。----------------------------------------------2、以下程序的运行结果是()#inc
川入·2023-12-01 04:49

【数据结构与算法】二叉树中从每个叶子结点到根结点的路径

题目  Qestion: 输出二叉树中从每个叶子结点到根结点的路径数据结构与定义#include#includetypedefstructTreeNode{intval;structTreeNode*left;structTreeNode*right;}TreeNode;二叉树形状核心代码voidLeafToRoot(TreeNode*node,intlength,int*Path){//结点不存
hiddenSharp429·2023-12-01 03:29

【数据结构与算法】二叉树——堆

作者：一只大喵咪1201专栏：《数据结构与算法》格言：你只管努力，剩下的交给时间！
一只大喵咪1201·2023-11-30 21:05

【数据结构与算法基础】树与二叉树的互化

前言数据结构，一门数据处理的艺术，精巧的结构在一个又一个算法下发挥着他们无与伦比的高效和精密之美，在为信息技术打下坚实地基的同时，也令无数开发者和探索者为之着迷。也因如此，它作为博主大二上学期最重要的必修课出现了。由于大家对于上学期C++系列博文的支持，我打算将这门课的笔记也写作系列博文，既用于整理、消化，也用于同各位交流、展示数据结构的美。此系列文章，将会分成两条主线，一条“数据结构基础”，一条
卷儿~·2023-11-30 21:34

数据结构与算法：二叉树和树

*树形结构：也是由结点(结点中的逻辑单元，可用于保存数据)和结点之间的连接关系(一种后继关系)构成，但其结构和线性结构不同，最重要的特征包括：结构不为空时，都有且仅有一个起始结点，叫做树根；按结点间的连接关系，树根外的结点都有且仅有一个前驱，但可以有0个或者多个后继(不同点)。*树根：树形结构中，除结构为空外，都存在着的有且仅有一个的起始结点，叫做树根。*前驱：存在前一个结点。*后继：存在后一个结
guoyunfei2018·2023-11-30 21:33

那些年，面试中常见的数据结构基础和算法题（下）

本系列完整代码在github建了个仓库，所有代码都重新整理和做了一些基本的测试，代码仓库地址在这里：shishujuan/dsalg:数据结构与算法系列汇总，如有错误，请在文章下面评论指出或者在github
WGH100817·2023-11-30 20:25

[数据结构与算法分析笔记]-递归思想的初探

当我们输入一串整数，希望依次打印其值（一次一位）譬如输入"12345"，依次打印1,2,3,4,5。如何设计程序？解决这个问题方法十分多样，我们这里采取“递归”思维进行设计#includevoidPrintDigit(intn){printf("%d\n",n);}voidPrintOut(intn){if(n>=10){PrintOut(n/10);}PrintDigit(n%10);}intm
ASTHENIA·2023-11-30 20:24

数据结构(逻辑结构,物理结构,特点) C#多线程编程的同步也线程安全 C#多线程编程笔记 String 与 StringBuilder (StringBuffer) 数据结构与算法-初体验（极...

数据结构(逻辑结构,物理结构,特点)一、数据的逻辑结构：指反映数据元素之间的逻辑关系的数据结构，其中的逻辑关系是指数据元素之间的前后件关系，而与他们在计算机中的存储位置无关。逻辑结构包括：集合数据结构中的元素之间除了“同属一个集合”的相互关系外，别无其他关系；2.线性结构数据结构中的元素存在一对一的相互关系；3.树形结构数据结构中的元素存在一对多的相互关系；4.图形结构数据结构中的元素存在多对多的
anmei1912·2023-11-30 17:16

数据结构与算法索引---前端JavaScript学习

02-什么是数组结构–JavaScript学习https://blog.csdn.net/H200102/article/details/110149566（2）03-什么是栈结构—JavaScript数据结构与算法学习
H千面·2023-11-30 17:14

数据结构与算法——静态查找&动态查找

今天在学习的时候不懂静态查找和动态查找的区别，通过查询资料，于是有了以下内容。一、静态查找静态查找指的是只对表执行查找操作，并不会动态添加元素。静态查找主要有顺序查找和二分查找两大类，接下来我们依次讲解一下。1，顺序查找顺序查找指的是线性表中的元素查找，按照元素是否有序，可以分为【无序线性表的顺序查找】和【有序线性表的顺序查找】。接下来我所要介绍的两种算法都是针对的是无序线性表的顺序查找。（1）原
Joehan.Wang·2023-11-30 17:30

数据结构与算法Java（二）——字符串、矩阵压缩、递归、动态规划

不定期补充、修正、更新；欢迎大家讨论和指正本文以数据结构（C语言版）第三版李云清杨庆红编著为主要参考资料，用Java来实现数据结构与算法Java（一）——线性表数据结构与算法Java（二）——字符串、矩阵压缩
头还没秃我还能学·2023-11-30 13:44

算法竞赛学习指南（分阶段）

需要进一步提高自己的算法水平（建议时长：8周）刷题建议推荐书籍做题量阶段三：已经有了基础算法和基础数据结构的能力，需要更多的进阶知识（建议时长：4个月以上）学习资源学习收获竞赛训练学习习惯阶段四：已经熟悉大部分数据结构与算法
JoeKingZY·2023-11-30 13:51

【数据结构与算法】之深入解析“戳气球”的求解思路与算法示例

一、题目要求有n个气球，编号为0到n-1，每个气球上都标有一个数字，这些数字存在数组nums中。现在要求你戳破所有的气球，戳破第i个气球，你可以获得nums[i-1]*nums[i]*nums[i+1]枚硬币（这里的i-1和i+1代表和i相邻的两个气球的序号）。如果i-1或i+1超出了数组的边界，那么就当它是一个数字为1的气球。求所能获得硬币的最大数量。示例1：输入：nums=[3,1,5,8]输
╰つ栺尖篴夢ゞ·2023-11-30 11:50

数据结构与算法python版本一

没有学习过数据结构算法之类专业毕业的，因为特地学习了下，收货挺多，记录下~我们编写计算机程序的目的是解决我们实际的应用问题首先计算机科学研究的是什么计算机科学不仅仅是对计算机的研究计算机科学主要研究的是问题、问题解决过程以及问题的解决方案为了更好地处理机器相关性或独立性，引入了抽象的概念那么什么是抽象呢，我们举个例子比如说汽车，从司机观点来看，汽车是一台可以带人去往目的地的代步工具从抽象角度说，司
木土雨成小小测试员·2023-11-30 01:15

王卓数据结构最全的电子笔记

前言这门数据结构与算法，我本科上选修课（非计算机专业）通过“看教材+不懂内容查资料+做老师画的知识点范围题”的方式幸运地以满分结课。既然课程已经结束，为什么现在要重新复习？
诗小丁·2023-11-29 21:01

＜STL＞——《C++初阶》

——By作者：新晓·故知1.什么是STLSTL(standardtemplatelibaray-标准模板库)：是C++标准库的重要组成部分，不仅是一个可复用的组件库，而且是一个包罗数据结构与算法的软件框架
新晓·故知（考研停更）·2023-11-29 20:23

C++初阶学习————STL简介

STL简介1.什么是STLSTL(standardtemplatelibaray-标准模板库)：是C++标准库的重要组成部分，不仅是一个可复用的组件库，而且是一个包罗数据结构与算法的软件框架。
hxMGE·2023-11-29 20:23

数据结构与算法(Python)-Python快速入门篇4

写在前面本节是Python入门篇的最后一篇了，通过本节我们将会熟悉Python模块、包的使用，同时了解和养成书写Pythonic代码的习惯。主要内容如下图所示:模块和包1)模块的定义和名字在Python中一个脚本(Script)是一个将要被当做主模块(main)执行的python文件。模块(Module)是一个以.py结尾的python文件，在文件中我们定义了函数、类，准备以后重用这些代码块。Py
The fool·2023-11-29 20:19

C++实现线性表 - 02 单向链表

数据结构与算法专栏——C++实现写在前面：今天我们来动手实现一下链表结构，链表在我们后续的数据结构中用的十分频繁，可以说就是实现后续很多数据结构一个的基本工具，也是最容易的数据结构之一，我们先从最基础的单向链表讲起
Pandaconda·2023-11-29 17:51

LeetCode高频题128. 最长连续序列，经常被互联网大厂面试考到

你要是不扎实学习数据结构与算法，好好动手手撕
冰露可乐·2023-11-29 16:37

算法与数据结构

数据结构数据结构与算法分析_Java语言描述(第2版)算法计算机算法基础算法导论编程之法_面试和算法心得coding程序员代码面试指南_IT名企算法与数据结构题目最优解LeetCode/LintCode
Fitz_Lee·2023-11-29 15:19

听说要按代码行数发工资了

涵盖：程序员大咖、源码共读、程序员共读、数据结构与算法、黑客技术和网络安全、大数据科技、编程前端、J
iOS_开发·2023-11-29 13:24

数据结构与算法编程题32

统计二叉树中双分支结点(度为2的结点)个数#define_CRT_SECURE_NO_WARNINGS#includeusingnamespacestd;typedefcharElemType;#defineERROR0#defineOK1#defineMaxsize100#defineSTR_SIZE1024typedefstructBiTNode{ElemTypedata;BiTNode*lc
爱发明的小兴·2023-11-29 13:00

数据结构与算法编程题33

统计二叉树中双分支结点(度为2的结点)个数#define_CRT_SECURE_NO_WARNINGS#includeusingnamespacestd;typedefcharElemType;#defineERROR0#defineOK1#defineMaxsize100#defineSTR_SIZE1024typedefstructBiTNode{ElemTypedata;BiTNode*lc
爱发明的小兴·2023-11-29 13:24

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

int[]d，d[i]：i号怪兽的能力int[]p，p[i]：i号怪兽要求的钱开始时你的能力是0，你的目标是从0号怪兽开始，通过所有的怪兽。如果你当前的能力，小于i号怪兽的能力，你必须付出p[i]的钱，贿赂这个怪兽，然后怪兽就会加入你，他的能力直接累加到你的能力上；如果你当前的能力，大于等于i号怪兽的能力，你可以选择直接通过，你的能力并不会下降，你也可以选择贿赂这个怪兽，然后怪兽就会加入你，他的能
剑侠李逍遥·2023-11-29 12:27

在读书籍勘误

文章目录普林斯顿微积分读本线性代数及其应用matlab相关数据错误CSAPPC程序设计语言（K&R）中文版C陷阱与指针SICP数据结构与算法分析--C语言描述计算机组成与设计硬件/软件接口RISC-V版操作系统导论计算机网络
Hoper.J·2023-11-29 12:57

数据结构与算法--二叉搜索树2(递归)

代码随想录day23文章目录一、修剪二叉搜索树二、将有序数组转换为二叉搜索树三、把二叉搜索树转成累加树一、修剪二叉搜索树力扣题目链接669给你二叉搜索树的根节点root，同时给定最小边界low和最大边界high。通过修剪二叉搜索树，使得所有节点的值在[low,high]中。修剪树不应该改变保留在树中的元素的相对结构(即，如果没有被移除，原有的父代子代关系都应当保留)。可以证明，存在唯一的答案。所以
self-disciplin·2023-11-29 11:15

Python的数据结构与算法（四）

6.2选择排序选择排序（Selectionsort）是一种简单直观的排序算法。它的工作原理如下。首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。选择排序的主要优点与数据移动有关。如果某个元素位于正确的最终位置上，则它不会被移动。选择排序每次交换一对元素，它们当中至少有一个被
广游山水·2023-11-29 09:44

数据结构与算法分析 第五章 树和二叉树 作业讲解

截图未标明出处均为原创或取自《数据结构（C语言版第2版）》~本文对应的作业题讲解视频：数据结构与算法分析作业讲解视频合集https://www.bilibili.com/video/BV1NN411A7hd
Hello_Zhang_·2023-11-29 08:52

数据结构与算法（冒泡排序与选择排序）

1.冒泡排序冒泡排序是一种简单的排序算法，它重复的遍历要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换，遍历数列的工作是重复的进行直到没有需要交换的元素。冒泡排序算法执行如下：比较相邻的元素，如果第一个比第二个大（升序），就把他们交换；对每一对相邻元素作同样的工作，从开始第一队到结尾最后一对，执行完毕后，最后的元素会是最大的数；针对所有的元素重复以上的步骤，除第一个；持续每次对减少的
墨痕hz·2023-11-29 08:24

Java数据结构与算法----字符串匹配（KMP算法）

KMP算法简介是一种线性时间复杂度的字符串匹配、查找算法。暴力实现字符串匹配对于字符串的匹配，可以使用暴力进行匹配：如图进行演示:（以a串ABABABCAA被b串ABABC匹配为例）：第一轮匹配：（从a串下标为0处开始比对，在下标4处出现了不同:A->C）a串ABABABCAAb串ABABC是否相同√√√√×第二轮匹配：（从a串下标为1处开始比对，在下标1处出现了不同:B->A）a串ABABABC
stu_kk·2023-11-29 07:45

数据结构与算法之贪心: LeetCode 455. 分饼干 (Typescript版)

分发饼干https://leetcode.cn/problems/assign-cookies/描述假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子i，都有一个胃口值g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干j，都有一个尺寸s[j]。如果s[j]>=g[i]，我们可以将这个饼干j分配给孩子i，这个孩子会得到满足。你的目标是尽可能满
Wang's Blog·2023-11-29 05:06

数据结构与算法之贪心: LeetCode 122. 买卖股票的最佳时机II (Typescript版)

买卖股票的最佳时机II给你一个整数数组prices，其中prices[i]表示某支股票第i天的价格。在每一天，你可以决定是否购买和/或出售股票。你在任何时候最多只能持有一股股票。你也可以先购买，然后在同一天出售。返回你能获得的最大利润。示例1输入：prices=[7,1,5,3,6,4]输出：7解释：在第2天（股票价格=1）的时候买入，在第3天（股票价格=5）的时候卖出,这笔交易所能获得利润=5-
Wang's Blog·2023-11-29 05:05

数据结构与算法之贪心: LeetCode 860. 柠檬水找零 (Typescript版)

柠檬水找零https://leetcode.cn/problems/lemonade-change/描述在柠檬水摊上，每一杯柠檬水的售价为5美元。顾客排队购买你的产品，（按账单bills支付的顺序）一次购买一杯。每位顾客只买一杯柠檬水，然后向你付5美元、10美元或20美元。你必须给每个顾客正确找零，也就是说净交易是每位顾客向你支付5美元。注意，一开始你手头没有任何零钱。给你一个整数数组bills，
Wang's Blog·2023-11-29 05:05

Android面试题整理，腾讯，字节等大厂面试真题汇总，已开源

先来看一张计算机专业的大学课程表：数据结构与算法、计算机组成原理、汇编语言程序设计、Java语言程序设计、C/C++程序设计、操作系统、计算机系统
Java老猴子·2023-11-29 03:27

数据结构与算法：线性表之双链表的基本操作

一、循环链表定义：循环链表是另一种形式的链式存储结构，它的特点是表中最后一个结点的指针指向头结点，整个链表形成一个环。由此，可以从表中任一结点出发均可寻找到表中其他结点。二、双向链表定义：双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点单向链表特点：  1.我们可以轻松的到达
林一百二十八·2023-11-28 22:06

数据结构与算法之美学习笔记：26 | 红黑树（下）：掌握这些技巧，你也可以实现一个红黑树

目录前言实现红黑树的基本思想插入操作的平衡调整删除操作的平衡调整解答开篇内容小结前言本节课程思维导图：红黑树是一个让我又爱又恨的数据结构，“爱”是因为它稳定、高效的性能，“恨”是因为实现起来实在太难了。对于绝大部分开发工程师来说，这辈子你可能都用不着亲手写一个红黑树，所以没必要去死磕它。上一节，我们讲到红黑树定义的时候，提到红黑树的叶子节点都是黑色的空节点。当时我只是粗略地解释了，这是为了代码实现
浊酒南街·2023-11-28 20:29

数据结构与算法之美代码：二分查找2

目录二分查找的变形问题代码二分查找的变形问题代码packagecom.athome.search;publicclassBinarySearchDemo{publicstaticvoidmain(String[]args){int[]arr={1,3,4,5,6,8,8,8,11,18};intindex1=bsearch1(arr,arr.length,8);intindex2=bsearch2
浊酒南街·2023-11-28 20:29

数据结构与算法之美代码：二分查找1

目录二分查找代码实现二分查找问题1：请对一个有序数组进行二分查找{1,8,10,89,1000,1234}，输入一个数看看该数组是否存在此数，并且求出下标，如果没有，就提示没有这个数；问题2：请对一个有序数组进行二分查找{1,8,10,89,1000,1000,1000,1324}，输入一个数看看该数组是否存在此数，如果存在，求出所有下标；补充：二分查找适用的前提是数组是有序的代码实现packag
浊酒南街·2023-11-28 19:21

【追求卓越05】算法--复杂度

学习的目的数据结构与算法的重要性，对于大部分刚接触工作的程序员而言，好像并没有什么太大的感触，其中也包括我。因为在刚开始的工作中，并不会用到什么复杂的数据结构和算法。也能完成我们工作中的需求。
谢艺华·2023-11-28 18:22

数据结构与算法A实验六图论---7-4 公路村村通(最小生成树Prime和Kruskal算法)

现有村落间道路的统计数据表中，列出了有可能建设成标准公路的若干条道路的成本，求使每个村落都有公路连通所需要的最低成本。输入格式:输入数据包括城镇数目正整数N（≤1000）和候选道路数目M（≤3N）；随后的M行对应M条道路，每行给出3个正整数，分别是该条道路直接连通的两个城镇的编号以及该道路改建的预算成本。为简单起见，城镇从1到N编号。输出格式:输出村村通需要的最低成本。如果输入数据不足以保证畅通，
趟水过河·2023-11-28 14:59

PTA_数据结构与算法题目集（中文）_7-10 公路村村通 （30 分）_Kruskal算法

题目地址题目解析：典型的加权连通图的最小生成树问题我的代码：#include#includeintn,m,bb[1001]={0};typedefstructroad*rp;structroad{inta,b,c;};rpaa[3001]={NULL};intai=0;voidswap(intx,inty){rpcap=aa[x];aa[x]=aa[y],aa[y]=cap;}intfind(in
陈子二·2023-11-28 14:29

PTA 数据结构与算法题目集（中文） 7-10 公路村村通 (30分) 最小生成树（kruskal算法）

我的GIS/CS学习笔记：https://github.com/yunwei37/ZJU-CS-GIS-ClassNotes还有不少数据结构和算法相关的笔记以及pta题解哦x克鲁斯卡尔算法的基本思想是以边为主导地位，始终选择当前可用的最小边权的边（可以直接快排或者algorithm的sort）。每次选择边权最小的边链接两个端点是kruskal的规则，并实时判断两个点之间有没有间接联通。PTA题目现
云微123·2023-11-28 14:28

7-10 公路村村通 (30分) (最小生成树Prime与Kruskal算法)

PTA数据结构与算法题目集：7-10公路村村通(30分)现有村落间道路的统计数据表中，列出了有可能建设成标准公路的若干条道路的成本，求使每个村落都有公路连通所需要的最低成本。
Jin_zc·2023-11-28 14:56
上一页 16 17 18 19 20 21 22 23 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他