ACwing听课笔记第28页

Acwing基础算法1.1

目录第一章排序快速排序快速排序题目归并排序**二分**整数二分浮点数二分第一章1.排序快速:任意一个分节点：左边数字都比它小，右边都比它大，递归处理归并：类似于二叉树，先递归，分到最小，然后从最小开始，排序，归并，成为大数组2.二分（整数，浮点）排序快速排序边界问题：取数：最左边最后递归时候不能(l,i-1)(i,r)右边(l,j)(j+1,r)特例：12模板：很好的推导运用了递归，双指针，二分的

Osatnb.c·2023-10-21 19:34

新时代与儿童交流的理念和方法听课笔记

在马云乡村教师社区聆听了两次刘文化教授的直播课程，被刘老师的学识，语言和情感所打动，通过刘老师分享，能看出来他是一个真性情的人，在案例分享时，总是很动情地去讲述，很有代入感，引发大家思考。第一课时他分享的主题是儿童的四大护身法宝。第一部分：儿童的概念儿童：18岁以下的任何人，相当于“未成年人”的概念。不同的国家有不同的界定。儿童不是一张白纸，任由成人涂抹本不属于儿童自身的图画；儿童生来即为丰富多彩

高宝利·2023-10-21 16:21

如何打破商务谈判僵局?(下)

【ZhaoWu的听课笔记】上节课，与你分享了打破谈判僵局的前2种方法：1、转移话题法；2、休会策略法。你可以进入文稿页面，点击课程标题进行回顾：如何打破商务谈判僵局?

ZhaoWu1050·2023-10-21 14:19

情商教练的18条黄金法则——情商力课程听课笔记

【黄金法则1】先处理心情，再处理事情杏仁核速度快，大脑皮层避免跟着感觉走，等到大脑皮层理性中枢恢复思考【黄金法则2】孩子越激动，爸妈越冷静孩子大哭大闹，飙高音，激动比赛看谁声音大。我连生气的权利都没有。你的激动只会让孩子更生气。给孩子做一个平静示范，大声小声，激动平静，快速慢速【黄金法则3】要兴高采烈地和孩子互动【黄金法则4】和孩子一起说情绪，而不是做情绪【黄金法则5】做纵向而非横向的比较【黄金法

栎之Liz·2023-10-21 12:56

微生物与健康

在听课笔记里，这会儿也记不起来了

以后的以后_612f·2023-10-21 10:22

争议拼多多

2019-1-13.混沌大学听课笔记拼多多从出现到上市不过3年时间，在电商红海的红海中，没有烧钱做营销、拉流量，没有经历和竞争对手的火拼，利用微信的流量，建立新的“货找人”模式，以极低的货品-用户成本（

达芬奇的忠实信徒·2023-10-21 06:24

【JAVA】acwing语法基础课刷题（138 / 138）完结

试除法判断约数726.质数-AcWing题库！菱形-困难三、数组！回字形方阵！斜对角线矩阵754.平方矩阵II-AcWing题库！蛇形矩阵四、字符串！

Roye_ack·2023-10-20 21:53

acwing语法题刷题中的细节总结

刷题中的细节总结equals方法java中让字符串相等用的是equals()方法，不是等号equals()方法使用，最好是用常量.equals(变量)，这样在工程中不会报异常。取模时需要注意的点java中用%取模求奇偶数时，正数是+1，负数是-1，所以如果在正数和负数区间的话，可以这样求i%2!=0或者i%21||i%2-1数组反转反转数组时，for遍历定义的变量应该为两个，这样才可以反转成功，一

weixin_61655560·2023-10-20 21:53

Acwing《语法基础课》笔记

Acwing《语法基础课》笔记文章目录Acwing《语法基础课》笔记第1讲：变量、输入输出、表达式与顺序语句第2讲`scanf`/`printf`语法及判断语句第3讲循环语句第4讲数组第5讲字符串第6讲函数第

今天修复bug了吗·2023-10-20 21:22

[题] 试除法判定质数 #质数(素数) #试除法

题目AcWing866.试除法判定质数思路首先是暴力枚举时间：O((n))）boolis_prime(intn){//朴素判定（暴力）if(nusingnamespacestd;booli(intn){

Y.YL·2023-10-20 21:22

【PAT】01 字符串处理

01字符串处理AcWing1473.A+B格式问题描述问题链接：AcWing1473.A+B格式、原题链接分析相加得到结果后，转为指定形式的字符串输出即可。

你好世界wxx·2023-10-20 21:21

C++ 基础语法课 - AcWing

Day1(2022.4.16)boolfalse/true1bytechar'a','\n'1byteint-2^31~2^31-14bytefloat1.23,1.24e24byte(6-7位有效数字)double1.23,1.24e28byte(15-16位有效数字)longlong-2^63~2^63-18bytelongdouble16byte(18-19位有效数字)/**********

ZengXincs·2023-10-20 21:51

力扣+acwing刷题笔记

矩阵中的矩形统计子矩阵个数满足单调性，用双指针优化。最大矩形满足单调性，且满足可合并性。故可进一步用单调栈优化，但当它求个数时，亦要O(n3)O(n^3)O(n3)DP区间dp扰乱字符串一道很有意义的区间DP，一般而言，一维区间dp是在一个数组上做的，时间复杂度为O(n3)O(n^3)O(n3)，而这个二维dp是在两个数组上做的，时间复杂度为O(n4)O(n^4)O(n4)。1690.石子游戏VI

东边的西瓜皮·2023-10-20 21:20

PAT甲级题目答案汇总PAT (Advanced Level) Practice （更新中）AcWing

第一章、字符串处理1001A+BFormat(20分)题意：将整数转换成标准格式思路：从后往前遍历字符串进行模拟，每三个数字加一个逗号，但不能是在最前面加逗号，也不能是加在负号后面语法：使用string和to_string函数不需要头文件#includeusingnamespacestd;intmain(){inta,b;cin>>a>>b;stringnum=to_string(a+b);str

5pace·2023-10-20 21:44

PAT甲级题目翻译+答案 AcWing（链表）

1032Sharing(25分)题意：suffix后缀；prefix前缀每个结点存一个字母，一共存两个单词分别给两个单词的第一个字母的地址以及总共的结点数给出所有结点的地址数值和下一个结点的地址（null就是-1）要求这两个单词最长公共后缀的起始位置的结点的地址，没有就输出-1思路：讲了一堆，模拟样例一发现就是找到两个链表中第一个拥有相同地址的结点，并输出这个地址，如果没有这个结点，就输出-1只要

5pace·2023-10-20 21:14

PAT甲级题目翻译+答案 AcWing（字符串处理）

1001A+BFormat(20分)题意：将整数转换成标准格式思路：从后往前遍历字符串进行模拟，每三个数字加一个逗号，但不能是在最前面加逗号，也不能是加在负号后面#includeusingnamespacestd;intmain(){inta,b;cin>>a>>b;stringnum=to_string(a+b);stringans="";for(inti=num.size()-1,j=0;i>

5pace·2023-10-20 21:13

AcWing 0x01. 语法基础课【Python3】版题解-内置数据结构/字符串

AcWing语法基础课【Python3】版题解-内置数据结构/字符串【AcWing】【AcWing语法基础课】【AcWing0x00.语法基础课【Python3】版题解-顺序/判断/循环语句】【AcWing0x01

Far_Rainbow·2023-10-20 21:43

C++算法基础语法注意点（自用） - acwing

C++算法基础语法1.1变量、输入输出、表达式和顺序语句#include：包含cin、cout、endl输入输出函数#include：包含scanf、print输入输出函数scanf效率比cin效率高，cin/cout可以转换成scanf/print，反之不一定cin读入char时可以过滤空格，但scanf不会类型细节字节byte布尔型boolfalse/true，输入为%d1int-214748

Csno·2023-10-20 21:43

【题解】- AcWing - 779.最长公共字符串后缀

779.最长公共字符串后缀题目描述给出若干个字符串，输出这些字符串的最长公共后缀。输入格式由若干组输入组成。每组输入的第一行是一个整数N。N为0时表示输入结束，否则后面会继续有N行输入，每行是一个字符串（字符串内不含空白符）。每个字符串的长度不超过200。输出格式共一行，为N个字符串的最长公共后缀（可能为空）。数据范围1≤N≤200输入样例：3babaabacba2aacc2aaa0输出样例：ba

Kapo1·2023-10-20 21:10

[题] 分解质因数 #质数(素数)

题目AcWing867.分解质因数题目大意：输入：n个正整数。输出：每个正整数的所有质因数以及其指数。每处理一个正整数有一组输出，每组输出之间用一个空行隔开。

Y.YL·2023-10-20 21:39

acwing语法类最长公共后缀

***先看最小的len，我要的就是有了最小len--从后往前相等到不相等要删去多少*********str[i][str[i].size()-j]相等网上for里j++，不相等一直往下len--****#include#include#include#defineendl'\n'usingnamespacestd;constintN=200;intn;stringstr[N];intmain(){

白天的我最菜·2023-10-20 21:08

【日更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

推荐频道

ACwing听课笔记