ACwing听课笔记第27页

【日更96/100】巧用康奈尔笔记法，提升成长速度

教育领域的研究者指出这一方法几乎适用于一切讲授或阅读，特别是对于听课笔记，康奈尔笔记法应是最佳首选。这种方

我是英子老师·2023-10-20 09:53

《清单主题阶段通关攻略》听课笔记

《清单主题阶段通关攻略》听课笔记没时间：先读目录，书评，直接选取重点感兴趣的章节，带着问题去读书，边读边思考。以自己为中心去选取对自己有用的点。

钟十一·2023-10-20 08:30

【Acwing提高】DP·背包

【Acwing提高】DP·背包文章目录【Acwing提高】DP·背包知识点题目采药装箱问题宠物小精灵之收服数字组合买书货币系统1021货币系统531多重背包问题III庆功会混合背包问题二维费用的背包问题潜水员机器分配开心的金明有依赖的背包问题背包问题求方案数背包问题求具体方案能量石金明的预算方案知识点题目扩展方式扩展来源采药裸的

鱼竿钓鱼干·2023-10-20 03:12

【Acwing提高】并查集

【Acwing提高】并查集知识点题目知识点格子游戏并查集判环搭配购买并查集维护集合大小+01背包程序自动分析并查集判冲突+离散化银河英雄传说并查集维护距离，边带权奇偶游戏离散化，奇偶转换，边带权/扩展域题目格子游戏思路裸的并查集不用维护什么东西

鱼竿钓鱼干·2023-10-20 03:12

树与图的深度优先遍历：AcWing 846. 树的重心

#includeusingnamespacestd;constintN=1e5+10,M=N*2;intn;inth[N],e[M],ne[M],idx;boolstate[N];intans=N;voidadd(inta,intb){e[idx]=b,ne[idx]=h[a],h[a]=idx++;}intdfs(intu){state[u]=true;intsize=0,sum=0;for(i

三冬四夏会不会有点漫长·2023-10-20 02:55

树与图的广度优先遍历:acwing 847. 图中点的层次

#includeusingnamespacestd;constintN=1e5+10;intn,m;inth[N],e[N],ne[N],idx;intd[N];voidadd(inta,intb){e[idx]=b,ne[idx]=h[a],h[a]=idx++;}intbfs(){memset(d,-1,sizeofd);queueq;d[1]=0;q.push(1);while(q.size

三冬四夏会不会有点漫长·2023-10-20 02:23

亲子沟通作业三缤纷水果对对碰

第三课缤纷水果对对碰之听课笔记复习苹果宝宝：性格外向，速度快，清晰化，快乐为导向热情开朗，外向活泼，天生的乐天派，喜欢与他人交往，也喜欢打扮自己，在公众场合展示自己，非常喜欢被人的赞美，以及烘托气氛，听到别人夸他

hui沈1988·2023-10-19 19:06

208. 开关问题 - 异或方程组

208.开关问题-AcWing题库我们可以找每一个开关由哪些开关掌控，每一个开关的值设为动过为1，没动过为0再看当前开关的状态与结果的状态是否一致，一致为0，说明掌控这个开关的开关门的异或值为0，不一致则为

泠楠子·2023-10-19 05:57

214. Devu和鲜花

214.Devu和鲜花-AcWing题库如果每个盒子里的花的数量是无限的，用隔板法可以得出答案是现在每个盒子中区的花数要满足n个条件我们可以求答案的补集，用全部方案数减去补集方案数每一个不符合条件的要求为

泠楠子·2023-10-19 04:24

家庭教育学习分享（33）

1.今天也完成两篇听课笔记。棒棒哒，大过年也没忘记学习！出去刷步，听课。虽然我一人在家，可我不孤单，老师的声音时时在耳畔！家和万事兴，在家庭教育上投入时间和精力是最值得的！

追梦蜂·2023-10-18 23:50

LeetCode周赛 + AcWing周赛（T4/T3）分析对比

AcWing57T3Leetcode双周赛80T4前言两道题之间的共同点在于子数组价值的定义，LC为子数组的和乘上其长度，AcWing为子数组的和除上其长度（平均值）。

openallzzz·2023-10-18 18:07

8月8日大咖听课笔记

今天的培训内容是用流量池思维打造个人微信号。通俗的理解流量池思维假如我们的微信现在已经有1000个好友了，我该怎么办？答案就是：流量池思维，提高转换率。但是，每个人的社交圈子都是有限的，如果只是盯着我们熟悉的那100个人卖产品，开始很爽，但是消耗完他们后又怎么办呢？王二在郊区有个小院子，旁边呢！有块天然的池塘，但是面积不是特别大。里面鱼还挺多的。于是啊，王二就隔三差五就捞一条鱼来吃。等了半年后，捞

中英文绘本书籍点读笔·2023-10-18 12:06

AcWing算法提高课-4.3.4一个简单的整数问题2

宣传一下算法提高课整理CSDN个人主页：更好的阅读体验原题链接题目描述给定一个长度为NNN的数列AAA，以及MMM条指令，每条指令可能是以下两种之一：Clrd，表示把Al,Al+1,…,ArA_l,A_{l+1},…,A_rAl,Al+1,…,Ar都加上ddd。Qlr，表示询问数列中第l∼rl\simrl∼r个数的和。对于每个询问，输出一个整数表示答案。输入格式第一行两个整数N,MN,MN,M。第

星河依旧长明·2023-10-18 11:04

AcWing算法提高课-5.6.2青蛙的约会

宣传一下算法提高课整理CSDN个人主页：更好的阅读体验原题链接题目描述两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰到对方的。但是除非这两只青蛙在同一

星河依旧长明·2023-10-18 10:55

【复盘5】距离考研还有90天

9月25日【堕落的一天】政治：刷题PPT对应的网课（马原部分）3h数学：《高数18讲》例题刷了一些，并在听课笔记中进行补充和总结5h英语：背单词也算？1h专业课：进行2005年测试和整理。

Zach_菠萝侠·2023-10-17 22:50

世界首富的教育理念

20201028听课笔记第一节如何借助精神胚胎帮助孩子成长？

期待遇见最好的自己·2023-10-17 21:05

[AcWing算法提高] 搜索专题练习(进行中......)

文章目录✔FloodFill[AcWing1097.池塘计数](https://www.acwing.com/problem/content/1468/)[AcWing1098.城堡问题]([1098.

泥烟·2023-10-17 06:10

感统失调专题听课笔记

感觉:外部感觉:视觉，听觉，嗅觉，味觉，触觉内部感觉:本体觉（运动觉），内脏觉（饥饱、干渴的感觉），前庭觉（平衡觉）知觉:时间知觉，空间知觉（形状，方位，略图，地图等），方位知觉（上下，左右）视觉发展:刚出生的婴儿视力不到0.1，12个月视力0.2，1-2岁视力0.1-0.6可辨别事物远近，2-3岁，3岁为0.6，喜欢观察，会借由眼睛来引导手去接触新事物4-6岁:6岁达到成人水平。听觉发展:教育，

简单自然·2023-10-17 04:05

Bellman_Ford算法---最短路问题

算法模板：例题：AcWing853有边数限制的最短路：给定一个n个点mm条边的有向图，图中可能存在重边和自环，边权可能为负数。

栩栩如枫·2023-10-17 01:14

复盘营中期复盘

开始抱团成长之路3认真听课，走心输出，务必达到满勤现状结果1打卡全勤16次，被赞207次，评分45分2完成四堂大课的学习并输出3曾获得：脑洞大赛登榜、打卡先锋、焦点作业差异1对复盘的操作仍旧生疏，输出不是单纯的听课笔记就是长篇大论的感悟

陈彦均昕·2023-10-16 22:48

“重塑思维的15堂课”听课笔记

距离直播课过了好几天，终于听了第一堂课。听龙哥说要分享笔记，好哒，我最听话啦。一、微信使用的几个误区1、高危的表情（如“微笑”、“再见”等。）2、“在吗？”“有件事跟你说一下”等等之类的。3、语音狂人（不考虑对方是否方便或者愿意去听你的语音。）4、重要的事情请不要用微信沟通（微信只是提供一个了解认识的方式，如果有比较重要的工作方面的事情，最好是约出来方面谈比较好。）二、工作群和同学群1、被莫名其妙

初初九·2023-10-16 13:27

《杀死一只知更鸟》领读课听课笔记

一.领读课老师的讲书结构讲书的背景:谷月老师首先讲解了什么是知更鸟，然后讲了这本书的作者及创作背景，这本书荣获1961年美国普利策奖，并且改编成一部电影，荣获了第25届奥斯卡三项大奖。以此提现这本书的价值有多高。故事内容:老师通过本书的两个故事主线讲解了故事的情节内容。一个是故事的主人公妹妹斯科特和哥哥杰姆在一个有着种族歧视的时代背景下成长，与传说中的怪人拉德利之间的一些互动，从一开始的恐惧，偏见

人间卿颖·2023-10-16 11:07

华为ICT——云计算基础知识、计算类技术听课笔记

ICT(informationandcommunicationstechnology):信息与通信技术传统IT架构缺点TCO：总体拥有成本云计算模式云计算价值云计算通用点虚拟化技术：将单台物理服务器虚拟为多台虚拟机使用，多台虚拟机共享物理服务器硬件资源。虚拟化本质：将原先的物理设备进行逻辑化，转化成一个文件夹或者文件，实现软硬件解耦。虚拟化特点：分区、隔离、封装、独立！！！容器发展历史：UnixC

JSU_曾是此间年少·2023-10-16 05:55

Acwing - 算法基础课 - 笔记（动态规划 · 二）

文章目录动态规划（二）线性DP数字三角形最长上升子序列最长上升子序列II最长公共子序列最短编辑距离编辑距离区间DP石子合并计数类DP整数划分动态规划（二）今天是讲线性DP和区间DP线性DP状态转移方程呈现出一种线性的递推形式的DP，我们将其称为线性DP。DP问题的时间复杂度怎么算？一般是状态的数量乘以状态转移的计算量DP问题，是基础算法中比较难的部分，因为它不像其他算法，有个代码模板可以用于记忆。

抠脚的大灰狼·2023-10-16 04:29

acwing算法基础课-第五章动态规划

动态规划动态规划背包问题AcWing2.01背包问题（0-1背包问题模板题）思想解法代码AcWing3.完全背包问题（完全背包问题模板题）思想解法代码AcWing4.多重背包问题I（多重背包朴素法模板题

偶然路过的帅小伙z·2023-10-16 04:28

算法学习-动态规划

动态规划本博客结合了acwing算法基础课为什么要使用DP用分治法解决的问题中存在重叠子问题，分治方法将重复计算公共子问题，造成许多不必要的计算使用DP的条件具有优化子结构原问题的优化解包含了子问题的优化解具有重叠子问题问题求解过程中很多子问题的解被重复利用

林生时见lu·2023-10-16 03:57

Acwing算法基础课-动态规划-模板习题

活动-AcWinghttps://www.acwing.com/activity/content/punch_the_clock/11/目录一、背包问题1.01背包2.完全背包3.多重背包3.分组背包二

Yang 丶。·2023-10-16 03:57

[ACWing算法基础课]：第五章 - 动态规划

）多重背包问题(每样物品限制s个)（4）分组背包问题(每组若干个,一组只能选1个)==线性DP★★==（1）数字三角形（2）最长上升子序列-LIS（3）最长公共子序列-LCS（4）最短编辑距离【声明】ACWingY

TBD1·2023-10-16 03:26

acwing 算法基础班学习笔记-第五讲.动态规划

动态规划的核心思想是把一个状态转移成已知状态，因此分为两部分：状态表示需要保证所有状态不重不漏，状态计算即将当前状态转变为已知状态，或保证如此转移最终能走到边界，而边界值确定。一、背包问题1.01背包：每件物品只能选一次状态表示：f[i][j]表示从前i个物品中选，重量不超过j的最大价值。状态计算：f[i][j]=max（f[i-1][j]，f[i-1][j-v[i]]+w[i]）（当前状态可分为

irony_202·2023-10-16 03:24

签到题：常见考点

签到题：记住日期问题使用字符串string比较大小绝配数学中数论试除法o(sqrtn)适用于大于1e71e8的情况链表使用int数组存值和next既可以题目4273.链表合并-AcWing题库注意输入的整数如果含有前导

linag302·2023-10-15 16:22

阿里铁军：成长源于极度渴望

【ZhaoWu的听课笔记】陪有梦想的人一起成长，大家好，今天给大家分享一篇好文。

ZhaoWu1050·2023-10-15 16:09

【蓝桥杯PythonB组备赛】【Acwing周赛】第93场 4867. 整除数 4868. 数字替换 python解

目录AAcWing4867.整除数1.题目描述2.思路分析3.代码实现BAcWing4868.数字替换1.题目描述2.思路分析3.代码实现AAcWing4867.整除数1.题目描述2.思路分析为什么不能直接暴力

秃头小二·2023-10-15 10:09

力扣第321场周赛+力扣第92场双周赛+AcWing第79场周赛补题

力扣单周赛一.找出中枢整数1.原题链接：力扣2.解题思路：先用ans表示从1到n的累加和，再进行循环。用res表示从1到i的累加和，若满足res==ans-res+i，则i即为中枢整数，返回i即可，否则返回-1;3.参考代码：classSolution{public:intpivotInteger(intn){if(n==1){return1;}intans=0;intx;for(inti=1;i

m0_63563229·2023-10-15 08:09

【蓝桥杯集训·周赛】AcWing 第93场周赛

文章目录第一题AcWing4867.整除数一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解第二题AcWing4868.数字替换一、题目1、原题链接2、题目描述二、解题报告

-dzk-·2023-10-15 08:37

ACWing第59场周赛＋Leetcode第301场周赛+第82场双周赛补题

ACWing第59场周赛第一题：4491.数组操作分析：该题就是需要进行一个计算最后一个元素的前缀和和所有前缀和中最小前缀和，然后相减的操作。

S_keo·2023-10-15 08:06

【逍遥舵】思维导图武林计划第九季高汉澎No.23《听课笔记》》

图片发自App第九次听课笔记（编码猫），带着白色帽子，说明本次课主题六顶思考帽，白色代表客观，还写9。

文魁大脑高汉澎·2023-10-15 08:43

238. 银河英雄传说，带权值的并查集

238.银河英雄传说-AcWing题库有一个划分为N列的星际战场，各列依次编号为1,2,…,N。有N艘战舰，也依次编号为1,2,…,N，其中第i号战舰处于第i列。

Landing_on_Mars·2023-10-15 06:36

acwing-849.Dijkstra求最短路 I：图解详细代码（图解）

Dijkstra求最短路I：图解详细代码（图解）给定一个n个点m条边的有向图，图中可能存在重边和自环，所有边权均为正值。请你求出1号点到n号点的最短距离，如果无法从1号点走到n号点，则输出−1。输入格式第一行包含整数n和m。接下来m行每行包含三个整数x,y,z，表示存在一条从点x到点y的有向边，边长为z。输出格式输出一个整数，表示1号点到n号点的最短距离。如果路径不存在，则输出−1。数据范围1≤n

李宁0216·2023-10-15 03:10

acwing算法基础之数据结构--单链表

目录1知识点2模板1知识点一般以指针实现为主，可以预生成N个结构体。structListNode{intval;ListNode*next;};但这里以数组模拟为主。单链表和邻接表。双链表。（一）插入操作链表插入操作的关键步骤，比如在结点a处插入一个新结点b，构建结点b，b的next指针指向a的下一个结点。a的next指针指向b。注意，必须先进行操作1，再进行操作2。（二）删除操作删除结点k的后一

YMWM_·2023-10-15 03:27

acwing算法基础之数据结构--双链表

目录1知识点2模板1知识点一般的结构体写法为，structBiListNode{intval;BiListNode*left;BiListNode*right;};但我们不用这个，而用数组模拟双链表，此时，用编号为0的结点表示头结点，用编号为1的结点表示尾节点。2模板constintN=1e6+10;intidx;//用来表示所有的结点下标。inte[N],l[N],r[N];//e[i]表示结点

YMWM_·2023-10-15 03:27

acwing算法基础之数据结构--栈和队列

目录1知识点2模板1知识点栈：先进后出。先进的就是栈底，后进的就是栈顶。后进先出嘛，所以在栈顶弹出元素。队列：先进先出。先进的就是队头，后进的就是队尾。先进先出嘛，所以在队头弹出元素。单调栈：输入数组，求每个元素左边的某个元素，满足（1）比它小，（2）离它最近。//输入数组nums//输出上述要求的数值for(inti=0;i=nums[i]){tt--;}if(tt){cout=nums[i])

YMWM_·2023-10-15 03:56

2018-06-22

听了ky的自我觉察写一个听课笔记自我觉察：不知道自己不知道知道自己不知道不知道自己知道知道自己知道前三个是在无知的状态去感受自己的感觉而不是去问为什么有这种感觉正念练习：1.思维换框2.比较改变叙事方法

程程0521·2023-10-14 17:22

算法竞赛——进阶指南——acwing399. 约翰的旅行欧拉回路+最小字典序边打印

只要弄懂欧拉回路的原理，即dfs找回路。就能轻松的写出这题。题目要求字典序最小。那么我们就无法让head[x]=i,加速找欧拉回路的过程。老老实实的0(n*m)的算法遍历最小边权即可。#includeusingnamespacestd;typedeflonglongll;#definels(o>u>>v){if(u==0)break;if(!flag)rt=min(u,v);flag=true;c

夕林山寸·2023-10-14 14:12

acwing算法基础之基础算法--整数离散化算法

目录1知识点2模板1知识点整个范围很大，但存在的数据点很少。比如从−109-10^9−109到10910^9109，但总共只有10610^6106个数。可以采用离散化的思想来做，即将离散的大数值映射成连续的小数值（一般是1,2,3,⋯ ,n1,2,3,\cdots,n1,2,3,⋯,n）。看到这里，你是不是觉得小数值与向量下标比较相似，是的，它本质就是下标，从1开始编号还是从0开始编号，取决于业务

YMWM_·2023-10-14 12:15

acwing算法基础之基础算法--位运算算法

目录1知识点2模板1知识点（一）n的二进制表示中第k位是0还是1，注意k从0开始编号。先把第k位移动到最后一位，即n>>k看个位是几，即x&1综合上述，即n>>k&1。（二）lowbit(x)操作，返回x的最后一位1是多少。比如x=(101000)2，则lowbit(x)=(1000)2x=(101000)_2，则lowbit(x)=(1000)_2x=(101000)2，则lowbit(x)=(

YMWM_·2023-10-14 12:45

acwing算法基础之基础算法--区间合并算法

目录1知识点2模板1知识点题目类型：将有交集的区间进行合并。算法步骤：先排序区间。维护一个合并区间，每次把合并区间插入到最终答案中。2模板//对segs进行区间合并操作voidmerge(vector>&segs){if(segs.size()==0){//判断传入的是否为空数组，若是，则不进行后续操作。return;}vector>res;sort(segs.begin(),segs.end()

YMWM_·2023-10-14 12:42

22/5/12

1，cfTokitsukazeandGood01-String(easyversion)；2，TokitsukazeandGood01-String(hardversion)；4，acwing1106.

Dull丶·2023-10-14 05:38

字符串hash模板（acwing841）

代码：#define_CRT_SECURE_NO_WARNINGS#include#include#include#include#include#include#include#includeusingnamespacestd;constlonglongN=200003;constintP=131;typedefunsignedlonglongULL;ULLh[N],p[N];charst[N]

yusen_123·2023-10-14 00:17

kmp算法模板（acwing831）

#define_CRT_SECURE_NO_WARNINGS#include#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;#defineLLlonglongusingull=unsign

yusen_123·2023-10-14 00:16

acwing数据结构笔记（一）

前言：书读百遍其义自见，代码也是一样，不断地写不断地背，才能熟练的掌握y总：yxc链接：https://www.acwing.com/来源：AcWing著作权归作者所有。

雨落490·2023-10-14 00:15

推荐频道

ACwing听课笔记