E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
AcWing学习日记
【第十八课】DFS:深度优先搜索(
acwing
-843 n-皇后问题 / 两种搜索思路 / c++代码 )
目录目录错误写法(可跳DFS-剪枝代码思路二:原始解法代码如下代码解释错误写法(可跳看到这道题,我想这不还是n个数的全排列的问题么?也就是把数字变成了字符,一些输出格式上的变化。于是就在原有代码上修改一下应该就行。我的思路就还是path存有可能的排序路径,但是输出的时候要输出字符,且为棋盘格的二维数组形式,因此添加了两层for循环嵌套,并用if语句判断path[i]==j,说明此处放皇后Q,符合输
爱写文章的小w
·
2024-01-30 01:17
算法--学习笔记
深度优先
算法
c++
【第十六课】哈希表(
acwing
-841字符串哈希 / 详解 / 优秀的文章推荐 / c++代码)
目录思想代码如下一些解释1.基数P的选择2.unsignedlonglong类型可能需要看的文章博客思想咳咳,感觉这个刚开始第一遍接触的时候很抽象,,,还好网友们很强,有很通俗的解释办法hh。字符串的哈希核心思想是:我们把字符串当做一个P进制的数,有点像通过前缀和的思想得到两段字符串的哈希值,在判断两段字符串所映射的哈希值是否相同即可。ha数组的每一位存的都是字符串的前i位映射之后的哈希值(这个哈
爱写文章的小w
·
2024-01-30 01:47
算法--学习笔记
哈希算法
散列表
算法
c++
【第十八课】DFS:深度优先搜索(
acwing
-842排列数字 / c++代码 )
[
AcWing
]842.排列数字(
爱写文章的小w
·
2024-01-30 01:47
算法--学习笔记
深度优先
算法
c++
QT
学习日记
| QT的环境搭建
目录前言一、QT概述二、QT的环境搭建1、QTSDK安装2、环境变量的配置前言本系列为小编新开的一个系列,主要记录小编学习QT的过程,作为笔记仅供各位参考;一、QT概述Qt是一个跨平台C++图形应用界面框架;简单来说,小编理解成一种图形化界面的编程语言框架;比如我们最常用的剪印就是使用QT来实现的;二、QT的环境搭建1、QTSDK安装本文主要以QtCreator的环境搭建为主,同样,也可以使用VS
是奈思呀
·
2024-01-29 21:12
QT
qt
学习
开发语言
树形dp模型整理
1072.树的最长路径(活动-
AcWing
)思路:我们来看这里是求最长距离,很容易想到两次dfs,不是不可以,但是这题有负权边,那么实际就不能再这么写了,如下图:很容易发现,如果从1开始找,最远的是3,
as_sun
·
2024-01-29 20:02
深度优先
图论
算法
单调队列优化DP模型整理
135.最大子序和(活动-
AcWing
)找一个长度不超过m的连续子序列,但是并未指定这个子序列的长度,所以长度就有很多种选择,要获取任意一段长度的序列的区间和,那么显然要用到前缀和。
as_sun
·
2024-01-29 20:30
算法
【C++】引用、内联函数、auto关键字等
博主CSDN主页:卫卫卫的个人主页专栏分类:高质量C++学习代码仓库:卫卫周大胖的
学习日记
关注博主和博主一起学习!一起努力!
卫卫周大胖;
·
2024-01-29 17:51
高质量C++的学习
c++
开发语言
【动态规划】摘花生
题目1015.摘花生-
AcWing
题库解释第一种算法空间复杂度(N*N)w[i][j]存放花生的数量f[i][j]存放当前路径下最优的状态,即从(1,1)走到(i,j)的最优路径下的花生数量第二种算法空间复杂度
Nathan Qian
·
2024-01-29 15:39
蓝桥刷题冲冲!
动态规划
蓝桥杯
c++
ACWing
动态规划DP采花生
HelloKitty想摘点花生送给她喜欢的米老鼠。她来到一片有网格状道路的矩形花生地(如下图),从西北角进去,东南角出来。地里每个道路的交叉点上都有种着一株花生苗,上面有若干颗花生,经过一株花生苗就能摘走该它上面所有的花生。HelloKitty只能向东或向南走,不能向西或向北走。问HelloKitty最多能够摘到多少颗花生。输入格式第一行是一个整数T,代表一共有多少组数据。接下来是T组数据。每组数
Soraku7
·
2024-01-29 15:35
刷题集
刷题学习
动态规划
算法
图论
AcWing
1015. 摘花生【动态规划】【数字三角形】
AcWing
1015.摘花生一、题目链接二、题目分析(一)算法标签(二)解题思路三、AC代码四、其它题解一、题目链接
AcWing
1015.摘花生二、题目分析(一)算法标签动态规划数字三角形(二)解题思路三
Derrickhang
·
2024-01-29 15:03
动态规划
动态规划
算法
c++
数据结构
[
Acwing
] 第16场周赛 B.3956. 截断数组
前言tag:tag:tag:前缀和二分思维传送门:题意给定一个数组a[]a[]a[],长度nnn询问有多少种方法,可以使得数组均分成三份数据范围n∈[1,105]n\in[1,10^5]n∈[1,105]思路根据数据范围,显然是要控制在nlognnlognnlogn以下的对于这种题,一开始就想到的是二分,但是如果对和进行二分的话,会发现不满足单调性,因为a[i]v1,v2;voidsolve(){
*DDL_GzmBlog
·
2024-01-29 13:43
#
思维
或者
贡献
#
进阶二分
#
Acwing
c++
算法
哈希算法
【
AcWing
第140场周赛】
AcWing
5461. 判断序列(A题)
文章目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解一、题目1、原题链接5461.判断序列2、题目描述二、解题报告1、思路分析按照题目要求模拟即可。具体过程:设置一个变量来记录是否满足题目要求,检查是否满足要求:从序列第二项开始,依次判断枚举到的项的值是否与其前一项的差值为1,若出现不为1的情况,则不满足题目要求;否则序列满足题目要求,即为连续整数序列。按照判
负重奋进,笃行求实
·
2024-01-29 13:11
AcWing周赛
算法
c++
java
c语言
数据结构
python
【寒假每日一题·2024】
AcWing
5307. 小苹果(补)
文章目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解三、知识风暴一、题目1、原题链接5307.小苹果2、题目描述二、解题报告1、思路分析思路参考y总:y总讲解视频(1)根据题目可以分析出:每次取走的苹果数为n/3上取整个。(2)由于每次都取走每三个苹果中的第一个,所以可以分析得出:当编号为n的苹果,也就是最后一个苹果处于最后一组三个苹果中的第一个时,它在该时候
负重奋进,笃行求实
·
2024-01-29 13:10
AcWing寒假每日一题
算法
数据结构
贪心算法
c++
c语言
java
python
【
AcWing
第140场周赛】
AcWing
5462. 修改数列(B题)
文章目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解一、题目1、原题链接5462.修改数列2、题目描述二、解题报告1、思路分析思路参考y总:y总讲解视频(1)由于等差数列已知首项a1和公差d之后,就可以确定数列中的任意一项。所以可以枚举数列第一项a1和数列第二项a2的所有情况(9种情况,a1和a2各三种情况(-1、+1、不变))。我们就可以确定首项与公差,从而
负重奋进,笃行求实
·
2024-01-29 13:39
AcWing周赛
算法
数据结构
数组
c++
c语言
java
python
前员工:你的公司有“前员工俱乐部”吗?
【优胜行动派❤️
学习日记
】[打卡宝宝]:张娜[打卡日期]:2019.2.13[学习笔记]:概念:前员工俱乐部前员工俱乐部,是员工从一家公司离职后,完全自发,或者在原公司支持下,半自发、半官方组成的一个联盟组织
Anna7090
·
2024-01-29 10:00
QT
学习日记
| 初始QT
目录一、创建QT文件二、目录结构讲解1、.pro文件2、源文件与头文件3、编译运行4、界面文件三、梦开始的地方(HelloWorld!)1、代码方式2、拖拽方式四、Qt中的“容器”五、Qt的对象树机制1、对象树的引入2、对象树的概念讲解一、创建QT文件首先我们打开QtCreator,如下所示;由于可能大家版本不同,可能有的会是如下界面,不过用法都相同;我们在欢迎界面中点击创建,会弹出如下如下页面;
是奈思呀
·
2024-01-29 10:44
QT
qt
学习
开发语言
【江湖说️
学习日记
117 矛盾律】
【江湖说️
学习日记
117矛盾律】[打卡宝宝]:嘿黑~[打卡日期]:2019/04/09[累计坚持]:这是我坚持学习的第117天️[学习内容]:逻辑能力矛盾律:理发师的头是谁理的?
栗小蒙
·
2024-01-29 08:56
2024年寒假算法每日一题
AcWing
3302.表达式求值-
AcWing
栈该题是双指针算法与栈的应用,通过遍历一次原始字符串即可完成计算首先创立两个栈,一个存数字,一个存符号,还要创立一个无向图存储符号的优先级计算函数:取数字栈顶的两个数
Angel's WingS335
·
2024-01-28 20:42
算法
数据结构
2021-08-30
学习日记
——如何用分析阅读和主题阅读读懂一本书
阅读一般分为四个层次,基础阅读、检视阅读、分析阅读和主题阅读。前面我们通过检视阅读,就可以确定这本书是不是值得你阅读。不是所有的书都值得精读,但一定有你值得认真阅读的书。如果确定一本书值得你去精读,那么你就得掌握分析阅读的方法,进入到阅读的第三个层次。阅读的第三个层次:分析阅读分析阅读是一种全盘的阅读,完整的阅读,优质的阅读,在阅读的过程中要一边思考一边提问,把一本书完全消化成为自己的知识。分析阅
乐观桂娥
·
2024-01-28 20:33
【算法刷题】
AcWing
98. 分形之城——递归
城市的规划在城市建设中是个大问题。不幸的是,很多城市在开始建设的时候并没有很好的规划,城市规模扩大之后规划不合理的问题就开始显现。而这座名为FractalFractalFractal的城市设想了这样的一个规划方案,如下图所示:当城区规模扩大之后,Fractal的解决方案是把和原来城区结构一样的区域按照图中的方式建设在城市周围,提升城市的等级。对于任意等级的城市,我们把正方形街区从左上角开始按照道路
Ricky_0528
·
2024-01-28 20:52
Algorithm
算法
Android
学习日记
----jetpack---androidx.Room
Room简述:Room在SQLite上提供了一个抽象层,以便在充分利用SQLite的强大功能的同时,能够流畅地访问数据库。处理大量结构化数据的应用可极大地受益于在本地保留这些数据。最常见的用例是缓存相关数据。这样,当设备无法访问网络时,用户仍可在离线状态下浏览相应内容。设备之后重新连接到网络后,用户发起的所有内容更改都会同步到服务器。由于Room负责为您处理这些问题,因此我们强烈建议您使用Room
太阳冰心
·
2024-01-28 16:33
Acwing
-基础算法课笔记之搜索与图论(Floyd算法)
Acwing
-基础算法课笔记之搜索与图论(Floyd算法)一、Floyd算法1、概述2、过程模拟3、Floyd算法模板一、Floyd算法1、概述Floyd算法就是利用中间节点来更新两节点间的距离,最后在求出最短路径
不会敲代码的狗
·
2024-01-28 15:11
Acwing基础算法课笔记
算法
笔记
图论
数据结构C++栈(数组模拟)
例题:https://www.
acwing
.com/activity/content/problem/content/865/#includeusingnamespacestd;constintN=1e5
松定
·
2024-01-28 11:20
数据结构
c++
开发语言
数据结构C++队列(数组模拟)
例题:https://www.
acwing
.com/activity/content/problem/content/866/#includeusingnamespacestd;constint
松定
·
2024-01-28 11:47
数据结构
c++
开发语言
蓝桥杯省一题单
简述这是我去年准备的一份题单,里面很多都是来自于
acwing
和leetcode的题目,我去年寒假的时候写了一遍,省赛考前前五天时又开始写了一遍,拿了java组省一。
远不及你的微笑
·
2024-01-28 07:57
蓝桥杯
第十四届蓝桥杯省赛pythonB组题。 管道
5407.管道-
AcWing
题库有一根长度为len的横向的管道,该管道按照单位长度分为len段,每一段的中央有一个可开关的阀门和一个检测水流的传感器。
防御塔策略
·
2024-01-28 02:39
算法
区间合并
二分算法
第十四届蓝桥杯C组题目 三国游戏
4965.三国游戏-
AcWing
题库小蓝正在玩一款游戏。游戏中魏蜀吴三个国家各自拥有一定数量的士兵X,Y,Z(一开始可以认为都为00)。
防御塔策略
·
2024-01-28 02:08
算法
贪心算法
c++
acwing
周赛36 B(经典不读题直接搜模板)
题目题意:给定无向图,判断该图是否是一个有且仅有一个环的连通图。(无重边和自环)思路:首先dfs判断一下是否连通。如果m==n-1,是一棵树,没法有环。m==n,恰好一环。m>n,不止一环。时间复杂度:O(n+m)代码:#includeusingnamespacestd;vectorva[102];boolvis[102];intn,m;intcnt=0;voiddfs(intcur){//cou
想出成果的acmer
·
2024-01-28 01:26
acwing
深度优先
图论
算法
acwing
周赛第8场题解
acwing
周赛第8场题解(南昌理工学院)1.最小消耗(简单)1.1解题思路1.2参考代码2.选取石子(中等)2.1解题思路2.2参考代码3.更新线路(困难)3.1解题思路3.2参考代码1.最小消耗(简单
青山_12
·
2024-01-28 01:56
南昌理工学院
南昌理工
算法
c++
图论
acwing
周赛140 b题
思路:我们按照从小到大的顺序将数组逆转好,然后枚举数组首项,分别让其+1,-1,+0,然后求出公差,从前往后遍历即可。代码:intans1(){//不动intcha=(a[n]-a[1]+1)/(n-1);intt=a[1];intcnt=0;for(inti=2;i1)return0x3f3f3f3f;if(t!=a[i])cnt++;}returncnt;}intans2(){//+1intc
临江浪怀柔ℳ
·
2024-01-28 01:24
算法
数据结构
算法基础课-基础算法
快速排序题目链接:785.快速排序-
AcWing
题库算法思想:找到一个数,让比其大的数放在这个数的左边,比这个小的数放在这个数的右边,并且递归处理所有子区间,这样就能保证整个序列有序。
向来痴_
·
2024-01-27 20:45
算法
acwing
-蓝桥杯C++ AB组辅导课-模拟、枚举与排序
题目1:连号区间数题目链接:1210.连号区间数-
AcWing
题库题意:题目给定一个区间,问有多少个子区间,满足在区间内的数字是连续的,比如像1,2,3就是连续的,1,2,4,就是断开的,从3这里断开。
向来痴_
·
2024-01-27 20:14
蓝桥杯
c++
算法
算法基础课-数据结构
单链表题目链接:826.单链表-
AcWing
题库思路:
AcWing
826.单链表---图解-
AcWing
需要注意的点在于理解ne[idx]=head,idx表示当前的点,意思是将当前的点链到头结点的后面
向来痴_
·
2024-01-27 20:11
数据结构
【项目日记(五)】第二层: 中心缓存的具体实现(上)
博主CSDN主页:杭电码农-NEO ⏩专栏分类:项目日记-高并发内存池⏪ 代码仓库:NEO的
学习日记
关注我带你做项目 开发环境:VisualStudio2022项目日记1.前言2.中心缓存的哈希桶结构
杭电码农-NEO
·
2024-01-27 15:46
项目日记--高并发内存池
项目日记
内存池
c++
【C++】入门基础
博主CSDN主页:卫卫卫的个人主页专栏分类:高质量C++学习代码仓库:卫卫周大胖的
学习日记
关注博主和博主一起学习!一起努力!
卫卫周大胖;
·
2024-01-27 11:29
高质量C++的学习
c++
开发语言
「K8s
学习日记
」Kubeadm 部署 kubernetes 集群
在Vultr上部署kubernetest集群原文地址https://elfgzp.cn/2020/04/11/k8s-%E5%AD%A6%E4%B9%A0%E6%97%A5%E8%AE%B0-kubeadm-%E9%83%A8%E7%BD%B2-kubernetes-%E9%9B%86%E7%BE%A4.html最近在学习kubernetest但是Google上有非常多的教程关于如何部署kuber
Gzp丶
·
2024-01-27 01:55
第十四届蓝桥杯省赛C++B组题目及解析(二)
此篇接续上一篇之后的题目,为4-6题,如果需要前三题的解析请看上一篇博客(第十四届蓝桥杯省赛C++B组题目及解析-CSDN博客)第四题题目链接:4959.岛屿个数-
AcWing
题库小蓝得到了一副大小为M
wz_fisher
·
2024-01-26 20:14
蓝桥杯
c++
算法
第十四届蓝桥杯省赛C++B组题目及解析之链表
此篇接续上一篇第六题中的手搓双链表的内容,上一篇博客链接:第十四届蓝桥杯省赛C++B组题目及解析(二)-CSDN博客这里通过
acwing
中的模板题进行讲解首先可以看一下模拟单链表的实现方法一.数组模拟单链表一般用于邻接表
wz_fisher
·
2024-01-26 20:14
蓝桥杯
c++
算法
链表
第十四届蓝桥杯省赛C++B组题目及解析
因为最近没有cf的比赛,于是在
acwing
摸鱼(不是,发现y总把去年蓝桥杯的题目搬过来了,正好借助这个机会进行补题。
wz_fisher
·
2024-01-26 20:40
蓝桥杯
c++
AcWing
826. 单链表
题目实现一个单链表,链表初始为空,支持三种操作:向链表头插入一个数;删除第k个插入的数后面的数;在第k个插入的数后插入一个数。现在要对该链表进行M次操作,进行完所有操作后,从头到尾输出整个链表。注意:题目中第k个插入的数并不是指当前链表的第k个数。例如操作过程中一共插入了n个数,则按照插入的时间顺序,这n个数依次为:第11个插入的数,第22个插入的数,…第n个插入的数。输入格式第一行包含整数M,表
魏大橙
·
2024-01-26 20:57
算法
算法
算法------(4)双指针
例题:(1)
Acwing
799.最长连续不重复子序列比较简单的一个例题,思路是利用双指针从头开始遍历,每次记录该数字出现次数,如果发现有重复的就用副指针往前遍历,找到重复位置。
FancySuMMer11
·
2024-01-26 19:36
算法基础课
算法
c++
算法------(7)高精度
例题:(1)
Acwing
791.高精度加法高精度本质上就是对加减乘除的模拟。加法的流程是:(1)每一位上的两个数相加(2)进位。因此用两个动态数组把A,B的每一位存下来,然后每一位相加并且进位。
FancySuMMer11
·
2024-01-26 19:36
算法
c++
数据结构
算法------(8)二分
例题:(1)
Acwing
789.数的范围(2)
AcWing
790.数的三次方根练习:(1)P1024一元三次方程求解还是没想到怎么好好利用二分。。。
FancySuMMer11
·
2024-01-26 19:36
算法
算法------(9)哈希表
例题:(1)
Acwing
840.模拟散列表开放寻址法:一般来说开所需要的数字的3倍大小,首先对该数字取模,由于有负数存在因此要用(x%N+N)%N的方式,然后找某个数字在哈希表中的位置,不断对表进行循环查找
FancySuMMer11
·
2024-01-26 19:36
算法基础课
算法
散列表
数据结构
LeetCode精选算法200题------(2)408.有效单词缩写
今天上午本来准备把
ACwing
的算法基础课听一点的,结果网站莫名其妙的放不出视频了。于是把昨晚上半夜没做出来的一道题接着做了一下。这道题还是比较复杂的,虽然我自己做出来了,但方法显然并不是那么高效。
FancySuMMer11
·
2024-01-26 19:05
LeetCode算法200+
leetcode
算法
算法------(10)堆
例题:(1)
AcWing
838.堆排序我们可以利用一个一维数组来模拟堆。
FancySuMMer11
·
2024-01-26 19:01
算法基础课
算法
c++
数据结构
3.8节日
学习日记
今天就一个关键字“累”!!上午看着郭老师完善简化计算器系统,感觉吸收了很多新思路。下午回学校和老师讨论毕业设计。来回光路上就四个小时哎,毕业设计又有很多问题哎心也累。早睡早起!!加油加油…
刘芳铭CC
·
2024-01-26 13:57
RUST
学习日记
第19课 ——函数(二)
RUST
学习日记
第19课——函数(二)0x00回顾与开篇上节初步了解了Rust的函数,这节课继续介绍Rust的高阶函数——函数作为参数和函数作为返回值的两种形式。
L我是小学生
·
2024-01-26 08:04
【寒假每日一题·2024】
AcWing
5396. 棋盘(补)
文章目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解三、知识风暴一、题目1、原题链接5396.棋盘2、题目描述二、解题报告1、思路分析(1)首先初始棋盘均为白色的棋子,也就是棋盘数组默认为全0,可以当做差分数组来使用。(2)利用差分操作,向对应的矩阵范围加1,表示操作次数多一次。(3)对差分数组求前缀和,得到对应的结果数组,数组元素值也就是操作次数为偶数时说明
-dzk-
·
2024-01-26 05:33
AcWing寒假每日一题
算法
数据结构
数组
力扣
滑动窗口
c++
python
【寒假每日一题·2024】
AcWing
4965. 三国游戏(补)
文章目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解一、题目1、原题链接4965.三国游戏2、题目描述二、解题报告1、思路分析思路参考y总:y总讲解视频(1)题目中的获胜情况分为三种:魏国胜(兵量为X)、蜀国胜(兵量为Y)、吴国胜(兵量为Z)。以魏国胜为例,需要使得X>Y+Z,也就是需要使得X-Y-Z>0,记W=X-Y-Z,即W>0,W初始为0(因为X、Y、Z
-dzk-
·
2024-01-26 05:32
AcWing寒假每日一题
游戏
算法
数据结构
排序算法
贪心算法
开发语言
c++
上一页
4
5
6
7
8
9
10
11
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他