ACwing听课笔记第26页

acwing第 126 场周赛 (扩展字符串)

5281.扩展字符串一、题目要求某字符串序列s0,s1,s2,…的生成规律如下：s0=DKEREPHVOSGOLNJERRKHHNGOIRKHUOPMGBCPHVOSFSQVBDLMMVOSQETHSQBsn=DKEREPHVOSGOLNJUKLMHQHNGLNJA+sn−1+ABCPHVOSFSQVBDLMMVOSQHNGA+sn−1+AB，其中n≥1你需要回答q个询问，其中第i个询问给定两个整

快乐的邮递员·2023-10-23 21:46

《蜥蜴脑法则》

听课笔记一、蜥蜴脑法则定义：无意识思维方式-感性反射似思维系统-理性（信息分析，逻辑推理）说服别人-跟别人的无意识对话特征：容易受重复事物影响（怕上火-王老吉）；只感知行动不考虑动机（只接受眼前信息，不考虑背后动机

liangfang·2023-10-23 12:49

【Acwing 周赛#81】4780. 等差数列 + 4779. 三元组

目录4779.三元组4780.等差数列4779.三元组importjava.util.*;publicclassMain{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);intn=sc.nextInt();intres=0;while(n-->0){inta=sc.nextInt(),b=sc.nextInt()

Roye_ack·2023-10-23 11:25

Acwing - Linux基础课（七）- 管道，环境变量，常用命令

文章目录管道概念要点举例环境变量查看修改常用环境变量常用命令系统状况文件权限文件检索查看文件内容用户相关其他工具安装软件附录Linux权限本节课讲解的是管道，环境变量，以及常用命令管道概念管道类似文件重定向，可以将前一个命令的stdout重定向到下一个命令的stdin要点管道命令仅处理stdout，会忽略stderr管道右边的命令必须能接受stdin多个管道命令可以串联与文件重定向的区别文件重定向

抠脚的大灰狼·2023-10-23 06:37

暖笔记｜快速搞懂一家公司只需7步（商业必备，建议收藏）

【得到APP】《白洋：怎样快速搞懂一家公司》听课笔记1.研究公司需要的宏观视野宏观环境有两个层面：一个是大的时代背景（趋势），另一个是宏观经济环境（周期）。

左暖Leticia·2023-10-23 05:42

acwing 166 数独(DFS剪枝)

题面题解通过位运算表示描绘出当前的局面，某一行某一列某一某一宫格均用1个长度是9为的二进制数表示，若当前位置是1表示该行该列或者该宫格可填入在选择当前需要填数的位置时，选择分支最少的格子state=row[x]&col[y]&cell[x/3][y/3]表示当前位置(x,y)可填数的状态，某二进制为是1表示可填该数代码#include#include#include#include#include

(xsj)·2023-10-23 04:44

AcWing166.数独（dfs+剪枝）

题目：https://www.acwing.com/problem/content/168/数独是一种传统益智游戏，你需要把一个9×9的数独补充完整，使得图中每行、每列、每个3×3的九宫格内数字1~9均恰好出现一次

墨韵*·2023-10-23 04:44

166. 数独（深搜+剪枝）

166.数独AcWing来源：166.数独深搜+剪枝思路9*9的格子，一个格子九种填法，暴搜肯定TLE考虑优化1、选择优化，由于肯定有解，我们先搜索可选条件少的点2、其次考虑如何快速得到我们选择的点还可以选哪几个

Miss .·2023-10-23 04:14

acwing 166 数独【DFS、剪枝与优化】

数独是一种传统益智游戏，你需要把一个9×9的数独补充完整，使得图中每行、每列、每个3×3的九宫格内数字1~9均恰好出现一次。请编写一个程序填写数独。输入格式输入包含多组测试用例。每个测试用例占一行，包含81个字符，代表数独的81个格内数据（顺序总体由上到下，同行由左到右）。每个字符都是一个数字（1-9）或一个”.”（表示尚未填充）。您可以假设输入中的每个谜题都只有一个解决方案。文件结尾处为包含单词

耐、·2023-10-23 04:14

AcWing 166 数独

题目描述：数独是一种传统益智游戏，你需要把一个9×9的数独补充完整，使得图中每行、每列、每个3×3的九宫格内数字1~9均恰好出现一次。请编写一个程序填写数独。输入格式输入包含多组测试用例。每个测试用例占一行，包含81个字符，代表数独的81个格内数据（顺序总体由上到下，同行由左到右）。每个字符都是一个数字（1-9）或一个”.”（表示尚未填充）。您可以假设输入中的每个谜题都只有一个解决方案。文件结尾处

昂昂累世士·2023-10-23 04:43

DFS之剪枝与优化AcWing 166. 数独

DFS之剪枝与优化AcWing166.数独原题链接AcWing166.数独算法标签搜索深度优先搜索DFS思路优化搜索顺序:从当前能填合法数字最少的位置开始填数字排除等效冗余:任意一个状态下,我们只需要找一个位置填数即可

飞滕人生TYF·2023-10-23 04:12

AcWing 166. 数独

题意：完成数独思路：看到题目，这肯定是搜索，但是试了一发普通的直接就超时了，肯定要加一些剪枝和优化，首先是位运算优化可以将每一行,每一列,每一个九宫格,都利用一个九位二进制数保存,当前还有哪些数字可以填写，再一个我们肯定是从限制性最高的那个点开始填的，其实每次都是填限制最多的那个数，涉及到一个lowbit函数：当前得需要用lowbit运算取出当前可以能填的数字.AC代码：#includeusing

LeBronGod·2023-10-23 04:42

【Acwing166】数独（dfs+剪枝+位运算）

本题思路来源于acwing算法提高课题目描述看本文需要准备的知识1.dfs算法基本思想2.位运算基础3.对剪枝这个名词的大概了解剪枝优化+位运算优化常见四种剪枝策略首先考虑这道题的搜索顺序，很明显，可以随意选择一个空格子

亿维数组·2023-10-23 04:11

AcWing 166. 数独（dfs剪枝，二进制优化）

数独是一种传统益智游戏，你需要把一个9×9的数独补充完整，使得图中每行、每列、每个3×3的九宫格内数字1∼9均恰好出现一次。请编写一个程序填写数独。输入格式输入包含多组测试用例。每个测试用例占一行，包含81个字符，代表数独的81个格内数据（顺序总体由上到下，同行由左到右）。每个字符都是一个数字（1−9）或一个.（表示尚未填充）。您可以假设输入中的每个谜题都只有一个解决方案。文件结尾处为包含单词en

Brightess·2023-10-23 04:11

94. 递归实现排列型枚举

题目：94.递归实现排列型枚举-AcWing题库思路：1.全排列问题（坑位问题）---->递归搜索树---->用dfs深度优先搜索。2.u表示当前坑位，state[u]表示坑位u存储的数据。

hz2.0·2023-10-22 21:05

1209. 带分数

题目：1209.带分数-AcWing题库思路：1.target=a+b/c，由题意a,b,c会包含1~9且每个数出现且只能出现一次。我们可以抽象化为9个坑位分成3份分别给a,b,c。

hz2.0·2023-10-22 21:05

5.15肉团听课笔记

听了大咖们的分享，心潮彭拜。简单的事请重复做，重复的事请做到极致，收获就在一分一秒流逝地时间里。时间不辜负任何一个真心付出努力的人。宝英大咖，严厉、严格、严谨，“三严”看起来是不近人情，其实是身后的大爱，只有真正落实体味这“三严”的人，才能真正理解。理解的那一刻就是成长后的蜕变。我渴望蜕变，决定自己对自己实行“三严”。对自己狠的人，也就是对TA人负责的人，扛起了责任，才能成为一个合格的成年人，才能

邹群_5272·2023-10-22 19:59

acwing算法基础课笔记汇总

笔记目录简介基础算法数据结构搜索与图论数学知识动态规划贪心简介将自己在算法基础课上的笔记汇总，方便以后查看。课程地址：算法基础课基础算法快排归并排序二分高精度前缀和与差分双指针算法位运算离散化区间合并数据结构单链表双链表栈队列单调栈单调队列KMPTrie并查集堆哈希表搜索与图论DFSBFS树与图的遍历、拓扑排序最短路最小生成树二分图：染色法、匈牙利算法数学知识质数约数欧拉函数快速幂扩展欧几里得算法

数学系的学渣·2023-10-22 14:35

关于校区建设、教学教研教务工作的听课笔记

一、校区建设1、一步一景2、SOP建设校区二、未来红利1、在线教育2、素质教育3、教育综合体（学校的发展速度要等于师训的速度）师训：培训储备新的老师三、教务三大职能1、抓关键指标续升率班量满班率2、抓老师备课正课3、抓家长家长会、节日活动、教学可视化、公开课、讲座四、教研三大职能1、教学研发教案、PPT、作业、试卷2、师训新教师培训方案3、流程设计教学管控流程、续班流程（配合教务）五、设置课程的目

燧石取火·2023-10-22 13:25

AcWing算法提高课笔记

目录Level21.动态规划——从集合角度考虑DP问题1.1数字三角形模型1.1.1摘花生1.1.2最低通行费1.1.3方格取数1.1.4传纸条1.2最长上升子序列模型1.2.1怪盗基德的滑翔翼1.2.2登山1.2.3合唱队形1.2.4好友城市1.2.5最大上升子序列和1.2.6拦截导弹1.2.7导弹防御系统1.2.8最长上升公共子序列1.3背包模型1.3.1采药1.3.2装箱问题1.3.3宠物小

梦·源·启·2023-10-22 09:10

【AcWing算法提高课】2.1.1BFS中的Flood Fill和最短路模型

零、BFS的两大模型和使用情景BFS两大模型：最短距离模型(如基础课“走迷宫”一题)：求方格矩阵中，求以某个点为起点，走到目标终点的最短距离最小步数模型(如基础课“八数码”一题)：把矩阵看成一种状态，求从一种状态到另一种状态的最小变换次数BFS使用情景：“求最小”，即BFS第一次搜到目标结果时一定是最小值基于迭代，相比于DFS不会爆栈(算法题中一般默认栈空间为1M)一、FloodFill概述Flo

匿名博主·2023-10-22 09:08

《剑指 Offer （第 2 版）》第 64 题：求 1 + 2 + 3 + ... + n

+n传送门：AcWing：求1+2+3+...+n，牛客网onlinejudge地址。

李威威·2023-10-22 01:43

堆排序（用数组模拟小根堆）

数据范围1≤m≤n≤1051，1≤数列中元素≤1091输入样例：5345132输出样例：123原题链接：https://www.acwing.com/problem/content/840/思路：堆：是一颗完全二叉树

AC-PEACE·2023-10-22 00:30

acwing 数组模拟堆

1.简单讲述一下up，down操作#include#includeusingnamespacestd;//数组模拟堆//堆是一个完全二叉树，所以可以用一个一维数组存储。按照层序遍历存储。//因为堆是一个完全二叉树，所以某节点i的左儿子即2i,右儿子即2i+1；//用数组模拟堆的缺点是无法动态改变大小。所以可以用vector代替数组。//堆分为小根堆和大根堆。有push_heap和pop_heap，

爱吃代码的航航·2023-10-22 00:00

堆排序堆数组模拟

来源：acwing（侵删）一维数组对堆的存储：你没见过的船新版本一些操作：down(x),up(y)两个移动堆点的函数down函数堆排序：#includeusingnamespacestd;#defineIOSios

*c.·2023-10-22 00:27

ACwing 839 - 模拟堆（数组模拟堆）

维护一个集合，初始时集合为空，支持如下几种操作：“Ix”，插入一个数x；“PM”，输出当前集合中的最小值；“DM”，删除当前集合中的最小值（数据保证此时的最小值唯一）；“Dk”，删除第k个插入的数；“Ckx”，修改第k个插入的数，将其变为x；现在要进行N次操作，对于所有第2个操作，输出当前集合的最小值。输入格式第一行包含整数N。接下来N行，每行包含一个操作指令，操作指令为”Ix”，”PM”，”DM

吃柚子的玫瑰食客·2023-10-22 00:57

完全背包问题

目录1.朴素解法2.优化原题链接：3.完全背包问题-AcWing题库题目描述：有N种物品和一个容量是V的背包，每种物品都有无限件可用。第i种物品的体积是vi，价值是wi。

姬如祎·2023-10-21 21:58

【青词日志001】我要开始多平台

这里仍记录我的读书、听课笔记和感悟。开始用心写和打磨一些文章。今天在写一篇《写作的笨招和巧招》，希望能发表出来。加油！01知识星球上，有一些坚持，但是粘性不够呀。

青词读书看世界·2023-10-21 21:10

Acwing基础算法1.2

目录内容高精度加法减法乘法除法前缀和，差分前缀和差分内容1.高精度（加减乘除）原因：计算越界情况解决方案：模拟手工加减乘除2.前缀和（数列an前n项和sn）3.差分（数列an）#include内置函数reverse(a.begin(),a.end())容器顺序逆置高精度加法注意点：1.加法顺序2.比较长度3.剩余t的处理#include#includeusingnamespacestd;vecto

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

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

推荐频道

ACwing听课笔记