首页 > 其他分享 >7.12考试总结

7.12考试总结

时间:2024-07-13 22:31:14浏览次数:13  
标签:总结 7.12 pos 这道题 solve 本题 考试

T1动态询问

这个题主要考察快速排序求第k小O(n)的时间复杂度完成的方法
主要错误原因在于,在一些情况下x与y并不连续,中间可能会各一个数,所以它的k需要注意
这道在这个点上卡了很久,大概花费了1h左右,但感觉应该可以更快的解决,主要在于那道题没学好,一直记了一个错误的算法

T2财富计算

这个题做的比较满意
就是逆序对的改编版,做了20min左右,没啥思维含量

T3频繁的数据

这道题在考试的时候就直接奔着暴力打了,拿到了60分
正解为:通过有序可得知这些出现x的部分一定是连续的,那么我们就可以计算出所有点的起始点,通过下标减长度再加一
然后早给定的区间中我们可以找到第一个开头大于等于l的,这些的答案都是长度,而剩下的一定是pos-l(pos是第一个开头大于等于l的点)
解决第一个问题可用RMQ解决
本题其实和第二讲第一题十分相似,所以还是要认真复习!

T4特技飞行

这道题在考试的时候也是直接打暴力,拿到了40分
正解:假设有两个点x,y,如果这两个点直接没有更大的或更小的,那么他们一定要相连,因为如果走中间的步数不会少,只会多,没有意义
所以这道题就可以就可以变成solve(l,x)+1+solve(y,r),就变成了一道分治的题
本题主要考点是分治还需要一些思维,然后还是要多练练这种题

标签:总结,7.12,pos,这道题,solve,本题,考试
From: https://www.cnblogs.com/xxsap/p/18300839

相关文章

  • GitHub每日最火火火项目(7.12)
    项目名称:public-apis/public-apis项目介绍:这是一个集体列表,包含了各种免费的API。该项目可能致力于收集和整理不同领域的免费API,为开发者提供便利,使其能够更轻松地获取所需的数据和功能。通过使用这些免费的API,开发者可以节省开发成本,提高开发效率,并且能够快速构......
  • 2024暑假第二周总结
    运算符总结对字面量或者变量进行操作的符号算数运算符加减乘除取模取余加减乘publicclassyunsuanfu{publicstaticvoidmain(String[]args){//+System.out.println(3+2);//5//-System.out.println(3-2);//1//*......
  • 2024.07.13hadoop总结
    hadoop基础概念学习在这之前并不了解hadoop,甚至没怎么听人提起过,直到学习大数据技术需要hadoop和python才开始学习。               hadoop的概念还没有完全了解完全,但是它的核心是处理和存储大数据,需要在虚拟机上面进行系统的测试 ......
  • 小学期第二周个人总结
    本周,我投入了大量时间和精力来学习Hadoop生态系统的相关知识。Hadoop生态系统包括Hadoop、Hive和YARN等重要组件,它们在大数据处理和管理中发挥着关键作用。首先,我对Hadoop本身进行了深入了解。Hadoop是一个用于存储和处理大数据的开源框架,提供了分布式存储(HDFS)和分布式计算(MapRed......
  • 周总结
    这周主要练习springboot3+vue3,开发大事件系统,Hadoop还未开始学,计划完成大事件开发后冲击Hadoop,在这里主要说一下我后端的开发心里路程吧。SpringBoot是一种基于Spring框架的开发工具,它旨在简化Spring应用程序的开发和部署过程。作为一名后端开发人员,我对SpringBoot的使......
  • 第二周总结
    1​下载JDK,安装JDK并配置环境变量。​阅读大道至简三至六章学习异常处理​理解类和对象​2.​下一周准备学习继承和多态,接口和抽象类3.困难:语法复杂:Java的语法规则相对较多,理解并记忆这些规则需要一定的时间和努力。编程逻辑难以理解:编程不仅仅是记忆语法,更重要的是理解......
  • Hadoop学习总结
    在我作为初学者探索Hadoop的过程中,我深感兴奋和好奇。Hadoop作为一种开源的分布式存储和计算平台,能够处理大规模数据,这一点让我产生了深刻的震撼和兴趣。刚开始接触时,我面临理解Hadoop核心概念的挑战,特别是涉及到HDFS(Hadoop分布式文件系统)和MapReduce的概念。然而,通过阅读官方文档......
  • 暑假第二周总结(7.9-7.13)
    这周做了什么学习了JAVA的基本内容通过实例认识了JAVA的面向对象编程及一些不同于C++面向对象的知识。时钟类packageClock;publicclassClock{privateDisplayhour=newDisplay(24);privateDisplayminute=newDisplay(60);publicvoidstart(){......
  • 第一周学习总结
    开篇概述随着计算机网络基础设施的完善,社交网络和电商的发展以及物连网的推进,产生了越来越多的大数据,使得人工智能最近几年也有了长足的发展(可供机器学习的样本数据量足够大了),大数据的存储和处理也越来越重要,国家对此也比较重视(可上网搜索关键字“大数据白皮书”关键字,以了解详细......
  • 第二周学习总结
    分布式文件系统主要用来解决如下几个问题:读写大文件加速运算对于某些体积巨大的文件,比如其大小超过了计算机文件系统所能存放的最大限制或者是其大小甚至超过了计算机整个硬盘的容量的文件,这时需要将文件分割为若干较小的块,然后将这些块按照一定的规则分放在集群中若干台节点......