Acwing算法基础

AcWing-C/C++语法基础【合集1】

文章目录重点练习题目链接fast-challenge1.变量、输入输出、表达式与顺序语句604.圆的面积605.简单乘积606.平均数1607.平均数2608.差609.工资610.工资和奖金611.简单计算612.球的体积613.面积614.最大值615.油耗616.两点间的距离617.距离618.燃料消耗2.判断语句653.钞票654.时间转换655.天数转换656.钞票和硬币657.选择练习
violet~evergarden·2023-08-24 03:57

罗勇军 →《算法竞赛·快冲300题》每日一题：“超级骑士” ← DFS

id=1023https://www.acwing.com/problem/content/3887/【题目描述】现在在一个无限大的平面上，给你一个超级骑士。
hnjzsyjyj·2023-08-22 14:17

2022-01-13每日刷题打卡

一、Y总视频进度二、刷题2.1AcWing850.Dijkstra求最短路II1.问题描述2.问题解决#include#include#include#includeusingnamespacestd;
灵魂旅者qaq·2023-08-21 13:04

（AcWing）01背包问题

有N件物品和一个容量是V的背包。每件物品只能使用一次。第ii件物品的体积是vi，价值是wi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。输入格式第一行两个整数N，V，用空格隔开，分别表示物品数量和背包容积。接下来有N行，每行两个整数vi,wi，用空格隔开，分别表示第i件物品的体积和价值。输出格式输出一个整数，表示最大价值。数据范围0#includeusi
Go Free919·2023-08-21 13:50

【算法】二分查找（整数二分和浮点数二分）

目录1.整数二分2.整数二分模板3.整数二分模板题3.1洛谷P2249【深基13.例1】查找3.2Acwing789.数的范围4.浮点数二分5.浮点数二分模板6.浮点数二分模板题6.1Acwing790
是基德吖·2023-08-21 11:45

【AcWing 算法基础课】 1、基础算法 笔记

目录第一章基础算法一、排序快速排序归并排序二、二分二分总结整数二分浮点数二分三、高精度高精度加法高精度减法高精度乘法高精度除法第三章前缀和与差分一、一维前缀和二、二维前缀和（矩阵前缀和）三、一维差分四、二维差分五、双指针算法六、位运算七、离散化区间合并第一章基础算法背算法模板，并且理解代码的思想和流程，背的不是代码，不是单词，而是思路。针对不同模板做相应的模板题，课下做模板题，针对做过的题，课下把
最强最帅的蜻蜓队长·2023-08-21 05:39

算法基础——DFS与BFS模板总结

文章目录前言一、DFS1.数字排列2.n皇后问题二、BFS1.走迷宫2.八数码总结前言今天，利用周末时间对先前算法基础课的学习进行回顾，在挑战模式中我还是卡住了，有的模板题感能写出来，有印象但就是不能完整的实现
塔塔开!!!·2023-08-21 05:39

[AcWing算法基础课] 一.基础算法

本章包括排序、二分、高精度、前缀和与差分、双指针算法、位运算、离散化、区间合并等内容目录一.排序快速排序归并排序模板二.二分三.高精度四.前缀和与差分五.双指针算法六.离散化七.区间合并一.排序快速排序AcWing785
泥烟·2023-08-21 05:39

Acwing-算法基础课——图论篇 代码模板大全

一.树与图的深度优先遍历（846.树的重心-AcWing题库）#includeusingnamespacestd;constintN=201000;constintM=2*N;intidx,e[M],h
Hxxj·2023-08-21 05:08

ACWING 799. 最长连续不重复子序列 (入门) (双指针算法)

数据范围1≤n≤105输入样例：512235输出样例：3https://www.acwing.com/problem/content/801/#includeusi
emplace_back·2023-08-21 05:38

算法基础课——基础算法（模板整理）

快速排序快速排序#include#includeusingnamespacestd;intn;ints[100000];intmain(){cin>>n;for(inti=0;i>s[i];}sort(s,s+n);for(inti=0;i#includeusingnamespacestd;inta[100005];intmain(){intn,k;cin>>n>>k;for(inti=1;i>a
WalkAlone007·2023-08-21 05:37

数学 容斥原理

全都是m+n-1，下图都写成m-n-1了，没有脑子o(╥﹏╥)o题目链接：214.Devu和鲜花-AcWing题库#include#definelllonglongusingnamespacestd;constintmod
'Karma·2023-08-20 18:35

算法基础课【合集1】

高精度除法795.前缀和796.子矩阵的和797.差分798.差分矩阵799.最长连续不重复子序列800.数组元素的目标和2816.判断子序列801.二进制中1的个数802.区间和803.区间合并数据结构AcWing8
violet~evergarden·2023-08-20 11:17

Acwing 4626. 最小移动距离（规律）

4626.最小移动距离-AcWing题库首先这个数据很小啊，我们决定用IDA*暴力一把（可以发现，每个点仅有一个出度，如果点X和点Y互为目标点，则X和Y必然构成一条环路①不难发现答案就是所有环路的最小循环节的最小公倍数
Life Pursuer·2023-08-20 08:48

数据结构与算法基础

一、基本概念和术语（一）数据元素、数据结构、抽象数据类型等概念（二）算法设计的基本要求（三）语句的频度和估算时间复杂度二、线性表（一）线性表的定义和基本操作（二）线性表的实现     1．顺序存储结构     2.链式存储结构     3.线性表的应用三、栈、队列和数组（一）栈和队列的基本概念（二）栈和队列的顺序存储结构（三）栈和队列的链式存储结构（四）栈和队列的应用（五）特殊矩阵的压缩存（六）稀
异色小世界·2023-08-20 04:10

KMP算法基础

前言KMP算法是我们数据结构串中最难也是最重要的算法。难是因为KMP算法的代码很优美简洁干练，但里面包含着非常深的思维。真正理解代码的人可以说对KMP算法的了解已经相当深入了。而且这个算法的不少东西的确不容易讲懂，很多正规的书本把概念一摆出直接劝退无数人。这篇文章将尽量以最详细的方式配图介绍KMP算法及其改进。文章的开始我先对KMP算法的三位创始人Knuth,Morris,Pratt致敬，懂得这个
想做后端的前端·2023-08-19 15:48

数据结构与算法

一、算法1.1、算法基础概念：算法是独⽴存在的⼀种解决问题的⽅法和思想算法的特性：输入：算法具有0个或多个输⼊输出:算法⾄少有1个或多个输出有穷性:算法在有限的步骤之后会⾃动结束⽽不会⽆限循环，并且每⼀
·2023-08-19 15:47

区间覆盖 & 线段覆盖 & 二分

4195.线段覆盖-AcWing题库P2082区间覆盖（加强版）-洛谷|计算机科学教育新生态(luogu.com.cn)做法：voidsolve(){intn;cin>>n;vector>seg(n);
golitter.·2023-08-19 05:12

素数线性筛法 → 欧拉筛

【题目来源】https://www.acwing.com/problem/content/870/【题目描述】给定一个正整数n，请你求出1∼n中质数的个数。【输入格式】共一行，包含整数n。
hnjzsyjyj·2023-08-19 03:53

机器人工具 robotics toolbox 显示多个机器人/机械臂 plot方法

机器人工具roboticstoolbox显示多个机器人/机械臂plot方法在《机器人学、机器视觉与控制——MATLAB的算法基础》里看到的分享一下
luke_caesar·2023-08-18 20:47

动态规划：计数问题—数位统计DP

题目：AcWing338.计数问题给定两个整数a和b，求a和b之间的所有数字中0∼9的出现次数。
奋斗吧！骚年！·2023-08-18 13:32

第一百二十八天学习记录：数据结构与算法基础：栈和队列（上）（王卓教学视频）

栈和队列的定义和特点1、栈和队列是两种常用的、重要的数据结构2、栈和队列是限定插入和删除只能在表的“端点”进行的线性表线性表可以在任意一个位置插入和删除，栈只能在最后位置插入和删除队列只能删除第一个元素栈和队列是线性表的子集（是插入和删除位置受限的线性表）栈的定义和特点队列的定义和特点栈和队列的案例
肝果·2023-08-18 09:42

第一百三十一天学习记录：数据结构与算法基础：栈和队列（下）（王卓教学视频）

队列的表示和操作的实现循环顺序队列是一种使用数组来实现的队列结构，其中头指针和尾指针表示队列的头部和尾部位置。当队列为空时，头指针和尾指针都指向同一个位置，即数组的第一个位置。这是因为在空队列中，没有任何元素可以作为队列的头部或尾部，所以头指针和尾指针都指向同一个位置。当队列中有元素时，头指针表示队列的头部位置，而尾指针表示队列的尾部位置。头指针指向队列中的第一个元素，尾指针指向队列中的最后一个元
肝果·2023-08-18 09:09

第二章 搜索 No.2多源bfs，最小步数与双端队列广搜

文章目录多源bfs：173.矩阵距离最小步数：1107.魔板双端队列bfs：175.电路维修根据Dijkstra的正确性可以验证bfs的正确性多源bfs：173.矩阵距离173.矩阵距离-AcWing题库输出
.SacaJawea·2023-08-17 16:33

微信自研生产级paxos类库PhxPaxos实现原理介绍

本文为转载微信公众号，防链接失效文章找不到原文链接前言本文是一篇无需任何分布式以及paxos算法基础的人可以看懂的。标题主要有三个关键字，生产级，paxos，实现，涵盖了本文的重点。
奔跑的番茄酱·2023-08-17 06:58

动态规划之二维费用背包模板

8.二维费用的背包问题-AcWing题库二位费用就是相比一维费用又多了个费用罢了。比如说我们在一维时只考虑物品的体积，根据背包的最大容积来装物品。而二维费用我们要考虑背包的体积和背包的最大载重量了。
爱莉我老婆·2023-08-17 04:24

【C语言程序设计】一、算法基础（思考题）

思考题1、算法的特性是什么？有穷性、确定性、可行性、输入性、输出性2、举例说明什么是可计算和不可计算问题？可计算问题是指可以用计算机算法解决的问题，即可以通过编写程序来得到问题的解决方案。例如，求两个数的和、找出一个数组中的最大值等都属于可计算问题。不可计算问题是指无法用计算机算法解决的问题，即不存在一个程序可以解决该问题。例如著名的理发师悖论、停机问题、判断一台计算机是否有病毒的程序.3、如何衡
明金同学·2023-08-17 01:35

Acwing C++

756.蛇形矩阵题解：蛇形矩阵走法：右->下->左->上坐标变化：(x2,y2)=(x1,y1)+(dx[d]+dy[d])d步数变化：d=(d+1)%4dx[4],dy[4]分别用来存放xy偏移量，d初始值为0，在两种情况下会+1：1）撞墙2）走过走过的点#include"iostream"usingnamespacestd;intarr[101][101];intmain(){intn,m;c
我渊啊我渊啊·2023-08-16 23:34

220. 最大公约数 （欧拉函数）

220.最大公约数-AcWing题库gcd(x,y)=p,p表示一个素数，等价于gcd(x/p,y/p)=1,表示x/p和y/p互质要求gcd(x,y)为素数有多少对，等价于求gcd(x/p,y/p)=
seez·2023-08-16 20:16

欧拉函数——最大公约数（gcd+筛质数+欧拉函数）

传送门：220.最大公约数-AcWing题库思路：题目要求的gcd（x,y）=p;(这里设p为质数)，可以得到gcd(x/p,y/p)=1;题目转化为在1~N/p中找到a，b满足gcd（a,b）=1;因为最后要转化为
北岭山脚鼠鼠·2023-08-16 20:15

【算法模板】dfs 八皇后问题

2.题目题目出处：活动-AcWing3.思路讲解dfs的思想暗含树的历遍，主要步骤为：判断是否搜索完毕---历遍寻找符合条件的元素---递归进入下一层搜索---还原现场我们可以先分析这个问题，发现皇后在每一行只能有一个
Laxinues·2023-08-16 16:57

第三章 图论 No.13拓扑排序

家谱树差分约束+拓扑排序：1192.奖金集合+拓扑序：164.可达性统计差分约束+拓扑序：456.车站分级拓扑序和DAG有向无环图联系在一起，通常用于最短/长路的线性求解裸题：1191.家谱树1191.家谱树-AcWing
.SacaJawea·2023-08-16 07:31

算法基础--MD5算法介绍

1、简介  MD5再开发过程中经常碰到的一种算法，因此感觉有必要对其原理进行更深入的了解一下。2、算法概念  散列函数，也称作哈希函数，消息摘要函数，单向函数或者杂凑函数。散列函数主要用于验证数据的完整性。通过散列函数，可以创建消息的“数字指纹”，消息接收方可以通过校验消息的哈希值来验证消息的完整性，防止消息被篡改。散列函数具有以下特性：散列函数的运算过程是不可逆的，这个称为散列函数的单向性。对于
jimte_pro·2023-08-15 17:06

最小生成树（Kruskal）克鲁斯卡尔算法

由并查集实现第一步（把所有的边按边长的大小进行排序）第二步（如果两个点不连通就把两点之间的边加上再把两个点连通）当放入的边数为点数减去一时就代表已经全部连通例题一（859.Kruskal算法求最小生成树）acwing
前 方·2023-08-15 15:47

【算法基础四】C语言小项目实战---通讯录管理系统（单链表）

个人主页：新小白2022的CSDN博客系列专栏：算法基础入门如果觉得博主的文章还不错的话，请点赞+收藏⭐️+留言支持一下博主哦系列文章目录算法学习打卡第一章字符编码分类（算法基础一）第二章双飞本科学习动力
新小白2022·2023-08-15 13:48

【算法基础模板背诵集合】

大多数是准备蓝桥杯的内容最长上升子序列最长公共子序列最大子序列和最大子矩阵和背包问题DFS走迷宫
Micmic33·2023-08-14 20:35

第一章 算法基础——概率论与数理统计基础

1.3概率论与数理统计基础算法常涉及数据分布情况，而这些分布又与概率紧密相连，常见的分布方式包括二项分布、超几何分布、泊松分布及正态分布。1、二项分布：表示n个独立的是与非试验中成功的次数离散概率分布情况，每次成功与失败试验被称为伯努利试验。2、超几何分布：也是统计学中一种离散概率分布，和二项分布类似，但是不同点在于样本的量。3、泊松分布：适合描述在单位时间内随机事件发生的次数的概率分布。4、指数
文颜·2023-08-14 14:06

树的遍历(bfs)

题目链接:https://www.acwing.com/problem/content/1499/题目一个二叉树，树中每个节点的权值互不相同。现在给出它的后序遍历和中序遍历，请你输出它的层序遍历。
B0tton·2023-08-14 09:05

二分图的最大匹配(匈牙利算法)

题目链接:https://www.acwing.com/problem/content/863/#include#include#includeusingnamespacestd;constintN=510
B0tton·2023-08-14 09:04

第三章 图论 No.11二分图，匈牙利算法与点覆盖

文章目录二分+染色：257.关押罪犯增广路径372.棋盘覆盖最小点覆盖376.机器任务最大独立集378.骑士放置最小路径点覆盖二分+染色：257.关押罪犯257.关押罪犯-AcWing题库最大最小问题，
.SacaJawea·2023-08-14 06:52

机器学习（一）模型三要素

传统机器学习算法基础（一）一、机器学习三要素（一）模型：1.数学描述2.假设空间（二）策略：1.量化误差2.风险函数3.模型迭代要求4.策略阶段要点（三）优化算法：1.普通参数2.超参数二、深度学习改变了什么
元吉光·2023-08-14 05:43

AcWing算法提高课-1.3.19金明的预算方案

宣传一下算法提高课整理0q>0q>0，表示该物品为附件，qqq是所属主件的编号。输出格式输出文件只有一个正整数，为不超过总钱数的物品的价格与重要度乘积的总和的最大值（#include#definevvfirst#definewwsecondusingnamespacestd;constintN=32010,M=65;typedefpairPII;intn,m;PIIma[N];vectorse[M
星河依旧长明·2023-08-14 02:51

AcWing算法提高课-4.2.3一个简单的整数问题2

宣传一下算法提高课整理usingnamespacestd;typedeflonglongLL;constLLN=1000010;LLn,m;LLa[N];LLt1[N],t2[N];inlineLLlowbit(LLx){returnx&-x;}inlinevoidadd(LLt[],LLx,LLc){for(LLi=x;i#include#definelb(x)(x&(-x))usingname
星河依旧长明·2023-08-14 02:51

AcWing算法提高课-5.1.1哥德巴赫猜想

宣传一下算法提高课整理CSDN个人主页：更好的阅读体验原题链接题目描述哥德巴赫猜想的内容如下：任意一个大于444的偶数都可以拆成两个奇素数之和。例如：8=3+58=3+58=3+520=3+17=7+1320=3+17=7+1320=3+17=7+1342=5+37=11+31=13+29=19+2342=5+37=11+31=13+29=19+2342=5+37=11+31=13+29=19+2
星河依旧长明·2023-08-14 02:51

算法提高-树状数组

算法提高-树状数组241.楼兰图腾（区间求和+单点修改）242.一个简单的整数问题（差分+推公式实现维护区间修改+单点求和）243.一个简单的整数问题2（区间修改和区间求和）AcWing244.谜一样的牛
chirou_·2023-08-14 01:14

[PLAN]暑期复健训练&其他东西

DAY2：打一场CF,写kuangbin专题DAY3:补题，写CF题解博客，写kuangbin专题DAY4：调整日用于计划调整，如果没事情就看CSAPP/学汇编/学PYTHON/玩LINUXDAY5：Acwing
鱼竿钓鱼干·2023-08-14 01:14

算法提高-动态规划-斜率优化DP

斜率优化DPAcWing300.任务安排1AcWing301.任务安排2AcWing302.任务安排3AcWing303.运输小猫AcWing300.任务安排1#include#includetypedeflonglongLL
chirou_·2023-08-14 01:44

顺序表和链表的比较（数据结构与算法基础）

目录顺序表和链表的比较链式存储顺序存储总结顺序表和链表的比较存储密度=结点数据本身占用的空间/结点占用的总空间一般地，存储密度越大，存储空间的利用率就越高。显然，顺序表的存储密度为1(100%)，而链表的存储密度小于1。链式存储链式存储结构的优点：结点空间可以动态申请和释放。数据元素的逻辑次序靠结点的指针来指示，插入和删除时不需要移动数据元素。链式存储结构的缺点：存储密度小，每个结点的指针域需额外
yangsf_·2023-08-13 18:24

AcWing 蓝桥杯学习打卡记录

是时候拾起那省三的蓝桥杯了，这次！还是一个月不到的时间怎么着也得个好奖吧呜呜呜startstudying！1.二分法这边主要记住一点：R=mid，不需要做操作，直接mid=(lift+right)/2，但是如果L=mid，则需要将上面式子变成mid=(lift+right+1)/2。
蜡笔新小·2023-08-13 12:39

我所知道的面试手册

CSDN下载数据结构与算法/leetcode/lintcode题解本文档为数据结构和算法学习笔记，全文大致分为以下三大部分：PartI为数据结构和算法基础，介绍一些基础的排序/链表/基础
布客飞龙·2023-08-13 00:09
上一页 38 39 40 41 42 43 44 45 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他