ACWing基础算法

js实现基础算法以及堆栈实现

算法复杂度.png冒泡排序算法步骤：比较相邻的元素。如果第一个比第二个大，就交换他们两个。对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。针对所有的元素重复以上的步骤，除了最后一个。持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较代码实现functionsort(element){for(vari=0;ielement[j+1]
夜雨惊人·2023-10-05 02:27

【基础算法】双指针---最长连续不重复子序列

作者:云小逸个人主页:云小逸的主页Github:云小逸的Githubmotto:要敢于一个人默默的面对自己，强大自己才是核心。不要等到什么都没有了，才下定决心去做。种一颗树，最好的时间是十年前，其次就是现在！学会自己和解，与过去和解，努力爱自己。==希望春天来之前，我们一起面朝大海，春暖花开！==专栏：C++专栏：Java语言专栏：Linux学习专栏：C语言初阶专栏：数据结构专栏：备战蓝桥杯文章目
云小逸·2023-10-05 01:49

【基础算法】双指针----字符串删减

作者:云小逸个人主页:云小逸的主页Github:云小逸的Githubmotto:要敢于一个人默默的面对自己，强大自己才是核心。不要等到什么都没有了，才下定决心去做。种一颗树，最好的时间是十年前，其次就是现在！学会自己和解，与过去和解，努力爱自己。==希望春天来之前，我们一起面朝大海，春暖花开！==专栏：C++专栏：Java语言专栏：Linux学习专栏：C语言初阶专栏：数据结构专栏：备战蓝桥杯文章目
云小逸·2023-10-05 01:18

RandomForestClassifier 与 GradientBoostingClassifier 的区别

1、基础算法RandomForestClassifier：随机森林分类器是基于决策树的集成方法。
我有明珠一颗·2023-10-04 23:55

Django学习笔记-实现聊天系统

笔记内容转载自AcWing的Django框架课讲义，课程链接：AcWingDjango框架课。
柃歌·2023-10-04 21:59

基础算法：排序 二分 高精度 前缀和与差分 双指针算法 位运算 离散化 区间合并

快速排序#include#include#include#includeusingnamespacestd;constintN=100000+11;intn;intq[N];voidquick_sort(intq[],intl,intr){if(l>=r)return;inti=l-1;intj=r+1;intx=q[(l+r)/2];while(ix);if(i#include#include#
MegaDataFlowers·2023-10-04 21:41

基础算法：习题

786.第k个数#includeusingnamespacestd;constintN=100010;intq[N];intquick_sort(intq[],intl,intr,intk){if(l>=r)returnq[l];inti=l-1,j=r+1,x=q[l+r>>1];while(ix);if(i=k)returnquick_sort(q,l,j,k);elsereturnquick
MegaDataFlowers·2023-10-04 21:38

反素数

198.反素数-AcWing题库最大的反素数也就是约数个数最多的数中最小的那个数，可以考虑分解质因子形式2、3、5、7、11、13、17、19、23、29这些，还有每个质因子的指数一定大于等于下一个质因子的指数
泠楠子·2023-10-04 20:23

acwing1291题解（约数）

今天是贝茜的生日，为了庆祝自己的生日，贝茜邀你来玩一个游戏．贝茜让N头奶牛（编号11到N）坐成一个圈。除了11号与N号奶牛外，i号奶牛与i−1号和i+1号奶牛相邻，N号奶牛与11号奶牛相邻。农夫约翰用很多纸条装满了一个桶，每一张纸条中包含一个11到10000001000000之间的数字。接着每一头奶牛i从桶中取出一张纸条，纸条上的数字用Ai表示。所有奶牛都选取完毕后，每头奶牛轮流走上一圈，当走到一
yusen_123·2023-10-04 14:39

acwing198反素数（题解）

对于任何正整数x，其约数的个数记作g(x)，例如g(1)=1、g(6)=4�(1)=1、�(6)=4。如果某个正整数x满足：对于任意的小于x的正整数i，都有g(x)>g(i)，则称x为反素数。例如，整数1，2，4，61，2，4，6等都是反素数。现在给定一个数N，请求出不超过N的最大的反素数。输入格式一个正整数N。输出格式一个整数，表示不超过N的最大反素数。数据范围1≤N≤2∗109输入样例：100
yusen_123·2023-10-04 14:38

大模型RLHF算法更新换代，DeepMind提出自训练离线强化学习框架ReST

文章链接：https://arxiv.org/abs/2308.08998大模型（LLMs）爆火的背后，离不开多种不同基础算法技术的支撑，例如基础语言架构Transformer、自回归语言建模、提示学习和指示学习等等
TechBeat人工智能社区·2023-10-04 13:48

AcWing算法提高课-5.6.1同余方程

宣传一下算法提高课整理CSDN个人主页：更好的阅读体验原题链接题目描述求关于xxx的同余方程ax≡1(modb)ax≡1\pmodbax≡1(modb)的最小正整数解。输入格式输入只有一行，包含两个正整数a,ba,ba,b，用一个空格隔开。输出格式输出只有一行，包含一个正整数xxx，表示最小正整数解。输入数据保证一定有解。数据范围2≤a,b≤2×1092\lea,b\le2\times10^92≤
星河依旧长明·2023-10-04 12:55

Acwing 907. 区间覆盖

Acwing907.区间覆盖知识点题目描述思路讲解代码展示知识点贪心题目描述思路讲解代码展示#include#includeusingnamespacestd;constintN=100010;intn
BH04250909·2023-10-03 23:12

AcWing 284. 金字塔，《算法竞赛进阶指南》

284.金字塔-AcWing题库虽然探索金字塔是极其老套的剧情，但是有一队探险家还是到了某金字塔脚下。经过多年的研究，科学家对这座金字塔的内部结构已经有所了解。
Landing_on_Mars·2023-10-03 21:39

AcWing 286. 选课，《算法竞赛进阶指南》

286.选课-AcWing题库学校实行学分制。每门的必修课都有固定的学分，同时还必须获得相应的选修课程学分。学校开设了N门的选修课程，每个学生可选课程的数量M是给定的。
Landing_on_Mars·2023-10-03 21:38

AcWing 835. Trie字符串统计

原题链接如下：AcWing835.Trie字符串统计一、基本介绍Trie树又称字典树、单词查找树。是一种能够高效存储和查找字符串集合的数据结构。咋看之下不是很复杂，但是仔细看代码又有点模糊。
Xin_Hack·2023-10-03 17:02

acwing算法基础之基础算法--归并排序

目录1知识点2代码模板1知识点归并排序算法步骤：step1：确定分界点，比如mid=(left+right)/2。step2：递归排序分界点左边部分、分界点右边部分。step3：归并。将有序的左边序列和有序的右边序列，合并成一个有序序列。可以通过双指针算法实现。2代码模板//输入向量类容器，对[l.r]进行排序voidmerge_sort(vector&nums,intl,intr){if(l>=
YMWM_·2023-10-03 14:28

acwing算法基础之基础算法--整数二分算法

目录1知识点2代码模板1知识点有单调性一定可以二分，但在某些情况下，不具有单调性也可以二分。单调性也可以抽象成某类性质，分界点左边不满足此性质，而右边满足此性质。当然也可以分界点左边满足此性质，而右边不满足此性质。注意存在边界情况，容易进入死循环，此时需要考虑[0,1]的case去设置mid。2代码模板//有序向量nums//请找到第一个大于等于x的下标，相当于lower_bound()intl=
YMWM_·2023-10-03 14:57

【算法基础】基础算法（一）--（快速排序、归并排序、二分）

一、快速排序详情可参考：【数据结构】排序（插入、选择、交换、归并）--详解_炫酷的伊莉娜的博客-CSDN博客下面只作模板介绍和注意事项。1、快速排序算法模板记忆！voidquick_sort(intq[],intl,intr){//递归的终止情况if(l>=r)return;//选取分界线。这里选数组中间那个数inti=l-1,j=r+1,x=q[l+r>>1];//划分成左右两个部分while(
炫酷的伊莉娜·2023-10-03 10:12

交换瓶子(图论,环)

题目链接:https://www.acwing.com/problem/content/1226/题目有N个瓶子，编号1∼N，放在架子上。
B0tton·2023-10-03 01:51

【基础算法】哈希表（开放寻址法）

作者:云小逸个人主页:云小逸的主页Github:云小逸的Githubmotto:要敢于一个人默默的面对自己，强大自己才是核心。不要等到什么都没有了，才下定决心去做。种一颗树，最好的时间是十年前，其次就是现在！学会自己和解，与过去和解，努力爱自己。==希望春天来之前，我们一起面朝大海，春暖花开！==专栏：C++专栏：Java语言专栏：Linux学习专栏：C语言初阶专栏：数据结构专栏：备战蓝桥杯文章目
云小逸·2023-10-03 01:42

【基础算法】哈希表（拉链法）

作者:云小逸个人主页:云小逸的主页Github:云小逸的Githubmotto:要敢于一个人默默的面对自己，强大自己才是核心。不要等到什么都没有了，才下定决心去做。种一颗树，最好的时间是十年前，其次就是现在！学会自己和解，与过去和解，努力爱自己。==希望春天来之前，我们一起面朝大海，春暖花开！==专栏：C++专栏：Java语言专栏：Linux学习专栏：C语言初阶专栏：数据结构专栏：备战蓝桥杯文章目
云小逸·2023-10-03 01:41

约数相关问题

求所有约数869.试除法求约数-AcWing题库AC代码：#include#include#include#includeusingnamespacestd;intn;intmain(){cin>>n;
矩阵不需要秩·2023-10-02 22:45

快速幂

876.快速幂求逆元-AcWing题库AC代码：#include#include#includeusingnamespacestd;typedeflonglongll;intn;intqmi(inta,
矩阵不需要秩·2023-10-02 22:13

Acwing 906. 区间分组

Acwing906.区间分组知识点题目描述思路讲解代码展示知识点贪心题目描述思路讲解这段代码是用来维护一个最小堆，以确保右边界不相交的区间被正确地保留在堆中。
BH04250909·2023-10-02 18:20

Acwing 908. 最大不相交区间数量

Acwing908.最大不相交区间数量知识点题目描述思路讲解代码展示知识点贪心题目描述思路讲解代码展示#include#includeusingnamespacestd;constintN=100010
BH04250909·2023-10-02 18:50

Acwing 905. 区间选点

Acwing905.区间选点知识点题目描述思路讲解代码展示知识点贪心题目描述思路讲解代码展示#include#includeusingnamespacestd;constintN=1e5+10;intn
BH04250909·2023-10-02 18:49

动态规划——背包问题

https://www.acwing.com/problem/content/2/纵向：物品种类横向：背包体积对比上一层这个位置的价值（f[i-1][j]）与这个位置向左移动v体积加上这一层这个物品的总价值
linsy`·2023-10-02 18:59

堆

底层是数组分类最大堆每个结点的值都大于或等于其左右孩子结点的值最小堆每个结点的值都小于或等于其左右孩子结点的值最大堆性质父节点大于所有子节点，但是左右子节点功能:维护动态数据的最大最小值,可以考虑使用堆调整堆的时间复杂度O(logk)堆的操作(以小顶堆为例)https://www.acwing.com
李伟13·2023-10-02 17:57

笔试强训Day10

T1密码强度等级__牛客网(nowcoder.com)T2井字棋__牛客网(nowcoder.com)emmm今天的俩题都是简单if判断所以另找了俩题，一道acwing周赛T2，一道力扣每日一题T3：合格数链接
e_Gravity·2023-10-02 16:52

Acwing 845. 八数码

Acwing845.八数码知识点题目描述思路讲解代码展示知识点BFS题目描述思路讲解分析一下y总的思路，也相当于做个课堂笔记吧（这也太巧妙了吧，讲解视频不到20分钟，我愣是半天没想出来1、题目的目标2、
BH04250909·2023-10-02 15:28

Acwing 844. 走迷宫

Acwing844.走迷宫知识点题目描述思路讲解代码展示知识点BFS题目描述思路讲解宽搜可以搜到最短路径：代码展示#include#include#include#includeusingnamespacestd
BH04250909·2023-10-02 15:26

Acwing 843. n-皇后问题

Acwing843.n-皇后问题知识点题目描述思路讲解代码展示知识点DFS剪枝题目描述思路讲解代码展示第一种搜索方式：#includeusingnamespacestd;constintN=20;intn
BH04250909·2023-10-02 14:52

Acwing 842. 排列数字

Acwing842.排列数字知识点题目描述思路讲解代码展示知识点DFS题目描述思路讲解DFS重点是：顺序！（暴力的手法）（递归）用path数组保存排列，当排列的长度为n时，是一种方案，输出。
BH04250909·2023-10-02 14:22

Acwing 840. 模拟散列表

Acwing840.模拟散列表题目描述思路讲解代码展示题目描述思路讲解代码展示拉链法：#include#includeusingnamespacestd;constintN=100003;inth[N]
BH04250909·2023-10-02 14:21

Acwing 841. 字符串哈希

Acwing841.字符串哈希题目描述思路讲解代码展示题目描述思路讲解代码展示#include#includeusingnamespacestd;typedefunsignedlonglongULL;constintN
BH04250909·2023-10-02 14:51

acwing215.破译密码题解（容斥原理+mobius函数）

达达正在破解一段密码，他需要回答很多类似的问题：对于给定的整数a,b和d，有多少正整数对x,y，满足x≤a，y≤b，并且gcd(x,y)=d.作为达达的同学，达达希望得到你的帮助。输入格式第一行包含一个正整数n，表示一共有n组询问。接下来n行，每行表示一个询问，每行三个正整数，分别为a,b,d。输出格式对于每组询问，输出一个正整数，表示满足条件的整数对数。数据范围1≤n≤50000,1≤d≤a,b
yusen_123·2023-10-02 13:04

Acwing 240. 食物链

Acwing240.食物链题目描述思路讲解代码展示题目描述思路讲解代码展示#includeusingnamespacestd;constintN=50010;intn,m;intp[N],d[N];//
BH04250909·2023-10-02 11:58

Acwing 839. 模拟堆

Acwing839.模拟堆题目描述思路讲解代码展示题目描述思路讲解代码展示#include#include#includeusingnamespacestd;constintN=100010;inth[
BH04250909·2023-10-02 11:58

Acwing 837. 连通块中点的数量

Acwing837.连通块中点的数量题目描述思路讲解代码展示题目描述思路讲解大家看y总这段代码时要注意，在C操作时，y总先把a，b的根结点取出来了：a=find(a),b=find(b);，因此接下来是先将集合
BH04250909·2023-10-02 11:58

Acwing 838. 堆排序

Acwing838.堆排序题目描述思路讲解代码展示题目描述思路讲解堆是一颗完全二叉树，除了最下面一层，其余是满的，最后一层从左到右排列小根堆：每个点小于等于左右两堆，所以根节点就是最小值大根堆：每个点大于等于左右两堆
BH04250909·2023-10-02 11:26

背包问题

目录开端01背包问题AcWing01背包问题LuoguP2925干草出售LuoguP1048采药完全背包问题AcWing完全背包问题LuoguP1853投资的最大效益多重背包问题AcWing多重背包问题
会笑的小熊·2023-10-02 10:06

【算法】算法基础课模板大全

一、基础算法快速排序算法模板voidquick_sort(intq[],intl,intr){//递归的终止情况if(l>=r)return;//选取分界线。
Zh0uKal1·2023-10-02 05:00

知识储备--基础算法篇-回溯法

1.回溯法介绍1.1递归和回溯每一个递归都包含回溯，回溯是一种纯暴力搜索方法。每个回溯法都可以抽象为一种N叉树。树的宽度为子集的个数，深度为递归返回的条件。二叉树中的递归都会有回溯算法，只不过有些题目用到了，有些没有用到。1.2回溯能解决的问题回溯能解决包括组合、排列、切割、子集、棋盘等等问题。1.3回溯算法的模板回溯算法就是把栈弹出，恢复到父节点的状态。例如[1,2,3,4]求组合，我们通过递归
Orange_sparkle·2023-10-02 04:41

第十三届蓝桥杯大赛软件赛决赛C/C++大学B组 J: 搬砖

J:搬砖——参考地址这是一个经典的01背包+贪心的问题，在洛谷AT4545Tower中可以找到几乎类似的原题，以及在算法竞赛进阶指南的AcWing125.耍杂技的牛可以找到相同思想的题。
WA_自动机·2023-10-02 03:35

151、【动态规划】AcWing ——2. 01背包问题：二维数组+一维数组（C++版本）

题目描述原题链接：2.01背包问题解题思路（1）二维dp数组动态规划五步曲：（1）dp[i][j]的含义：容量为j时，从物品1-物品i中取物品，可达到的最大价值（2）递归公式：dp[i][j]=max(dp[i-1][j],dp[i-1][j-v[i]]+w[i])，其中dp[i-1][j]表示不放物品i时的最大价值；j-v[i]表示给物品i留出空间，dp[i-1][j-v[i]]表示给物品i留出
辰阳星宇·2023-10-01 22:24

同向双指针 滑动窗口【基础算法精讲 03】

长度最小的子数组:链接:力扣（LeetCode）官网-全球极客挚爱的技术成长平台思路:滑动窗口的思想，取i=j=0,向后遍历j,记录前缀和[l,r]为s,如果s>=target,那么左端点向右移动，直到sint:n=len(nums)ans=n+1l=0s=0forr,xinenumerate(nums):s+=xwhiles>=target:ans=min(ans,r-l+1)s-=nums[l
ros275229·2023-10-01 22:19

盛最多水的容器 接雨水【基础算法精讲 02】

盛雨水最多的容器链接:11盛最多水的容器思路:双指针：1.对于两条确定的边界，l和r,取中间的线m与r组成容器，如果m的高度>l的高度，那么整个容器的长度会减小，如果低于l的高度，那么不仅高度可能会减小，长度也一定会减小；2.取l=0,r=n-1，循环遍历答案即可；代码(c++):classSolution{public:intmaxArea(vector&height){intn=height.
ros275229·2023-10-01 22:48

Acwing 836. 合并集合

Acwing836.合并集合题目描述思路讲解代码展示题目描述思路讲解并查集：代码短，思路精巧，面试常见。近乎O（1）的时间复杂度。
BH04250909·2023-10-01 18:57

Acwing 835. Trie字符串统计

Acwing835.Trie字符串统计题目描述代码展示题目描述代码展示//这个代码的注释好难写，以自己理解为主#includeusingnamespacestd;constintN=100010;intidx
BH04250909·2023-10-01 18:27
上一页 28 29 30 31 32 33 34 35 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他