Acwing算法笔记

AcWing算法提高课-2.2.2武士风度的牛

算法提高课整理CSDN个人主页：更好的阅读体验原题链接题目描述农民John有很多牛，他想交易其中一头被Don称为TheKnight的牛。这头牛有一个独一无二的超能力，在农场里像Knight一样地跳（就是我们熟悉的象棋中马的走法）。虽然这头神奇的牛不能跳到树上和石头上，但是它可以在牧场上随意跳，我们把牧场用一个x，yx，yx，y的坐标图来表示。这头神奇的牛像其它牛一样喜欢吃草，给你一张地图，上面标注
星河依旧长明·2023-12-22 06:59

AcWing算法提高课-4.1.1格子游戏

算法提高课整理CSDN个人主页：更好的阅读体验原题链接题目描述Alice和Bob玩了一个古老的游戏：首先画一个n×nn\timesnn×n的点阵（下图n=3n=3n=3）。接着，他们两个轮流在相邻的点之间画上红边和蓝边：直到围成一个封闭的圈（面积不必为111）为止，“封圈”的那个人就是赢家。因为棋盘实在是太大了，他们的游戏实在是太长了！他们甚至在游戏中都不知道谁赢得了游戏。于是请你写一个程序，帮助
星河依旧长明·2023-12-22 06:57

闫式Dp分析法（一种求解动态规划问题的思路）

最近一直跟着Acwing学习动态规划问题的求解思想，感觉晦涩的算法问题一旦经过闫式Dp分析法的剖析，瞬时迎刃而解，故今天我觉得很有必要再次分享一下闫式Dp分析法（在此默认你对DP问题有了一定的了解）。
猫咪的白手套·2023-12-22 01:50

爬虫和算法笔记

爬虫安装第三方的包requestspipinstallrequests爬虫是通过http请求网页的数据http的请求方式有哪几种呢get/post/put/delete执行程序的基本操作基本操作:a=10print('a')a+b=100,可以把这些基本操作的时间单位看作1,o(1)顺序a=10a+b=200顺序操作就是把时间单位相加,时间单位就是2,0(n)分支(判断)ifa>10:print(
英俊又美丽·2023-12-21 16:03

优化算法matlab实现（三十三）黏菌算法matlab实现

1.代码实现不了解黏菌算法可以先看看优化算法笔记（三十三）黏菌算法实现代码前需要先完成优化算法matlab实现（二）框架编写中的框架的编
stronghorse·2023-12-21 15:26

部分常用算法笔记

一、简单易考1、冒泡排序https://www.nowcoder.com/practice/2baf799ea0594abd974d37139de27896fori:=0;iarray[j+1]{array[j+1],array[j]=array[j],array[j+1]}}}2、求数组最大最小值。1）O(N)max:=arr[0]fori:=1;imax{max=arr[i]}}2)最小栈ht
秋叶原の黑猫·2023-12-21 12:01

1112. 迷宫（DFS之连通性模型）

1112.迷宫-AcWing题库一天Extense在森林里探险的时候不小心走入了一个迷宫，迷宫可以看成是由n∗n的格点组成，每个格点只有2种状态，.和#，前者表示可以通行后者表示不能通行。
Landing_on_Mars·2023-12-20 22:37

190. 字串变换(双向BFS，字符串操作，unordered_map)

190.字串变换-AcWing题库已知有两个字串A,B及一组字串变换的规则（至多66个规则）:A1→B1A2→B2…规则的含义为：在A中的子串A1可以变换为B1、A2可以变换为B2…。
Landing_on_Mars·2023-12-20 22:36

178. 第K短路（A*启发式算法）

178.第K短路-AcWing题库给定一张N个点（编号1,2…N），M条边的有向图，求从起点S到终点T的第K短路的长度，路径允许重复经过点或边。注意：每条最短路中至少要包含一条边。
Landing_on_Mars·2023-12-20 22:33

算法笔记(贪心法求解活动安排问题)

（1）贪心算法求解过程(伪代码)（2）活动安排选择问题#include#include#include#includeusingnamespacestd;#defineMax51structAction{intb;//活动开始时间inte;//活动结束时间booloperator=PreEnd){flag[i]=true;PreEnd=A[i].e;}}}intmain(){solve();pri
理想是做全栈工程师·2023-12-20 22:55

算法笔记(栈模拟递归求阶乘问题)

#include#includeusingnamespacestd;typedefstruct{intn;//保存n值intf;//保存f(x)值intflag;//标记当前递归层是否可求出结果(1为已知，0为未知)}fst;intfun(intn){fste,e1,e2;stackst;e.n=n;e.flag=0;st.push(e);//f(n)入栈while(!st.empty()){if
理想是做全栈工程师·2023-12-20 22:24

算法笔记(dijkstra求带权无向图最短路径问题)

#include#include#defineN100//图最大顶点数#defineINF0x3f3f3f3f//无穷大距离typedefstruct{intvex[N][N];intVnum,Enum;}Graph;voidCreateGraph(Graph*G){memset(G->vex,INF,sizeof(G->vex));printf("请输入图的顶点数和边数:");scanf("%d
理想是做全栈工程师·2023-12-20 22:24

PageRank算法笔记（简化迭代版）

PageRank算法笔记（简化迭代版）1.简介谷歌公司经典的网页排序算法，某个网页A被其它指向得越多次，则该网页A的重要性越高。
neowell·2023-12-19 14:39

【基础算法】前缀和

前缀和的作用一维数组求解前缀和(Si)二维数组求解前缀项和示例题目1：acwing795示例题目2：acwing796总结收获算法介绍什么是前缀和？？
生生不息~·2023-12-19 12:06

[LeetCode] 46. 全排列（java实现）dfs

java实现）dfs1.题目2.读题（需要重点注意的东西）3.解法4.可能有帮助的前置习题5.所用到的数据结构与算法思想6.总结1.题目2.读题（需要重点注意的东西）思路（dfs）：dfs模板题，与[AcWing
Cloudeeeee·2023-12-19 09:02

容斥原理的并

文章目录简介AcWing890.能被整除的数思路解析CODE简介推荐题解：https://www.acwing.com/solution/content/126553/画了图，清晰易懂，懒得打字了。
2301_78981471·2023-12-19 02:34

求组合数的四种方法以及卡特兰数

文章目录组合数范围较小&&模量一定方法-递推法思路时间复杂度分析AcWing885.求组合数ICODE组合数范围较大&&模量一定方法-快速幂时间复杂度分析AcWing886.求组合数IICODE组合数范围爆大
2301_78981471·2023-12-19 02:33

中国剩余定理CRT

文章目录作用证明AcWing204.表达整数的奇怪方式CODE作用用于求模数两两互质的线性同余方程组，若不互质则不存在解。
2301_78981471·2023-12-19 02:03

简单背包问题

文章目录01背包简介思路AcWing2.01背包问题CODE滚动数组优化CODE总结完全背包介绍思路AcWing3.完全背包问题CODE优化CODECODE多重背包简介思路AcWing4.多重背包问题CODE
2301_78981471·2023-12-19 02:02

DFS之剪枝

排除等效冗余如果不考虑顺序的话尽量用组合的方式搜索即与组内元素顺序无关3.可行性剪枝在搜索过程中已经检测到不合法可以提前退出4.最优性剪枝在搜搜过程中已经检测到当前答案大于最优解可以提前退出5.记忆化搜索(DP)AcWing165
zzqwtc·2023-12-18 14:05

算法笔记—二分搜索

二分搜索1.有序数组中确定num存在还是不存在2.有序数组找大于等于num的最左位置3.有序数组找小于等于num的最右位置4.二分搜索不一定发生在有序数组上如果数组长度为n，二分搜索搜索次数是log2n次，时间复杂度O(logn)1.有序数组中确定num存在还是不存在publicstaticbooleanexist(int[]arr,intnum){if(arr==null){returnfals
小张是菜鸟·2023-12-18 14:57

算法笔记—排序算法

排序算法1.选择排序2.冒泡排序3.插入排序1.选择排序i到n-1范围上，找到最小值并放在i位置，然后i+1到n-1范围上继续//选择排序：从未排序的第一个元素开始选择，依次比较，找出最小的值publicstaticvoidselectionSort(int[]arr){//合法性判断if(arr==null||arr.length0;end--){//一次处理的交换操作for(inti=0;ia
小张是菜鸟·2023-12-18 14:26

算法笔记—链表、队列和栈

链表、队列和栈1.链表1.1单链表反转1.2双链表反转1.3合并两个有序链表1.4链表相加1.5划分链表2.队列和栈2.1循环队列2.2栈实现队列2.3队列实现栈2.4最小栈2.2双端队列1.链表1.1单链表反转力扣反转链表//反转单链表publicListNodereverseList(ListNodehead){ListNodepre=null;ListNodenext=null;while(
小张是菜鸟·2023-12-18 14:55

AcWing 238. 银河英雄传说（并查集）

题目链接活动-AcWing本活动组织刷《算法竞赛进阶指南》，系统学习各种编程算法。主要面向有一定编程基础的同学。
ykycode·2023-12-18 11:32

【数据结构】树状数组总结

知识概览树状数组有两个作用：快速求前缀和时间复杂度O(log(n))修改某一个数时间复杂度O(log(n))例题展示1.单点修改，区间查询题目链接活动-AcWing本活动组织刷《算法竞赛进阶指南》，系统学习各种编程算法
ykycode·2023-12-18 11:31

100000569 - 《算法笔记》2.5小节——C/C++快速入门->数组

作业比赛编号:100000569-《算法笔记》2.5小节——C/C++快速入门->数组问题A:习题6-4有序插入[命题人:外部导入]时间限制:1.000sec内存限制:12MB题目描述有一个已排好序的数组
广陵周惊蛰·2023-12-18 09:41

曼哈顿距离+蛇形走位

题目：1219.移动距离-AcWing题库思路：1.曼哈顿距离->两点矩阵坐标行列差值的绝对值->二维数组。2.1，2，3，4~的连续数字，为与数组下标对应->将所以数字全部减一，从0开始。
hz2.0·2023-12-17 14:47

AcWing 1229. 日期问题（反向求解）

题目：1229.日期问题-AcWing题库思路：逆向思考由02/03/04寻找2002-03-042004-02-032004-03-02------->在19500101到19591231之间寻找：1
hz2.0·2023-12-17 14:47

1241. 外卖店优先级（蓝桥杯/暴力/优化--暴力遍历 VS 根据输入遍历）

题目：1241.外卖店优先级-AcWing题库数据范围1≤N,M,T≤1051≤�,�,�≤105,1≤ts≤T1≤��≤�,1≤id≤N1≤��≤�输入样例：266115231622162输出样例：1
hz2.0·2023-12-17 14:47

1231. 航班时间（整行字符串输入：getline(cin,line)）

题目：1231.航班时间-AcWing题库输入样例：317:48:1921:57:2411:05:1815:14:2317:21:0700:31:46(+1)23:02:4116:13:20(+1)10
hz2.0·2023-12-17 14:43

拼数（结构体）

contestId=146378(https://www.acwing.com/problem/content/description/94/)题意给定几个数字，把他们拼成一个最大的数思路设置一个结构体去拼每两个数比较每两个数拼起来是最大的最后用
CocowhoLynn·2023-12-17 14:37

AcWing 95. 费解的开关（递推）

题目链接活动-AcWing本活动组织刷《算法竞赛进阶指南》，系统学习各种编程算法。主要面向有一定编程基础的同学。
ykycode·2023-12-17 01:08

RMQ算法总结

递推公式是例题展示题目链接活动-AcWing本课程系统讲解常用算法与数据结构的应用方式与技巧。https://www.acwing.com/problem/con
ykycode·2023-12-17 01:08

龟速乘与快速幂

(inta,intk,intp){intres=1;while(k){if(k&1)res=res*a%p;a=a*a%p;k>>=1;}returnres;}例题展示题目链接https://www.acwing.com
ykycode·2023-12-17 01:08

AcWing 1250. 格子游戏（并查集）

题目链接活动-AcWing本课程系统讲解常用算法与数据结构的应用方式与技巧。
ykycode·2023-12-17 01:00

Acwing 843. n-皇后问题

八皇后问题网址。https://editor.csdn.net/md/?articleId=113501904这道题看起来很难，当解决完八皇后问题的时候，其实再做这道题，就很容易Ac了，因为只要注意对角线的标记，还有反对角线的标记以及各列的标记，相对于八皇后多了一个输出图形，那我们需要新开一个数组保存每一行用的列数，直到满足条件的时候直接输出。代码如下#includeusingnamespaces
罚时大师月色·2023-12-17 01:26

AcWing 843. n-皇后问题【DFS】【剪枝】

AcWing843.n-皇后问题一、题目链接二、题目分析（一）算法标签（二）解题思路三、AC代码四、其它题解一、题目链接AcWing843.n-皇后问题类似题目：洛谷P1219[USACO1.5]八皇后
Derrickhang·2023-12-17 01:22

2022-04-28

八数码题目地址:AcwingHDU在一个3×3的网格中，1∼8这8个数字和一个X恰好不重不漏地分布在这3×3的网格中在游戏过程中，可以把X与其上、下、左、右四个方向之一的数字交换（如果存在）。
Venarys·2023-12-17 00:57

算法笔记---图论---并查集

学习笔记--计算机考研机试指南题目来源：牛客网预备知识，并查集题目题目分析代码1.先介绍图论问题中常常使用到的数据结构--集合，及其相关操作—并查集这种数据结构用来表示集合信息，用以实现如确定某个集合中含有哪些元素、判断某两个元素是否存在同一个元素中、求集合中元素的数量等问题（关于并查集可以看一下《超有爱的并查集~》这篇文章，作者飘过的小牛，写的很好）涉及内容，查找结点x所在树的根结点，路径压缩，
赛赛呀·2023-12-17 00:47

AcWing 338. 计数问题

文章目录题目描述问题分析代码题目描述AcWing338.计数问题给定两个整数aaa和bbb,求aaa和bbb中所有数字中0~9的出现次数数据范围：0#include#include#includeusingnamespacestd
ˇasushiro·2023-12-16 11:47

【算法笔记】动态规划，使用最小花费爬楼梯，详细刨析。

1.题目描述给你一个整数数组cost，其中cost[i]是从楼梯第i个台阶向上爬需要支付的费用。一旦你支付此费用，即可选择向上爬一个或者两个台阶。你可以选择从下标为0或下标为1的台阶开始爬楼梯。请你计算并返回达到楼梯顶部的最低花费。示例1：输入：cost=[10,15,20]输出：15解释：你将从下标为1的台阶开始。支付15，向上爬两个台阶，到达楼梯顶部。总花费为15。示例2：输入：cost=[1
Jiawen_captial·2023-12-16 11:17

算法基础课（AcWing）—— 1.基础算法

已转向AcWing刷算法题，化身y总迷妹hh。目前处于背模板阶段，CSDN用于每周整理笔记+心得+进度（更新ing)。
fyxz·2023-12-16 10:31

AcWing春季每日一题 Week3

文章目录1.AcWing1683.困牛放牧2.AcWing1470.水桶传递队列3.AcWing1761.阻挡广告牌4.AcWing1749.阻挡广告牌II5.AcWing1737.传送6.AcWing1725
Fool xa·2023-12-16 10:59

ACWing week 3（C语言） 722.数字序列和它的和

输入若干个整数对M,N，对于每个数对，输出以这两个数为最大值和最小值的公差为11的等差数列。注意，当输入整数对中，任意一个数为00或负整数时，立即停止输入，且该组数对无需作任何处理。输入格式输入共若干行，每行包含两个整数。最后一行的两个整数中，至少有一个是非正整数。输出格式对于每组需作处理的数对，输出一个结果，每个结果占一行。结果包含从最小值到最大值的数字序列以及数字序列各数字之和。具体格式请参照
Mbigmouse·2023-12-16 10:58

ACWing week 3（C语言） 725.完全数

一个整数，除了本身以外的其他所有约数的和如果等于该数，那么我们就称这个整数为完全数。例如，66就是一个完全数，因为它的除了本身以外的其他约数的和为1+2+3=6现在，给定你N个整数，请你依次判断这些数是否是完全数。输入格式共一行，包含整数A和若干个整数N（不超过100个）。输出格式一个整数，表示从A开始的N个连续整数的和。数据范围1≤A≤100,−100≤N≤100输入样例1：32输出样例1：7输
Mbigmouse·2023-12-16 10:58

ACWing week 3（C语言）726.质数

一个大于11的自然数，如果除了11和它自身外，不能被其他自然数整除则称该数为质数。例如77就是一个质数，因为它只能被11和77整除。现在，给定你N个大于11的自然数，请你依次判断这些数是否是质数。输入格式第一行包含整数N，表示共有N个测试数据。接下来N行，每行包含一个自然数X。输出格式每个测试用例输出一个结果，每个结果占一行。如果测试数据是质数，则输出Xisprime，其中X是测试数据。如果测试数
Mbigmouse·2023-12-16 10:54

12.15_黑马数据结构与算法笔记Java

目录144avl树balance145avl树put146avl树remove147红黑树概述148红黑树putcase1-3149红黑树putcase4150红黑树removecase0-1151红黑树removecase2152红黑树removecase3153红黑树removecase4154红黑树removecase5155红黑树remove演示156B树历史157B树特性158B树节点类
simplesin·2023-12-16 04:57

12.14_黑马数据结构与算法笔记Java

目录120二叉搜索树minmax121二叉搜索树put122二叉搜索树前任后任1123二叉搜索树前任后任2124二叉搜索树删除1125二叉搜索树删除2126二叉搜索树删除3127二叉搜索树删除递归1128二叉搜索树删除递归2129二叉搜索树范围查询130二叉搜索树e01-e03删增查131二叉搜索树e04判断合法中序非递归132二叉搜索树e04判断合法中序递归1133二叉搜索树e04判断合法中序递
simplesin·2023-12-16 04:56

12.8_黑马数据结构与算法笔记Java

目录044递归e04冒泡排序2044递归e05插入排序1044递归e05插入排序2045多路递归斐波那契046多路递归斐波那契时间复杂度047多路递归斐波那契兔子问题048多路递归斐波那契青蛙跳台阶049递归优化记忆法050递归爆栈问题051递归尾调用与尾递归052递归尾递归避免爆栈053递归主定理求时间复杂度1054递归主定理求时间复杂度2055递归展开求时间复杂度1056递归展开求时间复杂度2
simplesin·2023-12-16 04:24

扩展欧几里得算法与线性同余方程

文章目录扩展欧几里得算法作用证明思路CODE应用AcWing878.线性同余方程CODE参考文献扩展欧几里得算法更多证明过程请看VCR作用裴蜀定理：对于整数a和b，令d=gcd(a,b)d是它们的线性组合
2301_78981471·2023-12-16 03:35
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他