oj练习

并查集，扩展域并查集，带边权并查集详解，OJ练习，详细代码

1.4路径压缩与按秩合并1.4.1路径压缩1.4.2按秩合并1.5、两种优化方式的考虑二、并查集的实现2.1并查集的存储2.2并查集的初始化2.3并查集的findp操作2.4并查集的Union操作2.5OJ

EQUINOX1·2024-02-07 11:56

【数据结构】复杂度讲解

目录时间复杂度与空间复杂度：：1.算法效率2.时间复杂度3.空间复杂度4.常见时间复杂度以及复杂度OJ练习时间复杂度与空间复杂度：：什么是数据结构?

EnticE152·2024-02-04 12:51

【数据结构】二叉树链式结构的实现

文章目录1.二叉树链式结构的实现1.1前置说明1.2二叉树的遍历1.2.1前序、中序以及后序遍历1.2.2层序遍历1.3节点个数以及高度等1.4二叉树基础oj练习1.5二叉树的创建和销毁1.二叉树链式结构的实现

李昕泽·2024-02-04 07:35

C语言时间复杂度与空间复杂度

算法的时间复杂度和空间复杂度：【本节目标】1.算法效率2.时间复杂度3.空间复杂度4.常见时间复杂度以及复杂度oj练习1.算法效率1.1如何衡量一个算法的好坏：如何衡量一个算法的好坏呢？

染春·2024-01-29 16:39

最大流解决二分图匹配问题

文章目录零、前言一、二分图匹配转化为网络流模型1.1建模步骤1.2整数值最大流和二分图匹配的关系1.3代码实现二、OJ练习P2756飞行员配对方案问题P3254圆桌问题零、前言阅读本文前，需具备以下知识

EQUINOX1·2024-01-27 06:32

04 单链表

目录链表的概念和结构单链表OJ练习1.链表的概念和结构1.1链表的概念链表是一种物理存储结构上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的1.从上图可以看出链式结构在逻辑上是连续的

且听吟风°·2024-01-22 11:53

蓝桥杯真题（Python）每日练Day1

本人使用lanqiaoOJ练习，地址：www.lanqiao.cn/problems登录后即可根据题号查找到题目。题目部分将截图展示，题目分析讲述大

尚.西西弗斯·2024-01-21 06:13

最大流—EK算法，流网络，残留网络，定理证明，详细代码

残留网络1.5增广路径1.6流网络的割1.7最大流最小割定理1.7.1证明1.8Ford-Fulkerson方法二、Edmonds-Karp算法2.1定义2.2EK算法的实现2.3EK算法详细代码2.4OJ

EQUINOX1·2024-01-21 00:10

DAG最小路径点覆盖，最小路径可重复覆盖，详解

文章目录前言有向无环图的最小路径点覆盖概念拆点二分图定理**证明**最小路径可重复覆盖解决策略代码实现OJ练习前言关于二分图：二分图及染色法判定关于二分图最大匹配：二分图最大匹配——匈牙利算法详解关于二分图带权最大完备匹配

EQUINOX1·2024-01-17 06:18

算法-二分专题

文章目录概念应用场景代码模板OJ练习寻找指定元素1题目描述输入描述输出描述样例题解寻找指定元素2题目描述输入描述输出描述样例题解寻找指定元素3题目描述输入描述输出描述样例题解寻找指定元素4题目描述输入描述输出描述样例题解寻找指定元素

Violent-Ayang·2024-01-16 03:13

数据结构初阶（4）(OJ练习【判断链表中是否有环、返回链表入口点、删除链表中的所有重复出现的元素】、双向链表LinkedList【注意事项、构造方法、常用方法、模拟实现、遍历方法、顺序表和链表的区别)

接上次博客：数据结构初阶（3）（链表：链表的基本概念、链表的类型、单向不带头非循环链表的实现、链表的相关OJ练习、链表的优缺点）_di-Dora的博客-CSDN博客目录OJ练习双向链表——LinkedListLinkedList

di-Dora·2024-01-15 22:45

二分图带权最大匹配-KM算法详解

文章目录零、前言一、红娘再牵线二、二分图带权最大完备匹配2.1二分图带权最大匹配2.2概念2.3KM算法2.3.1交错树2.3.2顶标2.3.3相等子图2.3.4算法原理2.3.5算法实现三、OJ练习3.1

EQUINOX1·2024-01-15 22:12

二分图最大匹配——匈牙利算法详解

文章目录零、前言一、红娘牵线二、二分图最大匹配2.1概念2.2交替路2.3增广路2.4匈牙利算法2.4.1算法原理2.4.2算法示例2.4.3代码实现3.OJ练习3.1模板3.2棋盘覆盖3.3車的放置零

EQUINOX1·2024-01-14 09:33

七个合法学习黑客技术的网站，每个都干货满满

二、XCTF_OJ练习平台网站：https

HackKong·2024-01-10 19:34

二叉树基础oj练习

1.单值二叉树题目:力扣https://leetcode.cn/problems/univalued-binary-tree/思路:单值二叉树=root和左右孩子的值相等+左子树是单值二叉树+右子树是单值二叉树代码:/***Definitionforabinarytreenode.*structTreeNode{*intval;*structTreeNode*left;*structTreeNod

xiguazkb123·2024-01-09 03:03

二叉树OJ练习

：大部分关于二叉树的OJ题都涉及分治与递归思想，同时这些也是二叉树的基础，接下来的一些OJ题将这些思想运用的淋漓尽致，相信你看完以后对这种思想也理解的更加深刻同时也能进一步的掌握二叉树的结构。目录1、单值二叉树2、检查两棵树是否相同3、对称二叉树4、翻转二叉树5、二叉树的前序遍历6、二叉树的中序遍历7、二叉树的后续遍历8、另一棵树的子树9、二叉树的构建和遍历1、单值二叉树原题链接：力扣思路：所谓单

Fan~Fan·2024-01-09 03:02

二叉树oj练习打卡

搜索二叉树的后序遍历对应letecode链接：https://leetcode-cn.com/problems/er-cha-sou-suo-shu-de-hou-xu-bian-li-xu-lie-lcof/题目描述：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回true，否则返回false。假设输入的数组的任意两个数字都互不相同。参考以下这颗二叉搜索树：5/\26/

一个追梦的少年·2024-01-09 03:31

二叉树的OJ练习（二）

目录序列文章通过前序遍历数组构建二叉树二叉树的中序遍历二叉树的后续遍历另一棵树的子树序列文章初识树（C语言）：http://t.csdnimg.cn/eqFmT二叉树的基本概念（C语言）：http://t.csdnimg.cn/AkwTC大小堆的实现（C语言）：http://t.csdnimg.cn/yoXVC看了就会的堆排序（C语言）：http://t.csdnimg.cn/EWzgMtopK问

无聊看看天T^T·2024-01-09 03:01

二叉树的OJ练习（一）

目录序列文章单值二叉树相同的树对称二叉树二叉树的前序遍历序列文章初识树（C语言）：http://t.csdnimg.cn/eqFmT二叉树的基本概念（C语言）：http://t.csdnimg.cn/AkwTC大小堆的实现（C语言）：http://t.csdnimg.cn/yoXVC看了就会的堆排序（C语言）：http://t.csdnimg.cn/EWzgMtopK问题（借你五分钟）：http:

无聊看看天T^T·2024-01-09 03:00

二叉树基础OJ练习

目录习题一：查找值为x的节点，并返回节点指针。习题二：相同的树习题三：二叉树的前序遍历习题四：另一棵树的子树习题五：二叉树遍历习题一：查找值为x的节点，并返回节点指针。函数声明如下：BTNode*BinaryTreeFind(BTNode*root,intx)；以下图的树为例：分析：先找到树的根，再找左子树，最后找右子树。BTNode*BinaryTreeFind(BTNode*root,intx

Understanding_movies·2024-01-09 03:30

二叉树基础oj练习-

二叉树按照规则，二叉树的遍历有：前序/中序/后序的递归结构遍历：前序遍历(PreorderTraversal亦称先序遍历)——访问根结点的操作发生在遍历其左右子树之前。先序、中序与后序遍历大同小异前序遍历结果：123456中序遍历结果：321546后序遍历结果：315641中序遍历(InorderTraversal)——访问根结点的操作发生在遍历其左右子树之中（间）。后序遍历(PostorderT

昨天；明天。今天。·2024-01-09 03:56

二叉树OJ练习（二）

1.二叉树的最近公共祖先题目描述：题解:1.p或者q其中一个等于root，那么root就是最进公共祖先2.p和q分布在root的左右两侧，那么root就是最进公共祖先3.p和q在root的同一侧，就是要遍历这棵树，遇到p或者q返回publicTreeNodelowestCommonAncestor(TreeNoderoot,TreeNodep,TreeNodeq){if(root==null){r

m0__0·2024-01-09 03:24

二叉树基础oj练习（对称二叉树、翻转二叉树、另一棵树的子树二叉树的构建及遍历）

1.对称二叉树传送门题目详情代码bool_isSymmetric(structTreeNode*root1,structTreeNode*root2){if(root1==NULL&&root2==NULL)//都为空returntrue;if(root1==NULL||root2==NULL)//一个是空一个不是returnfalse;if(root1->val!=root2->val)retu

T-rLN·2024-01-08 16:40

二叉树基础oj练习（单值二叉树、相同的树、二叉树的前序遍历）

T-rLN·2024-01-08 16:04

数据结构第一弹---时间复杂度

算法效率的概念1.2、如何衡量一个算法好坏1.3、算法的复杂度1.3、算法度在校招中的考察2、时间复杂度2.1、时间复杂度的概念2.2、大O的渐进表示法2.3、常见时间复杂度计算举例3、常见时间复杂度OJ

小林熬夜学编程·2024-01-06 10:24

数据结构第二弹---空间复杂度

空间复杂度1、算法效率1.1、如何衡量一个算法的好坏2、空间复杂度2.1、空间复杂度的概念2.2、常见空间复杂度计算举例2.3、常见的复杂度对比3、常见复杂度OJ练习3.1、旋转数组总结1、算法效率1.1

小林熬夜学编程·2024-01-06 10:53

OJ练习第188题——队列中可以看到的人数

队列中可以看到的人数力扣链接：1944.队列中可以看到的人数题目描述示例解题思路（单调栈）分析图例可以发现，第0个人可以看到的三个人的身高是严格递增的。如果满足istack=newArrayDeque();int[]res=newint[n];for(inti=n-1;i>=0;i--){inth=heights[i];while(!stack.isEmpty()&&stack.peek()

盖盖的博客·2024-01-06 05:43

【数据结构】算法的时间复杂度和空间复杂度

文章目录1.算法效率1.1如何衡量一个算法的好坏1.2算法的复杂度2.时间复杂度2.1时间复杂度的概念2.2大O的渐进表示法2.3常见时间复杂度计算举例3.空间复杂度4.常见复杂度对比5.复杂度的oj练习

李昕泽·2024-01-04 11:43

C++ stack使用、模拟实现、OJ题

目录一、介绍二、常用函数三、模拟实现四、OJ练习题1、最小栈2、栈的压入、弹出序列3、逆波兰表达式(后缀转中缀)4、中缀转后缀思路5、用栈实现队列一、介绍stack是一种容器适配器，专门用在具有后进先出操作的上下文环境中

Han同学·2024-01-04 00:13

实现二叉树的基本操作与OJ练习

目录1.二叉树的基本操作1.1二叉树基本操作完整代码1.2检测value值是否存在1.3层序遍历1.4判断一棵树是不是完全二叉树2.OJ练习2.1平衡二叉树2.2对称二叉树2.3二叉树遍历1.二叉树的基本操作

m0__0·2024-01-03 23:43

数据结构初阶之二叉树（4）

目录二叉树OJ练习单值二叉树思路实现检查两颗树是否相同思路实现对称二叉树思路实现二叉树的前序遍历思路实现二叉树中序遍历思路实现二叉树的后序遍历思路实现另一颗树的子树思路实现二叉树OJ练习单值二叉树力扣965

狂徒张三三·2024-01-01 20:49

完全背包问题，原理剖析，公式推导，OJ详解

文章目录前言一、完全背包的状态设计1、状态设计2、状态转移方程3、对比0/1背包问题4、时间复杂度分析二、完全背包问题的优化1、时间复杂度优化2、空间复杂度优化三、OJ练习裸题完全背包+离散化最小值前言完全背包问题

EQUINOX1·2023-12-28 18:47

c语言swustoj括号匹配问题,swust-oj 西南科技大学oj练习题解 150+道 - 下载 - 搜珍网...

A+BProblem(1156).txtAddingReversedNumbers(0058).txtDeleteNumbers(0700).txtHammingDistance(0056).txtJack'sproblem(0203).txtMazeProblem(0004).txtOptimalServices(0072).txtPipeline(0695).txtString(0563).t

weixin_39517400·2023-12-21 13:20

SCC-Tarjan，缩点问题

缩点的应用一、合并强连通子图为强连通图题目描述输入/输出格式原题链接题目详解二、集合间偏序关系题目描述输入/输出格式原题链接题目详解三、最大点权和路径题目描述输入/输出格式原题链接题目详解其他OJ练习前言图论中的缩点问题通常是指在有向图中

EQUINOX1·2023-12-19 15:42

SCC-Tarjan算法，强连通分量算法，从dfs到Tarjan详解

文章目录前言定义强连通强连通分量Tarjan算法原理及实现概念引入搜索树有向边的分类强连通分量的根时间戳追溯值算法原理从深搜到TarjanTarjan算法流程Tarjan算法代码实现OJ练习：前言强连通分量是图论中的一个重要概念

EQUINOX1·2023-12-18 08:25

JAVA OJ练习第19题——最长公共前缀

力扣链接：最长公共前缀题目要求：编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串“”。示例1：输入：strs=[“flower”,“flow”,“flight”]输出：“fl”示例2：输入：strs=[“dog”,“racecar”,“car”]输出：""解释：输入不存在公共前缀。代码如下：classSolution{publicStringlongestCommon

盖盖的博客·2023-12-06 21:36

算法的时间复杂度和空间复杂度

如何生成可参考右边的帮助文档文章目录前言1.算法效率1.1如何衡量一个算法的好坏1.2算法的复杂度2.时间复杂度2.1时间复杂度的概念2.2大O的渐进表示法2.3常见时间复杂度计算举例3.空间复杂度4.常见复杂度对比5.复杂度的oj

2301_79585944·2023-12-03 23:54

C++:OJ练习(每日练习系列)

编程题：题一：把字符串转换成整数把字符串转换成整数_牛客题霸_牛客网示例1输入："+2147483647"返回值：2147483647思路一：第一步：it从str的第一个字符开始遍历，定义一个最后输出的值你，以及判断结果正负的flag；第二步：第一个为正则忽略，为负将flag改为负值；第三步：遍历字符串，遇到非字母直接退出，否则记录下来；第四步：最后得到的值n乘以判断正负的flag就是结果。cla

黑夢·2023-12-01 15:27

C++：OJ练习(每日练习系列)

编程题：题一：字符串相加415.字符串相加-力扣（LeetCode）思路一：第一步：需要获取字符串的两个尾节点下标；第二步：创建用于记录进位数、获得的字符串的变量；第三步：只要有进位或还有数没有加完继续循环：利用三目运算：有符号+符号，无符号+0；第四步：最后将得到的字符串逆置，就是需要的结果。classSolution{public:stringaddStrings(stringnum1,str

黑夢·2023-12-01 15:22

数据结构 - 队列实现与常见题型（C语言）

目录队列的概念及结构队列的实现队列的定义接口函数实现接口函数完整代码Queue.hQueue.c栈与队列的OJ练习T1、用队列实现栈T2、用栈实现队列T3、设计循环队列栈和队列的用途前言：数据结构-栈的实现

NO.-LL·2023-11-28 20:44

OJ练习第186题——统计子串中的唯一字符

统计子串中的唯一字符力扣链接：828.统计子串中的唯一字符题目描述我们定义了一个函数countUniqueChars(s)来统计字符串s中的唯一字符，并返回唯一字符的个数。例如：s=“LEETCODE”，则其中“L”,“T”,“C”,“O”,“D”都是唯一字符，因为它们只出现一次，所以countUniqueChars(s)=5。本题将会给你一个字符串s，我们需要返回countUniqueChars

盖盖的博客·2023-11-27 19:29

OJ练习第26题——三数之和

三数之和题目描述示例1示例2Java代码python代码思路分析力扣链接：三数之和题目描述给你一个整数数组nums，判断是否存在三元组[nums[i],nums[j],nums[k]]满足i!=j、i!=k且j!=k，同时还满足nums[i]+nums[j]+nums[k]==0。请你返回所有和为0且不重复的三元组。注意：答案中不可以包含重复的三元组。示例1输入：nums=[-1,0,1,2,-1

盖盖的博客·2023-11-27 15:35

【C】OJ练习题---单身狗类问题、双指针类（数据结构顺序表）

本章我们介绍的两类练习题主要是关于C语言实现数据结构的复杂度和顺序表类问题。1、异或的巧妙应用我们刷题时候经常会遇到去重类的问题，更让人头疼的是有空间复杂度的限制，这就意味着我们不能重新创建一个数组用条件语句存放，所以这里我们巧妙地借用异或语句来实现。在做题之前我们先来看一下异或的一些特点：1、0和任何数异或还是那个数本身。我们用5举例：2、异或具有交换律。比如1^2^3=1^3^2.3、两个相同

朱C.·2023-11-27 15:04

数据结构 —— 复杂度讲解

2.2.2算法的复杂度2.2时间复杂度2.2.1时间复杂度的概念2.2.2大O的渐进表示法2.2.3常见时间复杂度举例计算实例1：实例2：实例3：实例4：实例5：实例6：3.复杂度的OJ练习3.1思路一

Clife@love·2023-11-26 18:44

数据结构——线性表

销毁顺序表（3）打印顺序表的值（4）检查顺序表的容量（5）尾插法（6）尾删法（7）头插法（8）头删法（9）测试2.2.2顺序表指定位置的插入和删除（1）在pos位置插入x（2）删除pos位置的值2.2.3OJ

Clife@love·2023-11-26 18:39

TZOJ练习 - 1471: Wall

题目链接：1471:Wall(tzcoder.cn)前置知识：叉积求向量方向面积，两点距离公式，Andrew凸包算法Andrew算法简单介绍：把所有点以横坐标为主排序，纵坐标为次排序。排序后最小的元素和最大的元素一定在凸包上。而且因为是凸多边形，我们如果从一个点出发逆时针走，如果出现凹点（用叉积得负则出现了凹点）就删掉这个凹点，因此我们很自然想到用一个单调栈来维护上下凸壳。因为从左向右看，上下凸壳

Richadal·2023-11-22 07:05

队列的实现和OJ练习（c语言）

目录概念队列的实现利用结构体存放队列结构为什么单链表不使用这种方法？初始化队列小提示：队尾入队列队头出队列获取队头元素获取队尾元素获取队列中有效元素个数检测队列是否为空销毁队列最终代码循环队列队列的OJ题用队列实现栈用栈实现队列概念只允许在一端进行插入数据操作，在另一端进行删除数据操作的特殊线性表，队列具有先进先出FIFO(FirstInFirstOut)的特性，进行插入操作的一端称为队尾，进行删

无聊看看天T^T·2023-11-22 00:10

栈的实现及OJ练习（c语言）

目录前言栈栈的实现（数组栈）初始化栈入栈出栈获取栈顶元素获取栈中有效元素个数检测栈是否为空销毁栈最终代码：选择练习栈的OJ题前言我们在之前已经学习了顺序表和链表的概念，它们有这样的优缺点：链表的优势：1、任意位置插入删除都是O（1）2、按照申请释放、合理利用空间、不存在浪费链表的劣势：1、下标随机访问不方便，最坏时间复杂为O（n）顺序表的优势：1、支持下标随机访问，最坏时间复杂度为O（1）顺序表的

无聊看看天T^T·2023-11-22 00:40

【Mysql】关于数据库增删查改的一些在线OJ练习

欢迎来到Python专栏‍♀️作者介绍：前PLA队员目前是一名普通本科大三的软件工程专业学生IP坐标：湖北武汉目前技术栈：C/C++、Linux系统编程、计算机网络、数据结构、Mysql、Python（目前在学）博客介绍：通过分享学习过程，加深知识点的掌握，也希望通过平台能认识更多同僚，如果觉得文章有帮助，请您动动发财手点点赞，本人水平有限，有不足之处欢迎大家扶正~最后送大家一句话共勉：知不足而奋

X.Dragon·2023-11-20 04:30

【C语言答案】第二次练习--输入输出条件判断

以下题目是由老师布置的《谭浩强C程序设计（第四版）》的oj练习题，感谢老师的辛苦付出~使用软件是Devc++5.11。抄了作业记得点个赞谢谢！！

爱丽丝不在家�·2023-11-19 22:42

推荐频道