c语言leetcode 第29页

c语言leetcode

Leetcode146：LRU缓存（高频题）

问题描述思路简述LRU缓存是非常常用的页面置换算法，在操作系统、Redis内存型数据库里面都大量用到了LRU的思想，核心思想是通过双向链表和哈希表来实现，每次淘汰就淘汰双向链表的末尾节点，插入或者查找元素时就将（新）节点移动到链表头，表示是最近刚使用过的元素，双向链表的末尾节点就是最近最少使用到的元素，也是在Capacity满了以后需要淘汰的。具体的说，代码实现的时候需要自建双链表：GET操作时，

chenz1hao·2024-02-28 05:13

LeetCode206: 反转链表.

题目描述给你单链表的头节点head，请你反转链表，并返回反转后的链表。示例解题方法假设链表为1→2→3→∅，我们想要把它改成∅←1←2←3。在遍历链表时，将当前节点的next指针改为指向前一个节点。由于节点没有引用其前一个节点，因此必须事先存储其前一个节点。在更改引用之前，还需要存储后一个节点。最后返回新的头引用。代码//*//*Definitionforsingly-linkedlist.//*

一个小猴子｀·2024-02-28 04:13

【leetcode每日一题】【滑动窗口长度固定】643.子数组最大平均数

643.子数组最大平均数长度固定给你一个由n个元素组成的整数数组nums和一个整数k。请你找出平均数最大且长度为k的连续子数组，并输出该最大平均数。示例1：输入：nums=[1,12,-5,-6,50,3],k=4输出：12.75解释：最大平均数(12-5-6+50)/4=51/4=12.75思路：维护的本质上就是滑动窗口里的子数组。右指针向前为了寻找平均数最大，左指针向前为了符合要求：长度为k。

凭栏听雨客·2024-02-28 01:08

C语言变量

一、数据类型c语言中想要使用变量和常量，必须通过数据类型来结合使用，在c语言中存在很多的数据类型，例如：char //字符数据类型short //短整型int //整形long /

IT二哥·2024-02-28 00:08

退火模拟算法c语言程序,模拟退火算法实例（c++ 与 c# 实现）

此片文章主要参考CSDN博主里头的一篇文章，将自己的理解写下来，以方便后期的查阅。一、C++实现1.已知平面上若干点坐标(xi,yi),求平面上一点p(x,y),到这些点的总距离最小。思路：取所有点的均值为目标点。计算全部点与目标点求差值的和，将目标点以一定系数朝着总和的方向移动，得到新的目标点。//求最小距离//限制条件：10.02)//0.02为温度的下限，若温度为temp达到下限，则停止搜索

weixin_39799825·2024-02-28 00:37

SouthLeetCode-打卡24年02月第3周

SouthLeetCode-打卡24年02月第3周//Date:2024/02/12~202X/02/18049.反转字符串(1)题目描述049#LeetCode.344.简单题目链接#Monday2024

繁星依月·2024-02-27 22:35

day04-算法热题10题

LeetCode热题Hot10075.颜色分类classSolution{publicvoidsortColors(int[]nums){intlastZero=-1,firstTwo=nums.length

枫吹过的柚·2024-02-27 19:01

LeetCode 120. 三角形最小路径和

思路：从下(倒数第二行)往上开始计算，找到最先和之后，每一行的值重新赋值，直到最顶层就是最小值了。publicintminimumTotal(List>triangle){List>ll=newArrayList=0;i--){for(intj=0;j

渣一个·2024-02-27 16:57

刷题第2天：LeetCode977--有序数组的平方--双指针法

LeetCode977题：给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。

Trouville01·2024-02-27 15:26

寒假作业day6

C基础补习测试题一、选择题（每题2分，共50分）1.C语言中，运算对象必须是整型数的运算符是A。A、%B、/C、%和/D、*2.若有关系x≥y≥z,应使用AC语言表达式。

Robert103·2024-02-27 13:54

LeetCode438.找到字符串中所有字母异位词

题目给定两个字符串s和p，找到s中所有p的异位词的子串，返回这些子串的起始索引。不考虑答案输出的顺序。异位词指由相同字母重排列形成的字符串（包括相同的字符串）。示例输入:s="cbaebabacd",p="abc"输出:[0,6]解释:起始索引等于0的子串是"cba",它是"abc"的异位词。起始索引等于6的子串是"bac",它是"abc"的异位词。思路这是一道经典的字符串匹配问题，可以使用滑动窗

Stephen_Curry___·2024-02-27 03:12

【无标题】

1.代码实现C语言库函数memcpy(两个数据内存不存在交集)代码在clion软件通过编译memcpy函数不限制原数据类型和目标数据类型只是操作用户输入的内存空间的数据#include#includevoid

ainuliba·2024-02-26 18:31

leetcode 50. Pow(x, n)

目录函数定义：2.处理特殊情况：3.处理负指数：4.处理偶数指数：5.处理奇数指数：时间复杂度空间复杂度classSolution{public:doublemyPow(doublex,intn){if(n==0){return1;}if(n==1)returnx;if(n<0){if(n==-2147483648){return1/(myPow(x,-(n+1))*x);}return1/myP

许我杂俎·2024-02-26 16:29

C语言：顺序链表的插入与删除（整个程序）

#include"stdio.h"#include"string.h"#include"stdlib.h"#include"ctype.h"typedefstructnode//定义结点{chardata[10];//结点的数据域为字符串structnode*next;//结点的指针域}ListNode;typedefListNode*LinkList;//自定义LinkList单链表类型Link

川北先生·2024-02-26 14:28

如何获取C语言中int类型的最大值

在C语言中，int类型的大小通常是根据系统架构来决定的。在大多数现代系统上，int通常是32位的，这意味着它可以表示的最大无符号整数值是UINT_MAX，这个值在标准库头文件中定义。

白话Learning·2024-02-26 13:26

C语言教程（三）-if和循环

目录表达式数学表达式关系表达式逻辑表达式ifififelse循环whilefor出个问题：表达式数学表达式数学表达式的值为数。如1+2;2*3;4-4;5/2;3%2;对于数学表达式，0为假，非0为真。关系表达式关系表达式只能是两个值之一，即真和假。如12;//假1>21==2;//假1=21!=2;//真1≠21=2;//假1≥2逻辑表达式逻辑表达式中有&&或||或!若表达式A&&表达式B，如果

怎么这么多名字都被占了·2024-02-26 10:53

Linux：gcc的基本知识

gcc是一个将C语言文件变成可执行文件的工具。在Linux中，如果需要将一个C语言文件变得可以执行，那么除了这个文件本身的内容是C语言编写的内容外，还需要gcc这个编译工具进行编译才行。

凤曦·2024-02-26 06:17

c语言 xml特殊字符转意,我需要在XML文档中转义哪些字符？

XML文档中必须转义哪些字符，或者在哪里可以找到这样的列表？#1楼除了常见的五个字符[，＆，“，']，我还将转义垂直制表符(0x0B)。它是有效的UTF-8，但不是有效的XML1.0，甚至许多库(包括libxml2)错过它，并以静默方式输出无效的XML。#2楼如果您使用适当的类或库，它们将为您进行转义。许多XML问题是由字符串串联引起的。XML转义字符只有五个：""''>&&转义字符取决于使用特殊

Rhfj·2024-02-26 05:47

LeetCode | 整数反转 C语言

Problem:7.整数反转文章目录思路解题方法Code结果思路运算部分while(x>0){y+=x%10;y*=10;x/=10;}y/=10;对于大于32位的数要用longint类型的变量保存用pow算-2的31次方和2的31次方-1。解题方法由思路得Codeintreverse(longintx){longinty=0,flag=1;if(x0){y+=x%10;y*=10;x/=10;}

Mryan2005·2024-02-26 04:14

c语言实现内存池

概要所谓内存池，顾名思义和线程池的设计原理是一样的，为了减少频繁申请释放内存而带来的资源消耗，减少释放内存后产生的内存碎片。设计理念为了方便管理内存池的设计通常是划分出一定数量的内存块，这些内存块的长度是一样的；用户申请内存块时返回空闲的内存块地址，如果内存块使用完毕就释放该内存块，将该内存块置为空闲状态，放回到内存池，供以后使用。内存池的设计核心几大模块：创建内存池，申请内存块，释放内存块，销毁

迷茫的蜉蝣·2024-02-25 23:36

玩儿转C语言：bit 位域大小端转换及传输

注：这篇文章在c语言的位结构体定义上，以及内部存储和通信传输上介绍了很多，转载保存以备查看！计算机系统中，我们是以字节为单位的，每个地址单元都对应着一个字节，一个字节为8bit。

独舞风·2024-02-25 23:06

leetcode hot100单词拆分

在本题中，我们是要把一个字符串，判断是否能用给的字符串数组中的单词进行拆分，如果可以则返回true，不能的话则返回false。这个题一开始看无法与背包问题联系在一起。但仔细考虑，就是用物品（给的字符串数组中的单词）去装背包（给定的字符串）。如果可以凑成，那么就返回true。并且题目中所说的单词可以重复使用，也就是完全背包问题。并且我们要考虑，这个题是否需要考虑遍历顺序拿s=“applepenapp

buptlzl·2024-02-25 19:01

算法沉淀——动态规划之简单多状态 dp 问题（上）（leetcode真题剖析）

算法沉淀——动态规划之简单多状态dp问题上01.按摩师02.打家劫舍II03.删除并获得点数04.粉刷房子01.按摩师题目链接：https://leetcode.cn/problems/the-masseuse-lcci

爱学习的鱼佬·2024-02-25 15:27

c语言常用输入输出函数

目录*概述*1.printf函数：用于向屏幕输出格式化的数据。2.scanf函数：用于从键盘读取输入并赋值给变量。3.getchar函数：用于从键盘读取单个字符。4.putchar函数：用于向屏幕输出单个字符。5.gets函数：用于从键盘读取字符串。6.puts函数：用于将字符串输出到屏幕。7.fopen函数：用于打开文件。8.fclose函数：用于关闭文件。9.fgetc函数：用于从文件读取单个

御翮·2024-02-25 15:56

eclipse配置C语言开发环境

mingw工具包下载地址：http://image.jthinking.com/software/mingw-w64.zipmingw环境配置：一定要在系统变量path后添加--MinGW的安装目录/binmingw配置成功检测：运行--CMD--gcc-veclipse运行：1-安装CDT2-新建的c/cpp项目要先右击选择BuildProject3-Runlocalapplication.这里

哈龙_99·2024-02-25 12:23

LeetCode15.三数之和

题目给你一个整数数组nums，判断是否存在三元组[nums[i],nums[j],nums[k]]满足i!=j、i!=k且j!=k，同时还满足nums[i]+nums[j]+nums[k]==0。请你返回所有和为0且不重复的三元组。注意：答案中不可以包含重复的三元组。示例输入：nums=[-1,0,1,2,-1,-4]输出：[[-1,-1,2],[-1,0,1]]解释：nums[0]+nums[1

Stephen_Curry___·2024-02-25 10:19

c语言之for循环语句

for循环语句的格式如下for(表达式1；表达式2；表达式3)语句其中表达式1一般是初始条件，只执行一次，可以是0个，1个或多个表达式2是循环条件的表达式，为真继续执行循环体语句，为假则结束for循环表达式3每执行一次循环体语句之后执行表达式3，一般用于循环体变量增值比如要编写判断0-10000是闰年的for循环程序#includeintmain(){intyear;for(year=0;year

冰暮流星·2024-02-24 23:36

LeetCode 41. 缺失的第一个正数

缺失的第一个正数给你一个未排序的整数数组nums，请你找出其中没有出现的最小的正整数。请你实现时间复杂度为O(n)并且只使用常数级别额外空间的解决方案。方法一、哈希表法哈希+标志位解决此问题。实际上，对于一个长度为N的数组，其中没有出现的最小正整数只能在[1,N+1]中。将数组中小于等于0的数转成N+1将Int{varnums=numsletcnt=nums.count//1.将数组中小于等于0的

Jarlen John·2024-02-24 23:06

C语言中的指针和内存泄漏

C语言中的指针和内存泄漏对于任何使用C语言的人，如果问他们C语言的最大烦恼是什么，其中许多人可能会回答说是指针和内存泄漏。这些的确是消耗了开发人员大多数调试时间的事项。

嗯哼_9793·2024-02-24 21:37

C语言：数组的地址和数组首元素的地址的区别

数组的地址和数组首元素的地址在编译器上可能输出相同的地址intmain(){intarr[]={1};printf("%p\n",&arr);printf("%p\n",arr);return0;}C和C++等语言中，数组是一种复合数据类型，可以存储相同类型的多个元素。当我们谈论数组的地址时，我们通常指的是整个数组的起始地址，也就是数组第一个元素的地址。但这并不意味着数组的地址和数组首元素的地址是

考研势在必行·2024-02-24 19:02

C语言I博客作业02

这个作业属于哪个课程https://bbs.csdn.net/forums/csuft_swxy_C?category=0&typeId=17328这个作业要求在哪里https://bbs.csdn.net/topics/603005216这个作业的目标学号1.PTA作业7-1计算分段函数[2](10分)本题目要求计算下列分段函数f(x)的值：f2-11注：可在头文件中包含math.h，并调用sq

cm1051425243·2024-02-24 17:59

C++从入门到精通第十六章（STL常用算法）

除了参考下面的链接教程以外，笔者还参考了其它的一些C++教材（比如计算机二级教材和C语言教材），笔者认为重要的部分大多都会用粗体标注（未被标注出的部分可能全是重点，可根据相关部分的示例代码量和注释量判断

Zevalin爱灰灰·2024-02-24 05:20

leetcode:78.子集

1.树形结构：往后依次取该数字往后的数字（前面的不要取，否则子集会重复）；每一层递归的结果都要放入结果集，而并非只放叶子节点。代码实现：#达到了叶子节点（终止条件）if（startIndex>=nums.size()）:return进入循环（path是从上往下一条路径过程中的数组）代码：

冲冲冲冲冲冲1024·2024-02-24 00:15

【C语言经典100题#4】判断三角形

题目名称：输入三个整数a,b,c，判断由a,b,c作为三条边组成的三角形，如果不能组成三角形则输出：非三角形；如果是三角形，再继续判断，如果是等边三角形，则输出：等边三角形；如果是等腰三角形，则输出：等腰三角形；否则输出普通三角形答案#includeintmain(){inta=0;intb=0;intc=0;scanf("%d%d%d",&a,&b,&c);//三⻆形必须满⾜任意两天边⼤于第三条

游向大厂的咸鱼·2024-02-23 23:44

C语言一维数组比二维运算快吗,二维数组与一维数组的性能

在C中，二维数组只是一维数组的简洁索引scheme。就像使用一维数组一样，2D数组分配一个连续内存块，A[row][col]符号类似于A[row*NCOLS+col]。通常，如果要使用单维数组来实现自己的multidimensionalarray，您可以编写一个索引函数：intgetIndex(introw,intcol){returnrow*NCOLS+col;}假设你的编译器内嵌了这个函数，这

weixin_39548968·2024-02-23 22:13

基于Linux直接安装的Nginx版本升级方法

·2024-02-23 21:19

C语言个性注释,C语言注释风格

C语言编程规范-注释规则:1：一般情况下，源程序有效注释量必须在20％以上。说明：注释的原则是有助于对程序的阅读理解，在该加的地方都加了，注释不宜太多也不能太少，注释语言必须准确、易懂、简洁。

赵乔琪·2024-02-23 18:07

PTA-C语言习题12-6删除文件中的注释（20分）

删除文件中的注释将c语言源程序（hello.c）文件中的所有注释去掉后存入另一个文件（new_hello.c）。试编写相应程序。

只秃头不变强·2024-02-23 17:05

（c语言）有10个学生，每个学生数据包括学号、姓名、3门课程成绩，编写程序定义结构体从键盘上输入10个学生的学号、姓名和3门课程的成绩，并输出

有10个学生，每个学生的数据包括学号、姓名、3门课程的成绩，编写程序定义结构体，从键盘上输入10个学生的学号、姓名和3门课程的成绩，并输出3门课程的总平均成绩和最高分的学生的数据（包括学号、姓名、3门课程的成绩、平均分数）。以下程序段是我个人对于这道编程题的见解，可能会有很多缺陷，望大家谅解。各位前辈如果有任何建议的话，还请多多指正。#include#defineN10//宏定义学生数为10，可以

伐木累!·2024-02-23 09:57

代码随想录算法训练营day21|530.二叉搜索树的最小绝对差、501.二叉搜索树中的众数、236. 二叉树的最近公共祖先

|LeetCode：530.二叉搜索树的最小绝对差_哔哩哔哩_bilibili把二叉搜索树转换成有序数组，然后遍历一遍数组，就统计出来最小差值了递归法（版本一）利用中序递增，结合数组#Definitionforabinarytreenode

一只马儿️·2024-02-23 07:25

LeetCode56.合并区间

题目以数组intervals表示若干个区间的集合，其中单个区间为intervals[i]=[starti,endi]。请你合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。示例输入：intervals=[[1,3],[2,6],[8,10],[15,18]]输出：[[1,6],[8,10],[15,18]]解释：区间[1,3]和[2,6]重叠,将它们合并为[1,6]

Stephen_Curry___·2024-02-23 06:24

【C语言】pq-＞rear-＞next = pnew与pq-＞rear = pnew

把项添加到队列中，包括以下几个步骤：创建一个新节点;把项拷贝到节点中;设置节点的next指针为NULL，表明该节点是最后一个节点;设置当前尾节点的next指针指向新节点，把新节点链接到队列中;把rear指针指向新节点，以便找到最后的节点;项数加1。函数还要处理两种特殊情况：如果队列为空，应该把front指针攻置为指问新节点。因为如果队列中只有一个节点，那么这个节点既是首节点也是尾节点。如果函数不能

Jun-llj·2024-02-23 01:16

Leetcode.45. 跳跃游戏 II__DP

45.跳跃游戏II给你一个非负整数数组nums，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。假设你总是可以到达数组的最后一个位置。示例1:输入:nums=[2,3,1,1,4]输出:2解释:跳到最后一个位置的最小跳跃数是2。从下标为0跳到下标为1的位置，跳1步，然后跳3步到达数组的最后一个位置。示例2:输入:nu

向光.·2024-02-23 00:16

leetcode--429--N叉树的层序遍历

链接：https://leetcode-cn.com/problems/n-ary-tree-level-order-traversal思路：1、采用BFS的思路，分层记录

minningl·2024-02-22 14:11

LeetCode 6. Z 字形变换

题目链接https://leetcode.cn/problems/zigzag-conversion/description/将一个给定字符串s根据给定的行数numRows，以从上往下、从左到右进行Z字形排列

一般路过糸.·2024-02-20 23:18

LeetCode LCR 085. 括号生成

题目链接https://leetcode.cn/problems/IDBivT/description/正整数n代表生成括号的对数，请设计一个函数，用于能够生成所有可能的并且有效的括号组合。

一般路过糸.·2024-02-20 23:46

LeetCode 176-180

176.第二高的薪水外面再嵌套一层select使第二高的薪水为null时也能查询到。limitoffset,rows代表距离初始行的偏移量，要记录的行数。注意第一行的偏移量是0，这道题第二行的偏移量为1。select(selectdistinctSalaryfromEmployeeorderbySalarydesclimit1,1)asSecondHighestSalary177.第N高的薪水和上

1nvad3r·2024-02-20 22:31

Day17|Leetcode 110. 平衡二叉树 Leetcode 257. 二叉树的所有路径 Leetcode 404. 左叶子之和

一刷还是以递归法为主，下面的题目都是默认递归法Leetcode110平衡二叉树题目链接110平衡二叉树本题目和二叉树的最大深度差不多，但是还是要注意几个点的：思路：如果我们的左右子树不是平衡二叉树了，那么整个二叉树就不是平衡二叉树

吼吼848·2024-02-20 22:41

代码随想录 10.07 || 二叉树 LeetCode 104.二叉树的最大深度、559.N叉树的深度、111.二叉树的最小深度、222完全二叉树的节点个数

104.二叉树的最大深度给定一个二叉树root，返回其最大深度。二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。二叉树相关的题解，一般都有深度优先遍历和广度优先遍历两种解法，在深度优先遍历中，可能存在前序、中序和后序解，前中后序又存在递归解和迭代解，解法丰富，思路很广，看似简单的题目实则“复杂”。classSolution{//后序递归遍历，详细public:intgetdepth

鱼Sun·2024-02-20 22:41

代码随想录 10.09 || 二叉树 LeetCode 110.平衡二叉树、257.二叉树的所有路径、404. 左叶子之和

110.平衡二叉树给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一课高度平衡的二叉树定义为：一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。在开始题目之前，需要明确二叉树的深度和高度，是两种不同的概念。二叉树的深度，指根节点到当前节点的最长路径；二叉树的高度，指当前节点到叶子节点的最长路径。所以，在104.二叉树的最大深度中，我们通过求根节点的高度，进而得到二叉树的最大深度，因为