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学习日记
AcWing
122 糖果传递(贪心)
[题目概述]有n个小朋友坐成一圈,每人有a[i]个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。求使所有人获得均等糖果的最小代价。输入格式第一行输入一个正整数n,表示小朋友的个数。接下来n行,每行一个整数a[i],表示第i个小朋友初始得到的糖果的颗数。输出格式输出一个整数,表示最小代价。数据范围1≤n≤1000000,1≤n≤1000000,1≤n≤1000000,0≤a[i]≤
techpupil
·
2024-02-20 01:07
算法
贪心
AcWing
1235. 付账问题(贪心)
[题目概述]几个人一起出去吃饭是常有的事。但在结帐的时候,常常会出现一些争执。现在有n个人出去吃饭,他们总共消费了S元。其中第i个人带了aia_iai元。幸运的是,所有人带的钱的总数是足够付账的,但现在问题来了:每个人分别要出多少钱呢?为了公平起见,我们希望在总付钱量恰好为S的前提下,最后每个人付的钱的标准差最小。这里我们约定,每个人支付的钱数可以是任意非负实数,即可以不是1分钱的整数倍。你需要输
techpupil
·
2024-02-20 01:07
贪心算法
AcWing
1050 鸣人的影分身(复杂DP ——整数划分问题)
[题目概述]在火影忍者的世界里,令敌人捉摸不透是非常关键的。我们的主角漩涡鸣人所拥有的一个招数——多重影分身之术——就是一个很好的例子。影分身是由鸣人身体的查克拉能量制造的,使用的查克拉越多,制造出的影分身越强。针对不同的作战情况,鸣人可以选择制造出各种强度的影分身,有的用来佯攻,有的用来发起致命一击。那么问题来了,假设鸣人的查克拉能量为M,他影分身的个数最多为N,那么制造影分身时有多少种不同的分
techpupil
·
2024-02-20 01:07
DP
动态规划
AcWing
1047 糖果(01背包问题应用)
[题目概述]由于在维护世界和平的事务中做出巨大贡献,Dzx被赠予糖果公司2010年5月23日当天无限量糖果免费优惠券。在这一天,Dzx可以从糖果公司的N件产品中任意选择若干件带回家享用。糖果公司的N件产品每件都包含数量不同的糖果。Dzx希望他选择的产品包含的糖果总数是K的整数倍,这样他才能平均地将糖果分给帮助他维护世界和平的伙伴们。当然,在满足这一条件的基础上,糖果总数越多越好。Dzx最多能带走多
techpupil
·
2024-02-20 01:07
算法
DP
01背包问题
AcWing
1239.乘积最大
[题目概述]给定N个整数A1,A2,…AN。请你从中选出K个数,使其乘积最大。请你求出最大的乘积,由于乘积可能超出整型范围,你只需输出乘积除以1000000009的余数。注意,如果X#include#include#includeusingnamespacestd;constintN=100005,mod=1000000009;inta[N],n,k;longlongres=1;intmain()
techpupil
·
2024-02-20 01:34
算法
数据结构
贪心
动态规划入门——线性DP
文章目录线性DP最短编辑距离编辑距离线性DP最短编辑距离【题目链接】902.最短编辑距离-
AcWing
题库思路:有三个操作,因此有三个子集!
塔塔开!!!
·
2024-02-19 23:32
动态规划
动态规划
算法
费解的开关(
AcWing
蓝桥课1)
题目你玩过“拉灯”游戏吗?25盏灯排成一个5×5的方形。每一个灯都有一个开关,游戏者可以改变它的状态。每一步,游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应:和这个灯上下左右相邻的灯也要相应地改变其状态。我们用数字1表示一盏开着的灯,用数字0表示关着的灯。下面这种状态1011101101101111000011011在改变了最左上角的灯的状态后将变成:0111111101101
冒泡P
·
2024-02-19 23:19
题单
算法
c++
蓝桥杯
数据结构
Acwing
(二)
第一节1、链表与邻接表2、栈与队列3、Kmp一、链表1、单链表:邻接表邻接表作用存储图和树2、双链表用来优化某些问题e[N]某个点的值ne[N]某个节点的next指针他们用下标关联起来最后一个元素的next指针指向空集ne[n-1]=-1单链表只能找到一个节点的下一个数,无法找到上一个数注意:下标是从0开始的,0是第一个插入的点第k个插入的点的下标是k-1#includeusingnamespac
帝冰_genxi
·
2024-02-19 22:29
思维导图:听书稿撰写的关键本领
【9.5
学习日记
】【你的昵称】6-8-飞龙【你最深刻的感悟与收获】01观看了今天的课程,顿然醒悟从课中我收获了听书稿写作的关键——提炼书中核心内容,撰写听书稿的写作提纲及思维导图。
贵龙讲学习
·
2024-02-19 21:44
背包问题求具体方案(
AcWing
, 背包九讲)
题目描述:题目链接:https://www.
acwing
.com/problem/content/12/思路:这个题有一定的难度,思想很妙,第一次做的话不是很容易想到怎么处理。
蓝田心语
·
2024-02-19 20:19
算法题
算法
leetcode
数据结构
贪心算法
动态规划
字串变换(
AcWing
, NOIP2002提高组)
题目描述:题目链接:https://www.
acwing
.com/problem/content/192/思路:这个题是要求“最小步数”,比较容易想到是用BFS来进行搜索,但是直接BFS的话状态数太多了
蓝田心语
·
2024-02-19 20:19
算法题
动态规划
算法
广度优先
bfs
机器分配(
AcWing
)
题目描述题目链接:https://www.
acwing
.com/problem/content/description/1015/思路:本题不是难题,但是还蛮有意思,我就简单写一下博客,总结一下,也算是对自己的提醒
蓝田心语
·
2024-02-19 20:48
算法题
算法
数据结构
动态规划
学习日记
学习日记
是指一个为学习而记录的合集,为学习而写,而不是为展示学习而写。写
学习日记
的原因:提升精神健康,提高自信,提高思维能力,提高交流和写作技能,提升社会情感技能,其他。
conquer_jhf
·
2024-02-19 18:19
MySQL
学习日记
(九)-备份
MySQL服务实例运行期间,意外的停电,硬盘损坏,还有一些误操作、服务器宕机等情况。这个时候如何确保数据库能够最大程度地恢复到'正确'的状态呢?对于数据库管理人员来说,防止数据丢失最简单的方法就是:对原始数据定期进行备份,创建数据副本。但数据与预期发生不一致情况,然后使用备份的数据恢复数据。对于MySQL来说,创建数据副本的常用方法有三种创建数据副本的方法1、数据备份:由MySQL日志系统前一篇博
garvin
·
2024-02-19 17:53
2024/2/17 图论 最短路入门 dijkstra 1
目录算法思路Dijkstra求最短路
AcWing
849.Dijkstra求最短路I-
AcWing
850.Dijkstra求最短路II-
AcWing
题库最短路最短路-HDU2544-VirtualJudge
极度的坦诚就是无坚不摧
·
2024-02-19 11:17
寒假集训
寒假算法
图论
算法
c++
c语言
dijkstra
2024/2/18 图论 最短路入门 floyd 1
目录Floyd求最短路854.Floyd求最短路-
AcWing
题库模板】FloydB3647【模板】Floyd-洛谷|计算机科学教育新生态(luogu.com.cn)Floyd求最短路854.Floyd
极度的坦诚就是无坚不摧
·
2024-02-19 10:14
寒假集训
寒假算法
图论
算法
数据结构
c++
c语言
floyd
Linux 下玩《原神》等游戏怎样查看实时帧率等信息
(首发地址:
学习日记
Linux下玩《原神》等游戏怎样查看实时帧率等信息-
学习日记
)《原神》游戏是不能实时显示帧率的,这里以国产系统Deepin20.9为例,分享一个Linux下的软件MangoHud,用于在游戏中实时显示帧率
learndiary
·
2024-02-19 10:11
linux
游戏
运维
1191. 家谱树(拓扑排序,模板题)
活动-
AcWing
有个人的家族很大,辈分关系很混乱,请你帮整理一下这种关系。给出每个人的孩子的信息。输出一个序列,使得每个人的孩子都比那个人后列出。
Landing_on_Mars
·
2024-02-15 09:41
#
拓扑排序
算法
1192. 奖金(拓扑排序,差分约束)
活动-
AcWing
由于无敌的凡凡在2005年世界英俊帅气男总决选中胜出,YaliCompany总经理Mr.Z心情好,决定给每位员工发奖金。
Landing_on_Mars
·
2024-02-15 09:41
#
拓扑排序
#
负环
差分约束
算法
1185. 单词游戏(欧拉路径)
活动-
AcWing
有N个盘子,每个盘子上写着一个仅由小写字母组成的英文单词。你需要给这些盘子安排一个合适的顺序,使得相邻两个盘子中,前一个盘子上单词的末字母等于后一个盘子上单词的首字母。
Landing_on_Mars
·
2024-02-15 09:10
#
欧拉回路和欧拉路径
游戏
图论
164. 可达性统计(拓扑排序,位运算,状压)
164.可达性统计-
AcWing
题库给定一张N个点M条边的有向无环图,分别统计从每个点出发能够到达的点的数量。输入格式第一行两个整数N,M,接下来M行每行两个整数x,y,表示从x到y的一条有向边。
Landing_on_Mars
·
2024-02-15 09:09
#
拓扑排序
算法
Trie树数据结构——(字符串统计,最大异或对)
Trie树:是一种能够高效存储和查找字符串集合的数据结构Trie字符串统计思路:(笔记来自
AcWing
835.Trie字符串统计-
AcWing
)代码如下:#include#include#include
Jared_devin
·
2024-02-15 03:54
数据结构
Acwing
数据结构
c++
算法
哈希表算法模版
模拟散列哈希表活动-
AcWing
拉链法思路:代码如下:#include#includeusingnamespacestd;constintN=1e5+3;//取大于1e5的第一个质数,取质数冲突的概率最小可以百度
Jared_devin
·
2024-02-15 03:53
Acwing
数据结构
散列表
哈希算法
数据结构
BFS basic_practice
AcWing
844.走迷宫活动-
AcWing
模版bfs#include#include#includeusingnamespacestd;typedefpairPII;constintN=105;intg
Jared_devin
·
2024-02-15 03:23
BFS
宽度优先
算法
数据结构
c++
2.7数据结构与算法
学习日记
(动态规划01背包和并查集)
题目描述辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时间,在这段时间里,你可以采到一些草药。如果你是一个聪明的孩子,你应该可以让采到的草药的总价值最大。”如果你是辰辰,你
祺580
·
2024-02-15 03:16
学习
动态规划
算法
2.8数据结构与算法
学习日记
(bfs和01背包和完全背包)
P8673[蓝桥杯2018国C]迷宫与陷阱题目描述小明在玩一款迷宫游戏,在游戏中他要控制自己的角色离开一间由N×N个格子组成的二维迷宫。小明的起始位置在左上角,他需要到达右下角的格子才能离开迷宫。每一步,他可以移动到上下左右相邻的格子中(前提是目标格子可以经过)。迷宫中有些格子小明可以经过,我们用.表示;有些格子是墙壁,小明不能经过,我们用#表示。此外,有些格子上有陷阱,我们用X表示。除非小明处于
祺580
·
2024-02-15 03:16
学习
2.14数据结构与算法
学习日记
洛谷P1934封印题目背景很久以前,魔界大旱,水井全部干涸,温度也越来越高。为了拯救居民,夜叉族国王龙溟希望能打破神魔之井,进入人界“窃取”水灵珠,以修复大地水脉。可是六界之间皆有封印,神魔之井的封印由蜀山控制,并施有封印。龙溟作为魔界王族,习有穿行之术,可任意穿行至任何留有空隙的位置。然而封印不留有任何空隙!龙溟无奈之下只能强行破除封印。破除封印必然消耗一定的元气。为了寻找水灵珠,龙溟必须减少体
祺580
·
2024-02-15 03:15
学习
算法
acwing
14期周赛---------安排时间(贪心+枚举)
贝茜独立经营着一家餐厅,她一天的营业时间可以分为n个时段,编号1∼n。在这一天的营业中,她一共接收到了m个客人的预约用餐订单,编号1∼m。其中,第i个订单的相关信息如下:贝茜在第si个时段接到该订单。下单客人将在第di个时段来到餐厅用餐。准备这一单菜品需要恰好花费ci个时段的时间。第i个订单只可能在第[si,di−1]个时段内准备。在单个时段内,贝茜只能专心做一件事:要么休息,要么准备某一个订单的
喝可乐的布偶猫
·
2024-02-15 01:53
题解
算法
c++
AcWing
5267--------合格数
给定n个整数区间,其中第i个区间为[li,ri]。如果一个整数被至少k个给定区间所包含,就称这个整数为合格数。你需要回答q个问题。第i个问题给定两个整数a,b,请你计算[a,b]范围内有多少个合格数。输入格式第一行包含三个整数n,k,q。接下来n行,每行包含两个整数li,ri,表示一个给定区间。接下来q行,每行包含两个整数a,b,用来描述一个问题。输出格式每个问题输出一行结果,一个整数,表示[a,
喝可乐的布偶猫
·
2024-02-15 01:53
题解
算法
数据结构
c++
蓝桥杯
2.14学习总结
1.区间嵌套https://www.
acwing
.com/problem/content/description/5462/2.卡片https://www.lanqiao.cn/problems/1443
啊这泪目了
·
2024-02-15 01:50
学习
Acwing
---842.排列数字
排列数字1.题目2.基本思想3.代码实现1.题目给定一个整数n,将数字1∼n排成一排,将会有很多种排列方法。现在,请你按照字典序将所有的排列方法输出。输入格式共一行,包含一个整数n。输出格式按字典序输出所有排列方案,每个方案占一行。数据范围1≤n≤71≤n≤71≤n≤7输入样例:3输出样例:1231322132313123212.基本思想DFS递归搜索树算法:用path数组保存排列,当排列的长度为
amant 柒少
·
2024-02-14 14:41
#
Acwing
刷题
深度优先
算法
java
数据结构
Acwing
---840. 模拟散列表
模拟散列表1.题目2.基本思想3.代码实现1.题目维护一个集合,支持如下几种操作:Ix,插入一个整数x;Qx,询问整数x是否在集合中出现过;现在要进行NNN次操作,对于每个询问操作输出对应的结果。输入格式第一行包含整数NNN,表示操作数量。接下来NNN行,每行包含一个操作指令,操作指令为Ix,Qx中的一种。输出格式对于每个询问指令Qx,输出一个询问结果,如果xxx在集合中出现过,则输出Yes,否则
amant 柒少
·
2024-02-14 14:40
#
Acwing
刷题
散列表
数据结构
java
算法
Acwing
---844.走迷宫
走迷宫1.题目2.基本思想3.代码实现1.题目给定一个n×m的二维整数数组,用来表示一个迷宫,数组中只包含0或1,其中0表示可以走的路,1表示不可通过的墙壁。最初,有一个人位于左上角(1,1)处,已知该人每次可以向上、下、左、右任意一个方向移动一个位置。请问,该人从左上角移动至右下角(n,m)处,至少需要移动多少次。数据保证(1,1)处和(n,m)处的数字为0,且一定至少存在一条通路。输入格式第一
amant 柒少
·
2024-02-14 14:10
#
Acwing
刷题
算法
java
开发语言
学习日记
第121天——4月学习总结,又是全勤!
时间真是好不经用,转眼又是一个月。刚刚过去的这个月,我真的是很忙,上班赶上了全年业务高峰,然后家里老人生病住院,加上自己的其他事情还很多。所以,这个月,过得感觉更加的快一些。还好,早起全勤,日记全勤,30篇一天不少,虽然有时写得很仓促,但是毕意是写了,有时候做的过程比结果要重要很多。一周一本书完成的也很好,这个月读了4本书。但是,我的习惯养成计划没有做好。从1月开始,我每个月要培养一个好习惯,4月
逸瑞同学
·
2024-02-14 10:37
51单片机
学习日记
| LCD1602黑块和闪烁问题的处理
51单片机
学习日记
芯片:STM89C516RD+开发板:普中A4学习:By江科大自化协LCD1602模块问题的处理办法:第一行黑块原因是初始化有问题:LCD1602如果没有初始化就会出现第一行黑块,第二行无显示的情况
-以德为邻-
·
2024-02-14 09:36
51
51单片机
学习
嵌入式硬件
学习笔记54-基因技术
【江湖说️
学习日记
】[打卡宝宝]:洋芋.
洋芋g
·
2024-02-14 07:16
【第二十二课】最短路:多源最短路floyd算法(
acwing
-852 spfa判断是否存在负环 /
acwing
-854 / c++代码)
目录
acwing
-852代码如下一些解释
acwing
-854foyld算法思想代码如下一些解释
acwing
-852在spfa求最短路的算法基础上进行修改。
爱写文章的小w
·
2024-02-14 01:26
算法--学习笔记
算法
c++
最短路
【第二十二课】最短路:dijkstra算法 (
acwing
849 /
acwing
850 / c++ 代码)
目录dijkstra算法求最短距离步骤朴素的dijkstra算法---
acwing
-849代码如下代码思路堆优化版的dijkstra算法---
acwing
-850代码如下关于最短路问题分有好几种类型:单源就是指
爱写文章的小w
·
2024-02-14 01:56
算法--学习笔记
算法
c++
【第二十二课】最短路:bellman_ford / spfa算法 (
acwing
-851 /
acwing
-853 / c++代码)
目录前言
acwing
-853bellman_ford算法的思想代码如下一些解释
acwing
-851spfa算法思想代码如下一些解释前言由于权重可以表示不同的度量,例如距离、时间、费用等,具体取决于问题的背景
爱写文章的小w
·
2024-02-14 01:56
算法--学习笔记
算法
c++
最短路
【第二十三课】最小生成树:prime 和 kruskal 算法(
acwing
858,859 / c++代码 )
目录前言Prime算法--加点法
acwing
-858代码如下一些解释Kruskal算法--加边法
acwing
-859并查集与克鲁斯卡尔求最小生成树代码如下一些解释前言之前学最短路的时候,我们都是以有向图为基础的
爱写文章的小w
·
2024-02-14 01:25
算法--学习笔记
算法
图论
c++
王懿婧2020.02.20
学习日记
1.听故事:《长颈鹿不会跳舞》你不用成为别人,请做最好的自己!✨2、古诗赏析:《赤壁》3、拆雪花片,整理玩具箱4、背诵《赤壁》
郭文静很OK呀
·
2024-02-14 01:51
【行动派
学习日记
】
[打卡宝宝]:李静[打卡日期]:2020/07/15[学习内容]:《颠覆》中国红的情感体验——中国式体验营销体验营销在今天的市场中早已不是什么新鲜的话题与营销方式,但是,体验营销作为一种情感与精神层面的营销方式,从西方传到中国的这些年间,一直因为东西方在文化、制度、思想、习惯等方面都存在巨大的差异而无法发挥其真正的价值。本文以多个本土体验营销成功实施的案例及笔者实际操作经验为基础,来解析中国的体验
李静_9f58
·
2024-02-13 19:24
【项目日记(九)】项目整体测试,优化以及缺陷分析
博主CSDN主页:杭电码农-NEO ⏩专栏分类:项目日记-高并发内存池⏪ 代码仓库:NEO的
学习日记
关注我带你做项目 开发环境:VisualStudio2022项目日记1.前言2.整体项目测试3.项目的效率上限分析
杭电码农-NEO
·
2024-02-13 16:54
项目日记--高并发内存池
项目日记
c++
内存池
新年第十天
学习日记
今天我们来分享12到18岁孩子的大脑和情绪的发育特征,我们将从大脑发育和情绪发展这两个方面的发展规律,养育策略还有我们家庭教育指导师的辅导的一些方法和能力给大家做一下分享这个年龄段的孩子比较重要,需要我们家长注意,促进孩子的一个优质的睡眠状态,孩子大脑的发育会导致孩子青春期情绪特点,有一些跟其他年龄不一样的表现,让我们把青春期呢称作情绪的疾风骤雨期,这个阶段的孩子情绪多变,一会儿高兴,一会儿难过,
王礼礼
·
2024-02-13 16:31
反异或01串
蓝桥杯2024省赛压轴题原题链接:5394.反异或01串-
AcWing
题库#思路详解##分析反异或+马拉车算法假设输入字符串为S。
鱼香猫猫头
·
2024-02-13 15:59
算法
数据结构
蓝桥杯
蓝桥杯2023省赛 反异或01串 题解
蓝桥杯2024省赛压轴题原题链接https://www.
acwing
.com/problem/content/5397/思路详解分析反异或+马拉车算法假设输入字符串为S。
鱼香猫猫头
·
2024-02-13 15:59
python
蓝桥杯
算法
数据结构
蓝桥杯2024 python 省赛 T字消除 题解
蓝桥杯2024python省赛T字消除题解题目链接https://www.
acwing
.com/problem/content/description/5413/从数据量分析,这是一道时间复杂度为O(n
鱼香猫猫头
·
2024-02-13 15:59
蓝桥杯
python
java
算法
数据结构
c++
786. 第k个数
Problem:786.第k个数(
acwing
)P1923【深基9.例4】求第k小的数(洛谷)215.数组中的第K个最大元素(力扣)文章目录思路解题方法复杂度Code思路这个问题要求找出数组中的第k个最大元素
爱跑步的程序员~
·
2024-02-13 12:41
刷题
算法
排序算法
算法
leetcode
acwing
python语言学习记Day1
python设计一个小游戏2.1游戏运行2.2新手会碰到的问题2.3课后作业03变量和字符串3.1变量3.2字符串3.3课后作业04小游戏代码05改进小游戏04课后作业前言学习python的小白~跟着博主小甲鱼
学习日记
小杜不饿
·
2024-02-13 11:38
python
学习
数据结构哈希表
这里个大家用数组来模拟哈希表法一:拉链法法二:开放寻址法/**Project:11_哈希表*FileCreated:Sunday,January17th2021,2:11:23pm*Author:Bug-Free*Problem:
AcWing
840
自身就是太阳
·
2024-02-13 08:43
散列表
算法
数据结构
上一页
1
2
3
4
5
6
7
8
下一页
按字母分类:
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
其他