acwing学习总结

BFS——双向广搜+A—star

190.字串变换(190.字串变换-AcWing题库)思路：这题因为变化规则很多，所以我们一层一层往外扩展的时候，扩展几层后空间就会变得很大，那么就需要换一个思路，我们这里采用双向广搜，从两个方向来进行搜索
as_sun·2024-02-05 14:32

acwing提高——DFS之连通性问题+搜索顺序

1连通性问题（内部搜索）内部搜索一般不用恢复现场1.迷宫题目http://ybt.ssoier.cn:8088/problem_show.php?pid=1215#includeusingnamespacestd;constintN=110;boolst[N][N];charg[N][N];intn;intsx,sy,ex,ey;intdx[]={-1,0,1,0},dy[]={0,-1,0,1}
(￣(工)￣)霸天下·2024-02-05 14:01

转载：Html学习总结

Html学习总结1.什么是html:HyperTextMarketlanguage，超文本标记语言,是用来描述网页语言，html使用标记标签来描述网页，html不是编程语言，是一种标记语言。
kmoon_b426·2024-02-05 10:38

袁瑞红漯河网络初级六期坚持分享第601天《生活》

就像新婚过后，恢复平淡的生活一样，在学习充电两天后的兴奋，随着上班下班的两点生活渐渐充淡了，但是生活依旧，我的学习之路没有停止一般，开始了我的学习总结之路。
袁瑞红·2024-02-05 09:14

AcWing算法学习笔记：数据结构（单链表 + 双链表 + 栈 + 队列 +单调栈 + 单调队列 + KMP + Trie + 并查集 + 堆 + 哈希表）

数据结构一、单链表⭐二、双链表⭐三、栈①模拟栈⭐②表达式求值(还没写）四、模拟队列五、单调栈⭐六、单调队列（滑动窗口）⭐七、KMP字符串⭐⭐八、Trie①Trie字符串统计⭐②最大异或对⭐九、并查集①合并集合②食物链十、堆①堆排序②模拟堆（还没写）十一、哈希表①模拟散列表②字符串哈希一、单链表⭐算法时间复杂度插入删除节点0（1）查询节点0（n）代码#include#include#includeu
一只可爱的小猴子·2024-02-05 05:58

AcWing算法学习笔记：搜索与图论1（DFS + BFS + 树与图的深度优先遍历 + 树与图的广度优先遍历 + 拓扑排序）

搜索与图论一、DFS①排列数字②n-皇后问题（还没写）二、BFS①走迷宫②八数码（还没写）三、树与图的深度优先遍历（树的重心）四、树与图的广度优先遍历（图中点的层次）五、有向图的拓扑序列比较空间特点数据结构DFS0(h)第一次搜到的答案不具有最短性stackBFS0(2^h)第一次搜索到的答案一定是最短路queue一、DFS①排列数字算法两个重要概念：回溯和剪枝想好搜索顺序，构建一颗搜索树回溯时一
一只可爱的小猴子·2024-02-05 05:58

AcWing算法学习笔记：贪心（区间问题 + Huffman树 + 排序不等式 + 绝对值不等式 + 推公式）

贪心一、区间问题①区间选点②最大不相交区间数量③区间分组④区间覆盖二、Huffman树（合并果子）三、排序不等式（排队打水）四、绝对值不等式（货仓选址）五、推公式（耍杂技的牛）一、区间问题①区间选点算法将所有区间的右端点从小到大排序遍历所有的区间若该区间内没有点（左端点大于标记值），则将该区间的右端点设为新的标记值，并且点数加一若这个区间有点，则不处理，跳过该区间代码#include#includ
一只可爱的小猴子·2024-02-05 05:28

AcWing算法学习笔记：基础算法（快速排序 + 归并排序 + 二分 + 高精度 +前缀和差分 + 双指针算法 + 位运算 + 离散化 + 区间和并）

基础算法一、快速排序①快速排序⭐②第k个数二、归并排序①归并排序②逆序对的数量⭐三、二分①数的范围⭐②数的三次方根⭐四、高精度①高精度加法②高精度减法③高精度乘法④高精度除法五、前缀和差分①前缀和②子矩阵的和③差分④差分矩阵六、双指针算法①最长连续不重复子序列②数组元素的目标和③判断子序列七、位运算(二进制数中1的个数)⭐八、离散化(区间和)⭐九、区间合并一、快速排序①快速排序⭐算法至于关键步骤第
一只可爱的小猴子·2024-02-05 05:26

2019-01-27

《时间管理》线上课程学习总结随着年龄增长，思想上也逐步成熟，意识到时间的重要性，小时候总感觉有用不完的时间，但现在总感觉时间太少，根本不够用，一眨眼的功夫这一年就这样没了，年末回首，真心想不出这一年到底都干了什么
lijinmaria·2024-02-05 04:34

2.4学习总结

2.41.不相交的线2.最⼤⼦序和3.判断⼦序列4.不同的子序列5.编辑距离6.零的数列ZeroSum7.迷宫与陷阱https://leetcode.cn/problems/uncrossed-lines/description/还是找最长公共子序列的问题classSolution{public:intmaxUncrossedLines(vector&nums1,vector&nums2){int
啊这泪目了·2024-02-05 04:49

2.3学习总结

2.31..买卖股票的最佳时机2..买卖股票的最佳时机II3.最长递增子序列4.最长连续递增的子序列5.最长重复子数组6.最长公共子序列https://leetcode.cn/problems/best-time-to-buy-and-sell-stock/description/定义：dp[i][0]表示第i天持有股票所得现⾦。dp[i][1]表示第i天不持有股票所得现⾦。所以dp[i][0]的
啊这泪目了·2024-02-05 04:18

2.2学习总结

2.21.⼀和零2.零钱兑换II3.组合总和Ⅳ4.零钱兑换5.完全平⽅数6.封印7.杨辉三角形8.卡牌9.最大子段和题1：https://leetcode.cn/problems/ones-and-zeroes/description/01背包问题，其中m，n分别是背包的容量，s字符串中的子串是物品的数量，字符串的个数相当于物品的价值，找最大的字符串个数定义：dp[i][j]最多有i个0和j个1的
啊这泪目了·2024-02-05 04:18

实用的，富含人生哲理的，五年级上册语文课文

这篇作文，是他五年级上学期的语文学习总结。《外星人》在相声晚会上，我玩荧光棒的时候，手指不小心受伤、流血了，但奇怪的是那一刻我竟然
GOSP作者-明心·2024-02-05 03:57

学习总结

影响二期业绩的关键因素1：情绪员工+店长鼓励打气，老员工分享，二期工作安排2：数据分析开盘复盘，邀约率，到场率，成单率3：二期业绩来源分析升级+定金+潜在+到访+拉访根据每个员工数据辅助分析后制定每日到访目标4：制定业绩目标团队目标+个人目标（结合时间情况跳一跳能完成）5：监督反馈游戏奖励和惩罚机制设定6：每日复盘笔记（会员档案）+（每人工作安排和次日计划+个人设计奖励惩罚机制）7：会员活动公开课
閞俪詳·2024-02-05 01:24

《做大自然的孩子》教学反思

这节课是对这一单元的一个总结，我是带着孩子们通过回顾活动手册来学习总结的，这节课首先是回顾了地球家园当中有什么，引出我们地球家园还有另外一个名字—大自然，再回顾土壤，太阳，月相等都与我们大自然息息相关。
程linyu·2024-02-05 00:11

六段有效演讲线上直播课学习总结1陈佳华

听了滕雪刚老师有关六段有效演讲在《产品介绍》中的应用1、先是对目前销售提出两个共性的问题：一是缺乏目的性，二是没有逻辑感，来引出主题2、通过主题，把六段有效演讲中PATSC模型，即明确演讲目的，确定演讲主题，分析演讲对象，构建演讲结构，设计演讲内容这五个要点和产品介绍进行了结合。3、对于产品介绍我通常分为两个方面来思考，一是产品介绍前的准备，二是产品介绍中的表达。4、产品介绍的前期准备阶段的注意点
迪信通陈佳华·2024-02-04 22:11

背包dp第四讲：二维费用背包板子及例题

for(inti=1;i=c[i];j--){for(intg=m;g>=k[i];g--){dp[j][g]=max(dp[j][g],dp[j-c[i]][g-k[i]]+w[i]);}}}板子题1acwing
qustflypiggy·2024-02-04 22:28

放大的概念和放大电路的主要性能指标

目录一、放大的概念二、放大电路的主要性能指标三、学习总结一、放大的概念放大是将输入信号的幅度或功率进行增强的过程。在电子学中，放大电路是一种用于增加信号幅度或功率的电路。
㉨㉨·2024-02-04 19:48

双极型晶体管

目录一、双极型晶体管的基本结构二、双极型晶体管的工作原理三、双极型晶体管的特性曲线四、双极型晶体管的应用五、学习总结一、双极型晶体管的基本结构双极型晶体管（BipolarJunctionTransistor
㉨㉨·2024-02-04 19:18

场效应管学习笔记

目录一、场效应管的基本原理二、场效应管的特性三、场效应管的应用四、学习总结一、场效应管的基本原理场效应管（Field-EffectTransistor，简称FET）是一种利用电场效应控制电流的半导体器件
㉨㉨·2024-02-04 19:45

LinuxShell编程二之使用结构化命令

《Linux命令行与shell脚本编程大全》（第三版）第十二章学习总结第十二章：使用结构化命令本章内容使用if-then语句嵌套if语句test命令复合条件测试使用双方括号和双括号case命令12.1使用
数据萌新·2024-02-04 18:57

Acwing第 141 场周赛

A题签到模拟即可B题单独考虑每一个a[i]，如果i要是答案需要指针移动多少次，然后算完，排个序，指针移动最少的就是答案。#include#defineintlonglong#definerep(i,a,b)for(inti=(a);i=(b);--i)#definelsp#definepllpair#definelllonglong#defineullunsignedlonglong#define
wa的一声哭了·2024-02-04 17:21

复盘第一天学习总结

今天早上三点多钟就醒来，看了下手机信息，看到琪琪老师发信息给我，问到我之前对演讲感兴趣，是否愿意参加学习，后来我到了四点左右我发了个信息给她，没想到很快就回我了。这才知道她是每天四点钟的早起者，经过沟通，我最后决定参加复盘学习。早上七点钟刚过，HI老师就开讲她今天关于复盘的第一课，现将我今天学到的东西复盘如下：一、今天学到的新知有：1.关于复盘的概念。复盘就是在头脑中对过去所做的事情重新过一遍，通
水木清华vip·2024-02-04 12:38

双链表模拟算法，详细注解

827.双链表-AcWing题库实现一个双链表，双链表初始为空，支持55种操作：在最左侧插入一个数；在最右侧插入一个数；将第k个插入的数删除；在第k个插入的数左侧插入一个数；在第k个插入的数右侧插入一个数现在要对该链表进行
防御塔策略·2024-02-04 12:01

这才是Java基础知识点的总结！

前言本文主要是我之前复习Java基础原理过程中写的Java基础学习总结。
xiaomage9527·2024-02-04 11:04

蓝桥杯备战（AcWing算法基础课）-高精度-除-低精度

目录前言1题目描述2分析2.1关键代码2.2关键代码分析3代码前言详细的代码里面有自己的部分理解注释1题目描述给定两个非负整数（不含前导00）A，B，请你计算A/B的商和余数。输入格式共两行，第一行包含整数A，第二行包含整数B。输出格式共两行，第一行输出所求的商，第二行输出所求余数。数据范围1≤A的长度≤100000,1≤B≤10000,B一定不为0输入样例：1239输出样例：1362分析这个题目
望525·2024-02-04 08:42

蓝桥杯备战（AcWing算法基础课）-高精度-乘-高精度

目录前言1题目描述2分析2.1关键代码2.2关键代码分析3代码前言详细的代码里面有自己的部分理解注释，注意这个题不是FFT实现的高精度-乘-高精度，时间复杂度是O（n^2）1题目描述给定两个非负整数（不含前导00）A和B，请你计算A×B的值。输入格式共两行，第一行包含整数A，第二行包含整数B。输出格式共一行，包含A×B的值。数据范围1≤A的长度≤100000,0≤B的长度≤100000输入样例：1
望525·2024-02-04 08:12

蓝桥杯备战（AcWing算法基础课）-高精度-除-高精度

目录前言1题目描述2分析2.1关键代码2.2关键代码分析3代码前言详细的代码里面有自己的部分理解注释，注意该博客内容实现的高精度-除-高精度是利用前面写的高精度-减-高精度实现的的时间复杂度是O（n^2）1题目描述给定两个非负整数（不含前导0）A，B，请你计算A/B的商和余数。输入格式共两行，第一行包含整数A，第二行包含整数B。输出格式共两行，第一行输出所求的商，第二行输出所求余数。数据范围1≤A
望525·2024-02-04 08:12

Acwing---826.单链表

单链表1.题目2.基本思想3.代码实现1.题目实现一个单链表，链表初始为空，支持三种操作：向链表头插入一个数；删除第kkk个插入的数后面的数；在第kkk个插入的数后插入一个数。现在要对该链表进行MMM次操作，进行完所有操作后，从头到尾输出整个链表。注意:题目中第kkk个插入的数并不是指当前链表的第kkk个数。例如操作过程中一共插入了nnn个数，则按照插入的时间顺序，这nnn个数依次为：第111个插
amant 柒少·2024-02-04 07:15

【Chrono Engine学习总结】1-安装配置与程序运行

本文仅用于个人安装记录。官方安装教程https://api.projectchrono.org/8.0.0/tutorial_install_chrono.htmlWindows下安装windows下安装就按照教程好了。采用cmake-gui进行配置，建议首次安装只安装核心模块。然后依此configure下irrlicht，sensor模块（依赖其他内容），GPU模块等。configure后，ge
larry_dongy·2024-02-04 03:52

【Chrono Engine学习总结】2-可视化

由于Chrono的官方教程在一些细节方面解释的并不清楚，自己做了一些尝试，做学习总结。0、基本概念类型说明：Chrono的可视化包括两块：实时可视化，以及离线/后处理可视化。
larry_dongy·2024-02-04 03:49

AcWing--子串分值--＞贡献法，枚举

2868.子串分值-AcWing题库（python)s=[0]+list(input())#6n=len(s)#左边l=[0]*n#右边r=[0]*np=[0]*26#枚举每个foriinrange(1
芝士小熊饼干·2024-02-04 00:24

AcWing--因数平方和--＞数论，整数分块

4662.因数平方和-AcWing题库（python)#输入n=int(input())mod=int(1e9+7)#求平方和defsquare_sum(n):returnn*(n+1)*(2*n+1)
芝士小熊饼干·2024-02-04 00:53

AcWing--质因数个数--＞数论

4658.质因数个数-AcWing题库（python)n=int(input())i=2res=0whilei*i1:res+=1print(res)
芝士小熊饼干·2024-02-04 00:53

AcWing--超级胶水--＞数学，推公式

2875.超级胶水-AcWing题库（python)n=int(input())res=0sum=0x=list(map(int,input().split()))foriinrange(n):res+
芝士小熊饼干·2024-02-03 23:51

java.lang.Class使用中文文档

目录结构类说明对象创建UML类图类成员方法学习总结1类说明翻译Class类源码英文文档，分段翻译并配合理解和例子加深印象。
明月照我行·2024-02-03 23:38

单链表模拟

826.单链表-AcWing题库实现一个单链表，链表初始为空，支持三种操作：向链表头插入一个数；删除第k个插入的数后面的数；在第k个插入的数后插入一个数。
防御塔策略·2024-02-03 23:51

DFS剪枝算法经典题目-挑选

4954.挑选-AcWing题库给定一个包含n个正整数a1,a2,…,an的集合。集合中可能存在数值相同的元素。请你从集合中挑选一些元素，要求同时满足以下所有条件：被选中元素不少于2个。
防御塔策略·2024-02-03 23:19

【学习总结】240131_数据结构与算法（六）

《大话数据结构》读书笔记+课程补充每日一个例题示范一、读书笔记+课程补充顺序存储顺序查找：最好情况——1次最坏情况——n平均时间复杂度——O（n）再该情况下算法的基本操作重复执行次数随问题的输入数据集有所不同考虑最坏时间复杂度（一般考虑）平均时间复杂度最好时间复杂度渐进空间复杂度：S（n）=O（f（n））n为问题的规模或大小分析例题：将一维数组a中的n个数逆序放到原数组中：for(i=0;i#in
豆乳麻薯·2024-02-03 22:35

【学习总结】240128_数据结构与算法（三）

《大话数据结构》读书笔记+课程补充一、读书笔记+课程补充往期知识回顾：1.抽象数据类型“复数的实现”typedefstruct{floatrealpart;floatimapart;}Complex调用函数则有：voidassign(Complex*A,floatreal,floatimag);voidadd(Complex*A,floatreal,floatimag);2.C语言实现抽象数据类型
豆乳麻薯·2024-02-03 22:04

【学习总结】240129_数据结构与算法（四）

《大话数据结构》读书笔记+课程补充每日一个例题示范一、读书笔记+课程补充有关线性表：零个或多个数据元素的有限序列（前驱后继）当n=0，称为空表。称i为数据元素ai在线性表中的位序。线性表的顺序存储结构：指用一段地址连续的存储单元依次存储线性表的数据元素。使用一维数组来实现顺序存储结构。长度即最大存储容量。例如：存储器中的每个存储单元都有自己的编号，这个编号称为地址。二、每日一个例题示范自然数的拆分
豆乳麻薯·2024-02-03 22:04

【学习总结】240201_数据结构与算法（七）

《大话数据结构》读书笔记+课程补充每日一个例题示范一、读书笔记+课程补充抽象数据类型线性表定义：ADTList{}ADTList初始化线性表销毁插入删除线性表等构造一个空的线性表——InitList（&L）销毁线性表（前提是存在）——DestroyList（&L）重置为空表——ClearList（&L）判断线性表是否为空——ListEmpty（L）若为空表则返回ture否则返回false返回数据元
豆乳麻薯·2024-02-03 22:04

【学习总结】2401230_数据结构与算法（五）

《大话数据结构》读书笔记+课程补充每日一个例题示范一、读书笔记+课程补充（50页）分析算法时间复杂度的基本方法尽量简化取数量级符号"O"选择最高次再化简O（n^2）时间复杂度是由嵌套最深层语句的频度决定的。分析时间复杂度的例题循环执行推导：找到执行次数最后取时间复杂度为T（n）=O（log2n）二、每日一个例题示范高手去散步题目描述鳌头山上有�n个观景点，观景点两两之间有游步道共�m条。高手的那个
豆乳麻薯·2024-02-03 22:34

【学习总结】240202_数据结构与算法（八）

《大话数据结构》读书笔记+课程补充每日一个例题示范一、读书笔记+课程补充今天来汇集一下代码中的一些常见调试步骤和潜在问题：确保包含函数所需的库。常量和数组：确保常量适合实际问题，并且数组的大小正确。输入读数：验证输入是否被正确读取。确保值在可接受的范围内。内存溢出：检查相关值是否不超过数组大小。队列数组大小确定。数组边界：确保数组索引不会越界。否则可能会导致内存损坏和未定义的行为。循环条件：验证循
豆乳麻薯·2024-02-03 22:04

AcWing 1212. 地宫取宝（DP综合细节题）

[题目概述]X国王有一个地宫宝库，是n×m个格子的矩阵，每个格子放一件宝贝，每个宝贝贴着价值标签。地宫的入口在左上角，出口在右下角。小明被带到地宫的入口，国王要求他只能向右或向下行走。走过某个格子时，如果那个格子中的宝贝价值比小明手中任意宝贝价值都大，小明就可以拿起它（当然，也可以不拿）。当小明走到出口时，如果他手中的宝贝恰好是k件，则这些宝贝就可以送给小明。请你帮小明算一算，在给定的局面下，他有
techpupil·2024-02-03 21:22

AcWing 271. 杨老师的照相排列（动态规划）

[题目概述]有N个学生合影，站成左端对齐的k排，每排分别有N1,N2,…,Nk个人。(N1≥N2≥…≥Nk)第1排站在最后边，第k排站在最前边。学生的身高互不相同，把他们从高到底依次标记为1,2,…,N。在合影时要求每一排从左到右身高递减，每一列从后到前身高也递减。问一共有多少种安排合影位置的方案？下面的一排三角矩阵给出了当N=6,k=3,N1=3,N2=2,N3=1时的全部16种合影方案。注意身
techpupil·2024-02-03 21:22

【C++动态规划学习总结】

1.动态规划：初识动态规划（英语：Dynamicprogramming，简称DP），是一种在数学、管理科学、计算机科学、经济学和生物信息学中使用的，通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。动态规划常常适用于有重叠子问题和最优子结构性质的问题。实际上是对暴力递归的一种优化，把已经计算过的信息保存起来，下次要用时不用重复计算，并且通过求解动态数组的方式代替了函数的递归调用。第一步优
PP mod·2024-02-03 17:30

Spring框架学习总结(1)

一、初识SpringSpring是一个开放源代码的设计层面框架，它解决的是业务逻辑层和其他各层的松耦合问题，因此它将面向接口的编程思想贯穿整个系统应用。Spring是于2003年兴起的一个轻量级的Java开发框架，由RodJohnson创建。简单来说，Spring是一个分层的JavaSE/EEfull-stack(一栈式)轻量级开源框架1.springioc(控制反转)控制反转(Inversion
膨胀小白·2024-02-03 17:58

算法基础课-数学知识

质数题目链接：866.试除法判定质数-AcWing题库思路：1不是质数，枚举到根号n。
向来痴_·2024-02-03 17:54

AcWing 1010. 拦截导弹

1010.拦截导弹某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度（雷达给出的高度数据是不大于30000的正整数，导弹数不超过1000），计算这套系统最多能拦
不怕困难的博客·2024-02-03 17:50
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他