acwing算法基础课文字版第28页

acwing基础课——哈希表

由数据范围反推算法复杂度以及算法内容-AcWing常用代码模板2——数据结构-AcWing基本思想:哈希表：也叫做散列表。是根据关键字和值（Key-Value）直接进行访问的数据结构。

我的鱼干呢w·2023-10-14 00:39

AcWing第46场周赛

题目列表AcWing4396.取石子题目描述两个小朋友玩取石子游戏。第一个小朋友面前有n1个石子，第二个小朋友面前有n2个石子。两人轮流取自己面前的石子。第一个小朋友先手，第二个小朋友后手。

昂昂累世士·2023-10-14 00:35

算法基础(ACWing)

算法基础基础算法快速排序快速排序，背一背板子。一点心得:快速排序不是稳定算法快速排序时间复杂度O(nlogn),空间复杂度是O(longn)虽然没有开辟新的空间但是递归占用了栈空间。主要的优化就是在排序过程中基准数的选择上，单纯固定取左右端点在面对有序数组时时间复杂度将退化为O(n^2)类似冒泡可以使用取中间值法，或者左右端点中间及中间的数三数中去中位数的方法，或者每次使用区间内的的随机数，但是会

Krifood·2023-10-14 00:35

AcWing 840. 模拟散列表 (解决hash冲突两种方法---开放寻址法和链地址法)

题目链接：点击查看题目描述：维护一个集合，支持如下几种操作：Ix，插入一个数x；Qx，询问数x是否在集合中出现过；现在要进行N次操作，对于每个询问操作输出对应的结果。输入输出格式：输入第一行包含整数N，表示操作数量。接下来N行，每行包含一个操作指令，操作指令为Ix，Qx中的一种。输出对于每个询问指令Qx，输出一个询问结果，如果x在集合中出现过，则输出Yes，否则输出No。每个结果占一行。输入输出样

在森林中麋了鹿·2023-10-14 00:30

ACwing 840 - 模拟散列表（Hash）

维护一个集合，支持如下几种操作：“Ix”，插入一个数x；“Qx”，询问数x是否在集合中出现过；现在要进行N次操作，对于每个询问操作输出对应的结果。输入格式第一行包含整数N，表示操作数量。接下来N行，每行包含一个操作指令，操作指令为”Ix”，”Qx”中的一种。输出格式对于每个询问指令“Qx”，输出一个询问结果，如果x在集合中出现过，则输出“Yes”，否则输出“No”。每个结果占一行。数据范围1≤N≤

吃柚子的玫瑰食客·2023-10-14 00:27

ACwing 841 - 字符串哈希（字符串hash）

给定一个长度为n的字符串，再给定m个询问，每个询问包含四个整数l1,r1,l2,r2，请你判断[l1,r1]和[l2,r2]这两个区间所包含的字符串子串是否完全相同。字符串中只包含大小写英文字母和数字。输入格式第一行包含整数n和m，表示字符串长度和询问次数。第二行包含一个长度为n的字符串，字符串中只包含大小写英文字母和数字。接下来m行，每行包含四个整数l1,r1,l2,r2，表示一次询问所涉及的两

吃柚子的玫瑰食客·2023-10-14 00:27

hash整数映射模板(acwing840)

hash：1.插入整数（范围大，如-1e9-1e9）,2.查询某整数是否出现过1.拉链法：#define_CRT_SECURE_NO_WARNINGS#include#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusing

yusen_123·2023-10-13 23:55

AcWing 170. 加成序列（搜索）

迭代加深原题链接感悟：之前用紫书学了下迭代加深，自我感觉应该还是可以的，这次在来实践的时候才发现，除了知道大概要怎么做外，其他的全无头绪。很难受。这道题还是简单题啊！！！从这道题开始总结经验吧，还有老师讲的很好啊。题型基本框架数据的存储状态path[]剪枝--枚举对象的顺序--判重intmaxd;//限定的深度for(maxd=1;;maxd++)if(dfs(1,maxd))break;本题思路

良木lins·2023-10-13 17:36

flutter入门实践2——将完成的flutter软件打包为apk

vd_source=c008a8e3bd95154e374408adc754394a文字版：Flutter打包APP（Android&IOS）_encounterederrorwhilebuild

whrime·2023-10-13 13:10

009 【音乐年鉴】中国流行音乐最早的音乐课堂

★文字版：公众号-民谣流域folkvalley★有声版：搜索播客“当作背景”关键词：最早的比较正规的音乐传播渠道叫作：学堂乐歌009【音乐年鉴】1940年-月圆花好歌曲名称：月圆花好创作年份：1940中国流行音乐初期的开源和产生的途径是

民谣流域苏彦·2023-10-13 12:45

【安慰记】为什么你的改变，总是失败？｜如何真正接纳自己？

下面是视频的文字版上期视频跟大家分享了如何认识自己的

安慰记心理小店·2023-10-13 07:45

【组名：金光闪闪】作业四

5月16日思维导图作业内容今日作业：个人：1.文字版学习收获；2.思维导图版，总结这几天学习的进步点与改善点小组：制作一张这几日的学习思维导图笔记，包含知识点、感悟（只要一张图总图就行，不用每人再分享了

misspuff_cb3b·2023-10-13 03:51

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

台湾曾仕强教授的自述人生（文字版记录）

我的名字叫作“曾仕强”，出生在一个很好的家庭。我，最感谢的就是我的妈妈。她，从小没有告诉我去做作业过。我妈妈是小学老师，可是在我记忆当中，我从小到大，没有听过我妈妈跟我说“去做作业，去读书”，从来没有。我说：“妈妈，不行啊，现在太早睡觉，我的作业做不完。”妈妈怎么样，她笑笑，说，“作业有什么关系，今天做不完，明天再做，现在去睡觉。”一个人要成功，要有好的父母。没有好的父母，你有天大的本事也没用，因

王国燕·2023-10-12 19:21

一条朋友圈带来的彻夜难眠......

这条朋友圈是只有不到三十字的文字版，没有图片，起初不知道发生了什么，但看了共同好友的评论后，我才知道：女孩的妈妈在年初去世了。这是一条她感谢这段时间

羊达令·2023-10-12 15:45

什么决定了你的价格——概念本质34

您好，欢迎来到终生实践者文字版第三四期，本期我们要打磨的概念是：价格决定你的时间价格的最重要因素究竟是什么呢？

夕等会_·2023-10-12 12:43

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

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

【VR开发】【Unity】0-课程简介和概述

【说明】这是我录制的一套VR基础开发课程的文字版本，更加便于快速参考。应大家在后台所提的需求，从今天开始，我计划带给大家一套完整达40+课时的VR开发基础课程。

每日出拳老爷子·2023-10-12 05:57

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

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

1.括号画家150.括号画家-AcWing题库牛客竞赛-括号画家遇到左括号就入栈，右括号需要栈顶的同类左括号对应。用一个vis数组记录配对合法的下标为1，做完后求最大连续的1即可。

2,4(1H,3H)-PD are mine·2023-10-11 06:58

2022-06-27 周总结的意义

现在每周末都会用2个多小时来做周总结，表格版周总结主要用于记录数据和大事，文字版总结则主要用来总结和反思。花这么时间总结，意义何在呢？1.无记录不发生。大脑不是用来记忆，而是用来思考的。

明月2022·2023-10-11 06:17

母亲节，我读到了这首诗，泪目

因为诗写的太好，所以配上了视频版让大家感受一下（加载不出视频的可以看下面文字版哦）。

青衫QAQ·2023-10-11 04:31

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算法基础课文字版