acwing算法学习

算法学习（4）：LeetCode刷题之单调栈

前言栈是一种很常用的数据结构，最大的特点就是只能在一端进行操作。Java中的集合提供了一个接口Deque来表示栈结构，如下语句：Dequestack=newArrayDequestack=newArrayDequemap=newHashMapstack=newArrayDequemap=newHashMapstack=newArrayDequemap=newHashMapstack=newArra
name_s_Jimmy·2023-10-13 02:16

修改一下测试用例的生成方式 算法学习笔记3

之前指定的方式是硬编码生成的为了方便使用我们可以在弄一个新的.h文件#ifndefSORT_HELPER_H#defineSORT_HELPER_H//解决ide.h文件的多重引用的问题#include#include#include#includeusingnamespacestd;namespaceSortTestHelper{//生成n个元素的随机数组，每个元素的随机范围为【rangeL，r
：）�东东要拼命·2023-10-13 02:09

算法学习笔记2023.1

为什么要学算法因为算法无处不在算法可以性能优化c++面试问题#includeusingnamespacestd;voidselectSort(intarr[],intn){for(inti=0;i
：）�东东要拼命·2023-10-13 02:08

Acwing.4741 魔法百合井(动态规划)

题目森林里有一口很深的魔法井，井中有L朵百合花。你带着一个大空篮子和足够多的硬币来到了井边。这个井有魔力，向里面投入硬币可以发生神奇的事情：如果你向井里一次性投入1个硬币，井就会发动魔法，将一朵百合花扔进你的篮子里。如果你向井里一次性投入4个硬币，井就会发动魔法，统计并记录到目前为止，已经扔进你的篮子里的百合花的数量。如果你向井里一次性投入2个硬币，井就会发动魔法，将等同于上次记录数量的百合花扔进
iAkuya·2023-10-12 23:04

Acwing.4736步行者（模拟）

题目约翰参加了一场步行比赛。比赛为期N天，参赛者共M人（包括约翰）。参赛者编号为1∼M，其中约翰的编号为P。每个参赛者的每日步数都将被赛事方记录并公布。每日步数最多的参赛者是当日的日冠军（可以有并列冠军）。如果一名参赛者可以连续N天成为日冠军，那么他将成为创造历史的传奇冠军，这正是约翰的最终目标。在比赛结束后，约翰拿到了所有选手的全部成绩，并试图分析自己在实现目标方面还差了多少步。对于第i天，如果
iAkuya·2023-10-12 23:25

acwing 1591.快速排序

#include#includeusingnamespacestd;constintN=100010;intq[N],od[N];intn;voidquick_sort(intq[],intl,intr){if(l>=r)return;inti=l-1,j=r+1;intx=q[l+r>>1];while(ix);if(ires;intlmax=0;for(inti=0;ilmax){res.pu
随风而散y·2023-10-12 23:04

算法学习笔记16：递归树

递归树：如何借助树来求解递归算法的时间复杂度今天，我们来讲这种数据结构的一种特殊应用，递归树。我们都知道，递归代码的时间复杂度分析起来很麻烦。我们在《排序》那里讲过，如何利用递推公式，求解归并排序、快速排序的时间复杂度，但是，有些情况，比如快排的平均时间复杂度的分析，用递推公式的话，会涉及非常复杂的数学推导。除了用递推公式这种比较复杂的分析方法，有没有更简单的方法呢？今天，我们就来学习另外一种方法
_无感·2023-10-12 21:24

跳表C语言

【C语言】算法学习·跳表_c语言跳表-CSDN博客leetcode原题，代码如下#defineMAX(a,b)((a)>(b)?
qq_41790844·2023-10-12 12:09

ARTS-19

算法(Algorithm):每周至少一道LeetCode算法题，加强编程训练和算法学习阅读(Review)：阅读并点评至少一篇英文技术文章，提高英文水平技巧(Tip)：学习至少一个技术技巧，总结、归纳日常工作中遇到的知识点分享
302wanger·2023-10-12 11:20

ACwing算法基础笔记

快排（不稳定）分治时间复杂度在O(nlogn)~O(n^2)之间1.确定分界点2.调整区间3.递归（先处理左段，再处理右段）785.快速排序#includeusingnamespacestd;constintN=1e6+10;intn,q[N];voidquick_sort(intq[],intl,intr){if(l>=r)return;intx=q[(l+r)/2],i=l-1,j=r+1;w
sss-yyyy·2023-10-12 10:10

Acwing - 算法基础课 - 笔记（基础算法 · 三）

文章目录基础算法（三）双指针小结位运算离散化区间合并基础算法（三）这节讲的是双指针算法，位运算，离散化，区间合并双指针2个指针指向不同的序列比如归并排序2个指针指向同一个序列比如快速排序对于形如for(inti=0;iusingnamespacestd;constintN=1e5+10;intn;intq[N],c[N];//这里对于判断重复,采用了计数排序的思想,若数的范围较大,或者数不是整数,
抠脚的大灰狼·2023-10-12 09:03

Acwing - 算法基础课 - 笔记（基础算法 · 一）

文章目录基础算法（一）排序快排衍生题目：求第k个数归并衍生题目：逆序对的数量二分整数二分浮点数二分基础算法（一）本节讲解的是排序和二分，排序讲解了快排和归并，二分讲解了整数二分和浮点数二分。排序快排，归并的时间复杂度都是O(nlogn)O(nlogn)O(nlogn)，可以这样想，他们的思想都是分治，而分治在代码实现上是通过递归去做的，他们的递归层数都是lognlognlogn层，每一层的处理都是
抠脚的大灰狼·2023-10-12 09:32

acwing算法基础课-第一章 基础算法

基础算法快速排序思想模板注意点AcWing785.快速排序（模板题）AcWing786.第k个数归并排序思想模板AcWing787.归并排序（模板题）AcWing788.逆序对的数量二分思路模板AcWing789
偶然路过的帅小伙z·2023-10-12 09:00

Acwing算法基础课-数据结构-模板习题

目录一、链表1.单链表2.双链表二、栈1.模拟栈2.表达式求值3、单调栈三、队列1.模拟队列数组模拟：queueSTL：2、单调队列滑动窗口四、KMPkmp字符串五、Trie1.Trie字符串统计2.最大异或对六、并查集1.合并集合2.连通块中点的数量3.食物链七、堆1.模拟堆2.堆排序八、哈希表1.模拟散列表拉链法：开放寻址法：2.字符串哈希程序=算法+数据结构数据结构三要素：逻辑结构、存储结构
Yang 丶。·2023-10-12 09:00

acwing算法基础课——双指针算法

AcWing799.最长连续不重复子序列给定一个长度为n的整数序列，请找出最长的不包含重复的数的连续区间，输出它的长度。输入格式第一行包含整数n。
ndhw·2023-10-12 09:59

【无标题】AcWing算法基础课——基础算法

AcWing算法基础课目录1.1快速排序1.2归并排序1.3二分算法1.3.1整数二分1.3.2实数二分1.4高精度加减乘除1.4.1高精度加法1.4.2高精度减法1.4.3高精度乘法1.5前缀和与差分
霍斗·2023-10-12 09:59

AcWing算法基础课-双指针

双指针算法模板：for(inti=0,j=0;i#includeusingnamespacestd;intmain(){stringstr;getline(cin,str);//读入方式遇到换行停止//cin>>str遇到空格停止for(inti=0;i#includeusingnamespacestd;constintN=1e5+10;inta[N],s[N];//s[N]存储当前探索区间每个元
里屿·2023-10-12 09:29

【模板】ACwing算法基础课模板小全

一、基础算法快速排序算法模板voidquick_sort(intq[],intl,intr){//递归的终止情况if(l>=r)return;//选取分界线。这里选数组中间那个数inti=l-1,j=r+1,x=q[l+r>>1];//划分成左右两个部分while(ix);if(i>1];quick_sort(q,l,i-1),quick_sort(q,i,r);x不能取q[r]和q[(l+r+1
Zh0uKal1·2023-10-12 09:26

ACwing算法基础课——基础算法

Acwing——https://www.acwing.com/快排#includeusingnamespacestd;constintN=100001;intq[N];voidquick_sort(intq
L1uZQ·2023-10-12 09:20

acwing算法基础之基础算法--求逆序对的数目

目录1知识点2模板1知识点合并两个有序数组，对于有序数组[l,mid]和有序数组[mid+1,r]，将i指向前者，将j指向后者。在将每一个j插入最终有序数组中时，计算sj=mid−i+1s_j=mid-i+1sj=mid−i+1，此为(x,nums[j])的逆序对数目。2模板//数组nums，返回数组中逆序对的数目longlongmerge_sort(vector&nums,intl,intr){
YMWM_·2023-10-12 09:49

acwing算法基础之基础算法--快速选择算法

目录1知识点2模板1知识点快速选择算法基于快速排序算法，用于求解第k小的数，它的时间复杂度为O(n)。算法步骤如下：选取分界点x，设置为nums[(l+r)/2]。重排数组，使得左边部分的都小于等于x，右边部分的都大于等于x。如果k小于等于左边部分长度sls_lsl，则递归左边部分；否则递归右边部分，求第k−slk-s_lk−sl小的数。2模板//nums为原数组//返回第k小的数，k从1开始in
YMWM_·2023-10-12 09:49

acwing算法基础之基础算法--差分算法

目录1知识点2模板1知识点已知原数组a1,a2,⋯ ,ana_1,a_2,\cdots,a_na1,a2,⋯,an获得其差分数组b1,b2,⋯ ,bnb_1,b_2,\cdots,b_nb1,b2,⋯,bn，b1=a1b_1=a_1b1=a1b2=a2−a1b_2=a_2-a_1b2=a2−a1bi=ai−ai−1b_i=a_i-a_{i-1}bi=ai−ai−1此时，数组a是数组b的前缀和数组。
YMWM_·2023-10-12 09:19

算法学习记录～2023.5.9～二叉树Day7～501.二叉搜索树中的众数 & 236. 二叉树的最近公共祖先 & 235. 二叉搜索树的最近公共祖先

算法学习记录|2023.X.XX|章节DayX|题目号.题目标题&题目号.题目标题501.二叉搜索树中的众数题目链接思路1：按照普通二叉树直接做代码思路2：利用二叉搜索树性质代码思路3：迭代法代码总结236
山药泥拌饭·2023-10-12 09:48

AcWing算法基础课PART 1基础算法

AcWing算法基础课PART1基础算法快速排序归并排序Notes二分整数二分浮点数二分高精度计算输入/输出加法减法乘法除法前缀和与差分前缀和差分位运算离散化区间合并快速排序基于分治思想的不稳定排序（特殊情况
又是安静写bug的一天呢·2023-10-12 09:47

acwing算法基础之基础算法--双指针算法

目录1知识点2模板1知识点双指针算法的核心思想：for(inti=0;iwords;for(inti=0;i
YMWM_·2023-10-12 09:12

算法学习--排序算法--插入排序

算法学习--排序算法--插入排序插入排序算法代码实现插入排序算法插入排序（Insertionsort）是一种简单直观且稳定的排序算法。
Michael·Ren·2023-10-12 06:20

LeetCode【279】完全平方数

题目：思路：https://www.acwing.com/solution/leetcode/content/114877/1、给定数字，是由若干个完全平方数组合而成，求使用的最小的完全平方数的个数，如果这些完全平方数已知
Keal、·2023-10-12 00:31

蓝桥杯AcWing学习笔记 7-2贪心的学习（下）（附相关蓝桥真题：后缀表达式、灵能传输）(Java)

文章目录蓝桥杯贪心（下）例题AcWing122.糖果传递AcWing112.雷达设备第十届2019年蓝桥杯真题AcWing1247.后缀表达式AcWing1248.灵能传输蓝桥杯我的AcWing题目及图片来自蓝桥杯
小成同学_·2023-10-12 00:22

【Acwing187】导弹防御系统（LIS+剪枝+贪心+dfs+迭代加深）

题目描述看本文需要准备的知识1.最长上升子序列（lis）的算法思想和算法模板2.acwing1010拦截导弹（lis+贪心）题解本题题解，需要知道这种贪心算法3.简单了解dfs暴力搜索、剪枝、搜索树等概念思路讲解
亿维数组·2023-10-11 13:15

【ccf-csp题解】第7次csp认证-第三题-路径解析超详细题解-字符串模拟

本题思路来源于acwingccfcsp认证课题目描述思路分析首先，为了处理路径中的反斜杠符号，我们可以实现一个get函数，把一个路径中每一对反斜杠之间的内容存到vector中，如果有连续的多个反斜杠则只看成一个举个例子
亿维数组·2023-10-11 13:34

56. 从1到n整数中1出现的次数

题目地址：https://www.acwing.com/problem/content/15/AC代码classSolution{public:intNumberOf1Between1AndN_Solution
蜜糖_7474·2023-10-11 12:56

AcWing动态规划

1.背包问题01背包问题有N件物品和一个容量是V的背包。每件物品只能使用一次。第i件物品的体积是vi，价值是wi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。输入格式第一行两个整数，N，V，用空格隔开，分别表示物品数量和背包容积。接下来有N行，每行两个整数vi,wi，用空格隔开，分别表示第i件物品的体积和价值。输出格式输出一个整数，表示最大价值。intv
柒月栗子·2023-10-11 09:59

算法学习-洛谷基础题-顺序

洛谷基础题P5706【深基2.例8】再分肥宅水一次性输入多个数：a,b=map(float,input().split())可以使用列表代替a,b可以使用不同的类型代替float。python格式化输出整数%o——oct八进制%d——dec十进制%x——hex十六进制浮点数%f——保留小数点后面六位有效数字%.3f，保留3位小数位%e——保留小数点后面六位有效数字，指数形式输出%.3e，保留3位小
Fasthand_·2023-10-11 08:45

算法进阶指南：第二章练习题

1.括号画家150.括号画家-AcWing题库牛客竞赛-括号画家遇到左括号就入栈，右括号需要栈顶的同类左括号对应。用一个vis数组记录配对合法的下标为1，做完后求最大连续的1即可。
2,4(1H,3H)-PD are mine·2023-10-11 06:58

算法学习-数组与链表

数据的逻辑结构分类:线性的：就是连成一条线的结构，例如数组，链表，队列等非线性的：数据间的关系非线性，例如，堆，树，图等数组概念;数组是一个有限的，类型相同的数据的集合，在内存中是一段连续的内存区域数组.png数组的下标是从0开始的,上图数组中有6个元素,对应着下标依次是0、1、2、3、4、5，同时，数组里面存的数据的类型必须是一致的。数组中全部元素是“连续”的存储在一块内存空间中数组的访问：数组
足__迹·2023-10-11 06:30

限流算法学习：漏桶 & 令牌桶算法

引言本节主要学习下两种常用的单机限流思想，分别是漏桶算法和令牌桶算法。此外，还将给出使用Python及Go语言实现，便于加深理解。当然，现实中肯定不能直接用下面的代码。实际应用时，我们不大可能在单机执行限流，下面的实现也并非线程或goroutine安全的。实际限流可以考虑在Nginx层对请求限流，或者如果真的要自己在业务方实现一套限流策略的话，可以考虑基于Redis实现分布式限流策略。并且在实际应
0xE8551CCB·2023-10-11 00:01

acwing 博弈论 台阶-Nim游戏

#includeusingnamespacestd;intn;//台阶nim游戏//我们可以把奇数台阶当成经典的nim游戏。如果先手状态是必胜态，即各奇数台阶石子数异或非0，则为必胜态//经典nim游戏不必多谈。主要是为什么可以只考虑奇数台阶，因为如果对手操作的是偶数台阶，你一定可以还原原来的奇数台阶，最后对手面对的仍然是必败态。//记住经典题型，领悟具体深意。intmain(){cin>>n;i
爱吃代码的航航·2023-10-10 18:18

，acwing.894(sg函数)

给定n�堆石子，两位玩家轮流操作，每次操作可以取走其中的一堆石子，然后放入两堆规模更小的石子（新堆规模可以为00，且两个新堆的石子总数可以大于取走的那堆石子数），最后无法进行操作的人视为失败。问如果两人都采用最优策略，先手是否必胜。输入格式第一行包含整数n。第二行包含n个整数，其中第i个整数表示第i堆石子的数量ai。输出格式如果先手方必胜，则输出Yes。否则，输出No。数据范围1≤n,ai≤100
yusen_123·2023-10-10 18:18

Acwing 892. 台阶-Nim游戏

此时我们需要将奇数台阶看做一个经典的Nim游戏，如果先手时奇数台阶上的值的异或值为0，则先手必败，反之必胜证明：先手时，如果奇数台阶异或非0，根据经典Nim游戏，先手总有一种方式使奇数台阶异或为0，于是先手留了奇数台阶异或为0的状态给后手于是轮到后手：①当后手移动偶数台阶上的石子时，先手只需将对手移动的石子继续移到下一个台阶，这样奇数台阶的石子相当于没变，于是留给后手的又是奇数台阶异或为0的状态②
青衫客36·2023-10-10 18:47

[AcWing] 892. 台阶-Nim游戏 （C++实现）博弈论Nim游戏例题

[AcWing]892.台阶-Nim游戏（C++实现）博弈论Nim游戏例题1.题目2.读题（需要重点注意的东西）3.解法4.可能有帮助的前置习题5.所用到的数据结构与算法思想6.总结1.题目2.读题（需要重点注意的东西
Cloudeeeee·2023-10-10 18:47

题解【acwing】892：台阶-Nim游戏

题目描述点击进入题目现在，有一个n级台阶的楼梯，每级台阶上都有若干个石子，其中第i级台阶上有ai个石子(i≥1)。两位玩家轮流操作，每次操作可以从任意一级台阶上拿若干个石子放到下一级台阶中（不能不拿）。已经拿到地面上的石子不能再拿，最后无法进行操作的人视为失败。问如果两人都采用最优策略，先手是否必胜。思路这题分两种情况先手必胜状态：当后手移动偶数台阶上的石子时，先手只需将对手移动的石子继续移到下一
我是亮亮姐·2023-10-10 18:16

AcWing 891. Nim游戏&&892.台阶-Nim游戏&&893. 集合-Nim游戏

https://www.acwing.com/video/312/博弈论是数论里面的，我感觉博弈论好像是要记住每一个情况的模板。视频如上，看了能加深模板的理解。
罚时大师月色·2023-10-10 18:44

【ACWing】892. 台阶-Nim游戏

题目地址：https://www.acwing.com/problem/content/894/有个nnn级台阶，每级台阶有若干石子，第iii级台阶上有aia_iai个石子（i≥1i\ge1i≥1）。
记录算法题解·2023-10-10 18:43

AcWing 892. 台阶-Nim游戏 (博弈论-公平组合游戏)

另一类的公平组合游戏，台阶问题。这一题的方法是我们只需要去异或奇数项（奇数台阶，从1开始）。证明方法类似，如果对手动了偶数项台阶的石头那我们模仿他动奇数项台阶的石头，这样的话又能维护奇数项台阶石子相同。importjava.io.*;classMain{staticBufferedReaderbr=newBufferedReader(newInputStreamReader(System.in))
SoKeeGumpCN·2023-10-10 18:13

AcWing 892 台阶-Nim游戏

题目描述：现在，有一个n级台阶的楼梯，每级台阶上都有若干个石子，其中第i级台阶上有ai个石子(i≥1)。两位玩家轮流操作，每次操作可以从任意一级台阶上拿若干个石子放到下一级台阶中（不能不拿）。已经拿到地面上的石子不能再拿，最后无法进行操作的人视为失败。问如果两人都采用最优策略，先手是否必胜。输入格式第一行包含整数n。第二行包含n个整数，其中第i个整数表示第i级台阶上的石子数ai。输出格式如果先手方
昂昂累世士·2023-10-10 17:12

AcWing 892 台阶-Nim游戏 题解 （博弈论）

思路：只考虑奇数台阶上的石子，就是一个普通Nim游戏，最后面对的必胜状态是所有台阶中就剩第一级台阶还有一个石子，拿走，对手必输，此时左右奇数台阶上的石子数量异或和是!=0，所以面对的奇数级台阶上的石子数量异或和为0就是必败状态，不考虑偶数级台阶是因为对手可以从偶数级台阶往奇数级台阶拿石子维持必胜状态，所以如果开局时，奇数级台阶上的石子数量异或和为奇数，则先手必胜，否则必败#includeusing
QingQingDE23·2023-10-10 17:41

ACWING 892. 台阶-Nim游戏 (博弈论)

现在，有一个n级台阶的楼梯，每级台阶上都有若干个石子，其中第i级台阶上有ai个石子(i≥1)。两位玩家轮流操作，每次操作可以从任意一级台阶上拿若干个石子放到下一级台阶中（不能不拿）。已经拿到地面上的石子不能再拿，最后无法进行操作的人视为失败。问如果两人都采用最优策略，先手是否必胜。输入格式第一行包含整数n。第二行包含n个整数，其中第i个整数表示第i级台阶上的石子数ai。输出格式如果先手方必胜，则输
emplace_back·2023-10-10 17:11

Acwing_892台阶-Nim游戏

题目描述：现在，有一个n级台阶的楼梯，每级台阶上都有若干个石子，其中第i级台阶上有ai个石子(i≥1)。两位玩家轮流操作，每次操作可以从任意一级台阶上拿若干个石子放到下一级台阶中（不能不拿）。已经拿到地面上的石子不能再拿，最后无法进行操作的人视为失败。问如果两人都采用最优策略，先手是否必胜。输入格式第一行包含整数n。第二行包含n个整数，其中第i个整数表示第i级台阶上的石子数ai。输出格式如果先手方
DJL_DJL_DJL·2023-10-10 17:41

博弈论 AcWing 892. 台阶-Nim游戏

博弈论AcWing892.台阶-Nim游戏原题链接AcWing892.台阶-Nim游戏算法标签数学知识博弈论Nim游戏思路代码#include#defineintlonglong#defineabsfabs
飞滕人生TYF·2023-10-10 17:09

892. 台阶-Nim游戏

https://www.acwing.com/problem/content/894/结论：假设n堆石子，石子数目分别是a1,a2,…,an，如果a1⊕a3⊕a5…⊕an≠0，先手必胜；否则先手必败。
幽殇默·2023-10-10 17:09
上一页 30 31 32 33 34 35 36 37 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他