AcWing寒假每日一题

Linux基础 ——tmux vim 以及基本的shell语法

Linux基础ACWINGy总的Linux基础课，看讲义作作笔记。tmuxtmux可以干嘛？tmux可以分屏多开窗口，可以进行多个任务，断线，不会自动杀掉正在进行的进程。
Krifood·2025-02-04 13:03

每日一题——106. 从中序与后序遍历序列构造二叉树

题目链接：106.从中序与后序遍历序列构造二叉树-力扣（LeetCode）代码：/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode():val(0),left(nullptr),right(nullptr){}*TreeNode(intx):val(x),
m0_62867827·2025-02-04 02:39

每日一题——最长有效括号

题目链接32.最长有效括号-力扣（LeetCode）(leetcode-cn.com)题目描述给你一个只包含'('和')'的字符串，找出最长有效（格式正确且连续）括号子串的长度。解题思路确定有效括号的含义:(),()(),(()),(()()),这些都是连续的有效括号；对于有效括号，博主的第一反应是用栈进行消消乐，在消消乐过程中更新最长的长度，但在判定有效括号是否连续是遇到问题；为解决问题又采用p
gch12138·2025-02-04 02:38

潜水员 ← 二维费用的背包问题

【题目来源】https://www.acwing.com/problem/content/1022/【题目描述】潜水员为了潜水要使用特殊的装备。他有一个带2种气体的气缸：一个为氧气，一个为氮气。
hnjzsyjyj·2025-02-03 18:00

图论——最短路

图片来自Acwing平台本文主要内容：朴素Dijkstra算法堆优化Dijkstra算法Bellman-Ford算法SPFA算法Floyd算法1朴素Dijkstra算法主要功能：求没有负权边的图的单源最短路时间复杂度
IGP9·2025-02-03 11:59

（每日一题）连续⼦数组最⼤和———＜动态规划-线性dp＞

1.题⽬链接：DP6连续⼦数组最⼤和2.题⽬描述：3.解法：算法思路：简单线性dp。i.状态表⽰：dp[i]表⽰：以i位置为结尾的所有⼦数组中，最⼤和是多少。ii.状态转移⽅程：dp[i]=max(dp[i-1]+arr[i],arr[i])C++算法代码：#include#includeusingnamespacestd;intmain(){//初始化intn;cin>>n;vectortemp
课堂随笔·2025-02-03 05:13

图论——floyd算法

acwing1125.牛的旅行1.先做一边floydfloydfloyd,求出每个点到其他各点的最短距离,得到dist[][]dist[][]dist[][]数组。
0x7F7F7F7F·2025-02-03 01:45

搜索与图论复习1

includeusingnamespacestd;constintN=10;intn;intpath[N];boolst[N];voiddfs(intu){if(n==u){for(inti=0;i>n;dfs(0);return0;}acwing843
KuaCpp·2025-02-03 01:09

寒假刷题Day19

一、923.三数之和的多种可能classSolution{public:intthreeSumMulti(vector&arr,inttarget){constintMOD=1'000'000'007;//正确的模数longlongans=0;//使用longlong防止溢出std::sort(arr.begin(),arr.end());for(size_ti=0;iT){k--;}elseif
komo莫莫da·2025-02-02 14:22

寒假刷题Day7

一、1658.将x减到0的最小操作数给你一个整数数组nums和一个整数x。每一次操作时，你应当移除数组nums最左边或最右边的元素，然后从x中减去该元素的值。请注意，需要修改数组以供接下来的操作使用。如果可以将x恰好减到0，返回最小操作数；否则，返回-1。代码：classSolution{public:intminOperations(vector&nums,intx){inttarget=acc
komo莫莫da·2025-02-02 14:52

寒假刷题Day18

一、16.最接近的三数之和这一题有负数，没有单调性，不能“大了右指针左移，小了左指针右移，最后存值域求差绝对值”。classSolution{public:intthreeSumClosest(vector&nums,inttarget){ranges::sort(nums);intans,n=nums.size();intmin_diff=INT_MAX;for(inti=0;i0&&x==nu
komo莫莫da·2025-02-02 13:49

【16届蓝桥杯寒假刷题营】第1期DAY2

1.能选取元素的最多个数-蓝桥云课问题描述给定一个长度为n的数组a，小蓝希望从数组中选择若干个元素（可以不连续），并将它们重新排列，使得这些元素能够形成一个先严格递增然后严格递减的子序列（可以没有递增部分或递减部分）。你需要求出在满足这个条件下，最多可以选择多少个元素。输入格式第一行包含一个正整数n，表示数组的长度。(1≤n≤10^5)第二行包含n个整数a1,a2,...,an-1,an。(1≤a
qystca·2025-02-02 10:24

普通算法——一维差分

一维差分题目链接：https://www.acwing.com/problem/content/799/题目描述：输入一个长度为nnn的整数序列。
ZZTC·2025-02-02 10:20

最长公共前缀&C++函数的返回值在内存中的传递过程&什么是虚拟内存，为什么要使用虚拟内存，虚拟内存可能比物理内存大吗

每日一题14.最长公共前缀classSolution{public:stringlongestCommonPrefix(vector&strs){//因为要找最长公共前缀所以一定是序列一定是连续的不会存在跳跃
因特麦克斯·2025-02-02 07:00

【暑期每日一题】洛谷 P5732 【深基5.习7】杨辉三角

题目链接：P5732【深基5.习7】杨辉三角-洛谷|计算机科学教育新生态(luogu.com.cn)题目描述给出n(nusingnamespacestd;/*11112113311464115101051*/inta[25][25];intmain(){intn;cin>>n;for(inti=0;i
AC_Dragon·2025-02-01 17:48

每日一题洛谷P2142 高精度减法C语言（高精度算法）

代码中有详细的注释#include#include//bool类型，只会返回true/false#include//strlen测量数组长度;strcpy复制数组//判断A和B大小boolcompare(charA[],charB[]){//测量A和B长度intlen_A=strlen(A);intlen_B=strlen(B);//如果位数不相等可以直接比大小//len_A>len_B会返回tr
wen__xvn·2025-02-01 17:15

每日一题洛谷P5727 【深基5.例3】冰雹猜想c++

#includeusingnamespacestd;intmain(){intn,m;ints[10000]={0};cin>>m;n=m;intcount=1;while(n!=1){if(n%2==0)n/=2;elsen=n*3+1;s[count]=n;count++;}for(inti=count-1;i>0;i--)cout<<s[i]<<"";cout<<m;return0;}
wen__xvn·2025-02-01 17:15

每日一题——输出二叉树的右视图

输出二叉树的右视图题目描述示例数据范围代码实现辅助函数重建二叉树输出二叉树的右视图主函数总结思路时间与空间复杂度结论题目描述给定二叉树的前序遍历和中序遍历结果，请恢复出二叉树并打印出二叉树的右视图。示例输入：前序遍历：[1,2,4,5,3]中序遍历：[4,2,5,1,3]重建出的二叉树如下：1/\23/\45对应的右视图为[1,3,5]。数据范围0≤n≤100000\leqn\leq100000≤
tt555555555555·2025-02-01 04:31

Python：函数也是对象

寒假学习打卡第十七天今天补做了一下MIT6.100L的课后作业，明天就可以开新课了。
Alidme·2025-01-31 23:57

前k个高频元素

摘要：欢迎又来到leetcode每日一题系列，今天我们为大家讲解的是有关于leetcode347.前k个高频元素的讲解（又名topk），大家在看完我的讲解之后也可以点开链接自己做一下。
扶我起来我还能再做一题·2025-01-31 22:14

【C语言基础习题】C语言练习题——bite 寒假班作业（8）

你是如何克服编程学习中的挫折感的？编程学习之路上，挫折感就像一道道难以逾越的高墙，让许多人望而却步。然而，真正的编程高手都曾在这条路上跌倒过、迷茫过，却最终找到了突破的方法。你是如何在Bug的迷宫中找到出口的？面对复杂的算法时，你用什么方法让自己保持冷静？让我们一起分享那些克服挫折的经验，为彼此的编程之路点亮希望之光！2024-01-31_debug和release的区别等_作业文章目录你是如何克
拾贰_C·2025-01-31 12:21

【C语言基础习题】C语言练习题——bite 寒假班作业（7）

如何高效记录并整理编程学习笔记？在编程学习的海洋中，高效的笔记记录和整理方法就像一张珍贵的航海图，能够帮助我们在浩瀚的知识中找到方向。如何建立一个既能快速记录又易于回顾的笔记系统？如何在繁忙的学习中保持笔记的条理性？让我们一起探讨如何打造属于自己的编程学习“知识宝库”!2024-01-28_函数的概念等_作业文章目录如何高效记录并整理编程学习笔记？2024-01-28_函数的概念等_作业习题第1题
拾贰_C·2025-01-31 12:21

【C语言基础习题】C语言练习题——bite 寒假班作业（3）

AI是在帮助开发者还是取代他们？在软件开发领域，生成式人工智能（AIGC）正在改变开发者的工作方式。无论是代码生成、错误检测还是自动化测试，AI工具正在成为开发者的得力助手。然而，这也引发了对开发者职业前景和技能需求变化的讨论。AI究竟是在帮助开发者还是取代他们？提醒：在发布作品前，请把不需要的内容删掉。方向一：AI工具现状提示：介绍当前市场上的主要AI开发工具，如GitHubCopilot、Ta
拾贰_C·2025-01-31 12:21

【C语言基础习题】C语言练习题——bite 寒假班作业（4）

C语言练习题——bite寒假班作业（4）题目第1题（单选题）题目名称：下面代码执行的结果是：()#includeintmain(){inti=0;for(i=0;iintmain(){intcount=
拾贰_C·2025-01-31 12:21

【C语言基础习题】C语言练习题——bite 寒假班作业（２）

GPT-5一年半后发布？对此你有何期待？IT之家6月22日消息，在美国达特茅斯工程学院周四公布的采访中，OpenAI首席技术官米拉·穆拉蒂被问及GPT-5是否会在明年发布，给出了肯定答案并表示将在一年半后发布。此外，穆拉蒂在采访中还把GPT-4到GPT-5的飞跃描述为高中生到博士生的成长。“像GPT-4这样的系统则更像是聪明的高中生智力水平，在接下来的几年里，我们期待在特定任务上达到博士的智力水平
拾贰_C·2025-01-31 12:20

C基础寒假练习(4)

输入带空格的字符串，求单词个数、#include//计算字符串长度的函数size_tmy_strlen(constchar*str){size_tlen=0;while(str[len]!='\0'){++len;}returnlen;}intmain(){charstr[100];printf("请输入一个字符串:");fgets(str,sizeof(str),stdin);//如果存在换行符
zm·2025-01-31 12:16

再写最长上升子序列（简单dp）

数据范围1≤≤1000，−109≤数列中的数≤109输入样例：73121856输出样例：4难度：简单时/空限制：1s/64MB总通过数：100525总尝试数：154358来源：模板题AcWing算法标签
计信金边罗·2025-01-31 08:41

【Leetcode 每日一题 - 补卡】219. 存在重复元素 II

问题背景给你一个整数数组numsnumsnums和一个整数kkk，判断数组中是否存在两个不同的索引iii和jjj，满足nums[i]=nums[j]nums[i]=nums[j]nums[i]=nums[j]且∣i−j∣map=newHashMapset=newHashSet=k){set.remove(nums[i-k]);}}returnfalse;}}
冠位观测者·2025-01-31 07:32

【16届蓝桥杯寒假刷题营】第2期DAY5

2.最大公因数-蓝桥云课问题描述给你2个正整数N，M。你需要构造一个有N个数的正整数序列a，满足以下条件：∑i=1Nai=M。求gcd(a)，可能的最大值。输入描述输入一行两个正整数N，M，表示数组的长度和数组元素总和。输出描述输出一行，表示答案。输入格式19189114514输出格式2评测数据范围1≤N≤M≤109思路：如果m/n可以整除，那么这个m/n就是最大公因数，因为平均分配了。如果不可以
qystca·2025-01-30 12:54

【Leetcode 每日一题】350. 两个数组的交集 II

问题背景给你两个整数数组nums1nums_1nums1和nums2nums_2nums2，请你以数组形式返回两数组的交集。返回结果中每个元素出现的次数，应与元素在两个数组中都出现的次数一致（如果出现次数不一致，则考虑取较小值）。可以不考虑输出结果的顺序。数据约束1≤nums1.length,nums2.length≤10001\lenums_1.length,nums_2.length\le10
冠位观测者·2025-01-30 09:06

AcWing-789. 数的范围-【二分】【小数二分】

文章目录题目C++自定义二分小数二分题目给定一个按照升序排列的长度为n的整数数组，以及q个查询。对于每个查询，返回一个元素k的起始位置和终止位置（位置从0开始计数）。如果数组中不存在该元素，则返回-1-1。输入格式第一行包含整数n和q，表示数组长度和询问个数。第二行包含n个整数（均在1∼10000范围内），表示完整数组。接下来q行，每行包含一个整数k，表示一个询问元素。输出格式共q行，每行包含两个
superkcl2022·2025-01-30 06:42

每日一题洛谷P1720 月落乌啼算钱（斐波那契数列）c++

#include#include#includeusingnamespacestd;intmain(){intn;scanf("%d",&n);doubleq=sqrt(5.0);doubleFn=(pow((1+q)/2,n)-pow((1-q)/2,n))/q;printf("%.2lf",Fn);return0;}
wen__xvn·2025-01-30 03:47

Python关于lambda表达式的思考

寒假学习打卡第十五天今天依然没有学mit6.100L的新课，过年比较忙，就刚好复习复习今天做了一下lambda表达式或者说lambda函数的练习，让我想到了两点：1、lambda函数与正常函数对比在我们编写小段的通用型代码
Alidme·2025-01-30 00:25

leetcode每日一题【Day4】——438. 找到字符串中所有字母异位词

类型：固定长度窗口，判断与总体元素相同但不同序本质：查找s1的无序子串特点：当达到条件（窗口长度）才输出结果题目：给定两个字符串s和p，找到s中所有p的异位词的子串，返回这些子串的起始索引。不考虑答案输出的顺序。异位词指字母相同，但排列不同的字符串。参考题解：https://leetcode-cn.com/problems/longest-substring-without-repeating-c
thisissally·2025-01-29 22:43

LeetCode 每日一题119. 杨辉三角 II

119.杨辉三角II给定一个非负索引k，其中k≤33，返回杨辉三角的第k行。在杨辉三角中，每个数是它左上方和右上方的数的和。示例:输入:3输出:[1,3,3,1]进阶：你可以优化你的算法到O(k)空间复杂度吗？方法一：解题思路大年初一，祝大家新年快乐～，祝自己早日上岸。和杨辉三角一样，没啥难度，直接上代码了～参考代码publicListgetRow(introwIndex){Listans=new
喜欢下雨所以爱上雷震子·2025-01-29 22:09

2021年2月12日 Leetcode每日一题：119. 杨辉三角 II

2.示例示例:输入:3输出:[1,3,3,1]3.读题今天又是很简单的每日一题。这个题目本身不难，难点在于题目给出了附加挑战：你可以优化你的算法到O(k)空间复杂度吗？
冲就完事了·2025-01-29 22:07

【力扣每日一题】存在重复元素 II 解题思路

219.存在重复元素II解题思路问题描述给定一个整数数组nums和一个整数k，要求判断数组中是否存在两个不同的索引i和j，使得：nums[i]==nums[j]且满足abs(i-j)bool:last={}fori,xinenumerate(nums):ifxinlastandabs(last[x]-i)<=k:returnTruelast[x]=ireturnFalse代码解释：last={}：
迪小莫学AI·2025-01-29 02:29

【力扣每日一题】解答分析 1010. 总持续时间可被 60 整除的歌曲对数

1010.总持续时间可被60整除的歌曲对数题目简介给定一个整数数组time，表示每首歌曲的持续时间（以秒为单位），我们希望计算出数组中所有歌曲对(i,j)，使得iint:res=0n=len(time)foriinrange(n):forjinrange(i+1,n):if(time[i]+time[j])%60==0:res+=1returnres问题与瓶颈由于暴力解法需要两层循环来遍历所有可能
迪小莫学AI·2025-01-28 22:02

【数论】Acwing质数与约数

质数质数的判定（试除法）除了开方的数，其他因数都是成对出现的defis_prime(x):if(x<2)returnFalseforiinrange(2,int(x/i)+1):if(x%iW==0):returnFalsereturnTrue分解质因数defdivide(x):foriinrange(2,int(x/i)+1):if(x%i==0):s=0while(x%i==0):x//=is
九年义务漏网鲨鱼·2025-01-28 12:46

ACM寒假集训专题二总结

噩梦般的二分法Easy1：#includeusingnamespacestd;intmain(){intn;cin>>n;intgroup[100000];for(inti=0;i>a;group[i]=a;}intq,x,ans,mid;cin>>q;intright=n-1;intleft=0;for(intj=0;j>x;while(right>=left){mid=(right+left)
欢迎来到Anon Tokyo的世界·2025-01-28 01:26

寒假学web--day06

简介今天的主要内容为文件上传，包括一些简单的和一些高级的绕过姿势一些小细节平时我们通过POST方式上传数据时，enctype是application/x-www-form-urlencode，而在文件上传时，是multipart/form-data上传的文件会存在超全局变量$_FILES里面上传的文件会先存放在临时目录里面，如果不进行后续的存储操作就会被清除存放文件的函数为move_upload_
onehang.·2025-01-27 22:07

【算法】【归并排序】AcWing 算法基础 788. 逆序对的数量

输入样例：6234561输出样例：5来源：AcWing算法
柠石榴·2025-01-27 18:10

PAT (Basic Level) Practice 乙级1031-1040

由于这些题全是大一寒假刷的，部分还是c语言，部分的解题方法比较复杂，希望大家体谅。有问题欢迎大家在评论区讨论，有不足也请大家指出，谢谢大家！温馨提示：可以点目录跳转到相应题目哦。
今天_也很困·2025-01-27 13:59

C基础寒假练习

一、输出3-100以内的完美数，(完美数：因子和(因子不包含自身)=数本身#include//函数声明intisPerfectNumber(intnum);intmain(){printf("3-100以内的完美数有:\n");for(inti=3;iintmain(){introoster,hen,chick;intcount=0;//用于记录符合条件的组合数for(rooster=0;roos
zm·2025-01-27 06:50

ledcode每日一题：455. 分发饼干

一题目描述假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子i，都有一个胃口值g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干j，都有一个尺寸s[j]。如果s[j]>=g[i]，我们可以将这个饼干j分配给孩子i，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。示例1:输入:g=[1,2,3],s=[1,1]输出
cttMiao·2025-01-27 00:10

【Leetcode 每日一题】40. 组合总和 II

问题背景给定一个候选人编号的集合candidatescandidatescandidates和一个目标数targettargettarget，找出candidatescandidatescandidates中所有可以使数字和为targettargettarget的组合。candidatescandidatescandidates中的每个数字在每个组合中只能使用一次。注意：解集不能包含重复的组合。数
冠位观测者·2025-01-26 15:02

【力扣每日一题】LeetCode 2412: 完成所有交易的初始最少钱数

LeetCode2412:完成所有交易的初始最少钱数题目解析问题描述给定一个二维数组transactions，每个元素transactions[i]=[costi,cashbacki]表示一个交易。对于每笔交易，要求你完成该交易时有足够的初始资金money，并且交易会减少或增加你账户中的资金。具体地，交易的费用为costi，交易后的现金返还为cashbacki。执行交易后，money会变成mone
迪小莫学AI·2025-01-26 11:34

每日一题洛谷P1420 最长连号c++

#includeusingnamespacestd;intmain(){intn;cin>>n;ints[1000]={0};for(inti=0;i>s[i];}intmax=1;intt=1;for(inti=0;imax){max=t;}}else{t=1;}}cout<<max<<endl;return0;}
wen__xvn·2025-01-26 06:45

AcWing算法基础课笔记——高斯消元

高斯消元用来求解方程组a11x1+a12x2+⋯+a1nxn=b1a21x1+a22x2+⋯+a2nxn=b2…an1x1+an2x2+⋯+annxn=bna_{11}x_1+a_{12}x_2+\dots+a_{1n}x_n=b_1\\a_{21}x_1+a_{22}x_2+\dots+a_{2n}x_n=b_2\\\dots\\a_{n1}x_1+a_{n2}x_2+\dots+a_{nn}x
SharkWeek.·2025-01-25 20:55

【Leetcode 每日一题】2412. 完成所有交易的初始最少钱数

问题背景给你一个下标从000开始的二维整数数组transactionstransactionstransactions，其中transactions[i]=[costi,cashbacki]transactions[i]=[cost_i,cashback_i]transactions[i]=[costi,cashbacki]。数组描述了若干笔交易。其中每笔交易必须以某种顺序恰好完成一次。在任意一个
冠位观测者·2025-01-25 20:54
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他