acm刷题第31页

刷题笔记-代码随想录-数组7.25

1.二分法其原理是将数组不断地分成两半，并判断T和边界的关系。细节之处在于：left和right的边界处理问题。if(nums[middle]>target){right=middle;//target在左区间，在[left,middle)中}elseif(nums[middle]>res(n,vector(n,0));----------------代码随想录学习笔记

wyhczz·2024-01-27 18:10

菜咕带你看中文［首发］关于中文，你不知道的那些事儿~

不是乏味的背诵，没有刷题的套路，这里其实

中文杂货店·2024-01-27 16:40

算法训练day21Leetcode530二叉搜索树的最小绝对差501二叉搜索中的众数236二叉树最近公共祖先

leetcode.cn/problems/minimum-absolute-difference-in-bst/description/我的想法中序遍历二叉树存入数组，再遍历数组求节点之间的最小差值我的acm

dc爱傲雪和技术·2024-01-27 16:50

【笔试刷题】错题集1

文章目录C语言格式化输出%5.3s用法逻辑短路编程题：删除公共字符串编程题：组队竞赛C语言格式化输出%5.3s用法[解析]%m.ns输出占m列，但只取字符串中左端n个字符。这n个字符输出在m列的右侧，左补空格。格式化输出逻辑短路[解析]逻辑短路：对于&&运算符，当第一个操作数为false时，将不会判断第二个操作数，因为此时无论第二个操作数为何，最后的运算结果一定是false；对于||运算符，当第一

灵槐梦·2024-01-27 14:13

高频算法题之链表反转

文章目录前言递归解题法栈特性解题法双指针解题法总结前言复盘一下最近遇到的面试算法题，本篇主要介绍的是链表反转的3种解法和思路，其实有在LeetCode或牛客网上刷题的也知道链表反转的面试题频率非常高，是必会的一道算法题

吃猫的大鱼·2024-01-27 14:06

代码随想录算法训练营第8天|字符串1 344.反转字符串 541. 反转字符串II 卡码网：54.替换数字 151.翻转字符串里的单词卡码网：55.右旋转字符串

没有很掌握思路基础语法知识卡码网：55.右旋转字符串参考之前做过的剑指offer的基础解法看本题文章讲解后344.反转字符串建议：本题是字符串基础题目，就是考察reverse函数的实现，同时也明确一下平时刷题什么时候用库函数

芋泥肉松脑袋·2024-01-27 13:32

刷题记录10---买卖股票的最佳时机+合并区间+岛屿的数量+课程表+实现Trie（前缀树）

前言所有题目均来自力扣题库中的hot100，之所以要记录在这里，只是方便后续复习121.买卖股票的最佳时机题目：给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回0。示例1：输入：[7

热巴的小哥哥·2024-01-27 13:18

代码随想录二刷——链表day3

文章目录前言链表知识点一、203.移除链表元素二、707.设计链表三、206.反转链表总结前言一个本硕双非的小菜鸡，备战24年秋招，计划二刷完卡子哥的刷题计划，加油！

有名企梦的小菜鸡·2024-01-27 13:09

代码随想录二刷——数组day2

文章目录前言数组知识点一、977.有序数组的平方二、209.长度最小的子数组三、59.螺旋矩阵II总结前言一个本硕双非的小菜鸡，备战24年秋招，计划二刷完卡子哥的刷题计划，加油！

有名企梦的小菜鸡·2024-01-27 13:08

沉浸式刷题（4）计算1-n的阶乘和

1.题目的分析：阶乘：一个正整数的阶乘（factorial）是所有小于及等于该数的正整数的积，并且0的阶乘为1。自然数n的阶乘写作n!。由此可知计算阶乘求和需用到循环语句，累乘，且需要求和，所以循环进行嵌套，累加每一项。2.代码展示：#define_CRT_SECURE_NO_WARNINGS#includeintmain(){inti，x,n,sum;//先构造四个参数intret;scanf(

zhyqmy·2024-01-27 13:06

沉浸式刷题（5）闰年的判断

1.题目分析要判断年份是否为闰年，方法为年份可以被4或者400整除，可用ifelse语句进行判断#includeintmain(){intn;printf("请输入要判断的年份：")；scanf("%d",&n);if(n%4==0&&n%400!=0)printf("1");elseif(n%400==0)printf("1");elseprintf("0");return0;}

zhyqmy·2024-01-27 13:06

沉浸式刷题（3）三角形的判断

1.题目的思考（1）首先题目分为三角形和非三角形，用if语句进行最外层分类，然后在三角形中进行不同的分类，选择。（2）然后我们看三角形判断方法数学定义，两边之和大于第三边，两边之差小于第三边。等边三角形判断三边相等，等腰三角形其中两边相等（3）题目要求多行输入，增加一个循环可以多次进行判断2.代码如下#includeintmain(){inta,b,c;while(scanf("%d%d%d",&

zhyqmy·2024-01-27 12:36

初识C语言的博客之路

电子信息科学与技术专业，今年十九岁，在大一上学期学习到程序设计课程，发现自己对编程有着较高的兴趣，理解能力也较为优秀，专业课老师是外教，在学习知识的同时还能接触到国际对程序多方了解，学习的同时也在c语言网，洛谷等学习网站刷题练习

zhyqmy·2024-01-27 12:06

沉浸式刷题（2）金字塔2

#includeintmain(void){inti,j,k,n;printf("请输入金字塔层数:");scanf("%d",&n);for(i=1;i<=n;++i)//控制层数{for(j=1;j<=n-i;j++)//控制空格数printf("");//控制两边空格数for(k=1;k<=2*i-1;k++)//控制*个数printf("*");printf("\n");//控制金字塔输出

zhyqmy·2024-01-27 12:06

leetcode刷题链表相关 python

wordplay_·2024-01-27 11:40

leetcode刷题链表 C++ 23个（剑指offer 8个）

目录数据结构与算法面试注意点练习链表基本技能常见题型83.删除排序链表中的重复元素：remove-duplicates-from-sorted-list82.删除排序链表中的重复元素IIremove-duplicates-from-sorted-list-ii206.反转链表：reverse-linked-list剑指Offer24.反转链表92.反转链表II：reverse-linked-lis

along_0·2024-01-27 11:40

Leetcode刷题笔记之专题（1）链表求解 Python实现

第一专题：链表求解1.leetcode224反转链表(easy)思路一：迭代迭代需要三个指针，pre，cur，nxt，分别按顺序指向三个节点三个指针的初始化：pre指向空节点，cur指向头结点head，nxt指向head.next因为head.next可能不存在，nxt在循环中定义，这样如果head为空就不会进入循环迭代过程nxt指向cur.nextcur.next指向prepre移动到cur位置

随着风儿去流浪·2024-01-27 11:09

leetcode刷题-链表#1

82.RemoveDuplicatesfromSortedListII[medium]Givenasortedlinkedlist,deleteallnodesthathaveduplicatenumbers,leavingonlydistinctnumbersfromtheoriginallist.Example1:Input:1->2->3->3->4->4->5Output:1->2->5E

49er·2024-01-27 11:08

LeetCode刷题笔记（Java实现）-- 21. 合并两个有序链表

题目难度：Easy题目要求：将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。如图：题目分析：方法一：递归首先排除特殊情况，即若list1为null，就直接返回list2，若list2为空，就直接返回list1。利用merg函数，若list1的当前节点比list2的当前节点小，则将ist1的当前节点写入结果，然后递归地决定下一个返回的节点。代码：//递归c

挽风归·2024-01-27 11:37

leetcode刷题记录——递归

leetcode刷题记录——递归——转自lyl’sblog的三道题套路解决递归问题（https://lyl0724.github.io/2020/01/25/1/）文章目录递归解题三部曲 Leetcode104

Saltyjuice·2024-01-27 11:35

LeetCode刷题—链表—206反转链表easy（双指针与递归）

1、题目属于对基础的数据结构的操作，出现频次较高2、解题思路如下：双指针法：解这道题，首先明白：1、操作步骤2、迭代3、循环边界条件，确定初始值和循环终止条件4、最后返回值方法是什么呢，举例子，循环终止条件：cur走到末尾，等于null值了，我希望他不执行循环结构中的语句了，直接返回了初始值：开始的时候，走一遍循环，cur从头结点开始，pre等于null才能满足条件最终返回值：cur走到末尾，等于

冻笠·2024-01-27 11:05

leetcode刷题 203. 移除链表元素，Easy （Java）迭代+递归

203.移除链表元素1.题目描述2.题解2.1遍历2.1.1思路2.1.2java2.2递归2.2.1思路2.2.2Java代码1.题目描述给你一个链表的头节点head和一个整数val，请你删除链表中所有满足Node.val==val的节点，并返回新的头节点。示例1：输入：head=[1,2,6,3,4,5,6],val=6输出：[1,2,3,4,5]示例2：输入：head=[],val=1输出：

Sueko·2024-01-27 11:05

Cantor表（刷题）（C语言）

个人博客主页：https://blog.csdn.net/2301_79293429?type=blog专栏：https://blog.csdn.net/2301_79293429/category_12545690.html题目描述现代数学的著名证明之一是GeorgCantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的：我们以Z字形给上表的每一项编号。第一项是1/11/1，然后是

脑子不好的小菜鸟·2024-01-27 11:29

除自身以外数组的乘积（力扣刷题）（C语言）

个人博客主页：https://blog.csdn.net/2301_79293429?type=blog专栏：https://blog.csdn.net/2301_79293429/category_12545690.html给你一个整数数组nums，返回数组answer，其中answer[i]等于nums中除nums[i]之外其余各元素的乘积。题目数据保证数组nums之中任意元素的全部前缀元素和

脑子不好的小菜鸟·2024-01-27 11:59

算法训练营总结

在刷题层面上，尽管可能是小的进步，但在自我看来已经是质的提升。之前第一遍跟着随想录刷

啊就赵得柱·2024-01-27 11:17

ArchLinux+KDE安装与简单配置

安装与简单配置说明：参考视频明晰概念ArchLinux安装下载archi镜像iso文件下载rufus制作引导盘设置字体（方便查看）设置vim键位（Esc和CapsLock互换）连接wifi同步时间系统分区配置pacman

JUSTfFUN·2024-01-27 10:16

ArchLinux安装deb包

ArchLinux安装deb包方法一：使用debtap方法二：使用dpkg方法一：使用debtap安装debtap更新debtap数据库使用debtap转换包sudopacman-U转换后的包名yay-sdebtapsudodebtap-udebtap.deb

JUSTfFUN·2024-01-27 10:45

ArchLinux下安装steam

ArchLinux下安装steam启用multilibsudovim/etc/pacman.conf取消注释[multilib]Include=/etc/pacman.d/mirrorlist更新库sudopacman-Syy

JUSTfFUN·2024-01-27 10:45

Leetcode—114. 二叉树展开为链表【中等】

2023每日刷题（九十八）Leetcode—114.二叉树展开为链表Morris-like算法思想可以发现展开的顺序其实就是二叉树的先序遍历。

源代码•宸·2024-01-27 10:42

尬聊脂肪填充填多了怎么去掉、脂肪填充部位硬是咋回事？

一般情况下，体内的acme-tea营养会及时建立血氧通道

c6619af57c1a·2024-01-27 10:23

用拖鞋自拍的印度儿童，用真手机不一定拍出的笑和你不一定会去拍照

图片发自App随着4.13-14北京自考日期越来越近，每天听课，刷题，看课件便成了我的生活日常！

Ann然静观·2024-01-27 09:17

柚子妹5天文案训练营day早安语

为了带好学生(也就是工作)，自己需要花非常大的精力去做好备课刷题，有些怀疑自己。但不断的被家长和学生认可后，又觉得一切都是值得的。回首，深圳2

安润·2024-01-27 09:18

信息学奥赛书籍提高篇 --- 2022.01.30

1、信息学奥赛一本通提高篇2、算法训练营：海量图解+竞赛刷题（进阶篇）-2021.043、算法竞赛进阶指南（第六版）4、《算法竞赛入门经典(第2版)》（推荐指数：5颗星）---2014-065、算法竞赛入门经典

dllglvzhenfeng·2024-01-27 08:40

2022-2023 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2022)

文章目录A.AceArbiter题意:题解：代码：C.CoffeeCupCombo题意：题解：代码：D.DiscDistrict题意：题解：代码：H.HighestHill题意：题解：代码：A.AceArbiter题意:Alice和Bob两人打乒乓球十一分制,首先Alice先发两次球，然后Bob发两次球,依次进行，每次发球都会有人得一分，谁发球谁的比分就会在前面,给你按时间顺序的比分,让你判断比分

听听听搁浅·2024-01-27 06:42

区间dp/线性dp，HDU 4293 Groups

一、题目1、题目描述Aftertheregionalcontest,alltheACMersarewalkingaloneaverylongavenuetothedininghallingroups.Groupscanvaryinsizeforkindsofreasons

EQUINOX1·2024-01-27 06:36

第3周第5天力扣刷题｜树

平衡二叉树 classSolution{ public: intGetH(TreeNode*root) { if(root==nullptr) return0; intlen_left =GetH(root->left); intlen_right=GetH(root->right); if(len_left>len_right) re

Lei00764·2024-01-27 06:12

坚持刷题｜平衡二叉树

文章目录题目考察点代码实现实现总结对实现进一步改进扩展提问坚持刷题，老年痴呆追不上我，今天继续二叉树：平衡二叉树题目110.平衡二叉树考察点递归能力：能否使用递归来解决问题。

进击的小白菜·2024-01-27 06:40

【leetcode刷题笔记】004.Median of Two Sorted Arrays

日期：20180911题目描述：Therearetwosortedarraysnums1andnums2ofsizemandnrespectively.Findthemedianofthetwosortedarrays.TheoverallruntimecomplexityshouldbeO(log(m+n)).Youmayassumenums1andnums2cannotbebothempty.

常恒毅·2024-01-27 05:43

25考研政治备考计划

政治没有基础阶段，直接就是强化，强化的内容也就是听课，刷题。

ZL研知己·2024-01-27 05:15

软件测试常见面试题

2024软件测试面试刷题，这个小程序（永久刷题），靠它快速找到工作了！（刷题APP的天花板）1、综合素质1、自我介绍面试官您好，我叫XXX，一直从事车载软件测试，负责最多的是中控方面。

测试界的飘柔·2024-01-27 04:04

BaiJiaCms 漏洞挖掘

今天来和大家讲一下baijiacms的漏洞挖掘，小编一般都是黑盒测试，没有对其代码审计，（等小编把常见的漏洞都了解一下在进行代码审计）1.存储型XSS首先需要进入管理员账号找到一个“调用第三方统计代码”

[email protected]·2024-01-27 04:03

C++刷题日记：Day 1

题目描述小明是一野生动物园的管理人员，他统计了一份野生动物的名单，糟糕的是，因为操作不当导致打乱了名单，每种野生动物出现的次数都无法进行查询。小明只能重新进行统计，已知名单中的动物名称只由大小写字母构成，不存在其他字符，屋漏偏逢连夜雨，小明的健盘输入也出现了问题，输入的动物名称可能与名单中的名称大小写不一致，所以只有当输入的名称与名单中的名称在都小写的情况下字母完全相同并且不是某个动物名称的一部分

AICodeThunder·2024-01-27 03:57

LeetCode刷题分类之链表21 合并两个有序链表

21合并两个有序链表将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4,1->3->4输出：1->1->2->3->4->4解题思路分析递归法递归对于算法菜鸟来说就是属于那种一看就会，一用就废的。这里我提供一种递归的思路，先用正常人类的想法，去想遇到这类算法题，你本身想怎么解决，并从中一点一点进行归纳，找到递归点。首先将两个升序链

逍遥白亦·2024-01-27 03:22

蓝桥杯备赛-One Day-备战方向+题目练习

文章目录备战方向注意事项刷题1、字符逆序题解结果总结2、闰年判断题解结果总结备战方向现在c语言网刷7页蓝桥杯题目，真题力扣注意事项学习阶段可以用pycharm，比赛前一个月在用IDEA只能用自带库刷题1

VersionVersion·2024-01-27 03:19

Wannafly Camp 2020 Day 3C 无向图定向

https://ac.nowcoder.com/acm/contest/4114/Cdilworth定理，有向图可以理解成一个偏序集，偏序集上最小链划分中链的数量等于其反链长度的最大值。

二分抄代码·2024-01-27 03:47

【力扣刷题练习】160. 相交链表

题目描述：给你两个单链表的头节点headA和headB，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回null。题目解答：classSolution{public:ListNode*getIntersectionNode(ListNode*headA,ListNode*headB){ListNode*A=headA,*B=headB;while(A!=B){A=A!=nu

NaturalHarmonia·2024-01-27 03:46

【力扣刷题练习】103. 二叉树的锯齿形层序遍历

题目描述：给你二叉树的根节点root，返回其节点值的锯齿形层序遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。题目解答：classSolution{public:vector>zigzagLevelOrder(TreeNode*root){queueq;if(root!=nullptr)q.push(root);boolflag=false;vector>ans;w

NaturalHarmonia·2024-01-27 03:45

【力扣刷题练习】54. 螺旋矩阵

题目描述：给你一个m行n列的矩阵matrix，请按照顺时针螺旋顺序，返回矩阵中的所有元素。题目解答：classSolution{public:vectorspiralOrder(vector>&matrix){if(matrix.empty())return{};intl=0,r=matrix[0].size()-1,t=0,b=matrix.size()-1;vectorans;while(tr