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
第 142 场周赛 B.最有价值字符串(
AcWing
5468) (Java)
AcWing
第142场周赛B.最有价值字符串(
AcWing
5468)(Java)比赛链接:
AcWing
第142场周赛x题传送门:B.最有价值字符串题目:不展示分析:题目不难,不过有坑。
Keven__Java
·
2024-02-11 21:19
算法题
java
开发语言
算法
eclipse
idea
AcWing
906. 区间分组 (区间贪心问题)
AcWing
906.区间分组给定NNN个闭区间[ai,bi][ai,bi][ai,bi],请你将这些区间分成若干组,使得每组内部的区间两两之间(包括端点)没有交集,并使得组数尽可能小。输出最小组数。
zzqwtc
·
2024-02-11 20:47
贪心
Acwing题解
贪心算法
算法
c++
acwing
区间问题
AcWing
906. 区间分组 题解 贪心
题目思路时间复杂度主要在排序代码#include#include#includeusingnamespacestd;constintN=1e5+10;structrange{intl,r;booloperator,greater>heap;for(inti=0;i=r.l)heap.push(r.r);//如果一开始一个分组还没有或者所有分组中右端点最小的分组的右端点是比当前考虑区间的左端点大或者
Alkali!
·
2024-02-11 20:45
code
刷题
总结&记录
#
基础算法模板总结
贪心算法
c++
数据结构
区间问题
AcWing
906. 区间分组 贪心
题和PTA会场安排问题贪心有异曲同工之妙。#includeusingnamespacestd;#definefir(i,a,n)for(inti=a;i>n;fir(i,1,n)cin>>a[i]>>b[i];sort(a+1,a+1+n);sort(b+1,b+1+n);intans=0;intj=1;fir(i,1,n){if(a[i]>b[j])//可以跟在后面j++;elseans++;}
karshey
·
2024-02-11 20:15
我的ACM之路
贪心算法
c++
算法
ACWing
906. 区间分组
ACWing
906.区间分组题目描述给定N个闭区间[ai,bi],请你将这些区间分成若干组,使得每组内部的区间两两之间(包括端点)没有交集,并使得组数尽可能小。
NYflame
·
2024-02-11 20:15
NYflame的题解
算法
c++
贪心算法
AcWing
906. 区间分组
AcWing
906.区间分组原题链接
AcWing
906.区间分组算法标签贪心思路1.将所有区间按左端点从小到大排序2.从前往后处理每个区间判断能否将其放到某个现有的组中即判断当前区间左端点大于某个现有的组的右端点
飞滕人生TYF
·
2024-02-11 20:14
算法
贪心算法
算法
c++
906. 区间分组(贪心)
路径:906.区间分组-
AcWing
题库思路:可以想到是求区间最厚的地方。每次输入l,r区间让l*2,r*2+1存入同一个数组;注意:当l=r时,要先计算左点。
yusen_123
·
2024-02-11 20:13
题解
算法
c++
以游戏之名 享学习之乐——2020兴成长小学数学游戏化学习班
学习总结
(文字版)
课堂游戏入人心,实施策略有学问。数学大家庄惠芬,携手名师来坐镇。理论设计加实践,各个环节细推论。二班学员何其幸,八周迎来面貌新!2020年7月,第三届兴成长计划如期而至,来自祖国各地的教师慕名而动,纷沓至来,一时间cctalk校园版和平台版的5个教室人满为患,甚至还有很多报不上名的老师捶胸顿足、深感遗憾。作为一名互加计划的忠实追随者,第二届兴成长计划学员,我也因为没有机会成为第三届学员又舍不得它的
荷锄葬花
·
2024-02-11 17:10
Acwing
---838. 堆排序
堆排序1.题目2.基本思想3.代码实现1.题目输入一个长度为n的整数数列,从小到大输出前m小的数。输入格式输入一个长度为n的整数数列,从小到大输出前m小的数。输出格式共一行,包含m个整数,表示整数数列中前m小的数。数据范围1≤m≤n≤105,1≤m≤n≤10^5,1≤m≤n≤105,1≤数列中元素≤1091≤数列中元素≤10^91≤数列中元素≤109输入样例:5345132输出样例:1232.基本
amant 柒少
·
2024-02-11 16:58
#
Acwing
刷题
java
算法
数据结构
378. 骑士放置(二分图最大独立集,匈牙利算法)
378.骑士放置-
AcWing
题库给定一个N×M的棋盘,有一些格子禁止放棋子。
Landing_on_Mars
·
2024-02-11 13:57
#
二分图
算法
数据结构
图论
373. 車的放置 (二分图最大匹配)
373.車的放置-
AcWing
题库给定一个N行M列的棋盘,已知某些格子禁止放置。问棋盘上最多能放多少个不能互相攻击的車。車放在格子里,攻击范围与中国象棋的“車”一致。
Landing_on_Mars
·
2024-02-11 13:57
#
二分图
算法
数据结构
图论
1123. 铲雪车(欧拉回路)
活动-
AcWing
随着白天越来越短夜晚越来越长,我们不得不考虑铲雪问题了。整个城市所有的道路都是双向车道,道路的两个方向均需要铲雪。因为城市预算的削减,整个城市只有1辆铲雪车。
Landing_on_Mars
·
2024-02-11 13:57
#
欧拉回路和欧拉路径
图论
1184. 欧拉回路(欧拉回路,模板题)
活动-
AcWing
给定一张图,请你找出欧拉回路,即在图中找一个环使得每条边都在环上出现恰好一次。
Landing_on_Mars
·
2024-02-11 13:27
#
欧拉回路和欧拉路径
图论
【Chrono Engine
学习总结
】3-地型terrain
由于Chrono的官方教程在一些细节方面解释的并不清楚,自己做了一些尝试,做
学习总结
。1、关于物体材质在介绍地型之前,要初步了解chrono中关于材质的一些基本概念。
larry_dongy
·
2024-02-11 12:55
Chrono
Engine
学习
STM32学习笔记7 正点原子miniSTM32通用定时器中断实验
初学者
学习总结
,如有错误,请大神指正一、STM32通用定时器1.1通用定时器简介1)通用定时器(在stm32中包括(TIM2、TIM3、TIM4、TIM5)是一个通过可编程预分频器驱动的16位自动装载计数器构成
超能算不算
·
2024-02-11 08:32
stm32
单片机
学习
笔记---贪心---排序不等式,绝对值不等式
排序不等式
AcWing
.913.排队打水有nnn个人排队到111个水龙头处打水,第iii个人装满水桶所需的时间是tit_{i}ti,请问如何安排他们的打水顺序才能使所有人的等待时间之和最小?
Die love 6-feet-under
·
2024-02-11 08:20
算法基础课笔记
笔记
算法
数据结构
笔记---贪心---哈夫曼Huffman树
AcWing
.148.合并果子在一个果园里,达达已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。达达决定把所有的果子合成一堆。
Die love 6-feet-under
·
2024-02-11 08:50
算法基础课笔记
笔记
算法
c++
笔记---dp---数字三角形模型
所谓数字三角形模型,即是从数字三角形这一题衍生出来的题目为经典题目,不再赘述,此笔记根据
AcWing
算法提高课来进行对数字三角形模型衍生例题的记录题目关系如下(见
AcWing
里的AcSaber):
AcWing
Die love 6-feet-under
·
2024-02-11 08:50
算法提高课
笔记
动态规划
算法
c++
Acwing
算法基础1——快排 归并 二分 前缀和 差分 双指针 位运算 离散化 区间和
文章目录1、快排----分治2、归并——分治3、二分法4、高精度(C++)5、前缀和(一维、二维)6、差分(一维、二维)7、双指针算法8、位运算9、离散化10、区间和流程:1.理解思想,背模板2.刷题目3.重复3~5遍2021.9.111、快排----分治主要思想:1.确定分界点:q[l]q[(l+r)/2]q[r]随机2.调整范围:x放右边3.递归:处理左右两端难点:划分快排不稳定,如何变得稳定
倩mys
·
2024-02-11 05:31
数据结构与算法
算法
数据结构
java
常用代码模板1——基础算法——排序 二分 高精度 前缀和与差分 双指针算法 位运算 离散化 区间合并
排序二分高精度前缀和与差分双指针算法位运算离散化区间合并快速排序算法模板——模板题
AcWing
785.快速排序voidquick_sort(intq[],intl,intr){if(l>=r)return
結城
·
2024-02-11 05:31
c++
[PyTorch]PyTorch中张量(Tensor)拼接和拆分操作
PyTorch深度
学习总结
第四章PyTorch中张量(Tensor)拼接和拆分操作文章目录PyTorch深度
学习总结
前言一、张量拼接二、张量拆分前言上文介绍了PyTorch中张量(Tensor)的切片操作
咸鱼鲸
·
2024-02-11 04:51
pytorch
人工智能
python
【PyTorch】改变张量(Tensor)形状操作
PyTorch深度
学习总结
第二章PyTorch中改变张量(Tensor)形状操作文章目录PyTorch深度
学习总结
一、前言二、改变张量形状一、前言上文讲解了张量生成和信息获取的知识,本文将针对张量的操作进行详细讲解
咸鱼鲸
·
2024-02-11 04:21
PyTorch
pytorch
人工智能
python
【PyTorch】PyTorch中张量(Tensor)切片操作
PyTorch深度
学习总结
第三章PyTorch中张量(Tensor)切片操作文章目录PyTorch深度
学习总结
一、前言二、获取张量中的元素1、切片(行、列数)方法2、torch.where()函数3、使元素置零的操作一
咸鱼鲸
·
2024-02-11 04:21
PyTorch
pytorch
人工智能
python
【PyTorch】张量(Tensor)的生成
PyTorch深度
学习总结
第一章Pytorch中张量(Tensor)的生成文章目录PyTorch深度
学习总结
一、什么是PyTorch?
咸鱼鲸
·
2024-02-11 04:20
PyTorch
pytorch
人工智能
python
AcWing
785. 快速排序(java)【快速排序】
谢谢y老师模版和大佬们题解❤️年轻y总好帅爱了爱了❤️有输入输出版java:importjava.util.*;publicclassMain{privatestaticintN=100010;privatestaticint[]q=newint[N];publicstaticvoidmain(String[]args){Scannerscanner=newScanner(System.in);i
姐姐的半熟芝士
·
2024-02-11 04:06
和y总约会❤️
acwing
java
AcWing
785. 快速排序
快排:分治思想(先分完再递归)步骤:1.确定分界点:一般q[l]、q[(l+r)/2]、q[r](l,r为排序的闭区间)2.调整区间:使左边部分=x(注意:x不一定在分界点)------难点3.递归处理左右两端如何做到第二步?方案一:暴力法,开辟额外空间1.开两个数组a[],b[]2.遍历q[l]~q[r],小于等于x放a[],大于x放b[]3.将a[]放入q[],将b[]放入q[]方案二:优美1
ZZZZZrt
·
2024-02-11 04:36
AcWing数据结构与算法
算法
c++
数据结构
【
ACWing
】785. 快速排序
题目地址:https://www.
acwing
.com/problem/content/description/787/给定一个长nnn的数列,将其从小到大排序。
记录算法题解
·
2024-02-11 04:35
AC
数组
字符串
链表与模拟
算法
快速排序
c++
排序算法
AcWing
785. 快速排序
AcWing
785.快速排序题目链接:
AcWing
785.快速排序题目描述给定你一个长度为n的整数数列。请你使用快速排序对这个数列按照从小到大进行排序。并将排好序的数列按顺序输出。
MJHorseman
·
2024-02-11 04:35
算法
c++
排序
快速排序
Amazon Dynamo
学习总结
目录一、AmazonDynamo的问世二、AmazonDynamo主要技术概要三、数据划分算法四、数据复制五、版本控制六、故障处理七、成员和故障检测一、AmazonDynamo的问世AmazonDynamo是由亚马逊在2007年开发的一种高度可扩展和分布式的键值存储系统,旨在解决公司面临的大规模、任务关键型服务的需求。其起源于亚马逊早期在运营电子商务业务时遇到的挑战,传统的关系型数据库无法满足其大
张彦峰ZYF
·
2024-02-11 02:33
系统架构等思考
学习
Java 内存区域
JVM介绍:1)JVM
学习总结
,全面介绍运行时数据区域、各类垃圾收集器的原理使用、内存分配回收策略2)JVM
学习总结
,虚拟机性能监控、故障处理工具:jps、jstat、jinfo、jmap、VisualVM
头真的好重好重Y
·
2024-02-11 01:54
JVM
java
经验分享
开发语言
jvm
面试
Acwing
---837. 连通块中点的数量
连通块中点的数量1.题目2.基本思想3.代码实现1.题目给定一个包含nnn个点(编号为1∼n1∼n1∼n)的无向图,初始时图中没有边。现在要进行mmm个操作,操作共有三种:Cab,在点a和点b之间连一条边,a和b可能相等;Q1ab,询问点a和点b是否在同一个连通块中,a和b可能相等;Q2a,询问点a所在连通块中点的数量;输入格式第一行输入整数nnn和mmm。接下来mmm行,每行包含一个操作指令,指
amant 柒少
·
2024-02-11 00:44
#
Acwing
刷题
算法
java
数据结构
Acwing
---836. 合并集合
合并集合1.题目2.基本思想3.代码实现1.题目一共有nnn个数,编号是1∼n1∼n1∼n,最开始每个数各自在一个集合中。现在要进行mmm个操作,操作共有两种:Mab,将编号为aaa和bbb的两个数所在的集合合并,如果两个数已经在同一个集合中,则忽略这个操作;Qab,询问编号为aaa和bbb的两个数是否在同一个集合中;输入格式第一行输入整数n和m。接下来m行,每行包含一个操作指令,指令为Mab或Q
amant 柒少
·
2024-02-11 00:13
#
Acwing
刷题
java
算法
开发语言
超级个体
学习总结
2
20180616这一周,学习是高效学习思考能力里的高效学习和知识管理板块。我在想,我好像就一直是低效率的勤奋者,偶尔还会偷个小懒走个捷径。文中高效学习的方法,真的是让我又爱又恨,恨的是他无情的揭穿了我现在的状态,爱的是,这些方法如果我好好的用起来,我的学习效率可以上好几个台阶呀!如果是读书那会,知道怎么学习,估计我就不会放弃高考了吧。世上的书太多,知识大多,我们一辈子也学不完,虽然说活到老学到老,
马净1887
·
2024-02-10 21:30
学习总结
15
#封印##题目背景很久以前,魔界大旱,水井全部干涸,温度也越来越高。为了拯救居民,夜叉族国王龙溟希望能打破神魔之井,进入人界“窃取”水灵珠,以修复大地水脉。可是六界之间皆有封印,神魔之井的封印由蜀山控制,并施有封印。龙溟作为魔界王族,习有穿行之术,可任意穿行至任何留有空隙的位置。然而封印不留有任何空隙!龙溟无奈之下只能强行破除封印。破除封印必然消耗一定的元气。为了寻找水灵珠,龙溟必须减少体力消耗。
GGJJM
·
2024-02-10 18:30
学习
算法
数据结构
学习总结
11
#修复公路##题目背景A地区在地震过后,连接所有村庄的公路都造成了损坏而无法通车。政府派人修复这些公路。##题目描述给出A地区的村庄数N,和公路数M,公路是双向的。并告诉你每条公路的连着哪两个村庄,并告诉你什么时候能修完这条公路。问最早什么时候任意两个村庄能够通车,即最早什么时候任意两条村庄都存在至少一条修复完成的道路(可以由多条公路连成一条道路)。##输入格式第1行两个正整数N,M。下面M行,每
GGJJM
·
2024-02-10 18:00
学习
算法
学习总结
13
#最大正方形##题目描述在一个n*m的只包含0和1的矩阵里找出一个不包含0的最大正方形,输出边长。##输入格式输入文件第一行为两个整数n,m(1usingnamespacestd;intg[110][110];//保存数据intn,m;intx2,y2;//保存初始位置intsum;intdfs(intx,inty){intx3,y3;for(x3=x2;x3#includeusingnamesp
GGJJM
·
2024-02-10 18:00
学习
算法
学习总结
14
#【CSGRound1】天下第一##题目背景天下第一的cbw以主席的身份在8102年统治全宇宙后,开始了自己休闲的生活,并邀请自己的好友每天都来和他做游戏。由于cbw想要显出自己平易近人,所以zhouwc虽然是一个蒟蒻,也有能和cbw玩游戏的机会。##题目描述游戏是这样的:给定两个数x,y,与一个模数p。cbw拥有数x,zhouwc拥有数y。第一个回合:x#includeusingnamespac
GGJJM
·
2024-02-10 18:00
学习
算法
今日
学习总结
今天在看kmp算法和复习之前学习过的内容,把之前没认真看懂的内容全部又看了一边理解了一遍。KMPkmp算法基本的作用是查找一个字符串在另一个字符串中出现的位置(优化算法)。是对暴力算法的优化,暴力算法是在主串中一个一个向后移动的,kmp则是引入了一个前缀和后缀,前缀和后缀是相同的,通过记录前缀和后缀的最大长度来完成在主串中一段一段的移动,比暴力算法好了很多。这个算法的难点主要是记录前缀后缀最大值很
GGJJM
·
2024-02-10 18:59
学习
半程亲子文
学习总结
今天是十月的最后一天,今天的亲子文训练营喜报频传,光是我们班就上稿了两个人,我在为他们高兴的同时,也有深深的焦虑,毕竟,十月又过去了,训练营的课程也过了一半,而我感觉还在挣扎与徘徊中慢慢摸索。老师也说,十月的最后一天,适合做总结,最好把训练营的学习情况做一下总结。今天,做在桌子前,也有个想法,最好把之前学到的东西再整合一下,再剖析一下自己的问题。一、训练营学习情况总结训练营学习进程过半,我也上交了
福汶汶
·
2024-02-10 14:33
【Markdown
学习总结
(不定期更新)】
文章目录Markdown简介Markdown的特点Markdown的文本编辑器推荐Markdown基本操作Notice基础知识全角标点与半角标点目录与标题[数个"#"+空格]强调的三种方法斜体的三种方法删除线*高亮(拓展语法)代码代码块引用创建无序列表的三种方法创建有序列表[数字+"."+空格]*上标[用"^"包围](拓展语法)*下标[用"~"包围](拓展语法)*注释["[^]"后置](拓展语法)
Daoming Li
·
2024-02-10 12:00
学习
《数据结构与算法之美》01~05笔记
关于我的仓库这篇文章是我为面试准备的
学习总结
中的一篇我将准备面试中找到的所有学习资料,写的Demo,写的博客都放在了这个仓库里iOS-Engineer-Interview欢迎star其中的博客在,CSDN
太阳骑士索拉尔
·
2024-02-10 12:52
算法------(11)并查集
例题:(1)
Acwing
836.合并集合并查集就是把每一个集合看成一棵树,记录每个节点的父节点。合并集合就是把一棵树变成另一棵树的子树,即把一棵树的父节点变为另一棵树的父节点的儿子。
FancySuMMer11
·
2024-02-10 12:09
算法基础课
算法
c++
感恩日记20190315
图片发自App今天做了一次
学习总结
,觉得挺好的,梳理了一下思路,发成日记作为记录。1、区分该做的事和想做的事:记得老板跟我说过很多次,“成功有方法,失败有原因,成功是做该做的事而不是做想做的事”。
三皮Simon
·
2024-02-10 11:42
二、数据结构
链表单链表https://www.
acwing
.com/problem/content/828/#includeusingnamespacestd;constintN=1e5+10;//head:头节点的指向
duanyq666
·
2024-02-10 09:44
算法基础课
数据结构
算法
两周工作与
学习总结
(11月17~11月30)
上周因为学习没有写总结,这周一并补上!1,11月17~19温州课程结束,回到义乌开始动员团队感召强生老师一天的分享会。要求大家认真学习并且要写分享总结,家人们都写的很好尤其是红美和巧萍,我自己的分享却怎么也出不来,我发现自己真不是一个会用心的人,大脑强大,心灵的敏感度却太低了!2,11月20~25日参加珠海4天的数字课程学习,对于数字的感悟又加深不少!既然决定往数字导师这样的路上走,努力学习是必不
b6000d627fd1
·
2024-02-10 09:25
2.8
学习总结
2.81.二叉树的前序遍历2.二叉树的中序遍历3.二叉树的后序遍历4.⼆叉树的层序遍历5.⼆叉树的层序遍历26.二叉树的右视图7.二叉树的层平均值8.N叉树的层序遍历9.每个树行中找最大值10.填充每个节点的下一个右侧节点指针11.填充每个节点的下一个右侧节点指针212.生命之树(树状DP)13.最大子树和14.没有上司的舞会15.对称二叉树16.完全二叉树的节点个数17.二叉树的最大深度18.二
啊这泪目了
·
2024-02-10 08:23
学习
数据结构
算法
T-SQL游标
学习总结
T-SQL查询进阶-10分钟理解游标http://www.cnblogs.com/CareySon/archive/2011/11/01/2231381.html概述在关系数据库中,我们对于查询的思考是面向集合的。而游标打破了这一规则,游标使得我们思考方式变为逐行进行.对于类C的开发人员来着,这样的思考方式会更加舒服。正常面向集合的思维方式是:2而对于游标来说:3这也是为什么游标是邪恶的,它会使开
bcbobo21cn
·
2024-02-10 05:46
数据库
t-sql
游标
Acwing
---835. Trie字符串统计
Trie字符串统计1.题目2.基本思想3.代码实现1.题目维护一个字符串集合,支持两种操作:Ix向集合中插入一个字符串x;Qx询问一个字符串在集合中出现了多少次。共有N个操作,所有输入的字符串总长度不超过10510^5105,字符串仅包含小写英文字母。输入格式第一行包含整数N,表示操作数。接下来N行,每行包含一个操作指令,指令为Ix或Qx中的一种。输出格式对于每个询问指令Qx,都要输出一个整数作为
amant 柒少
·
2024-02-10 05:15
#
Acwing
刷题
java
算法
数据结构
Acwing
---143. 最大异或对
最大异或对1.题目2.基本思想3.代码实现1.题目在给定的N个整数A1,A2……AN中选出两个进行xor(异或)运算,得到的结果最大是多少?输入格式第一行输入一个整数N。第二行输入N个整数A1~AN。输出格式输出一个整数表示答案。数据范围1≤N≤105,1≤N≤10^5,1≤N≤105,000≤AiAiAi>i&1其实就是我想知道x的二进制表示中的第i位(二进制位从第0位开始表示第0位-第31位)
amant 柒少
·
2024-02-10 05:15
算法
java
数据结构
Acwing
---154. 滑动窗口
滑动窗口1.题目2.基本思想3.代码实现1.题目给定一个大小为n≤106n≤10^6n≤106的数组。有一个大小为k的滑动窗口,它从数组的最左边移动到最右边。你只能在窗口中看到k个数字。每次滑动窗口向右移动一个位置。以下是一个例子:该数组为[13-1-35367],kkk为333。你的任务是确定滑动窗口位于每个位置时,窗口中的最大值和最小值。输入格式输入包含两行。第一行包含两个整数nnn和kkk,
amant 柒少
·
2024-02-10 05:14
#
Acwing
刷题
算法
java
数据结构
上一页
3
4
5
6
7
8
9
10
下一页
按字母分类:
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
其他