AcWing刷题

AcWing 第 142 场周赛 B.最有价值字符串(AcWing 5468) (Java)

AcWing第142场周赛B.最有价值字符串(AcWing5468)(Java)比赛链接：AcWing第142场周赛x题传送门：B.最有价值字符串题目：不展示分析：题目不难，不过有坑。
Keven__Java·2024-02-11 21:19

你曾披星戴月，必定霸气凯旋

经过了一年多甚至更长时间的准备，挑灯夜战，暗自发力，刷题刷到怀疑人生，背书背到口干舌燥，将四年前高考失利的沮丧压在心底，将四年拼尽全力的努力喷薄而出，憋了一口气，鼓足一把劲，一哆嗦，最后一天到了，最后的冲刺来了
飞哥在线·2024-02-11 21:49

AcWing 906. 区间分组 (区间贪心问题)

AcWing906.区间分组给定NNN个闭区间[ai,bi][ai,bi][ai,bi],请你将这些区间分成若干组，使得每组内部的区间两两之间（包括端点）没有交集，并使得组数尽可能小。输出最小组数。
zzqwtc·2024-02-11 20:47

AcWing 906. 区间分组 题解 贪心

题目思路时间复杂度主要在排序代码#include#include#includeusingnamespacestd;constintN=1e5+10;structrange{intl,r;booloperator,greater>heap;for(inti=0;i=r.l)heap.push(r.r);//如果一开始一个分组还没有或者所有分组中右端点最小的分组的右端点是比当前考虑区间的左端点大或者
Alkali！·2024-02-11 20:45

AcWing 906. 区间分组 贪心

题和PTA会场安排问题贪心有异曲同工之妙。#includeusingnamespacestd;#definefir(i,a,n)for(inti=a;i>n;fir(i,1,n)cin>>a[i]>>b[i];sort(a+1,a+1+n);sort(b+1,b+1+n);intans=0;intj=1;fir(i,1,n){if(a[i]>b[j])//可以跟在后面j++;elseans++;}
karshey·2024-02-11 20:15

ACWing 906. 区间分组

ACWing906.区间分组题目描述给定N个闭区间[ai,bi]，请你将这些区间分成若干组，使得每组内部的区间两两之间（包括端点）没有交集，并使得组数尽可能小。
NYflame·2024-02-11 20:15

AcWing 906. 区间分组

AcWing906.区间分组原题链接AcWing906.区间分组算法标签贪心思路1.将所有区间按左端点从小到大排序2.从前往后处理每个区间判断能否将其放到某个现有的组中即判断当前区间左端点大于某个现有的组的右端点
飞滕人生TYF·2024-02-11 20:14

906. 区间分组(贪心)

路径：906.区间分组-AcWing题库思路：可以想到是求区间最厚的地方。每次输入l,r区间让l*2，r*2+1存入同一个数组；注意：当l=r时,要先计算左点。
yusen_123·2024-02-11 20:13

面试鸭 - 专注于面试刷题的网站

网上面试题有很多，但此套面试题真实、原创、高频，全网最强。题目涵盖大中小公司，真实靠谱，有频率和难度的标记，助你成为Offer收割机。面试鸭地址：https://mianshiya.skyofit.com/本套题是我原创，历时两年，纯手打，是我在几十场面试中被面试官问到的问题，比其他复制粘贴的面试题强一百倍，本套题堪称全网最强（我不太喜欢“全网最强”这样的字眼，但本套题确实做到了全网最强）。写这个
·2024-02-11 17:58

【华为OD机考 统一考试机试C卷】堆内存申请（C++ Java JavaScript Python C语言）

另外订阅专栏还可以联系笔者开通在线OJ进行刷题，提高刷题效率。真题目录：华为OD机考机试真题目录（C卷+D卷+B卷+A卷）+考点说明专栏：2023华为OD机试(B
算法大师·2024-02-11 16:30

Acwing---838. 堆排序

堆排序1.题目2.基本思想3.代码实现1.题目输入一个长度为n的整数数列，从小到大输出前m小的数。输入格式输入一个长度为n的整数数列，从小到大输出前m小的数。输出格式共一行，包含m个整数，表示整数数列中前m小的数。数据范围1≤m≤n≤105，1≤m≤n≤10^5，1≤m≤n≤105，1≤数列中元素≤1091≤数列中元素≤10^91≤数列中元素≤109输入样例：5345132输出样例：1232.基本
amant 柒少·2024-02-11 16:58

假期刷题打卡--Day27

1、MT1217矩阵乘法输入3X4整型矩阵A和4X3的整型矩阵B，计算A*B，放到矩阵C里面，输出矩阵C。格式输入格式：分两行输入两个矩阵，空格分隔。输出格式：按矩阵形式输出，整型，每个数字占3列，空格分隔。样例1输入：3007000-1020041001-1021021输出：121770-2-102-2分析过程本题的要点在于矩阵乘法如何计算，这就考验线性代数学的咋样了。对于3X4整型矩阵A和4X
a-626·2024-02-11 15:09

假期刷题打卡--Day26

1、MT1212乘法表请编写一个简单程序，输出九九乘法表。输入n，就输出乘法表到n的地方。格式输入格式：输入整型输出格式：输出整型。形式如：1*1=1样例1输入：5输出：1*1=12*1=22*2=43*1=33*2=63*3=94*1=44*2=84*3=124*4=165*1=55*2=105*3=155*4=205*5=25备注乘式之间一个空格。乘法结果占两格，不足两位的左对齐。分析过程本题
a-626·2024-02-11 15:39

假期刷题打卡--Day28

1、MT1220斐波那契数列III输入一个正整数N（Nusingnamespacestd;voidf(intn){intf1=1;intf2=1;intfn;for(inti=1;i>n;f(n);return0;}2、MT1222等差数列求等差数列前N项的级数之和。不考虑不合理的输入等特殊情况。格式输入格式：输入N，首项M，差值K，整型，空格分隔。输出格式：输出整型样例1输入：513输出：35相
a-626·2024-02-11 15:39

假期刷题打卡--Day29

1、MT1224棋盘求一个N*N棋盘中的方块总数。格式输入格式：输入整型N输出格式：输出整型样例1输入：2输出：5备注考虑到取值范围，可用long整型定义变量分析过程这个题目的意思是，在这个棋盘中总的方块数（方块代表的是正方形），所以就需要先写出几个示例，找出相应的方块，然后找规律。如果不能理解，可以看看轩哥码题：有详细的介绍。【码蹄集新手村全题解10】循环结构MT1185–MT1234_哔哩哔哩
a-626·2024-02-11 15:08

蓝桥杯从零开始备战（Python组）---基础知识篇

目前是整理了一些Python的常用函数和常用内置库，后面可能会开始刷题，如果有比较需要记住的知识点，会再写一篇刷题篇一、输入输出1.输入字符串和浮点数n=input()#字符串可以直接遍历,输入字符串时遇到需要输出字符串的题
wyyyyyyyy_·2024-02-11 15:06

算法题目总结

引言其实出这类博客是我一直想做的事情，之前刷算法都是盲目的刷题，没有建立一个知识体系，碰到题目都是凭感觉来做的。希望这篇博客能够给大家一点帮助，同时也是监督博主每天算法的学
hand2some2·2024-02-11 15:01

web 反序列化 刷题记录

文章目录[NISACTF2022]babyserialize[SWPUCTF2021新生赛]pop[NISACTF2022]popchains[第五空间2021]pklovecloud[天翼杯2021]esay_evalprize_p5[江苏工匠杯]unseping[SWPUCTF2021新生赛]babyunser[CISCN2022初赛]ezpop[UUCTF2022新生赛]ez_unser[N
_rev1ve·2024-02-11 14:12

PHP反序列化刷题

1.攻防世界unserialize3classxctf{public$flag='111';publicfunction__wakeup(){exit('badrequests');}?code=pocO:4:"xctf":1:{s:4:"flag";s:3:"111";}让输出报错：O:4:"xctf":2:{s:4:"flag";s:3:"111";}2.攻防世界Web_php_unseria
奫M·2024-02-11 14:12

378. 骑士放置（二分图最大独立集，匈牙利算法）

378.骑士放置-AcWing题库给定一个N×M的棋盘，有一些格子禁止放棋子。
Landing_on_Mars·2024-02-11 13:57

373. 車的放置 （二分图最大匹配）

373.車的放置-AcWing题库给定一个N行M列的棋盘，已知某些格子禁止放置。问棋盘上最多能放多少个不能互相攻击的車。車放在格子里，攻击范围与中国象棋的“車”一致。
Landing_on_Mars·2024-02-11 13:57

1123. 铲雪车（欧拉回路）

活动-AcWing随着白天越来越短夜晚越来越长，我们不得不考虑铲雪问题了。整个城市所有的道路都是双向车道,道路的两个方向均需要铲雪。因为城市预算的削减，整个城市只有1辆铲雪车。
Landing_on_Mars·2024-02-11 13:57

1184. 欧拉回路（欧拉回路，模板题）

活动-AcWing给定一张图，请你找出欧拉回路，即在图中找一个环使得每条边都在环上出现恰好一次。
Landing_on_Mars·2024-02-11 13:27

5，面经感悟---复习方法 推荐指数 五颗星

刷题的话我自己是牛客上的数据库的sql实战，剑指offer，leetcode还有牛客网的选择题。面经的话就
flyingsen·2024-02-11 13:18

【华为OD机考 统一考试机试C卷】寻找连续区间/数组连续和（C++ Java JavaScript Python C语言）

另外订阅专栏还可以联系笔者开通在线OJ进行刷题，提高刷题效率。真题目录：华为OD机考机试真题目录（C卷+D卷+B卷+A卷）+考点说明专栏：2023华为OD机试(B
算法大师·2024-02-11 11:30

【华为OD机考 统一考试机试C卷】整型数组按个位值排序/最低位排序（C++ Java JavaScript Python C语言）

另外订阅专栏还可以联系笔者开通在线OJ进行刷题，提高刷题效率。真题目录：华为OD机考机试真题目录（C卷+D卷+B卷+A卷）+考点说明专栏：2023华为OD机试(B
算法大师·2024-02-11 11:59

【数据结构】链表OJ面试题5(题库+解析)

如果链表无环，则返回NULLhttp://t.csdnimg.cn/pbFiK记录每天的刷题，继续坚持！2.OJ题目训练11.给定一个链表，每个
CatShitK·2024-02-11 09:17

笔记---贪心---排序不等式，绝对值不等式

排序不等式AcWing.913.排队打水有nnn个人排队到111个水龙头处打水，第iii个人装满水桶所需的时间是tit_{i}ti，请问如何安排他们的打水顺序才能使所有人的等待时间之和最小？
Die love 6-feet-under·2024-02-11 08:20

笔记---贪心---哈夫曼Huffman树

AcWing.148.合并果子在一个果园里，达达已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。达达决定把所有的果子合成一堆。
Die love 6-feet-under·2024-02-11 08:50

笔记---dp---数字三角形模型

所谓数字三角形模型，即是从数字三角形这一题衍生出来的题目为经典题目，不再赘述，此笔记根据AcWing算法提高课来进行对数字三角形模型衍生例题的记录题目关系如下（见AcWing里的AcSaber）：AcWing
Die love 6-feet-under·2024-02-11 08:50

算法刷题 DAY44

518.零钱兑换IIintchange(intamount,int*coins,intcoinsSize){intdp[2000000]={0};dp[0]=1;for(inti=0;i
毅凉·2024-02-11 07:11

算法刷题 DAY42

416.分割等和子集boolcanPartition(int*nums,intnumsSize){intsum=0;int*dp=(int*)calloc(20500,sizeof(int));//dp[j]:容量为j的背包(子集)能装多大容量物品//1=nums[i];j--){//背包：j>=nums[i]:重为nums[i]的物品至少拿重为nums[i]的背包来装dp[j]=fmax(dp[
毅凉·2024-02-11 07:10

算法刷题 DAY43

1049.最后一块石头的重量IIintlastStoneWeightII(int*stones,intstonesSize){//分成两堆尽可能相同的石头intsum=0;int*dp=(int*)calloc(20500,sizeof(int));for(inti=0;i=stones[i];j--){dp[j]=fmax(dp[j],dp[j-stones[i]]+stones[i]);}}r
毅凉·2024-02-11 07:08

力扣刷题--94、二叉树的中序遍历

题目：二叉树的中序遍历题号：94难易程度：简单题面：给定一个二叉树的根节点root，返回它的中序遍历。示例1：输入：root=[1,null,2,3]输出：[1,3,2]示例2：输入：root=[]输出：[]示例3输入：root=[1]输出：[1]题目意思：使用中序遍历输出一个二叉树的值。前中后序遍历：DLR–前序遍历（根在前，从左往右，一棵树的根永远在左子树前面，左子树又永远在右子树前面）LDR
莫等闲，白了少年头·2024-02-11 07:21

代码随想录刷题笔记 DAY 22 | 二叉搜索树的最近公共祖先 No.235 | 二叉搜索树中的插入操作 No.701 | 删除二叉搜索树中的节点 No.450

文章目录Day2201.二叉搜索树的最近公共祖先（No.235）1.1题目1.2笔记1.3代码02.二叉搜索树中的插入操作（No.701）2.1题目2.2笔记2.3代码03.删除二叉搜索树中的节点（No.450）3.1题目3.2代码3.3代码Day2201.二叉搜索树的最近公共祖先（No.235）题目链接代码随想录题解1.1题目给定一个二叉搜索树,找到该树中两个指定节点的最近公共祖先。百度百科中最
*Soo_Young*·2024-02-11 06:06

Acwing算法基础1——快排 归并 二分 前缀和 差分 双指针 位运算 离散化 区间和

文章目录1、快排----分治2、归并——分治3、二分法4、高精度（C++）5、前缀和(一维、二维）6、差分(一维、二维）7、双指针算法8、位运算9、离散化10、区间和流程：1.理解思想，背模板2.刷题目
倩mys·2024-02-11 05:31

常用代码模板1——基础算法——排序 二分 高精度 前缀和与差分 双指针算法 位运算 离散化 区间合并

排序二分高精度前缀和与差分双指针算法位运算离散化区间合并快速排序算法模板——模板题AcWing785.快速排序voidquick_sort(intq[],intl,intr){if(l>=r)return
結城·2024-02-11 05:31

违和感

“大学不是高四”，看到自己满满的日程，看到周边人努力刷题的样子，我感到有些莫名其妙的疏离感。上课时，感觉老师讲的都是什么玩意儿。逻辑中的衔接点都没有说清楚。作业布置就必须小组讨论，也很恶心。
月仙人·2024-02-11 04:16

AcWing 785. 快速排序(java)【快速排序】

谢谢y老师模版和大佬们题解❤️年轻y总好帅爱了爱了❤️有输入输出版java:importjava.util.*;publicclassMain{privatestaticintN=100010;privatestaticint[]q=newint[N];publicstaticvoidmain(String[]args){Scannerscanner=newScanner(System.in);i
姐姐的半熟芝士·2024-02-11 04:06

AcWing785. 快速排序

快排：分治思想（先分完再递归）步骤：1.确定分界点：一般q[l]、q[(l+r)/2]、q[r](l,r为排序的闭区间）2.调整区间：使左边部分=x(注意：x不一定在分界点）------难点3.递归处理左右两端如何做到第二步？方案一：暴力法，开辟额外空间1.开两个数组a[],b[]2.遍历q[l]~q[r],小于等于x放a[],大于x放b[]3.将a[]放入q[],将b[]放入q[]方案二：优美1
ZZZZZrt·2024-02-11 04:36

【ACWing】785. 快速排序

题目地址：https://www.acwing.com/problem/content/description/787/给定一个长nnn的数列，将其从小到大排序。
记录算法题解·2024-02-11 04:35

AcWing 785. 快速排序

AcWing785.快速排序题目链接：AcWing785.快速排序题目描述给定你一个长度为n的整数数列。请你使用快速排序对这个数列按照从小到大进行排序。并将排好序的数列按顺序输出。
MJHorseman·2024-02-11 04:35

陪女儿走过高中：刷题，是必要的吗？

关于刷题，历来是一个有争议的话题。有人觉得题贵精不贵多，精挑细选做一些练习就可以了，没必要刷题。也有人觉得不刷题，无高考。题只有做的多才有瞎猫撞上死耗子的机会。
苠苠的日常·2024-02-11 02:18

算法刷题:移动零

移动零.题目链接详解curdesc算法原理答案.题目链接移动零详解题目要求我们要把数组中所有的零都移动到数组的末尾,且要求其余数字顺序不改变.这道题,我们使用到的是双指针算法:利用两个指针,将数组分为三个部分,三个区间分别为[0,desc][desc+1,cur-1][cur,n-1]在0到cur-1之间,表示已经校验的部分cur因为cur指针是用来遍历整个数组的,那么它的初始值应该为0,且以n-
墨溱·2024-02-11 00:22

Acwing---837. 连通块中点的数量

连通块中点的数量1.题目2.基本思想3.代码实现1.题目给定一个包含nnn个点（编号为1∼n1∼n1∼n）的无向图，初始时图中没有边。现在要进行mmm个操作，操作共有三种：Cab，在点a和点b之间连一条边，a和b可能相等；Q1ab，询问点a和点b是否在同一个连通块中，a和b可能相等；Q2a，询问点a所在连通块中点的数量；输入格式第一行输入整数nnn和mmm。接下来mmm行，每行包含一个操作指令，指
amant 柒少·2024-02-11 00:44

Acwing---836. 合并集合

合并集合1.题目2.基本思想3.代码实现1.题目一共有nnn个数，编号是1∼n1∼n1∼n，最开始每个数各自在一个集合中。现在要进行mmm个操作，操作共有两种：Mab，将编号为aaa和bbb的两个数所在的集合合并，如果两个数已经在同一个集合中，则忽略这个操作；Qab，询问编号为aaa和bbb的两个数是否在同一个集合中；输入格式第一行输入整数n和m。接下来m行，每行包含一个操作指令，指令为Mab或Q
amant 柒少·2024-02-11 00:13

精挑细学|关于浙江省专升本你必须要知道的100件事（下）

学习篇（方法技巧）[46]刚开始不要着急刷题，打好基础再做题。[47]浙江专升本没有指定教材，要学会自行对照考纲，选择教材。[48]在学习的同时也要关注时事和相关的政策公告。
精挑细学·2024-02-10 21:38

星期五买学习资料、试题又花二百多块，上个高中很费钱呀

对多数学生来说刷题巩固知识，增长做题见识，提高做题速度，增强临场应变能力，做好习题有助于高考。现在的资料、习题很贵，近一百块。中等以下的学生买1本基础
扫地声·2024-02-10 21:48

2022，分析一下python的前景

选择方向四、Python就业情况五、python薪资待遇、零基础Python学习资料介绍Python学习路线汇总Python必备开发工具Python学习视频600合集实战案例100道Python练习题面试刷题资料领取前言
程序员秃秃·2024-02-10 20:10

2022-06-16

徐老师一开口就质疑安伦，你的错题不巩固，怎么自己又去刷题？徐老师不但没有帮助他解答题目，还遭了一顿数落，他回到教室很伤心。晚上回家，他就不断地和我
写一写·2024-02-10 18:38
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他