acwing算法学习

786. 第k个数

Problem:786.第k个数（acwing）P1923【深基9.例4】求第k小的数（洛谷）215.数组中的第K个最大元素（力扣）文章目录思路解题方法复杂度Code思路这个问题要求找出数组中的第k个最大元素
爱跑步的程序员~·2024-02-13 12:41

算法学习：LeetCode-69. x 的平方根

1.题目给你一个非负整数x，计算并返回x的算术平方根。由于返回类型是整数，结果只保留整数部分，小数部分将被舍去。注意：不允许使用任何内置指数函数和算符，例如pow(x,0.5)或者x**0.5。来源：力扣（LeetCode）链接：https://leetcode.cn/problems/sqrtx2.解题思路法一：归纳定限法2*2=4,3*3=9,4*4=16,.....则k*k=x时,有所以我们
萌龙如我们·2024-02-13 10:02

数据结构哈希表

这里个大家用数组来模拟哈希表法一：拉链法法二：开放寻址法/**Project:11_哈希表*FileCreated:Sunday,January17th2021,2:11:23pm*Author:Bug-Free*Problem:AcWing840
自身就是太阳·2024-02-13 08:43

2024/2/12 图的基础知识 2

目录查找文献P5318【深基18.例3】查找文献-洛谷|计算机科学教育新生态(luogu.com.cn)有向图的拓扑序列848.有向图的拓扑序列-AcWing题库最大食物链计数P4017最大食物链计数-
极度的坦诚就是无坚不摧·2024-02-13 08:09

第二十五章 STL- 常用算法

一、常用遍历算法学习目标：掌握常用的遍历算法算法简介：for_each//遍历容器transform//搬运容器到另一个容器中1、for_each功能描述：实现遍历容器函数原型：for_each
Luer笔达·2024-02-13 07:36

[算法学习]

矩阵乘法只有当左矩阵列数等于右矩阵行数，才能相乘N*M的矩阵和M*K的矩阵做乘法后矩阵大小为N*k矩阵乘法规则：第一个矩阵A的第i行与第二个矩阵的第j列的各M个元素对应相乘再相加得到新矩阵C[i][j]的值整除同余同余的性质线性运算，对加法、减法、乘法封闭（封闭的意思是：可以把取模之后的数当作取模之前的数进行操作，因为在取模下，两者是等价的）可以同时约去一个可整除的数GCD与LCM最大公约数GCD
Waldeinsamkeit41·2024-02-13 02:38

[算法学习] 逆元与欧拉降幂

费马小定理两个条件：p为质数a与p互质逆元如果要求x^-1modp，用快速幂求qmi(x,p-2)就好欧拉函数思路：找到因数i，phi/i*(i-1)，除干净，判断最后的n欧拉降幂欧拉定理应用示例m!是一个非常大的数，所以要用欧拉降幂，不是把m!算出来后取模，而是计算的时候取模。
Waldeinsamkeit41·2024-02-13 02:38

[算法学习] 唯一分解定理

定义底数为质数且是n的因数，同时也要把指数算出来。代码从1到根号n进行枚举（i<=x/i,除过去就是i*i<=x，当i大于根号x时，就不通过）枚举时不能整除就跳过如果可以整除，就找到指数，并且把x一路除去这个因数如果最后剩了一个大于1的数，这个数是那个（至多一个大于等于根号x的因数，且指数为1）约数个数定理约数和定理
Waldeinsamkeit41·2024-02-13 02:08

算法学习|Day39 动态规划part02|Leetcode 62.不同路径；63.不同路径II

1.62.不同路径1.1思路机器人从(0,0)位置出发，到*(m-1,n-1)*终点。按照动规五部曲来分析：确定dp数组以及下标的含义dp[i][j]：从（0，0）出发，到(i,j)有dp[i][j]条不同的路径；ps:数组不是dp[m+1][n+1],这里不需要确定递推公式想要求dp[i][j]，只能有两个方向来推导出来，即dp[i-1][j]和dp[i][j-1]；回顾一下dp[i-1][j]
Elvis_Max·2024-02-12 21:45

Acwing 5468. 最有价值字符串【挖掘性质+分类讨论】

原题链接：https://www.acwing.com/problem/content/5471/题目描述：A,B,C三人在玩一个有关字符串的游戏。给定三人每人一个由大小写字母构成的字符串。
lianxuhanshu_·2024-02-12 18:17

Acwing 5469. 有效点对【正难则反+巧妙选择根节点】

原题链接：https://www.acwing.com/problem/content/5472/题目描述：给定一个n个节点的无向树，节点编号1∼n。
lianxuhanshu_·2024-02-12 18:17

2.11学习总结

有效点对https://www.acwing.com/problem/content/description/5472/给定一个n�个节点的无向树，节点编号1∼n1∼�。
啊这泪目了·2024-02-12 11:19

Acwing---839. 模拟堆

模拟堆1.题目2.基本思想3.代码实现1.题目维护一个集合，初始时集合为空，支持如下几种操作：Ix，插入一个数x；PM，输出当前集合中的最小值；DM，删除当前集合中的最小值（数据保证此时的最小值唯一）；Dk，删除第k个插入的数；Ckx，修改第k个插入的数，将其变为x；现在要进行N次操作，对于所有第2个操作，输出当前集合的最小值。输入格式第一行包含整数NNN。接下来NNN行，每行包含一个操作指令，操
amant 柒少·2024-02-12 07:42

算法学习——LeetCode力扣栈与队列篇1

算法学习——LeetCode力扣栈与队列篇1232.用栈实现队列232.用栈实现队列-力扣（LeetCode）描述请你仅使用两个栈实现先入先出队列。
拉依达不拉胯·2024-02-12 04:43

我在代码随想录|写代码Day26 |回溯算法|491.递增子序列 , 46.全排列 , 47.全排列 II

:*☆学习时间：周一至周五晚上7点—晚上9点周六上午9点-上午11点周日下午3点-下午6点主题:回溯算法今日份打卡代码随想录-回溯算法学习内容：递增子序列全排列全排列II内容详细491.递增子序列题目考点
27dCnc·2024-02-12 01:14

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

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

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

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

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

算法学习——LeetCode力扣双指针篇

算法学习——LeetCode力扣双指针篇127.移除元素27.移除元素-力扣（LeetCode）描述给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。
拉依达不拉胯·2024-02-11 08:27

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

排序不等式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

【LeetCode】496、下一个更大元素 I（附算法学习指南）

496、下一个更大元素IclassSolution{publicint[]nextGreaterElement(int[]nums1,int[]nums2){int[]ret=newint[nums1.length];intindex=0;while(indexnums1[index]){ret[index]=nums2[i-1];break;}}}}index++;}for(inti=0;i
Sivan_Xin·2024-02-11 07:22

算法学习——LeetCode力扣二叉树篇2

算法学习——LeetCode力扣二叉树篇2107.二叉树的层序遍历II107.二叉树的层序遍历II-力扣（LeetCode）描述给你二叉树的根节点root，返回其节点值自底向上的层序遍历。
拉依达不拉胯·2024-02-11 06:43

算法学习——LeetCode力扣二叉树篇3

算法学习——LeetCode力扣二叉树篇3116.填充每个节点的下一个右侧节点指针116.填充每个节点的下一个右侧节点指针-力扣（LeetCode）描述给定一个完美二叉树，其所有叶子节点都在同一层，每个父节点都有两个子节点
拉依达不拉胯·2024-02-11 06:43

算法学习——LeetCode力扣二叉树篇1

算法学习——LeetCode力扣二叉树篇1144.二叉树的前序遍历144.二叉树的前序遍历-力扣（LeetCode）描述给你二叉树的根节点root，返回它节点值的前序遍历。
拉依达不拉胯·2024-02-11 06:42

算法学习——LeetCode力扣栈与队列篇2

算法学习——LeetCode力扣栈与队列篇2150.逆波兰表达式求值150.逆波兰表达式求值-力扣（LeetCode）描述给你一个字符串数组tokens，表示一个根据逆波兰表示法表示的算术表达式。
拉依达不拉胯·2024-02-11 06:11

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

文章目录1、快排----分治2、归并——分治3、二分法4、高精度（C++）5、前缀和(一维、二维）6、差分(一维、二维）7、双指针算法8、位运算9、离散化10、区间和流程：1.理解思想，背模板2.刷题目3.重复3~5遍2021.9.111、快排----分治主要思想：1.确定分界点：q[l]q[(l+r)/2]q[r]随机2.调整范围：x放右边3.递归：处理左右两端难点：划分快排不稳定，如何变得稳定
倩mys·2024-02-11 05:31

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

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

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

吴恩达机器学习—推荐系统

那么对于每一个用户j，我们可以用一个学习算法学习参数，然
魏清宇·2024-02-11 02:53

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

C语言学习笔记

系列文章目录1.元件基础2.电路设计3.PCB设计4.元件焊接5.板子调试6.程序设计7.算法学习8.编写exe9.检测标准10.项目举例11.职业规划文章目录前言C的面向过程和C++的面向对象1.C+
【云轩】·2024-02-10 20:30

【全网最低价】司守奎《数学建模算法与应用》第三版pdf+数学建模资料（非常详细的算法学习和路线）小白推荐

文章末尾有电子版PDF文件链接2.算法学习流程及详细过程主要算法：工具箱推荐遗传算法-beatxbx工具箱，求解速度很快，并行计算LIBSVM-比MATLAB自带工具箱好用得多yamlip，特别推荐，统一优化求解工具箱由于文件很多
阿贵学长·2024-02-10 18:17

让你能进“大厂”的数据分析项目是长怎样？全套路线（建议收藏）

《算法+数据结构》全套路线（建议收藏）前言  所谓活到老，学到老，虽然我感觉自己已经学了很多算法了，但是昨天熬夜整理完以后发现，自己还是个弟弟，实在忍不住了，打算把算法学习路线发出来，我把整个算法学习的阶段总结成了五个步骤
悠玩编程·2024-02-10 12:55

算法------（11）并查集

例题：（1）Acwing836.合并集合并查集就是把每一个集合看成一棵树，记录每个节点的父节点。合并集合就是把一棵树变成另一棵树的子树，即把一棵树的父节点变为另一棵树的父节点的儿子。
FancySuMMer11·2024-02-10 12:09

【算法】【数据结构】算法与数据结构的关系

程序=算法+数据结构+语言工具和环境但在算法学习过程中，我认识到算法和数据结构是密不可分的，脱离数据结构谈论算法是空架子。算法：解决问题的步骤和方法。对数据进行操作和处理的方法。
琛：D·2024-02-10 11:21
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他