首页 > 其他分享 >每日总结2023年7月20日

每日总结2023年7月20日

时间:2023-07-20 21:47:23浏览次数:35  
标签:总结 20 复杂度 算法 查找 2023 排序

今日学习:算法特性:有穷性(执行有穷步之后结束)、确定性(每一条语句都要有确切意义,不能模糊不清)、输入(>=0)、输出(>=1)、有效性(算法的每个步骤都能有效执行并得到确定的结果);时间复杂度空间复杂度的概念;顺序查找(ASL=n+1/2)、二分查找(O(n)=log2^n);散列表:线性探测法、伪随机数法;排序:插入类排序(直插、希尔)、交换类排序(冒泡、快排)、选择类排序(简单选择排序、堆排)、归并排序、基数排序。

明天的计划:Spring框架继续学习。

标签:总结,20,复杂度,算法,查找,2023,排序
From: https://www.cnblogs.com/nashacjj/p/17569756.html

相关文章

  • 网课记录2023.7.20
    视频BV1q54y1q79w首先是今日教训,scanf使用时忘了取地址,折腾了半个多钟才发现scanf("%d",&a);然后文件还莫名其妙地丢失了,幸好之前上传了github下面是正式内容转义字符与\配合导致原本的意思改变目前经常使用的有\n表示换行\t表示水平制表符其余目前未在日常使用中见到ps:如果要在字......
  • 7.20 打卡
    cin.ignore作用它的一个常用功能就是用来清除以回车结束的输入缓冲区的内容,消除上一次输入对下一次输入的影响。例如可以这么用,cin.ignore(1024,'\n'),通常把第一个参数设置得足够大,这样实际上是为了只有第二个参数'\n'起作用,所以这一句就是把回车(包括回车)之前的所以字符从输入......
  • 7.20
    一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下:首先对前17位数字加权求和,权重分配为:{7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2};然后将计算的和对11取模得到值Z;最后按照以下关系对应Z值与校验码M的值:Z:012345678910M:10X98765432现......
  • 实验五 Java多线程程序设计实验总结
    Java多线程程序设计实验总结引言多线程是计算机科学中重要的概念,它允许同时执行多个任务,从而提高程序的效率和性能。在Java中,多线程被广泛应用于各种场景,例如并发编程、网络编程等。本文将通过实验五的实践经验,介绍Java多线程程序设计的基本原理和常用技巧,并提供代码示例以加深......
  • 洛谷 P9139 [THUPC 2023 初赛] - 喵了个喵 II
    考虑如果每个数恰好出现两次,那么容易得出一个序列合法当且仅当将每个数两次出现位置看作一个区间\([l_i,r_i]\)的两个端点,那么这些区间两两之间不存在包含关系。考虑每个数出现四次的情况,我们钦定两次为\(i\),两次为\(i+n\),这样可以转化为\(2n\)的情况,而容易发现只有\(1122......
  • 《摆与混》第十八章--7月20日--周四
    周四,我在干什么?1.今天做了什么:今天9点起床(不背锅)。洗漱后,简单吃了个早饭(杂粮煎饼,好吃),上午正常学习,还看了会小说,5点出发健身锻炼(继续坚持),晚上看比赛(爽),大计划要来力!!!!2.解决了什么问题:Java课程推进,PTA继续冲击,加快了进度。3.明天干什么:预计继续学习Java,PTA同步跟进,继续推进大计划(燃......
  • (_mysql_exceptions.OperationalError) (2061, 'RSA Encryption not supported -
    RSA加密与数据库操作的关系在进行数据库操作时,我们有时会遇到类似于“(_mysql_exceptions.OperationalError)(2061,'RSAEncryptionnotsupported'”的错误提示。这个错误提示通常表示我们正在尝试使用RSA加密算法进行数据库操作,但是数据库不支持RSA加密。本文将介绍RSA加密算......
  • 鲲鹏920ARM架构的Linux系统运行的docker-compose
    实现鲲鹏920ARM架构的Linux系统运行的docker-compose作为一名经验丰富的开发者,我很乐意指导你如何实现鲲鹏920ARM架构的Linux系统运行的docker-compose。下面是整个过程的步骤:步骤说明步骤一安装Docker步骤二配置鲲鹏920的ARM架构环境步骤三安装docker-compo......
  • 2023.7.20 周四:稀疏数组
    1importjava.sql.SQLOutput;2importjava.util.Arrays;3importjava.util.Scanner;4//稀疏数组5publicclasstest{6publicstaticvoidmain(String[]args){7//首先创建一个11*11的二维数组0:没有棋子1:白棋2:黑棋8int[][]a......
  • 7.20 做题记录
    由于剪切板被误删了,所以搬运比较合适的题解。[ARC150F]ConstantSumSubsequenceSolution总结:判定条件严格时,考虑扩充条件利用单调性和分治结构减小状态数CF1523GTryBookingSolution总结:区间不交可以考虑分治CF1464FMyBeautifulMadnessSolution总结:集合到......