代码题

第六章代码题（一）

1.求链表存储的二叉树的度为2的结点个数设置一个变量用来存储度为2的结点的个数，变量增加的条件就是当左右子树都不为空的时候。没有满足条件的就进行递归调用，如果该结点为空就直接返回0。//求度为2的结点个数intGetnum(BiTreebtree){//无结点直接返回if(btree==NULL){return0;}//k用来记录结点个数intk=0;//度为2的结点个数if(btree->Lch
永无魇足·2023-08-09 23:12

第六章代码题（二）

4.三叉链表存储的结构的二叉树，结点的数据域和孩子域已经填好内容，编写算法给双亲域填上指向其双亲的指针。三叉链表就是比二叉链表的结构多了一个双亲域结构体：//三叉链表的存储结构typedefstructTNode{ElemTypedata;structTNode*Lchild;structTNode*Rchild;structTNode*Parent;}TiTnode,*TiTree;该题思路其实
永无魇足·2023-08-09 23:12

第六章代码题（四）

8.在以孩子兄弟二叉链表存储的树中，求树的叶子结点数。首先要了解孩子兄弟存储结构，简单来说就是每个结点的左孩子不变，在同一层的结点都依次连在该层的结点的右孩子上。如图：将上述的左孩子域改为第一个孩子指针，右孩子域改为右兄弟指针。对结构体进行定义：//孩子兄弟存储结构typedefstructCSNode{ElemTypedata;structCSNode*FirstChild;structCSNo
永无魇足·2023-08-09 23:40

2023牛客暑期多校训练营7 I-We Love Strings (分块)

文章目录题目大意题解参考代码题目大意题解这题给定的nnn大小和sis_isi的总长度有玄机。
PTCCTP·2023-08-09 04:55

2023牛客暑期多校训练营7 L.Misaka Mikoto‘s Dynamic KMP Problem(KMP))

文章目录题目大意题解参考代码题目大意题解注意∑∣t∣≤2∗106\sum{|t|}\leq2*10^6∑∣t∣≤2∗106。
PTCCTP·2023-08-09 04:25

【洛谷】p1825 [USACO11OPEN] Corn Maze S

写篇题解记录一下这个激动人心的时刻文章目录题目：[USACO11OPEN]CornMazeS题面翻译题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示思路代码题目：[USACO11OPEN]CornMazeS
Texcavator·2023-08-08 07:18

ACwing 93. 递归实现组合型枚举

目录题目思路代码题目从1∼n这n个整数中随机选出m个，输出所有可能的选择方案。输入格式两个整数n,m在同一行用空格隔开。输出格式按照从小到大的顺序输出所有方案，每行1个。
好喜欢吃红柚子·2023-08-08 06:53

Leetcode周赛 | 2023-8-6

2023-8-6题1体会我的代码题2我的超时代码题目体会我的代码题3体会我的代码题1体会这道题完全就是唬人，只要想明白了，只要有两个连续的数的和，大于target，那么一定可以，两边一次切一个就好了。
我爱py数据分析·2023-08-07 21:04

代码随想录刷题-数组-二分查找

文章目录写在前面原理习题题目1思路和代码题目-2写在前面这个专栏是记录我刷代码随想录过程中的随想和总结。每一小节都是根据自己的理解撰写的，文章比较短，主要是为了记录和督促自己。
夏日 の blog·2023-08-07 20:00

力扣 316. 去除重复字母 C++

目录题目要求思路力扣提交AC代码C++代码题目要求删去一些重复元素保持原有顺序使字典序最小思路遍历一个字符串并维护一个栈如果当前字符已经再栈内就直接跳过（具体见程序）当栈顶元素>当前元素，那么将栈顶出栈
小王子009·2023-08-07 17:24

UVA1347 旅行 Tour （样例解释 + 思路心得 + 代码）

目录题目大意样例解释第一组样例解释第二组样例解释有注释的代码没有注释的代码题目大意样例解释（多组样例）第一组样例解释第二组样例解释（没有注释的代码实际上很短在后面）有注释的代码思路和心得都在代码里,快去看看吧
小王子009·2023-08-07 17:52

Leetcode周赛 | 2023-8-5

2023-8-5题1体会我的代码题2体会我的代码题1体会一开始是觉得这道题是贪心的，选出现次数最多的元素，但是发现，当有多个元素出现次数均为最多时，似乎很难处理，就放弃了。
我爱py数据分析·2023-08-07 06:55

【华为OD考试真题】快速人名查找【Python版】

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录题目一、题目正文参考题解一、分析二、代码题目标题：分值：200’一、题目正文输入zhangsan,zhangsansanzhansa
听，海啸的声音·2023-08-07 04:11

洛谷——P5714 【深基3.例7】肥胖问题

文章目录题目题目描述输入格式输出格式样例#1样例输入#1样例输出#1样例#2样例输入#2样例输出#2提示AC代码题目题目描述BMI指数是国际上常用的衡量人体胖瘦程度的一个标准，其算法是mh2\dfrac
Minecraft__Him·2023-08-06 23:57

2022蓝桥杯题目——“山”

目录题目要求思路暴力解法缺点技巧中间一部分末尾一部分开头一部分最后代码部分讲解最终所有代码题目这天小明正在学数数。
木木em哈哈·2023-08-06 01:20

信息学奥赛一本通——1156：求π的值

文章目录题目【题目描述】【输入】【输出】【输入样例】【输出样例】AC代码题目【题目描述】根据公式：arctanx(x)=x−x33+x55−x77+⋯arctanx\left(x\right)=x-\frac
Minecraft__Him·2023-08-05 22:01

信息学奥赛一本通——1155：回文三位数

文章目录题目【题目描述】【输入】【输出】【输入样例】【输出样例】AC代码题目【题目描述】如果一个数从左边读和从右边读都是同一个数，就称为回文数。
Minecraft__Him·2023-08-05 22:31

C语言刷题系列——2.输入输出练习

输入输出练习题目要求：步骤1.输入一个正整数T，表示测试数据的组数，然后是T组测试数据2.对于每组，先输入数据个数n3.然后再输入n个整数（数据之间以一个空格间隔）4.最终代码题目要求：（来自学校老师本周布置的作业之一
徐徐同学·2023-08-05 20:22

AcWing 4576. 素数独立集（详细解释）

文章目录题意思路独立集最大独立集二分图最大匹配分析代码题意就是给你一个长度为n的集合(保证没有重复的数出现)，需要你去构成一个最大长度的子集，且这个子集里面的数都没有一种题目给定的关系，关系就是在这个子集中没有任何一个元素是另一个元素的素数倍数
这一wa是晚安·2023-08-05 15:18

AcWing 4575. Bi数和Phi数

文章目录题意:思路:代码题意:就是给你n个数，对于每一个数y你都需要找到一个最小x使得ϕ(x)≥y\phi(x)\geyϕ(x)≥y，然后再求一个最小平和。
这一wa是晚安·2023-08-05 15:17

1143. 最长公共子序列

目录题目思路代码题目给定两个字符串text1和text2，返回这两个字符串的最长公共子序列的长度。如果不存在公共子序列，返回0。
Love Orange·2023-08-05 14:14

Eeny Meeny Moo

EenyMeenyMoo题目描述输入输出格式输入格式输出格式输入输出样例输入样例输出样例正确解法AC代码题目描述你肯定有过这样的经验，那就是当很多一起使用网络的时候，网速变得很慢很慢。
Sirius·Black（有关必回）·2023-08-05 10:12

2023牛客暑期多校训练营5-C Cheeeeen the Cute Cat

CCheeeeentheCuteCathttps://ac.nowcoder.com/acm/contest/57359/C文章目录2023牛客暑期多校训练营5-CCheeeeentheCuteCat题意解题思路兰道定理：代码题意解题思路可以将边
ren1xin·2023-08-05 10:34

2023牛客暑期多校训练营5-B Circle of Mistery

BCircleofMisteryhttps://ac.nowcoder.com/acm/contest/57359/B文章目录2023牛客暑期多校训练营5-BCircleofMistery题意解题思路代码题意解题思路感性地想一下
ren1xin·2023-08-05 10:04

2023牛客暑期多校训练营6-A Tree

2023牛客暑期多校训练营6-ATreehttps://ac.nowcoder.com/acm/contest/57360/A文章目录2023牛客暑期多校训练营6-ATree题意解题思路代码题意解题思路最大价值和这个数据范围
ren1xin·2023-08-05 10:00

SWUST OJ#1103(数据结构之删除顺序表中指定区间的数据)

目录题目思路代码题目题目描述建立顺序表L，将指定区间的数据从顺序表中删除。假设指定区间是合法数据，无序做合法性判断。测试数据为整型。输入第一行是表长n；第二行是表中数据元素；第三行是闭区间。
还在半山腰·2023-08-05 07:47

2023牛客暑期多校赛第五场 B.Circle of Mistery

文章目录题目大意题解最优解及计算方法一个性质实现参考代码题目大意给出长度为n（1≤n≤103）n（1\leqn\leq10^3）n（1≤n≤103）的数组www和k(−106≤k≤106)k(-10^6
PTCCTP·2023-08-05 05:48

2023牛客暑期多校训练营6 A-Tree (kruskal重构树))

文章目录题目大意题解参考代码题目大意(0≤ai≤1),(1≤costi≤109)(0\leqa_i\leq1),(1\leqcost_i\leq10^9)(0≤ai≤1),(1≤costi≤109)题解提供一种新的算法
PTCCTP·2023-08-05 05:47

leetcode(力扣) 416. 分割等和子集 (动态规划 & 01背包问题)

文章目录题目描述思路分析完整代码题目描述给你一个只包含正整数的非空数组nums。请你判断是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。
深度不学习！！·2023-08-04 19:56

[Go版]算法通关村——树的层序遍历

目录二叉树的层序遍历思路：队列缓存每层节点复杂度：时间复杂度O(n)O(n)O(n)、空间复杂度O(n)O(n)O(n)题目：二叉树的层序遍历思路分析：队列缓存Go代码题目：二叉树的层序遍历||思路分析
小小小熊猫5·2023-08-04 17:27

LeetCode 每日一题——965. 单值二叉树

示例1：输入：[1,1,1,1,1,null,1]输出：true示例2：输入：[2,2,2,5,2]输出：false2.思路2.1代码题目比较简单，直接遍历二叉树，然后使用pre存放上一个节点的值，用当前节点值与上一个节点的值进行比较
SK_Jaco·2023-08-04 08:45

【力扣】LCP 18. 早餐组合

以下为力扣题友思路，以及本人代码题目小扣在秋日市集选择了一家早餐摊位，一维整型数组staple中记录了每种主食的价格，一维整型数组drinks中记录了每种饮料的价格。
墨momo·2023-08-03 21:57

剔除多余括号 C++详解

剔除多余括号C++详解题目描述输入输出样例输入样例输出样例解法&代码题目描述剔除四则运算表达式中的多余括号。
Sirius·Black·2023-08-03 15:13

青蛙过河 [递推法]

青蛙过河[递推法]题目描述输入输出样例输入样例输出样例递推解答AC代码题目描述有一条河，左边一个石墩(AAA区)上有编号为1，2，3，4，…，n1，2，3，4，…，n1，2，3，4，…，n的nnn只青蛙
Sirius·Black·2023-08-03 15:13

一元三次方程求解

一元三次方程求解题目描述提示输入输出格式输入格式输出格式输入输出样例输入样例输出样例算法分析AC代码题目描述有形如：ax3+bx2+cx+d=0ax^3+bx^2+c^x+d=0ax3+bx2+cx+d
Sirius·Black·2023-08-03 15:41

2023华为OD机试真题Java【代表团坐车/动态规划】【2023.Q2】

前言本题使用Java解答，如果需要python版本代码，请参考以下链接：python代码题目内容现在要举行一场会议，有很多代表团参加。
codereasy·2023-08-03 14:27

信息学奥赛一本通——1258：【例9.2】数字金字塔

文章目录题目【题目描述】【输入】【输出】【输入样例】【输出样例】AC代码题目【题目描述】观察下面的数字金字塔。写一个程序查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。
Minecraft__Him·2023-08-03 07:31

【C++】洛谷——P1089 [NOIP2004 提高组] 津津的储蓄计划

文章目录题目[NOIP2004提高组]津津的储蓄计划题目描述输入格式输出格式样例#1样例输入#1样例输出#1样例#2样例输入#2样例输出#2AC代码题目[NOIP2004提高组]津津的储蓄计划题目描述津津的零花钱一直都是自己管理
Minecraft__Him·2023-08-03 07:30

信息学奥赛一本通——1180：分数线划定

文章目录题目【题目描述】【输入】【输出】【输入样例】【输出样例】【提示】AC代码题目【题目描述】世博会志愿者的选拔工作正在A市如火如荼的进行。
Minecraft__Him·2023-08-03 07:30

leetcode(力扣)剑指 Offer 16. 数值的整数次方 (快速幂)

文章目录题目描述思路分析完整代码题目描述实现pow(x,n)，即计算x的n次幂函数（即，xn）。不得使用库函数，同时不需要考虑大数问题。
深度不学习！！·2023-08-03 02:55

leetcode(力扣) 76. 最小覆盖子串 (滑动窗口，超详细问答版解析）

完整代码题目描述给你一个字符串s、一个字符串t。返回s中涵盖t所有字符的最小子串。如果s中不存在涵盖t所有字符的子串，则返回空字符串“”。注意：对于t中重复字符，我们寻找的子字符串
深度不学习！！·2023-08-03 02:25

leetcode(力扣) 剑指 Offer 12. 矩阵中的路径(回溯 DFS)

文章目录题目描述思路分析完整代码题目描述给定一个mxn二维字符网格board和一个字符串单词word。如果word存在于网格中，返回true；否则，返回false。
深度不学习！！·2023-08-03 02:25

OJ-leetcode-763. 划分字母区间（中等并查集）

目录题目思路代码结果更优题解提升笔记全部代码题目字符串S由小写字母组成。我们要把这个字符串划分为尽可能多的片段，同一个字母只会出现在其中的一个片段。返回一个表示每个字符串片段的长度的列表。
lady_killer9·2023-08-02 13:25

打印控制行 P5730 【深基5.例10】显示屏 液晶屏上，每个阿拉伯数字都是可以显示成 3×5 的点阵的（其中 X 表示亮点，. 表示暗点）。现在给出数字位数（不超过 100）和一串数字，要

文章目录题目Java代码题目跳转链接原来思路列举所有数组然后多重for循环可能出现格局排列问题改进版：分为5行ans[]++;以行为一块思想Java代码importjava.util.Scanner;publicclassMain
QuantumYou·2023-08-02 04:58

2023牛客暑期多校训练营5-I The Yakumo Family

ITheYakumoFamilyhttps://ac.nowcoder.com/acm/contest/57359/I文章目录2023牛客暑期多校训练营5-ITheYakumoFamily题意解题思路代码题意解题思路考虑将序列拆位计算
ren1xin·2023-08-02 04:33

2021牛客多校#4 E-Tree Xor

文章目录题目链接题目大意题解参考代码题目链接传送门题目大意给定一棵n(1≤n≤105)n(1\leqn\leq10^5)n(1≤n≤105)的节点的树，第iii个节点的权值为WiW_iWi。
PTCCTP·2023-08-02 04:01

Leetcode周赛 | 2023-7-30--我真是个废物

2023-7-30--我真是个废物题1体会我的代码题2体会我的代码题3体会我的代码题1体会根本没想到用双指针。
我爱py数据分析·2023-08-02 00:10

代码随想录算法训练营第04天 | 24. 两两交换链表中的节点、 19.删除链表的倒数第N个节点、02.07. 链表相交、142.环形链表II

题目题目链接，代码题目链接，代码题目链接，代码题目链接，代码初见思路24.两两交换链表中的节点刚开始有点昏，画了图之后好理解一些了。19.删除链表的倒数第N个节点看了一下思路，快慢指针。
FriesNosauce·2023-07-30 21:26

力扣hot100 6 Z字型变换

目录题目介绍题目解析及代码题目介绍题目解析及代码classSolusion:defconvert(self,s:str,numRows:int)->str:ifnumRows<2:returnsres=
大地之灯·2023-07-30 20:34

【算法训练营】字符串转成整数

字符串转成整数题目题解代码题目点击跳转:把字符串转换为整数题解【题目解析】：本题本质是模拟实现实现C库函数atoi，不过参数给的string对象【解题思路】：解题思路非常简单，就是上次计算的结果10，相当于
X.Dragon·2023-07-29 14:34
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他