杭电oj练习

二叉树的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练习（单值二叉树、相同的树、二叉树的前序遍历）

讲了这么多数据结构相关的知识(可以看我的数据结构文章专栏):抓紧刷题巩固一下了目录1.单值二叉树题目描述思路1代码1思路2代码22.相同的树题目描述思路代码3.二叉树的前序遍历代码思路1.单值二叉树965.单值二叉树-力扣（LeetCode）题目描述思路1利用递归：首先检查根与左右节点的值是否相等，如果不相等就能直接返回false，都一样就依次进入左右子树开始检查子树。对于每个节点，它会检查其左子
T-rLN·2024-01-08 16:04

专业130+总分400+杭州电子科技大学843信号与系统考研经验杭电信息通信

今年专业课130+，数一130+，初试总分400+，顺利上岸杭电通信工程学院，回望这一年有得有失，总结了一些经验分享给大家，希望对大家复习有帮助。我的初试备考从3月开始，持续到初试前，这中间没有中断。
一个通信老学姐·2024-01-08 07:28

2024年杭州电子科技大学843信号与系统考研大纲，真题，参考书，杭电843，信息与通信

杭电杭州电子科技大学843考研信号与系统大纲，真题，参考书，博睿泽信息通信考研论坛。
一个通信老学姐·2024-01-08 07:19

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

算法效率的概念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

杭电acm1009 FatMouse'Trade

FatMouse'TradeTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):84996AcceptedSubmission(s):29492ProblemDescriptionFatMousepreparedMpoundsofcatfood,readytotradew
cwhong·2024-01-05 03:56

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

文章目录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

杭电新生赛 大雪球 二分

‍题目地址✨ACcodeimportjava.io.*;importjava.util.*;publicclassMain{staticBufferedReaderin=newBufferedReader(newInputStreamReader(System.in));staticBufferedWriterout=newBufferedWriter(newOutputStreamWriter(
兑生·2024-01-03 20:43

杭电OJ2024

杭电OJ2024这题我没注意到中间可以是数字、字母和下划线的组合浪费半天时间#include#includeintmain(){intn=0;chara[100][100];while(scanf("%
name大权子·2024-01-03 03:55

2016-04-17创记29 | 创业就是要实干，念念不忘地实干

我并不是一个成功的创业者，这一次参加杭电组织的创业活动，作为创业团队的导师，我也是诚惶诚恐。
创业行者·2024-01-02 02:48

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

目录二叉树OJ练习单值二叉树思路实现检查两颗树是否相同思路实现对称二叉树思路实现二叉树的前序遍历思路实现二叉树中序遍历思路实现二叉树的后序遍历思路实现另一颗树的子树思路实现二叉树OJ练习单值二叉树力扣965
狂徒张三三·2024-01-01 20:49

杭电acm1863 畅通工程

畅通工程TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):33566AcceptedSubmission(s):14848ProblemDescription省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可
cwhong·2023-12-28 19:32

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

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

【C++高阶(九)】C++类型转换以及IO流

博主CSDN主页:杭电码农-NEO ⏩专栏分类:C++从入门到精通⏪ 代码仓库:NEO的学习日记 关注我带你学习C++ C++高阶1.前言2.C语言类型转换的方式3.C++的强制类型转换4.RTTI介绍
杭电码农-NEO·2023-12-27 14:10

杭电oj——2041超级楼梯

ProblemDescription有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？Input输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1<=M<=40）,表示楼梯的级数。Output对于每个测试实例，请输出不同走法的数量SampleInput223SampleOutput12思考没什么问题，拿笔算了下，发现了规
Gip_6ccf·2023-12-27 01:58

无题

现在在想考哪个学校，现在看着群里的大佬们陆陆续续上岸，让我竟然感觉考研也没有那么地难（虽然是错觉——），现在的情况是自己比较纠结的是考哪个学校，杭电？
viaxizhong·2023-12-24 20:54

杭电acm2037 今年暑假不AC

今年暑假不ACTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):65085AcceptedSubmission(s):35005ProblemDescription“今年暑假不AC？”“是的。”“那你干什么呢？”“看世界杯呀，笨蛋！”“@#$%^&*%...”确实如此，
cwhong·2023-12-24 07:56

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

【C++高阶(八)】单例模式&特殊类的设计

博主CSDN主页:杭电码农-NEO ⏩专栏分类:C++从入门到精通⏪ 代码仓库:NEO的学习日记 关注我带你学习C++ 单例模式1.前言2.设计一个不能被拷贝/继承的类3.只能在堆上创建对象的类4.只能在栈上创建对象的类
杭电码农-NEO·2023-12-21 10:13

由杭电oj2037初识贪心算法

初识贪心题目来源：题目分析:由图示可以清晰可见不同事件开始和结束时间，解决问题大致可分为三个步骤找到第一个事件若确定为开始时间最早的事件，未确定其持续时间，如选A将无法选D,E;所以确定为结束时间最早的时间，为当前的最优解，即以更少的时间完成第一个事件。（可以看作都从0时间开始第一个事件，最早结束的效率更高）确定第二个事件先要找到在第一个事件结束后能继续执行的事件，再与1类似找到接下来情况下的最优
stoAir·2023-12-20 21:28

SCC-Tarjan，缩点问题

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

【C++高阶(七)】C++异常处理的方式

博主CSDN主页:杭电码农-NEO ⏩专栏分类:C++从入门到精通⏪ 代码仓库:NEO的学习日记 关注我带你学习C++ 异常处理的方式1.前言2.C语言处理异常的方式3.C++异常概念4.异常的抛出和匹配原则
杭电码农-NEO·2023-12-19 01:22

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

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

杭电OJ——ACM 2553.N皇后问题

N皇后问题杭电OJ——ACM2553.N皇后问题链接入口问题描述有一个n行n列的棋盘，你手里有个n个棋子（即皇后），每下一枚棋子，棋子所处的同行、同列、两条对角线，都不能再放置棋子了，如下图。
peng_YuJun·2023-12-17 01:55

杭电---2010

一.如题：ProblemDescription春天是鲜花的季节，水仙花就是其中最迷人的代表，数学上有个水仙花数，他是这样定义的：“水仙花数”是指一个三位数，它的各位数字的立方和等于其本身，比如：153=1^3+5^3+3^3。现在要求输出所有在m和n范围内的水仙花数。Input输入数据有多组，每组占一行，包括两个整数m和n（100intmain(){intm,n,core=0,array[2],i
29dae1951519·2023-12-15 21:22

【项目日记(二)】开胃菜--定长池的实现

博主CSDN主页:杭电码农-NEO ⏩专栏分类:项目日记-高并发内存池⏪ 代码仓库:NEO的学习日记 关注我带你学习C++ 开发环境:VisualStudio2022项目日记1.前言2.前期基础知识铺垫
杭电码农-NEO·2023-12-14 12:59

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

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

杭电oj——2048

ProblemDescriptionHDU2006'10ACMcontest的颁奖晚会隆重开始了！为了活跃气氛，组织者举行了一个别开生面、奖品丰厚的抽奖活动，这个活动的具体要求是这样的：首先，所有参加晚会的人员都将一张写有自己名字的字条放入抽奖箱中；然后，待所有字条加入完毕，每人从箱中取一个字条；最后，如果取得的字条上写的就是自己的名字，那么“恭喜你，中奖了！”大家可以想象一下当时的气氛之热烈，毕
Gip_6ccf·2023-12-05 19:57

【C++11(一)】右值引用以及列表初始化

博主CSDN主页:杭电码农-NEO ⏩专栏分类:C++从入门到精通⏪ 代码仓库:NEO的学习日记 关注我带你学习C++ C++111.前言2.统一的列表初始化3.initializer_list容器讲解
杭电码农-NEO·2023-12-05 14:12

单链表反转两种方法

最近同学介绍了一个lettcode(力扣)OJ给我，个人认为这个网站比母校的oj，杭电oj界面友好很多，题库充足，且支持多种主流语言，很适合闲时刷刷提高算法能力，算法的练习如同内功的修炼，碰到算法问题，
丢丢的大神·2023-12-04 21:14

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

如何生成可参考右边的帮助文档文章目录前言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

杭电1754I Hate It-线段树详细解释和不用线段树解法

IHateItTimeLimit:9000/3000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):25309AcceptedSubmission(s):10028ProblemDescription很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管
ECJTU_ACM_余伟伟·2023-12-01 03:28

杭电2034 人见人爱A-B

C#include#includeintmain(){intn,m;while(scanf("%d%d",&n,&m)&&(n||m)){inta[n],b[m],c[100];for(inti=0;i
Justodiante·2023-12-01 03:25

【C++高阶(六)】哈希的应用--位图&布隆过滤器

博主CSDN主页:杭电码农-NEO ⏩专栏分类:C++从入门到精通⏪ 代码仓库:NEO的学习日记 关注我带你学习C++ 哈希的应用1.前言2.位图的概念以及定义3.位图的模拟实现4.布隆过滤器的概念以及定义
杭电码农-NEO·2023-11-30 14:48

数据结构 - 队列 实现与常见题型（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

【C++高阶(五)】哈希思想--哈希表&哈希桶

博主CSDN主页:杭电码农-NEO ⏩专栏分类:C++从入门到精通⏪ 代码仓库:NEO的学习日记 关注我带你学习C++ 哈希结构1.前言2.unordered系列容器3.哈希概念以及哈希结构4.哈希表详解
杭电码农-NEO·2023-11-27 11:20
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他