Acwing算法基础

AcWing第 127 场周赛 - AcWing 5283. 牛棚入住+AcWing 5284. 构造矩阵 - 模拟+快速幂+数学

AcWing5283.牛棚入住题目数据范围不大，直接暴力模拟即可按照题目所说的意思即可。
JYWsuperman·2023-10-30 20:23

【数据结构与算法基础】最短路径问题

前言数据结构，一门数据处理的艺术，精巧的结构在一个又一个算法下发挥着他们无与伦比的高效和精密之美，在为信息技术打下坚实地基的同时，也令无数开发者和探索者为之着迷。也因如此，它作为博主大二上学期最重要的必修课出现了。由于大家对于上学期C++系列博文的支持，我打算将这门课的笔记也写作系列博文，既用于整理、消化，也用于同各位交流、展示数据结构的美。此系列文章，将会分成两条主线，一条“数据结构基础”，一条
卷儿~·2023-10-30 19:34

算法基础课：第二讲——数据结构

文章目录单链表算法思想：注意点：模板：例题：AC代码：双链表算法思想：注意点：模板：例题：AC代码：栈算法思想：模板：例题：AC代码：队列算法思想：模板：例题：AC代码：单调栈作用：算法思想：模板：例题：AC代码：单调队列作用：算法思想：模板：例题：AC代码：KMP作用：算法思想：模板：例题：AC代码：Trie作用：算法思想：模板：例题：AC代码：并查集作用：算法思想：模板：例题：AC代码：堆算法
白也_y·2023-10-30 18:01

算法基础:图

图论图论〔GraphTheory〕是数学的一个分支。它以图为研究对象。图论中的图是由若干给定的点及连接两点的线所构成的图形，这种图形通常用来描述某些事物之间的某种特定关系，用点代表事物，用连接两点的线表示相应两个事物间具有这种关系。如下就是一种逻辑上的图结构：图是一种最复杂的数据结构，前面讲的数据结构都可以看成是图的特例。那为什么不都用图就好了，还要分那么多种数据结构呢？这是因为很多时候不需要用到
小Pawn爷·2023-10-30 08:50

11款主流的可视化数据分析工具评测报告

然而如果你觉得不是数据分析专业、没有挖掘算法基础就无法使用BI工具?
weixin_34080903·2023-10-30 07:33

AcWing90. 64位整数乘法

题目求aaa乘bbb对ppp取模的值。输入格式第一行输入整数aaa，第二行输入整数bbb，第三行输入整数ppp。输出格式输出一个整数，表示a*bmodp的值。数据范围1≤a,b,p≤10181≤a,b,p≤10^{18}1≤a,b,p≤1018输入样例345输出样例2思路C++内置的最高整数类型是64位，现在a∗ba*ba∗bmodppp中的三个变量a,b,pa,b,pa,b,p都在101810^
明朗晨光·2023-10-29 23:24

数据分析思维笔记（基础）

数据抽样指数和KPI因果倒置二、数据算法基础准确率、精确率（查准率）、召回率（查全率）置信度和置信区间是一组参数，来告诉你算法模型的误差有多大。判断算法好坏：AUC曲
丝丝呀·2023-10-29 19:42

AcWing 第48场周赛 4412. 构造数组

原题链接：AcWing第48场周赛4412.构造数组第一次写Acwing的周赛，前两道题挺简单，这道题也不难，考场上交上去的代码过了10/16，我以为我哪里逻辑有错，结果下考了才知道是我没有定义longlong
自信的小螺丝钉·2023-10-29 13:23

AcWing第51场周赛

题目列表AcWing4419.上车题目描述有n辆客车，其中第i辆车的已载客数为pi，最大载客数为qi。现在，来了两个人想要乘坐同一辆车前去旅行。请问，一共有多少辆客车可供他们选择。
昂昂累世士·2023-10-29 13:22

力扣第307场周赛 + 力扣第85场双周赛 + AcWing第65场周赛补题

力扣单周赛一.赢得比赛需要的最少训练时长1.原题链接：力扣2.解题思路：记X为当前精力，Y为当前经验，我们先从X=initialEnergy与Y=initialExperience开始比赛。若X&energy,vector&experience){intn=energy.size();intans=0;for(inti=0;i=0;i--){for(intj=0;j=0;i--){if(a[i]%
m0_63563229·2023-10-29 13:21

AcWing 第127场周赛 构造矩阵

构造题目，考虑去除掉最后一行最后一列先进行考虑，假设除了最后一行和最后一列都已经排好了（你可以随便排），那么分析知最后一个数字由限制以外其他都已经确定了，无解的情况是k为-1并且n，m的奇偶性不同其余均有解并且方案数就是2**（n-1)*(m-1）%p发现数很大，欧拉降幂原式等价于2**(n-1)%(p-1)*(m-1)%(p-1)%p#includeusingnamespacestd;using
灬德布罗意的猫灬·2023-10-29 13:13

AcWing 4713：反转字符串

【题目来源】https://www.acwing.com/problem/content/description/4716/【题目描述】给定两个由小写字母构成的字符串s和t，请你判断s的反转字符串是不是
hnjzsyjyj·2023-10-29 11:52

acwing 5283. 牛棚入住

题目-点击直达1.5283.牛棚入住1.题目详情1.原题链接2.题目要求3.基础框架2.解题思路1.思路分析2.时间复杂度3.代码实现1.5283.牛棚入住1.题目详情贝茜经营的牛棚旅店中有a个可供一头牛入住的小牛栏和b个可供两头牛入住的大牛栏。初始时，所有牛栏都是空的。已知，今天一共有n波奶牛依次前来入住，每波由1∼2头奶牛组成。如果是一头奶牛前来入住，那么：如果有空着的小牛栏，则安排其在空着的
re怠惰的未禾·2023-10-29 11:59

数据结构与算法学习笔记-12.贪心算法

12.贪心算法12.1贪心算法基础题目分类大纲如下：#什么是贪心贪心的本质是选择每一阶段的局部最优，从而达到全局最优。
潇潇大可爱·2023-10-29 10:14

搜索与图论：染色法判定二分图—染色法判定二分图

题目：AcWing860.染色法判定二分图给定一个n个点m条边的无向图，图中可能存在重边和自环。请你判断这个图是否是二分图。输入格式第一行包含两个整数n和m。
奋斗吧！骚年！·2023-10-29 10:24

算法基础之搜索与图论——染色法判定二分图（查询一个图是否为二分图）时间复杂度O(n + m)

题目：给定一个n个点m条边的无向图，图中可能存在重边和自环。请你判断这个图是否是二分图。输入格式第一行包含两个整数n和m。接下来m行，每行包含两个整数u和v，表示点u和点v之间存在一条边。输出格式如果给定图是二分图，则输出Yes，否则输出No。数据范围1≤n,m≤10^5输入样例：4413142324输出样例：Yes思想：对一个图进行染色，一个点染成一个颜色，那么与之相邻的点就得染成另一个颜色，染
世界上最菜的人·2023-10-29 10:24

四、部署nginx与对接acapp

实现之后的效果：acwing端：对接acappweb端：----------部署nginx与对接acapp[关于nginx和uWSGI和Django之间的关系,可以查看](https://www.acwing.com
樱桃小完犊子哦·2023-10-29 06:48

时间复杂度和空间复杂度总结（C语言、数据结构和算法基础概念）

前言：算法复杂度是数据结构和算法学习的基础，这里先给大家补充两个知识点，数据结构和算法的一些基础概念，也是复杂度的研究对象。什么是数据结构？数据结构(DateStructure)是计算机存储、组织数据的方式，指相互之间存在一种或者多种特定关系的数据元素。简而言之就是内存中管理数据的结构。区分：数据结构–在内存中存储管理数据数据库–在磁盘中存储管理数据什么是算法?算法(Algorithm)就是定义良
如何写出最优雅的代码·2023-10-29 04:26

欧拉函数和线性筛法：AcWing 874. 筛法求欧拉函数

#includeusingnamespacestd;typedeflonglongLL;constintN=1e6+10;intprimes[N],cnt;inteuler[N];boolstate[N];voidget_euler(intn){euler[1]=1;for(inti=2;iusingnamespacestd;constintN=1e6+10;boolstate[N];intpri
三冬四夏会不会有点漫长·2023-10-29 02:43

算法竞赛进阶指南——队列学习笔记

flowus.cn/xjsc01/share/395ca9dc-315c-4bd5-a942-016709980c03这里面有我个人内容的系统整理队列和他的变种：普通队列双端队列优先队列（小根堆，大跟堆）习题AcWing132
xjsc01·2023-10-28 21:04

docker容器配置并配置免密登录

文章目录安装docker开放容器配置免密登录补充(acwing用户专属)安装docker本文是基于ubuntu20.04实现的官网安装教程：https://docs.docker.com/engine/
吃饭243·2023-10-28 21:32

算法学习笔记 4-1 二分算法（Binary-Search）：致敬经典，超越经典 与 LeetCode真题（Java）

课件参考—开课吧《门徒计划》4-1二分算法（Binary-Search）：致敬经典，超越经典二分算法基础知识使用二分算法需要有一个基础：必须在有序的数据集合中，才可以使用二分算法。我们常说的
小成同学_·2023-10-28 21:32

秦九韶算法进行多项式求值：AcWing 871. 约数之和

（也称“秦氏算法”）是一种用于多项式求值的算法，由中国明代数学家秦九韶所创。该算法通过不断累乘和累加来减少求多项式值的运算次数，具有较高的效率和实用性。假设要计算多项式P(x)=a0+a1x+a2x^2+...+an*x^n在x=k处的值，可以使用传统的暴力方法直接计算，需要进行（n+1）*n/2次乘法和n次加法运算。使用秦九韶算法可以将计算次数降为n次乘法和n次加法，从而提高计算效率。具体来说，
三冬四夏会不会有点漫长·2023-10-28 17:00

约数：AcWing 870. 约数个数

#includeusingnamespacestd;typedeflonglongLL;constintN=110,mod=1e9+7;intmain(){intt;scanf("%d",&t);unordered_mapprimes;while(t--){intx;scanf("%d",&x);for(inti=2;i1)primes[x]++;}LLres=1;for(autop:primes
三冬四夏会不会有点漫长·2023-10-28 17:59

bellman_ford AcWing 853. 有边数限制的最短路

#includeusingnamespacestd;constintN=510,M=10010;structEdge{inta,b,w;}edges[M];intdist[N];intbackup[N];intn,m,k;voidbellman_ford(){memset(dist,0x3f,sizeofdist);dist[1]=0;for(inti=0;i=0x3f3f3f3f/2)puts(
三冬四夏会不会有点漫长·2023-10-28 17:59

最大公约数：AcWing 872. 最大公约数 欧拉函数：AcWing 873. 欧拉函数

#includeusingnamespacestd;intgcd(inta,intb){returnb>0?gcd(b,a%b):a;}intmain(){intt;scanf("%d",&t);while(t--){inta,b;scanf("%d%d",&a,&b);intans=gcd(a,b);printf("%d\n",ans);}return0;}1.是一个需要记忆的算法模板，核心代码
三冬四夏会不会有点漫长·2023-10-28 17:57

AcWing算法分享系列——二分图

这是AcWing算法分享系列的第一篇文章，我们先从图论的知识下手（因为我觉得图论的只是好理解些）。
cqbzcyy·2023-10-28 13:33

AcWing算法分享系列——最小生成树（Prim算法，Kruskal算法）

AcWing算法分享系列——最小生成树概念求最小生成树Prim算法思想CodeKruskal算法概念在一给定的无向图G=(V,E)G=(V,E)G
cqbzcyy·2023-10-28 13:02

2023.3.6

欧拉回路每个点的度都为偶数临接矩阵谁指向谁4指向2矩阵（4，2）记录为1临接表acwing每日一题二分找最小的不重复子序列用set去重，set翻译为集合，是一个内部自动有序且不含重复元素的容器。
开星超人·2023-10-28 11:48

贪心区间类型题目的解法 (C++)

贪心区间类型题目的解法题目和思路均来自AcWing及其视频讲解这个文章我当作笔记区间选点给定N个闭区间[ai,bi]，请你在数轴上选择尽量少的点，使得每个区间内至少包含一个选出的点。
ghost_him·2023-10-28 07:20

AcWing 1.2.1 最长上升子序列模型 + 动态规划 + 图解（详细）

（1）acwing4557.最长上升子序列4557.最长上升子序列-AcWing题库给定一个长度为N的整数序列a1,a2,…,aN。请你计算该序列的最长上升子序列的长度。
呵呵哒(￣▽￣)"·2023-10-28 06:57

动态规划（数位统计Dp）

AcWing338.计数问题思路分析：代码展示：#include#include#include#includeusingnamespacestd;//10的x次方intpow10(intx){intres
人生导师yxc·2023-10-28 03:58

动态规划（记忆化搜索）

AcWing901.滑雪给定一个R行C列的矩阵，表示一个矩形网格滑雪场。矩阵中第i行第j列的点表示滑雪场的第i行第j列区域的高度。
人生导师yxc·2023-10-28 03:58

贪心算法总结（未完结）

区间问题AcWing905.区间选点思路分析：
人生导师yxc·2023-10-28 03:55

【AcWing_算法基础课】高精度：加减乘除

高精度加法：原题链接：AcWing791.高精度加法给定两个正整数，计算它们的和。输入格式共两行，每行包含一个整数。输出格式共一行，包含所求的和。
cwtnice·2023-10-28 03:43

算法基础课02----高精度加减乘除，前缀和，差分例题及题解

高精度加法高精度加法给定两个正整数（不含前导0），计算它们的和。输入格式共两行，每行包含一个整数。输出格式共一行，包含所求的和。数据范围1≤整数长度≤100000输入样例：1223输出样例：35#include#includeusingnamespacestd;vectoradd(vector&A,vector&B){intt=0;vectorC;for(inti=0;i>a>>b;vectorA
几度热忱·2023-10-28 03:41

JAVA- Acwing -求 1+2+...+n

求1+2+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。数据范围1≤n≤50000。样例输入：10输出：55classSolution{publicintsumNums(intn){booleanflag=(n>0)&&((n+=sumNums(n-1))>0);returnn;}}
Che_Che_·2023-10-27 16:54

796. 子矩阵的和（左上角前缀和）

题目：796.子矩阵的和-AcWing题库思路：1.暴力搜索（搜索时间复杂度为O(n2)，很多时候会超时）2.前缀和（左上角前缀和）：本题特殊在不是直接求前n个数的和，而是求矩阵中某个元素左上角所以数的和
hz2.0·2023-10-27 08:00

信息学奥赛一本通，题解列表

与NOIP的区别CSP-J/S介绍2022年信息学奥赛介绍CSP-JS信息学奥赛注意事项CSP-J信息学奥赛考试大纲（入门级）排序图文代码详解冒泡排序插入排序选择排序快速排序归并排序桶排序总结[语言及算法基础篇
少儿编程张老师·2023-10-27 04:12

信息学奥赛一本通：题解目录 (〃‘▽‘〃)点个赞吧

【语言及算法基础篇】第一部分：C++语言第一章：C++语言入门Hello,World!
热墨·2023-10-27 04:11

数据结构与算法基础（青岛大学-王卓）(9)

终于迎来了最后一部分(排序)了，整个王卓老师的数据结构就算是一刷完成了，但是也才是数据结构的开始而已，以后继续与诸位共勉(PS.记得继续守护家人们的健康当然还有你自己的)。用三根美味的烤香肠开始吧。。。文章目录排序基本概念和排序方法概述排序排序方法概述按排序依据原则插入排序直接插入排序插入法(临时空间)插入法(哨兵)：就是将临时空间替换成预留的0号位置算法性能分析折半插入排序算法算法分析希尔排序(
peanutfish·2023-10-27 02:01

算法基础之EKF的通俗理解

导：ekf，扩展卡尔曼滤波简称，应用非常广泛；还可参见我的视频https://blog.csdn.net/xiaoxilang/article/details/803260131.五个黄金公式2.应用场合1）找清楚模型2）对准五个公式的公式3）实现：求革新值，卡尔曼系数，进而求到修真量大小4）估计值和协方差的计算，利于下次迭代使用5）迭代
xiaoxilang·2023-10-26 18:32

矩阵乘法及应用

已知斐波那契数列：能否构造一个矩阵A，使得根据斐波那契的性质，得矩阵A为例题拓展：斐波那契前n项和1303.斐波那契前n项和-AcWing题库大家都知道Fibonacci数列吧，现在问题很简单，输入n和
兔猪猪兔·2023-10-26 11:04

音频算法基础

1.fft傅里叶变换https://blog.csdn.net/enjoy_pascal/article/details/814785822.加窗信号中如果包含非整数个周期，会发生频率泄漏。可通过加窗来改善该情况。3.overlap使用overlap-add可以对信号perfect-reconstruction，怎么解释这个条件呢，意思就是窗函数对信号所有的点都给同样的权重。4.卷积5.数据类型处
自洽十点·2023-10-26 11:35

程序设计与算法 | (3) 输入输出与运算符、表达式

该系列课程有三部分:(一)C语言程序设计；(二)算法基础；(三)C++面向对象程序设计(一)C语言程序设计课程链接1.输入输出进阶输入输出控制符在printf和scanf中可以使用以"%"开头的控制符，
CoreJT·2023-10-26 04:13

竞赛题目题解链接，尽量持续更新 —— 更新IAI 2022年5月乙组和AcWing第49场周赛

本贴会持续更新上海计算机学会IAI乙组2022年5月IAI2022年5月乙组T1题目链接：https://iai.sh.cn/problem/638知识点：动态规划题解链接：https://pastebin.ubuntu.com/p/jVtYvQK8dD/IAI2022年5月乙组T2题目链接：https://iai.sh.cn/problem/640知识点：区间合并+基础数学题解链接：https:
努力的老周·2023-10-26 03:15

(二分|| 贪心) acwing 730. 机器人跳跃问题

730.机器人跳跃问题题目链接https://www.acwing.com/problem/content/description/732/题目思路一：二分的方法来做，时间复杂度为0(nlogn)#include
岁忧·2023-10-26 03:55

AcWing 730. 机器人跳跃问题 题解

题目思路：有单调性、二分性，记得用二分我们发现不管机器人在第kkk个位置处的能量E与第k+1k+1k+1个位置处的高度H(k+1)H(k+1)H(k+1)有何大小关系，递推式都是Ek+1=2×Ek−H(k+1)E_{k+1}=2\timesE_{k}-H(k+1)Ek+1=2×Ek−H(k+1)在整个过程中，能量EEE都不能小于000才算成功，则在任何位置处Ek+1=2×Ek−H(k+1)≥0E_
Alkali！·2023-10-26 03:54

AcWing 730. 机器人跳跃问题

题目链接：https://www.acwing.com/problem/content/732/思路：二分模板总结：check()函数里面有一个e=2*e-h[i]，题目中有1≤N,H(i)≤105，如果不注意的话
Biang-Biang·2023-10-26 03:54

AcWing 730. 机器人跳跃问题（二分）

题目一定要认真读题，读懂题的意思本题是在上一个点e能量的基础上，进行能量的增减；公式：2*e-H(i)运用二分的思想，来找答案，最后的l或r就是答案#include#include#include#includeusingnamespacestd;constintN=100010;intn;inth[N];boolcheck(inte){for(inti=1;i=1e5)returntrue;//
God_gong·2023-10-26 03:22
上一页 23 24 25 26 27 28 29 30 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他