刷题笔记：AcWing 第22页

AcWing 188. 武士风度的牛(BFS,C++)

AcWing188.武士风度的牛题意从一个起点遵循某种特殊规则走到终点，求最短的步数分析很显然，这题是bfs思想的应用。1.首先输入数据，并在每次输入数据时判断起点和终点的坐标。

Alphacoo·2023-11-26 10:29

AcWing 188. 武士风度的牛 (BFS 最短距离模型)

农民John有很多牛，他想交易其中一头被Don称为TheKnight的牛。这头牛有一个独一无二的超能力，在农场里像Knight一样地跳（就是我们熟悉的象棋中马的走法）。虽然这头神奇的牛不能跳到树上和石头上，但是它可以在牧场上随意跳，我们把牧场用一个x，y的坐标图来表示。这头神奇的牛像其它牛一样喜欢吃草，给你一张地图，上面标注了TheKnight的开始位置，树、灌木、石头以及其它障碍的位置，除此之外

Aloof__·2023-11-26 10:28

【ACWing】188. 武士风度的牛

题目地址：https://www.acwing.com/problem/content/190/农民John有很多牛，他想交易其中一头被称为TheKnight的牛。

记录算法题解·2023-11-26 10:25

AcWing 188 武士风度的牛【BFS 最短路】

题目描述：农民John有很多牛，他想交易其中一头被Don称为TheKnight的牛。这头牛有一个独一无二的超能力，在农场里像Knight一样地跳（就是我们熟悉的象棋中马的走法）。虽然这头神奇的牛不能跳到树上和石头上，但是它可以在牧场上随意跳，我们把牧场用一个x，y的坐标图来表示。这头神奇的牛像其它牛一样喜欢吃草，给你一张地图，上面标注了TheKnight的开始位置，树、灌木、石头以及其它障碍的位置

耐、·2023-11-26 10:55

【AcWing】188. 武士风度的牛

https://www.acwing.com/problem/content/190/思路：简单bfs。

黑猫黑猫猫·2023-11-26 10:55

AcWing 188. 武士风度的牛

知识点：广搜李煜东的例题讲的那么难，习题确这么简单，不过这个样子也对，把最精华的东西放到例题里面好好讲讲#includeusingnamespacestd;constintN=205;structnode{intx,y;node(){}node(inta,intb):x(a),y(b){}};intn,m,xs,ys,xe,ye;intdx[8]={-2,-2,-1,1,2,2,1,-1};int

m0_73035684·2023-11-26 10:23

AcWing 188 武士风度的牛题解（BFS）

AcWing188武士风度的牛BFS简单应用，注意马走日就行了#includeusingnamespacestd;constintN=200,M=N*N;#definexfirst#defineysecondtypedefpairPII

QingQingDE23·2023-11-26 10:23

AcWing 188 武士风度的牛

题目描述：农民John有很多牛，他想交易其中一头被Don称为TheKnight的牛。这头牛有一个独一无二的超能力，在农场里像Knight一样地跳（就是我们熟悉的象棋中马的走法）。虽然这头神奇的牛不能跳到树上和石头上，但是它可以在牧场上随意跳，我们把牧场用一个x，y的坐标图来表示。这头神奇的牛像其它牛一样喜欢吃草，给你一张地图，上面标注了TheKnight的开始位置，树、灌木、石头以及其它障碍的位置

昂昂累世士·2023-11-26 10:23

Acwing：武士风度的牛（BFS Python）

题目链接：188.武士风度的牛-AcWing题库分析：BFS找到K的坐标以八个方向进行广搜若该点为"."则修改为"*"以防止重复搜索。

KS〔学IC版〕·2023-11-26 10:52

AcWing 3384：二叉树遍历（依先序序列建树，输出中序序列） ← DFS

【题目来源】https://www.acwing.com/problem/content/3387/【题目描述】编写一个程序，读入用户输入的一串先序遍历字符串，根据此字符串建立一个二叉树（以指针方式存储

hnjzsyjyj·2023-11-26 10:20

acwing188武士风度 BFS暴搜

题目地址思路：BFS搜索最短路，这题和普通迷宫BFS暴搜不同的是这道题的偏移量不是按照普通的上下左右走，而是按照马走日，所以偏移量要自己处理一下，画图可以知道有8个方向#include#include#include#include#include#definePIIpairusingnamespacestd;intn,m;constintN=300;chars[N][N];intdir[8][2

岁余冬雨·2023-11-26 10:20

AcWing 188：武士风度的牛 ← BFS

【题目来源】https://www.acwing.com/problem/content/190/【题目描述】农民John有很多牛，他想交易其中一头被Don称为TheKnight的牛。

hnjzsyjyj·2023-11-26 10:15

acwing算法基础之数学知识--容斥原理

目录1基础知识2模板3工程化1基础知识题目描述：给定整数n和m个不同的质数，p1,p2,…pm，求1~n中能被这m个质数中至少一个质数整除的数有多少个。其中n和pip_ipi在10910^9109以内，而m在16以内。容斥原理：有两个集合AAA和BBB，求总和∣A∪B∣|A\cupB|∣A∪B∣，答案为∣A∪B∣=∣A∣+∣B∣−∣A∩B∣|A\cupB|=|A|+|B|-|A\capB|∣A∪B

YMWM_·2023-11-26 08:53

acwing算法基础之数学知识--Nim游戏和集合Nim游戏

目录1基础知识2模板3工程化1基础知识（一）Nim游戏：nnn堆物品，每堆有aia_iai个，两个玩家轮流取走任意一堆的任意个物品，但不能不取。取走最后一个物品的人获胜。结论：如果这n个数异或之和为0，则先手必败，否则先手必胜。代码表示为，#includeusingnamespacestd;intmain(){intn;cin>>n;intres=0;while(n--){intx;cin>>x;

YMWM_·2023-11-26 08:18

leecode 刷题笔记：26. 删除排序数组中的重复项

题目：26.删除有序数组中的重复项题目类型：有序数组去重使用技巧：双指针解题思路使用双指针技巧，即定义一个快指针fast，一个慢指针slowfast先走，判断fast当前指向的元素和slow指向的元素是否重复如果是，则slow不变，fast+1，即跳过当前元素指向下一个元素如果否，slow+1，然后和fast所指向的元素交换，然后fast+1使用循环进行判断，当fast大于等于数组长度时候结束严谨

张猿·2023-11-26 05:45

acwing算法基础课文字版（看不懂你打我）——第二课基础算法之：高精度算法（大数乘小数、大数除小数）

写在前面：acwing是由北大学长创立的算法学习平台，在IT资源良莠不齐的当下异军突起。只需一顿火锅钱，就能跟着获得noi金牌的北大学长学习算法，是IT初学者进行深入研究的不二平台。

acwingwingwing·2023-11-25 22:45

AcWing算法基础课复习——（一）基础算法

一、快速排序AcWing785.快速排序代码：importjava.io.*;importjava.util.

God同学·2023-11-25 22:12

java二叉树转换为链表_leetcode刷题笔记-114. 二叉树展开为链表（java实现）

leetcode刷题笔记-114.二叉树展开为链表(java实现)题目描述给你二叉树的根结点root，请你将它展开为一个单链表：展开后的单链表应该同样使用TreeNode，其中right子指针指向链表中下一个结点

夜刃猫·2023-11-25 20:07

照相4440【2023AcWing每日一题】

迫切希望在郡县集市上赢得最佳奶牛摄影师的农夫约翰正在尝试为他的N头奶牛拍摄一张完美的照片。农夫约翰拥有两种品种的奶牛：更赛牛（Guernsey）和荷斯坦牛（Holstein）。为了使他的照片尽可能地艺术，他想把他的奶牛排成一排，使得尽可能多的更赛牛处于队列中的偶数位置（队列中的第一个位置是奇数位置，下一个是偶数位置，以此类推）。由于他与他的奶牛缺乏有效的沟通，他可以达到目的的唯一方法是让他的奶牛的

bug～bug～·2023-11-25 19:43

Leetcode刷题笔记：149. Max Points on a Line

题干：Givenanarrayofpointswherepoints[i]=[xi,yi]representsapointontheX-Yplane,returnthemaximumnumberofpointsthatlieonthesamestraightline.Constraints:1line=newHashMap<>();intx0=points[i][0];inty0=points[i

Jianhui_D·2023-11-25 18:55

LeetCode Java刷题笔记—103. 二叉树的锯齿形层序遍历

103.二叉树的锯齿形层序遍历给你二叉树的根节点root，返回其节点值的锯齿形层序遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。中等难度，这道题实际上就是102.二叉树的层序遍历的变种，先学会了102，那么这道题就简单了。既然要实现遍历顺序的交叉，那么我们使用一个boolean的变量作为标志位即可，第一次为true，遍历后改为false，然后再改为true……。t

刘Java·2023-11-25 17:27

AcWing 算法基础课学习记录（Python，备战蓝桥杯）Day31 - Day60

#acwing858.Prim算法求最

ZengXincs·2023-11-24 23:24

Acwing《算法基础课》第4章数学知识

Acwing《算法基础课》第4章数学知识文章目录Acwing《算法基础课》第4章数学知识质数判断质数分解质因数筛质数朴素筛法埃氏筛法线性筛法约数求所有约数约数个数定理约数之和定理例子：12=22×3112

今天修复bug了吗·2023-11-24 23:54

AcWing算法基础课----数学知识(三) 笔记 ( 高斯消元 + 求组合数 )

数学知识高斯消元O(n^3)求组合数1.递归法求组合数2.Lucas定理3.分解质因数法求组合数卡特兰数高斯消元O(n^3)解方程:无解\无穷多解\有唯一解利用线性代数初等行列变换1.把某一行乘一个非零的数2.交换某两行3.把某行若干倍加到另一行上去变换之后结果与解的关系:1.完美阶梯型唯一解2.不完美阶梯型0=非零无解3.不完美阶梯型0=0无穷解浮点数判断是否为零需要和eps比算法步骤:枚举每一

彡倾灬染|·2023-11-24 23:51

算法基础-数学

算法基础-数学知识≡\equiv≡：同余符号该文档所有用到的题目来自ACWING，本文档作者肥羊也（acwing:这个网站哟西嘚斯，CSDN：肥羊也），文档仅供学习交流，禁止商用。

肥羊也·2023-11-24 23:50

acwing数学知识（三）高斯消元求组合数

1.高斯消元描述：解一个包含n个方程n个未知数的线性方程组算法流程：对每一列的系数进行如下操作1.找到一列中系数绝对值最大的一条方程（不考虑已经移动过的方程）2.将其移到最上方（同样不考虑移动过的方程）3.将该系数变为14.将下面的方程同一列的系数消为05.得到一个倒三角形方程组，即可求出解得出三种情况：①完美在倒三角i选哪个唯一解②0=非0无解③0=0无穷解#include#include#in

Stephen_Zhao0·2023-11-24 23:18

acwing算法基础之数学知识--求卡特兰数

目录1基础知识2模板3工程化1基础知识题目：给定n个0和n个1，它们将按照某种顺序排成长度为2n的序列，求它们能排成的所有序列中，能够满足任意前缀序列中0的个数都不少于1的个数的序列有多少个？输出的答案对109+710^9+7109+7取模。原题目等价于，在平面直角坐标系xoy下，起点为(0,0)，终点为(n,n)，每次只能向上走一格或向右走一格，问从起点走到终点，且路径上横坐标大于等于纵坐标恒成

YMWM_·2023-11-24 23:40

力扣算法 Java 刷题笔记【十大排序算法】代码实现

文章目录稳定排序&不稳定排序1.快速排序复杂度分析：例题：2.归并排序3.插入排序4.冒泡排序Arrays.sort()的底层实现练习：912.排序数组稳定排序&不稳定排序对于序列中的相同元素，如果排序之后它们的相对位置没有发生改变，则称该排序算法为「稳定排序」，反之则为「不稳定排序」应用：如果单单排序int数组，那么稳定性没有什么意义。但如果排序一些结构比较复杂的数据，那么稳定性排序就有更大的优

心海非海_·2023-11-24 23:51

Leetcode刷题笔记——384. 打乱数组【洗牌算法】

题目思路对于构造函数以及reset函数比较简单，可以用一个类的私有变量保存下Nums（在构造函数中保存），每次调用reset()时将这个私有变量再赋值出去。对于shuffle()，要求等概率返回某个方案，或者说每个元素都等概率出现在每个位置中。可以使用Knuth洗牌算法，在O（n）的复杂度内等概率地返回某个方案。简单地说就是将数组分为两部分，一部分是完成随机的，一部分是原始数组。循环选择i，从[i

高木同学丶·2023-11-24 23:19

leetcode刷题笔记——189.旋转数组

题目思路该题可使用较多方法，做题时我只想到第一种比较简单的方法，后看题解第二种方法由于第一种第一种classSolution{public:voidrotate(vector&nums,intk){intn=nums.size();vectornewArr(n);for(inti=0;i&nums,intstart,intend){while(start&nums,intk){intn=nums.

高木同学丶·2023-11-24 23:49

leetcode刷题笔记——88.合并两个有序数组

题目描述分析双指针分析定义指向两个数组头部的双指针。每次比较双指针指向的元素，将较小的元素移动到tmp数组中，并将其指针向后移一个位置。知道两个数组遍历完。时间复杂度是O(m+n)。※但空间复杂度达到了O(m+n)，因为需要另外建立tmp数组来储存排序完的序列。※想要降低空间复杂度可以利用nums1数组中原先空闲的n个位置（详见下一个算法“逆向双指针”）代码voidmerge(int*nums1,

fullmoon7·2023-11-24 22:27

leetcode刷题笔记——350.两个数组的交集 Ⅱ

题目描述分析快排&双指针描述原来给的数组是没有排序的，快排后时间复杂度为O(MlogM+NlogN)。然后利用双指针，时间复杂度为O(M+N)。因此总时间复杂度为O(MlogM+NlogN)。由于一开始不知道交集的元素个数，因此需要开出大小为min{m,n}的空间来暂时存储返回值，计数后再存入目标数组中。空间复杂度为O(min{m,n})。※若c++可以直接创建一个vector(?)，不需要额外数

fullmoon7·2023-11-24 22:27

leetcode刷题笔记——53.最大子数组和

题目描述分析贪心描述复杂度为O(n)，每输入一个顺序表元素就产生一个状态，全部输入完就产生最终状态。代码intmaxSubArray(int*nums,intnumsSize){if(numsSize==0)returnnums[0];intsum=nums[0],tmpSum=0;for(inti=0;isum){sum=tmpSum;}if(tmpSum0){dp[i][j]+=dp[i-1]

fullmoon7·2023-11-24 22:26

对比DFS、BFS求连通块问题

文章目录使用DFS、BFS实现FloodFillBFSDFS使用DFS、BFS实现FloodFillAcwing1112.迷宫一天Exten

Charming Boy·2023-11-24 21:00

acwing算法基础之数学知识--高斯消元法求解线性方程组

目录1基础知识2模板3工程化1基础知识高斯消元法，用来求解线性方程组的解，{a11x1+a12x2+⋯+a1nxn=b1a21x1+a22x2+⋯+a2nxn=b2⋯an1x1+an2x2+⋯+annxn=bn\left\{\begin{matrix}a_{11}x_1+a_{12}x_2+\cdots+a_{1n}x_n=b_1\\a_{21}x_1+a_{22}x_2+\cdots+a_{2n

YMWM_·2023-11-24 21:47

acwing算法基础之数学知识--求组合数进阶版

目录1基础知识2模板3工程化1基础知识请明确如下关于取余的基本定理：数a和数b的乘积模上p，等于数a模上p和数b模上p的乘积。即，(a⋅b)modp=(amodp)⋅(bmodp)(a\cdotb)\mod\p=(a\mod\p)\cdot(b\mod\p)(a⋅b)modp=(amodp)⋅(bmodp)数a除以数b的结果模上p，并不等于数a模上p除以数b模上p。即，(a/b)modp≠(amo

YMWM_·2023-11-24 21:47

acwing算法基础之数学知识--求组合数基础版

目录1基础知识2模板3工程化1基础知识（一）组合数CnkC_n^kCnk的计算公式，Cnk=n!k!⋅(n−k)!C_n^k=\frac{n!}{k!\cdot(n-k)!}Cnk=k!⋅(n−k)!n!故可以这样计算，intcompute_combination_n_k(intn,intk){if(k>n){return-1;//输入参数不合法}longlonga=1,b=1,c=1;for(i

YMWM_·2023-11-24 21:42

线段树-Acwing-1270. 数列区间最大值

线段树-Acwing-1270.数列区间最大值题目：输入一串数字，给你M个询问，每次询问就给你两个数字X,Y，要求你说出X到Y这段区间内的最大数。

njuptACMcxk·2023-11-24 14:03

python刷题笔记1（42例题）

1.split()函数str.split([sep[,maxsplit]])分割字符串，返回一个数组2.判断子串#判断子串是否在主串里面，是则输出“Yes”，否则输出“No”str1=input("子串：")str2=input("主串:")ifstr1instr2:print("Yes")else:print("NO")子串：helloworld主串:thisishelloworld,itiso

夏天的遥遥漓曦·2023-11-24 08:35

为什么重写 equals() 方法，一定要重写 hashCode() 呢？| HashMap

微信搜索「码农田小齐」，关注这个在纽约的程序媛，回复「01-05」可以获取计算机精选书籍、个人刷题笔记、大厂面经、面试资料等资源，么么哒～首先我们有一个假设：任何两个object的hashCode都是不同的

码农田小齐·2023-11-24 03:22

【leetcode刷题笔记】2.用两个栈实现队列（简单）

题目如下：用两个栈实现一个队列。队列的声明如下，请实现它的两个函数appendTail和deleteHead，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead操作返回-1)示例1：输入：["CQueue","appendTail","deleteHead","deleteHead"][[],[3],[],[]]输出：[null,null,3,-1]示例

zyc06123·2023-11-24 02:26

AcWing 4520：质数 ← DFS + 注意整数溢出

【题目来源】https://www.acwing.com/problem/content/4523/【题目描述】给定一个正整数X，请你在X后面添加若干位数字（至少添加一位数字；添加的数不能有前导0），使得结果为质数

hnjzsyjyj·2023-11-23 21:56

SpringBoot学习笔记-实现微服务：匹配系统（上）

笔记内容转载自AcWing的SpringBoot框架课讲义，课程链接：AcWingSpringBoot框架课。

柃歌·2023-11-23 20:34

分组背包问题学习笔记 AcWing 9. 分组背包问题

原题有N�组物品和一个容量是V�的背包。每组物品有若干个，同一组内的物品最多只能选一个。每件物品的体积是vij��，价值是wij��，其中i�是组号，j�是组内编号。求解将哪些物品装入背包，可使物品总体积不超过背包容量，且总价值最大。输出最大价值。输入格式第一行有两个整数N，V�，�，用空格隔开，分别表示物品组数和背包容量。接下来有N�组数据：每组数据第一行有一个整数Si��，表示第i�个物品

三冬四夏会不会有点漫长·2023-11-23 16:22

多重背包问题的优化学习笔记 AcWing 5. 多重背包问题 II（算法基础课）

乘法原理百度百科乘法原理是说把多个步骤的所有方法相乘，表示整个事件所有可能的解决方法原题有N�种物品和一个容量是V�的背包。第i�种物品最多有si��件，每件体积是vi��，价值是wi��。求解将哪些物品装入背包，可使物品体积总和不超过背包容量，且价值总和最大。输出最大价值。输入格式第一行两个整数，N，V�，�，用空格隔开，分别表示物品种数和背包容积。接下来有N�行，每行三个整数vi,wi,si�

三冬四夏会不会有点漫长·2023-11-23 16:52

【入门2】分支结构 (今天刷洛谷了嘛)

【60天计划】刷洛谷（题单广场）andAcwing算法基础课P5710【深基3.例2】数的性质#include#include#include#include#include#include#include

Joanh_Lan·2023-11-23 13:13

《力扣刷题笔记》除自身以外数组的乘积&& 复制带随机指针的链表

目录一、本章重点二、除自身以外数组的乘积三、复制带随机指针的链表四、最后古岂无人，孤标凌云道为朋，剑宿吾命，亦狂亦侠亦超凡。一、本章重点题一：除自身以外数组的乘积题二：复制带随机指针的链表二、除自身以外数组的乘积难度：中等给你一个整数数组nums，返回数组answer，其中answer[i]等于nums中除nums[i]之外其余各元素的乘积。题目数据保证数组nums之中任意元素的全部前缀元素和后缀

李逢溪·2023-11-23 11:11

剑指Offer刷题笔记--Num03-10

目录1--数组中重复的数字（03）2--二维数组中的查找（04）3--替换空格（05）4--从尾到头打印链表（06）5--重建二叉树（07）6--用两个栈实现队列（09）7--斐波拉契数列（10）8--青蛙跳台阶问题（10）1--数组中重复的数字（03）解决方法1：基于哈希表，将数组中的元素视为Key，其对应的Value设为True；遍历每一个元素，查询元素Key对应的Value，若为True表示

晓晓纳兰容若·2023-11-23 09:01

刷题笔记（第八天）

1.请补全JavaScript代码，实现一个函数，要求如下：根据输入的数字范围[start,end]和随机数个数"n"生成随机数生成的随机数存储到数组中，返回该数组返回的数组不能有相同元素注意：不需要考虑"n"大于数字范围的情况输入：getUniqueNums(2,10,4)输出：[4,6,2,8]const_getUniqueNums=(start,end,n)=>{leta=[];letcou

白小水i·2023-11-23 07:53

239. 奇偶游戏 —— 并查集带权 & 扩展域

题面AcWing239带权并查集每次输入会告诉我们区间[L,R][L,R][L,R]有奇数个一或者偶数个一；如果我们将数组SSS看成是前缀和数组；那么相当于每次告诉我们S(R)−S(L−1)S(R)-S

荼白777·2023-11-23 07:15

推荐频道

刷题笔记：AcWing