acwing学习总结

三月英语学习总结

英语学习，没有动力，毕竟不是刚需。自己本来想，每十天记录一次英语的学习情况，但是没有做到。看来要降低目标，从一个月一次开始做，做记录。一、提高重视度英语当成以后要用到的必备工具英文来获取国外的第一手新闻在英语的学习中能提高语言的使用能力很多著名作者就掌握了多种语言二、相关软件的学习情况时间的投入情况，要用番茄todo进行记录。（一）流利说学完1个月，最近就没有动了。定期打开学习小话题。（二）学习强
孙栋的故事·2024-01-28 05:57

1.27学习总结

今天做了些队列的题：1.逛画展（单调队列）2.打印队列PrinterQueue（优先队列）3.[NOIP2010提高组]机器翻译(模拟队列)4.求m区间内的最小值(单调队列板子题)5.日志统计(滑动窗口，双指针)总结一下：单调队列使用STL的deque进行模拟，也可以用数组和双指针(head,tail)，有两种操作，删头和去尾，实现一个区间内单调增或减的队列，经典的例题是滑动窗口，在用单调队列做题
啊这泪目了·2024-01-28 03:46

1.25学习总结

今天学习了二叉树，了解了二叉树的创建和遍历的过程今天所了解的遍历过程主要分为三种，前序中序和后序，都是DFS的想法前序遍历：先输出在遍历左节点和右节点（输出->左->右）中序遍历：先遍历左节点，再输出和遍历右节点（左->输出->右）后序遍历：先遍历左节点和右节点，最后再输出（左->右->输出）#defineTElemTypechartypedefstructBiNode{TElmeTypedata
啊这泪目了·2024-01-28 03:45

1.26学习总结

连通性判断DFS连通性判断步骤：1.从图上任意一点u开始遍历，标记u已经走过2.递归u的所有符合连通条件的邻居点3.递归结束，找到了的所有与u的连通点，就是一个连通块4.然后重复这个步骤找到所有的连通块BFS连通性判断步骤：1.从图上任意一点u开始遍历，入队2.弹出队首u，并且u已经被标记过，开始搜索u的邻居点放到队列中3.弹出队首，重复步骤寻找连通点题：全球变暖你有一张某海域���NxN像素的照
啊这泪目了·2024-01-28 03:15

1.24学习总结

学习了数据结构链表总结一下线性表的一些操作：第一点创建一个线性表，就是定义一个结构体类型的变量，里面可以存数据和线性表当前的长度第二点，读取线性表里面的元素第三点插入和删除元素，插入元素主要在于实现元素后移的情况，把要插入元素位置后面的元素都后移一位删除元素主要在于覆盖，把删除元素之后的元素向前覆盖一位线性表的优点：访问快，使用方法简单缺点：需要连续的空间，访问较慢和typedef的运用//typ
啊这泪目了·2024-01-28 03:15

第十四届蓝桥杯省赛pythonB组题。 管道

5407.管道-AcWing题库有一根长度为len的横向的管道，该管道按照单位长度分为len段，每一段的中央有一个可开关的阀门和一个检测水流的传感器。
防御塔策略·2024-01-28 02:39

第十四届蓝桥杯C组题目 三国游戏

4965.三国游戏-AcWing题库小蓝正在玩一款游戏。游戏中魏蜀吴三个国家各自拥有一定数量的士兵X,Y,Z（一开始可以认为都为00）。
防御塔策略·2024-01-28 02:08

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周赛第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

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

【战盟第二期智家集训班】

沈阳-有住-浑南店-房康12月11日一、学习总结：1.今天上午的主要学习内容是袁老师带领我们一起分享了成套家电销售技巧和全屋净水如何去施工和全屋净水都有哪些电器组成以及每个电器的功能和如何匹配不同家庭的客户等
房康·2024-01-28 00:06

算法基础课-基础算法

快速排序题目链接：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

算法基础课-数据结构

单链表题目链接：826.单链表-AcWing题库思路：AcWing826.单链表---图解-AcWing需要注意的点在于理解ne[idx]=head，idx表示当前的点，意思是将当前的点链到头结点的后面
向来痴_·2024-01-27 20:11

【吴恩达·机器学习】第一章：机器学习绪论：监督学习和非监督学习

文章目录0、声明1、前言：Part1/Week1学习总结2、机器学习绪论2.1：什么是机器学习2.2：监督学习2.2.1：回归2.2.2：分类2.2.3：回归和分类对比：2.3：非监督学习2.3.1:聚类博主简介
是瑶瑶子啦·2024-01-27 20:10

线程池使用学习总结

什么是线程池？线程池（ThreadPool）是一种基于池化思想管理和使用线程的机制。它是将多个线程预先存储在一个“池子”内，当有任务出现时可以避免重新创建和销毁线程所带来性能开销，只需要从“池子”内取出相应的线程执行对应的任务即可。线程池优势：➢降低资源消耗：通过池化技术重复利用已创建的线程，降低线程创建和销毁造成的损耗。➢提高响应速度：任务到达时，无需等待线程创建即可立即执行。➢提高线程的可管理
star_falling·2024-01-27 16:35

MySQL 常用函数学习总结

1、数值函数➢数学计算○ABS(x)返回x的绝对值SELECTABS(-2);○EXP(x)返回e的x次方SELECTEXP(2);○LN返回数字的自然对数SELECTLN(2);○OG(x)返回自然对数(以e为底的对数)SELECTLOG(20.085536923188);○POW(x,y)/POWER(x,y)返回x的y次方SELECTPOW(2,3);SELECTPOWER(2,3);○SQ
star_falling·2024-01-27 16:35

Java 8 函数式接口学习总结

什么是函数式接口➢有且仅有一个抽象方法的接口。➢被@FunctionalInterface注解的接口，接口上添加@FunctionalInterface注解意味着该接口只能有一个抽象方法，否则会编译报错函数式接口更多是为Lambda表达式服务的，所以函数式接口即可以适用于Lambda使用的接口。常用的函数式接口Java8在java.util.function包下预定义了大量的函数数式接口供我们使用
star_falling·2024-01-27 16:35

Redis的Java客户端学习总结

—————————redis.clientsjedis3.7.0简单案例importredis.clients.jedis.Jedis;/****@authorchengjiang*/publicclassDemoJedis{publicstaticvoidmain(String[]args){//1、建立连接Jedisjedis=newJedis("127.0.0.1",6379);//2、设置
star_falling·2024-01-27 16:34

ssm框架(Spring+SpringMVC+MyBatis)实现管理系统注册功能

之所以写这篇文章，一是做一个学习总结（其实是怕以后想用ssm框架，想不起来怎么写…），二就是想与那些跟我一样的，没什么基础又想学习的人分享下心得，废话不多说，进入正题。
应无所往而生其心·2024-01-27 14:32

2019-10-25 Day15

学习总结：使用sql注入，成功登陆进入到后台页面，高内聚，把有一些需要的功能整合在一个方法；数据库表的字段与domain的实体类保持一致；实体类字段加注释了解冗余：同一数据存储在不用数据表中学习：ajax
偷影子的人2·2024-01-27 14:36

笔记：沟通三大原则之：目标感

结合最近的教训，终于明白了为什了老是被别人牵着鼻子走了，还是认真学习总结下。
敏儿好学·2024-01-27 05:35

第十四届蓝桥杯省赛C++B组题目及解析（二）

此篇接续上一篇之后的题目，为4-6题，如果需要前三题的解析请看上一篇博客（第十四届蓝桥杯省赛C++B组题目及解析-CSDN博客）第四题题目链接：4959.岛屿个数-AcWing题库小蓝得到了一副大小为M
wz_fisher·2024-01-26 20:14

第十四届蓝桥杯省赛C++B组题目及解析之链表

此篇接续上一篇第六题中的手搓双链表的内容，上一篇博客链接：第十四届蓝桥杯省赛C++B组题目及解析（二）-CSDN博客这里通过acwing中的模板题进行讲解首先可以看一下模拟单链表的实现方法一.数组模拟单链表一般用于邻接表
wz_fisher·2024-01-26 20:14

第十四届蓝桥杯省赛C++B组题目及解析

因为最近没有cf的比赛，于是在acwing摸鱼（不是，发现y总把去年蓝桥杯的题目搬过来了，正好借助这个机会进行补题。
wz_fisher·2024-01-26 20:40

AcWing 826. 单链表

题目实现一个单链表，链表初始为空，支持三种操作：向链表头插入一个数；删除第k个插入的数后面的数；在第k个插入的数后插入一个数。现在要对该链表进行M次操作，进行完所有操作后，从头到尾输出整个链表。注意:题目中第k个插入的数并不是指当前链表的第k个数。例如操作过程中一共插入了n个数，则按照插入的时间顺序，这n个数依次为：第11个插入的数，第22个插入的数，…第n个插入的数。输入格式第一行包含整数M，表
魏大橙·2024-01-26 20:57

算法------（4）双指针

例题：（1）Acwing799.最长连续不重复子序列比较简单的一个例题，思路是利用双指针从头开始遍历，每次记录该数字出现次数，如果发现有重复的就用副指针往前遍历，找到重复位置。
FancySuMMer11·2024-01-26 19:36

算法------（7）高精度

例题：（1）Acwing791.高精度加法高精度本质上就是对加减乘除的模拟。加法的流程是：（1）每一位上的两个数相加（2）进位。因此用两个动态数组把A，B的每一位存下来，然后每一位相加并且进位。
FancySuMMer11·2024-01-26 19:36

算法------（8）二分

例题：（1）Acwing789.数的范围（2）AcWing790.数的三次方根练习：（1）P1024一元三次方程求解还是没想到怎么好好利用二分。。。
FancySuMMer11·2024-01-26 19:36

算法------（9）哈希表

例题：（1）Acwing840.模拟散列表开放寻址法：一般来说开所需要的数字的3倍大小，首先对该数字取模，由于有负数存在因此要用（x%N+N）%N的方式，然后找某个数字在哈希表中的位置，不断对表进行循环查找
FancySuMMer11·2024-01-26 19:36

LeetCode精选算法200题------（2）408.有效单词缩写

今天上午本来准备把ACwing的算法基础课听一点的，结果网站莫名其妙的放不出视频了。于是把昨晚上半夜没做出来的一道题接着做了一下。这道题还是比较复杂的，虽然我自己做出来了，但方法显然并不是那么高效。
FancySuMMer11·2024-01-26 19:05

算法------（10）堆

例题：（1）AcWing838.堆排序我们可以利用一个一维数组来模拟堆。
FancySuMMer11·2024-01-26 19:01

CSS第九天学习总结—— favicon 图标、SEO优化、logo SEO优化

网站favicon图标favicon.ico一般用于作为缩略的网站标志，它显示在浏览器的地址栏或者标签上。目前主要的浏览器都支持favicon.ico图标。制作favicon图标把图标切成png图片把png图片转换为ico图标，这需要借助于第三方转换网站，例如比特虫：http://www.bitbug.net/使用favicon图标第一步：favicon图标放到网站根目录下第二步：HTML页面引入
李穩钰·2024-01-26 14:54

ARP地址解析协议学习总结

一、1.ARP（地址解析协议）用于确定本地可达的IPv4子网使用的IPv4地址对应的硬件地址。它在数据报的目的地与发送方处于同一子网时使用，还用于数据报的目的地不在当前子网时将其转发到一台路由器。ARP缓存是其运行的基础。提供网络层（IP）地址到相关硬件地址的动态映射。ARP操作会自动执行和随时间变化，与用户或系统管理员无关。提供了一种在IPv4地址（32位）和各种网络技术使用的硬件地址（以太网的
云在青山水在瓶·2024-01-26 07:07

【寒假每日一题·2024】AcWing 5396. 棋盘（补）

文章目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解三、知识风暴一、题目1、原题链接5396.棋盘2、题目描述二、解题报告1、思路分析（1）首先初始棋盘均为白色的棋子，也就是棋盘数组默认为全0，可以当做差分数组来使用。（2）利用差分操作，向对应的矩阵范围加1，表示操作次数多一次。（3）对差分数组求前缀和，得到对应的结果数组，数组元素值也就是操作次数为偶数时说明
-dzk-·2024-01-26 05:33

【寒假每日一题·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

以游戏之名 享学习之乐——2020兴成长小学数学游戏化学习班学习总结

课堂游戏入人心，实施策略有学问。数学大家庄惠芬，携手名师来坐镇。理论设计加实践，各个环节细推论。二班学员何其幸，八周迎来面貌新！2020年7月，第三届兴成长计划如期而至，来自祖国各地的教师慕名而动，纷沓至来，一时间cctalk校园版和平台版的5个教室人满为患，甚至还有很多报不上名的老师捶胸顿足、深感遗憾。作为一名互加计划的忠实追随者，第二届兴成长计划学员，我也因为没有机会成为第三届学员又舍不得它的
荷锄葬花·2024-01-26 01:28

Day 1322：架构师训练营学习总结（w13）

本周主要讲了Spark流计算、数据分析和机器学习。Spark的主要特点是DAG切分多阶段计算、内存存储中间结果、RDD的编程模型。RDD是Spark的核心概念。Spark直接针对数据进行编程，将大规模数据集合抽象成RDD对象，然后在这个对象上进行计算处理，得出一个新的RDD，继续再进行计算处理，直到得到最后的结果。Spark的分布式计算也都是以RDD为单位展开分片、任务调度。网页排名算法PageR
kafkaliu·2024-01-25 22:18

acwing786.第k个数(快速选择排序)

一、题目简介二、思路简析:1.看k的大小与左边区间的长度SL的大小关系，①若k较小，则一定是在左侧区间②若k较大，则一定是递归右侧区间，传入的k值更新为(k-SL)2.时间复杂度分析：右侧是一个等比数列求和，usingnamespacestd;intn;intk;constintN=1e6+10;intq[N];intQsort(intq[],intl,intr,intk){if(l>=r)ret
_Ocean__·2024-01-25 21:43

Acwing786. 第k个数

给定一个长度为n的整数数列，以及一个整数k，请用快速选择算法求出数列从小到大排序后的第k个数。输入格式第一行包含两个整数n和k。第二行包含n个整数（所有整数均在1∼10^9范围内），表示整数数列。输出格式输出一个整数，表示数列的第k小数。数据范围1≤n≤100000,1≤k≤n输入样例：5324153输出样例：3就是用到了快排，重点掌握好快排算法的核心，分治的核心思想#include#includ
理工大猪猪·2024-01-25 21:13

acwing 786. 第k个数

786.第k个数题目：#include#include#includeusingnamespacestd;constintN=1e5+10;intn,a[N],m;voidsort1(){sort(a,a+n);}voidsort2(intl,intr){if(l>=r)return;intmid=(l+r)>>1;//cout=r)return;inti=l-1,j=r+1,x=(l+r)>>1
岁忧·2024-01-25 21:12

2-算法基础课-快速排序进阶-快速选择-AcWing 786. 第k个数

题目描述给定一个长度为n的整数数列，以及一个整数k，请用快速选择算法求出数列从小到大排序后的第k个数。输入格式第一行包含两个整数n和k。第二行包含n个整数（所有整数均在1∼10^9范围内），表示整数数列。输出格式输出一个整数，表示数列的第k小数。数据范围1≤n≤100000,1≤k≤n输入样例：5324153输出样例：3解题思路先回忆一下快速排序的步骤：1.找到分界点x,q[L],q[R],q[(
想树·2024-01-25 21:11

Acwing---99.激光炸弹

激光炸弹1.题目2.基本思想3.代码实现1.题目地图上有NNN个目标，用整数Xi,YiXi,YiXi,Yi表示目标在地图上的位置，每个目标都有一个价值WiWiWi。注意：不同目标可能在同一位置。现在有一种新型的激光炸弹，可以摧毁一个包含R×RR×RR×R个位置的正方形内的所有目标。激光炸弹的投放是通过卫星定位的，但其有一个缺点，就是其爆炸范围，即那个正方形的边必须和x，y轴平行。求一颗炸弹最多能炸
amant 柒少·2024-01-25 21:40

【AcWing-Python-786】第k个数/快速选择算法

题目：https://www.acwing.com/problem/content/788/对应视频讲解：https://www.acwing.com/video/228/题目描述回顾快排【AcWing-Python
如何原谅奋力过但无声·2024-01-25 21:10

【acwing】786. 第k个数

给定一个长度为n的整数数列，以及一个整数k，请用快速选择算法求出数列从小到大排序后的第k个数。输入格式第一行包含两个整数n和k。第二行包含n个整数（所有整数均在1∼109范围内），表示整数数列。输出格式输出一个整数，表示数列的第k小数。数据范围1≤n≤100000,1≤k≤n输入样例：5324153输出样例：3#includeusingnamespacestd;intp[100005],n,k;v
风有点大·2024-01-25 21:09

快速排序 - AcWing 786. 第k个数（C++）- 简单

题目链接：https://www.acwing.com/problem/content/description/788/题目如下：#include#includeusingnamespacestd;constintN
JIngles123·2024-01-25 21:39

ACwing-786-第k个数-快排思想

快排思想的运用。因为快排每次可以确定一个元素的最终位置，那么只要确定了第k个数字的位置，递归就可以结束了。//第k个数#includeusingnamespacestd;constintN=100010;intn,k,a[N];intquickFind(intl,intr,intk){//1.前半部分和快排完全相同:找到第k个位置了if(l==r)returna[r];//1.1以x为枢轴，一次快
多多的伴随矩阵·2024-01-25 21:39

acwing 786. 第k个数-原理。快速选择

acwing786.第k个数题意从小到大，第K个数。注意是第k个数想法快速选择算法快排的每一趟，数轴的左边都会是=x的。
不会JAVA的运营不是好数分·2024-01-25 21:39

【AcWing】786. 第k个数

786.第k个数给定一个长度为n的整数数列，以及一个整数k，请用快速选择算法求出数列从小到大排序后的第k个数。输入格式第一行包含两个整数n和k。第二行包含n个整数（所有整数均在1∼109范围内），表示整数数列。输出格式输出一个整数，表示数列的第k小数。数据范围1≤n≤100000,1≤k≤n输入样例：5324153输出样例：3思路：利用快速排序，先将整数序列排序后输出第k个小数。代码样例：#inc
小萨摩！·2024-01-25 21:08

Acwing 786. 第k个数

给定一个长度为n的整数数列，以及一个整数k，请用快速选择算法求出数列从小到大排序后的第k个数。输入格式第一行包含两个整数n和k。第二行包含n个整数（所有整数均在1∼109范围内），表示整数数列。输出格式输出一个整数，表示数列的第k小数。数据范围1≤n≤100000,1≤k≤n输入样例：5324153输出样例：3思路|—————x—————|设小于等于x的数的个数：SL，大于等于x的数的个数为SR分
疯狂java杰尼龟·2024-01-25 21:08
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他