ACwing听课笔记

为什么你总是对下属不满意?

【ZhaoWu的听课笔记】大多数公司，都存在两种问题。我创业四年，更是体会深切。这两种问题就是：老板经常不满意下属的表现；下属总是不知道老板想要什么；虽然这两种问题普遍存在，其实解决方法并不复杂。
ZhaoWu1050·2024-09-16 08:51

Acwing 区间合并

区间合并主要思想：给定很多区间。若两个区间有交集，将二者合并成一个区间。具体做法:先按照区间的左端点进行排序然后遍历每个区间，根据不同的情况进行合并，有一下几种情况：第一种情况，区间不变；第二种情况，end更新为区间i的右端点；以上两种情况，可以归结为end更新为max（end，r）;r为区间右端点第三种情况，将当前维护的区间加入结果，并将维护的区间更新为区间i；下面给出区间合并的板子：//区间合
Curry_Math·2024-09-16 01:20

pat甲级刷题计划-字符串

题目参考自acwing~,争取在8月份前完成更新！
清尘浊水ll·2024-09-15 04:36

背包模型——AcWing 423. 采药

背包模型定义背包模型是一种常见的算法问题模型，它主要涉及将一些物品放入一个容量有限的背包中，以达到某种最优目标，如最大化价值或最小化重量等。运用情况常用于资源分配、项目选择、货物装载等实际问题中。例如，在选择要携带哪些物品进行旅行时，考虑物品的价值和重量以及背包的容量限制；或者在一些项目投资决策中，根据项目的收益和成本以及可用资金来进行最优选择。注意事项要明确物品的属性（价值、重量等）和背包的容量
筱姌·2024-09-12 18:52

AcWing 532. 货币系统 多重背包问题的变形

AcWing532.货币系统在网友的国度中共有 n 种不同面额的货币，第 i 种货币的面额为 a[i]，你可以假设每一种货币都有无穷多张。
罚时大师月色·2024-09-12 03:39

2018.11.01听课笔记

图片发自App好多家长一听到这个问题比较感兴趣。或许已经有一些家长正在经历。当孩子不听我们的话或者是顶嘴时，我们经常给孩子戴上叛逆的帽子。此时的我们大多数是，怒火中烧。开始数落孩子，严重时出现无法控制的打骂现象。其实我们每一位都是从这个时代过来的。大多是，好了伤疤忘了疼。我们从没有静下心来，站在孩子的角度去考虑。从我们的思想中总是以为孩子是我们自己的私有财产。他就应该听我们的话，按我们所说的去做，
开心农场主·2024-09-12 00:01

客户谈判中，如何抓住成交信号

【ZhaoWu的听课笔记】美国经营大师--杰克·韦尔奇，有句经典名言是：不分时机的销售，都是死路一条。在销售谈判中，如果销售人员能够提前判断，客户何时有购买意向，就可以通过调整销售动作，促成客户签单。
ZhaoWu1050·2024-09-11 15:49

单调队列与单调栈(集训day2)

一、目录1、单调队列2、单调栈二、正文1.单调栈题型：（1）给出一个数组找出其中每个数左边第一个比它小（大）的数字830.单调栈-AcWing题库（2）求直方图中最大的矩形（找出每个数左边和右边第一个比它小的数字
Saber—Lily·2024-09-09 19:02

石子合并（动态规划 区间DP）+详细注释

原题链接活动-AcWing题目设有N堆石子排成一排，其编号为1,2,3,…,N。每堆石子有一定的质量，可以用一个整数来描述，现在要将这N堆石子合并成为一堆。
szy10010·2024-09-09 18:58

图论中虚拟原点和反向建图两种方法—Acwing1137选择最短路线

虚拟原点和反向建图两种方法（本题中受范围限制运行速度区别不大）（附AC代码）这是蒟蒻在Acwing的第一篇题解（斗胆求赞）题目传送门现在时间是2023/1/2620:56，给大家拜个晚年看到题的第一眼就发现了这道题是一道图论中巧妙建图的模板题水题
kkj2004·2024-09-09 17:16

《剑指 Offer （第 2 版）》第 57-2 题：和为 S 的连续正数序列

第57-2题：和为S的连续正数序列传送门：AcWing：和为S的连续正数序列。输入一个正数s，打印出所有和为s的连续正数序列（至少含有两个数）。例如输入，由于，所以结果打印出个连续序列、和。
李威威·2024-09-09 14:08

Linux之租云服务器及配docker环境

###Linux是学ACWing网课学来的，如有侵权问题，立刻删除目录1.概述2.租云服务器及安装docker1.阿里云2.腾讯云3.华为云3.docker教程1.概述云平台的作用:存放我们的docker
钊气蓬勃.·2024-09-07 07:37

《新手如何轻松上报纸副刊》听课笔记

春节后开工第一周，我们社群的学习课程，也开启了新的学习内容。请来给我们上课的是李娟娟老师，从小酷爱文学，数十年来笔耕不辍，已有多部作品出版，发稿不计其数，是她们省的省作协会员、县作协主席。看她的写作成果和履历，听她慢条斯里娓娓道来的讲课分享的声音，我产生了一种错觉，我以为她是一位阅历丰富年纪较长的女作家，其实她是一位八零后女生。只是走上写作之路比较早，恰好赶走那个属于报纸的传统媒体的时代，她在全国
山毛读书·2024-09-06 20:40

【AcWing】847. 图中点的层次(树与图的广度优先遍历)

权重都是1，可以用宽搜。//标准bfs模板#include#include#include#includeusingnamespacestd;constintN=1e5+10;intn,m;inth[N],e[N],ne[N],idx;intd[N],q[N];voidadd(inta,intb){e[idx]=b,ne[idx]=h[a],h[a]=idx++;}intbfs(){inthh=0
Wheattail·2024-09-04 10:41

2022-01-14每日刷题打卡

2022-01-14每日刷题打卡AcWing——y总算法课851.spfa求最短路-AcWing题库给定一个n个点m条边的有向图，图中可能存在重边和自环，边权可能为负数。
你好_Ä·2024-09-04 01:09

Acwing打卡day4

1.分形之城题意：不同等级的城市有不同的城市分布，问在n等级的城市A，B之间的距离，每个街区边长10米思路：刚开始看题目看了很久，后来枚举每个等级城市1的坐标才发现一点规律，等级一的城市区块变化一下可以变成等级二的城市区块，递归求解就行了还要用到一些数学知识(1)如果(x,y)逆时针旋转90度，变成（y,-x)(2)如果(x,y)顺时针旋转90度，变成（-y,x)等级n-1城市区块变化到等级城市区
U盾oo·2024-09-02 01:13

acwing完全背包问题

acwing完全背包问题题目：有N种物品和一个容量是V的背包，每种物品都有无限件可用。第i种物品的体积是vi，价值是wi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。
CodeWizard～·2024-08-31 02:39

《田思远：三大诉讼文书撰写指引》听课笔记

有效说服：完美的民事诉讼文书目录：1、民事起诉状：诉讼的故事梗概2、证据文件：诉讼的分镜头3、庭审提纲：诉讼的台词脚本4、工具性文书：诉讼的道具与场景1、民事起诉状：诉讼的故事梗概理念：诉讼文书的心法-客户与法官客户的要求：要钱，拖时间，要面子/事件发展与评估相等法官体验：上海人均228件/年，专业化审理。意味着法官在每个案子的处理上的时间少，需要把律师知道的所有信息与法官进行全面的沟通。-文书的
Luojilele·2024-08-29 20:57

听课笔记

主题做一个快乐且有成就感的班主任关键词快乐成就感一、快乐1.性格乐观、豁达，遇到问题变课题，遇到事故变故事2.情绪情绪稳定，没有大喜大悲，不容易发火与沉溺于负面情绪当中3.解释风格积极的解释风格，你既定了什么事情不重要，重要的是怎么解释事实。积极的语言暗示，正面解释负面的事实4.思维方式成长型思维，只要通过学习与努力就能够更优秀。想好了就去做5.认知方式与时俱进的认识方式，每天都在学习，买书、买课
琴韵无声·2024-08-27 07:51

《铺满金色巴掌的水泥道》听课笔记 执教者：张岩

课前热身师：我先自我介绍，我来自齐鲁之邦、孔孟之乡。知道是哪里吗？生：山东。师：我是一名小学语文老师，我姓张，咱们来打个招呼好不好？生：好。师：同学们好。生：老师好。师：前面加上我的姓，是不是更好？同学们好！生：张老师好。师：今天上课跟平时不太一样，我建议大家前看看、后看看、左看看、右看看。有什么不一样的地方？生：这跟我去武汉比赛的赛场一样，人很多。大概有一千人吧。师：我给你一个准确的数字，四千人
向阳而生nice·2024-08-22 04:55

AcWing 3417.砝码称重

思路：动态规划的选择问题思路：有点像01背包，但是又不像，因为这里的状态分为三个，并不是两个，也就是说，这是一个很好的01背包变形问题。状态有三个，也就是放到左边，放到右边，或者说不选择它。状态分析之后，我们分析一下，这里并不是对于物品的最大价值进行求解，也不是对于物品的方案数进行存储，而是对于可行与不可行的分析。所以，我们只需要判断其他状态能不能推出这个状态就行了，那么我们开一个二维数组方便于理
是小Y啦·2024-03-25 02:17

贪心问题

1055.股票买卖II-AcWing题库importjava.util.
m0_73165551·2024-03-20 18:00

AcWing 95. 费解的开关

Problem:AcWing95.费解的开关文章目录思路解题方法复杂度Code思路这是一个经典的搜索问题。我们需要找到最少的步骤来使所有的灯都亮起来。
爱跑步的程序员~·2024-03-10 15:44

Acwing-基础算法课笔记之数学知识（中国剩余定理）

Acwing-基础算法课笔记之数学知识（中国剩余定理）一、中国剩余定理1、概述1、表述一2、表述二2、辗转相除法求逆元的回顾3、模拟过程（1）例题一（2）例题二4、闫氏思想5、求最小正整数解二、扩展知识一
不会敲代码的狗·2024-03-08 02:53

AcWing 845. 八数码

解题思路相关代码importjava.util.*;publicclassMain{staticQueuequeue=newLinkedListhash=newHashMap<>();publicstaticvoidmain(String[]args){Scannerscanner=newScanner(System.in);Stringstart="";for(inti=0;i<9;i++)st
远不及你的微笑·2024-03-04 22:17

听课笔记01

b站黑马程序员java零基础视频教学基础知识和编程思想编程思想比基础知识更加重要。java基础和java进阶比较重要java面向对象java常见api常见面试题。课程案例分析综合项目知识点开发使用。学生管理系统代码规范，阿里巴巴编码规范。拔高的内容。虚拟机相关知识数据结构高级知识经验和心得老师讲解。真的写代码。复杂的案例，需要分析。学习像听故事一样简单思考的东西图形化，图表化。数据分析。将所听的内
爱小黄·2024-03-03 16:07

2326. 王者之剑（网络流，最小割，最大权独立集，最小点权覆盖）

活动-AcWing给出一个n×m网格，每个格子上有一个价值vi,j的宝石。Amber可以自己决定起点，开始时刻为第0秒。以下操作，在每秒内按顺序执行。
Landing_on_Mars·2024-03-02 21:42

2176. 太空飞行计划问题（最小割，最大权闭合图）

活动-AcWingW教授正在为国家航天中心计划一系列的太空飞行。每次太空飞行可进行一系列商业性实验而获取利润。
Landing_on_Mars·2024-03-02 21:12

AcWing 872：最大公约数 ← 递归及非递归解法等

【题目来源】https://www.acwing.com/problem/content/874/【题目描述】给定n对正整数ai,bi，请你求出每对数的最大公约数。【输入格式】第一行包含整数n。
hnjzsyjyj·2024-02-29 16:26

听课笔记02

人机交互的小故事图形化界面打开图形麻烦操作系统没有界面os发明操作界面的人是谁呢做os的大公司不快进图形化界面的样子这段内容简单了一点说一下操作系统的历史图形界面的发展屋外有车融雪为什么要用图形化界面cmd就是操作系统看不起不会使用电脑的普通人，这是不对的黑马创建大学非常厉害winr输入cmd不小心打开知乎，认真上课课外的扩展，桌面是一个文件夹。desktop取之于互联网，用之于网。打开cmd的方
爱小黄·2024-02-26 03:42

数组元素的目标和-------acwing（双指针+二分）

给定两个升序排序的有序数组A和B，以及一个目标值x。数组下标从00开始。请你求出满足A[i]+B[j]=x的数对(i,j)。数据保证有唯一解。输入格式第一行包含三个整数n,m,x，分别表示A的长度，B的长度以及目标值x。第二行包含n个整数，表示数组A。第三行包含m个整数，表示数组B。输出格式共一行，包含两个整数i和j。数据范围数组长度不超过10^5。同一数组内元素各不相同。1≤数组元素≤10^9输
喝可乐的布偶猫·2024-02-20 22:58

最大不相交区间数量----------acwing

给定N个闭区间[ai,bi]，请你在数轴上选择若干区间，使得选中的区间之间互不相交（包括端点）。输出可选取区间的最大数量。输入格式第一行包含整数N，表示区间数。接下来N行，每行包含两个整数ai,bi表示一个区间的两个端点。输出格式输出一个整数，表示可选取区间的最大数量。数据范围1≤N≤10^5−10^9≤ai≤bi≤10^9输入样例：3-112435输出样例：2思路：题意：数轴上有一些区间，选取几
喝可乐的布偶猫·2024-02-20 22:58

C++算法之动态规划(ACWING题目）

动态规划时间复杂度：状态数量*转移计算量线性DP一.数字三角形动态规划：1.状态表示：集合：f[i,j]表示所有从起点走到(i,j)的路径属性：所有路径上的数字之和的最大值2.状态计算：如何得到f[i,j]?从左边路径走到和从右边路径走到从左边路径走到该点：f[i-1,j-1]+a[i,j]从右边路径走到该点：f[i-1,j]+a[i,j];for(inti=0;i>1;//二分中取的是l=mid
wz_fisher·2024-02-20 20:55

KMPC++（Acwing）

代码：#includeusingnamespacestd;constintN=100010,M=1000010;intn,m;intne[N];chars[M],p[N];intmain(){cin>>n>>p+1>>m>>s+1;for(inti=2,j=0;i<=n;i++){while(j&&p[i]!=p[j+1])j=ne[j];if(p[i]==p[j+1])j++;ne[i]=j;}
shady1972·2024-02-20 18:21

单调队列C++（Acwing）

代码：#includeusingnamespacestd;constintN=1000010;intn,k;inta[N],q[N];intmain(){scanf("%d%d",&n,&k);for(inti=0;iq[hh])hh++;while(hha[i])tt--;q[++tt]=i;if(i>=k-1)printf("%d",a[q[hh]]);}puts("");hh=0,tt=-1
shady1972·2024-02-20 18:51

高精度除法C++（Acwing）

代码：#include#include#includeusingnamespacestd;//C=A/b商是C，余数是rvectordiv(vector&A,intb,int&r){vectorC;r=0;for(inti=A.size()-1;i>=0;i--)//除法从最高位开始计算{r=r*10+A[i];//计算每位余数C.push_back(r/b);//取余数除以除数r%=b;//余数
shady1972·2024-02-20 18:50

单调栈C++（Acwing）

代码：#includeusingnamespacestd;constintN=100010;intn;intskt[N],tt;intmain(){cin.tie(0);cin>>n;for(inti=0;i>x;while(tt&&stk[tt]>=x)tt--;//如果栈顶大于x就删掉，直到找到小于x的元素if(tt)cout<
shady1972·2024-02-20 18:50

快速选择(第k小数)C++ （Acwing）

代码：#includeusingnamespacestd;constintN=100010;intn,k;intq[N];intquick_sort(intl,intr,intk){if(l==r)returnq[l];intx=q[l],i=l-1,j=r+1;while(ix);if(i>n>>k;for(inti=0;i>q[i];cout<
shady1972·2024-02-20 18:20

高精度加法C++（Acwing）

代码：#include#includeusingnamespacestd;//C=A+B;vectoradd(vector&A,vector&B){vectorC;intt=0;//进位for(inti=0;i=20所以整出之后就只可能为01}if(t)C.push_back(1);//如果t不为零说明最后又进位returnC;}intmain(){stringa,b;vectorA,B;cin>
shady1972·2024-02-20 18:20

Trie树C++（Acwing）

代码：#includeusingnamespacestd;constintN=100010;intson[N][26],cnt[N],idx;charstr[N];voidinsert(charstr[]){intp=0;//从0结点开始往下插入for(inti=0;str[i];i++)//循环遍历字符串{intu=str[i]-'a';//将26个字母映射成0到25if(!son[p][u])
shady1972·2024-02-20 18:48

考研倒计时132天!

明天得把之前听课笔记过一遍，然后再去做剩下的一些习题吧。今天数学的话，主要复习的错题是不定积分还有一些分段函数的讨论，然后今天做的一道新题，也是分段讨论，但是老师的方法是用了强化班讲
十七同学冲冲冲·2024-02-20 16:33

备战蓝桥杯—有边数限制的最短路 （bellman_ford+）——[AcWing]有边数限制的最短路

因为近期在学图，所以顺带的写一篇最短路的备战蓝桥杯文章。最短路（单源）所有边权都为正数有两种算法：1.朴素DijkstraO（n^2）2.堆优化的DijkstraO(mlogn）存在负权边有两种算法：1.Bellman-FordO(nm)2.SPFA一般O(m),最坏O(nm)今天，我来介绍一下Bellman-Ford（存在负权+有边数限制）存在负权且有边数限制——》Bellman-Ford（在我
Joanh_Lan·2024-02-20 15:16

蓝桥杯算法总结

ACWing算法基础课笔记闲来无事，利用阿里云做了个图床，已经将图片全部上传了。1.基础算法1.排序快速：选择一个数，让数组中比他小的靠左，比他大的靠右，然后在左边右边同样进行操作。注意边界问题。
别催了马上交·2024-02-20 12:16

AcWing 122 糖果传递（贪心）

[题目概述]有n个小朋友坐成一圈，每人有a[i]个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。求使所有人获得均等糖果的最小代价。输入格式第一行输入一个正整数n，表示小朋友的个数。接下来n行，每行一个整数a[i]，表示第i个小朋友初始得到的糖果的颗数。输出格式输出一个整数，表示最小代价。数据范围1≤n≤1000000,1≤n≤1000000,1≤n≤1000000,0≤a[i]≤
techpupil·2024-02-20 01:07

AcWing 1235. 付账问题（贪心）

[题目概述]几个人一起出去吃饭是常有的事。但在结帐的时候，常常会出现一些争执。现在有n个人出去吃饭，他们总共消费了S元。其中第i个人带了aia_iai元。幸运的是，所有人带的钱的总数是足够付账的，但现在问题来了：每个人分别要出多少钱呢？为了公平起见，我们希望在总付钱量恰好为S的前提下，最后每个人付的钱的标准差最小。这里我们约定，每个人支付的钱数可以是任意非负实数，即可以不是1分钱的整数倍。你需要输
techpupil·2024-02-20 01:07

AcWing 1050 鸣人的影分身（复杂DP ——整数划分问题）

[题目概述]在火影忍者的世界里，令敌人捉摸不透是非常关键的。我们的主角漩涡鸣人所拥有的一个招数——多重影分身之术——就是一个很好的例子。影分身是由鸣人身体的查克拉能量制造的，使用的查克拉越多，制造出的影分身越强。针对不同的作战情况，鸣人可以选择制造出各种强度的影分身，有的用来佯攻，有的用来发起致命一击。那么问题来了，假设鸣人的查克拉能量为M，他影分身的个数最多为N，那么制造影分身时有多少种不同的分
techpupil·2024-02-20 01:07

AcWing 1047 糖果（01背包问题应用）

[题目概述]由于在维护世界和平的事务中做出巨大贡献，Dzx被赠予糖果公司2010年5月23日当天无限量糖果免费优惠券。在这一天，Dzx可以从糖果公司的N件产品中任意选择若干件带回家享用。糖果公司的N件产品每件都包含数量不同的糖果。Dzx希望他选择的产品包含的糖果总数是K的整数倍，这样他才能平均地将糖果分给帮助他维护世界和平的伙伴们。当然，在满足这一条件的基础上，糖果总数越多越好。Dzx最多能带走多
techpupil·2024-02-20 01:07

AcWing1239.乘积最大

[题目概述]给定N个整数A1,A2,…AN。请你从中选出K个数，使其乘积最大。请你求出最大的乘积，由于乘积可能超出整型范围，你只需输出乘积除以1000000009的余数。注意，如果X#include#include#includeusingnamespacestd;constintN=100005,mod=1000000009;inta[N],n,k;longlongres=1;intmain()
techpupil·2024-02-20 01:34

动态规划入门——线性DP

文章目录线性DP最短编辑距离编辑距离线性DP最短编辑距离【题目链接】902.最短编辑距离-AcWing题库思路：有三个操作，因此有三个子集！
塔塔开!!!·2024-02-19 23:32

费解的开关（AcWing蓝桥课1）

题目你玩过“拉灯”游戏吗？25盏灯排成一个5×5的方形。每一个灯都有一个开关，游戏者可以改变它的状态。每一步，游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应：和这个灯上下左右相邻的灯也要相应地改变其状态。我们用数字1表示一盏开着的灯，用数字0表示关着的灯。下面这种状态1011101101101111000011011在改变了最左上角的灯的状态后将变成：0111111101101
冒泡P·2024-02-19 23:19
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他