Defects4j数据集安装及使用 西门子故障程序是那么做的,不同版本的故障程序之间只有一两行不一样,所有的测试用例也都是一样的,测试用例对在运行不同版本的故障程序时结果是不同的。如果我们想要一个没有故障的版本怎么办呢,就对defects4j checkout后,/tmp/lang_1_buggy中的源码进行更改即可,按照src.patch更改源码,其中@@后是代码在NumberUtils.java中的行数,每行代码前面没有符号时,代表代码无需改动,- 代表是新加的正确代码,+ 代表是错误代码,注释掉即可。
黑马头条---day1 knife4j是为Java MVC框架集成Swagger生成Api文档的增强解决方案,前身是swagger-bootstrap-ui,取名kni4j是希望它能像一把匕首一样小巧,轻量,并且功能强悍!
2023.07.13力扣6题 给你一个 n x n 的 方形 整数数组 matrix ,请你找出并返回通过 matrix 的下降路径 的 最小和。下降路径可以从第一行中的任何元素开始,并从每一行中选择一个元素。在下一行选择的元素和当前行所选元素最多相隔一列(即位于正下方或者沿对角线向左或者向右的第一个元素)。具体来说,位置(row, col) 的下一个元素应当是 (row + 1, col - 1)、(row + 1, col) 或者 (row + 1, col + 1)。
线段树----logn时间维护查询区间和/最大值/最小值 线段树是算法竞赛中常用的用来维护 区间信息 的数据结构。线段树可以在 O(\log N) 的时间复杂度内实现单点修改、区间修改、区间查询(区间求和,求区间最大值,求区间最小值)等操作。
2023.07.10力扣6题 给你一个整数数组 nums,返回 数组 answer ,其中 answer[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。题目数据 保证 数组 nums之中任意元素的全部前缀元素和后缀的乘积都在 32 位 整数范围内。请不要使用除法,且在 O(n) 时间复杂度内完成此题。
单调队列算法 我们可以先求出S[i]表示序列里前i ii项的和,则连续子序列[L,R]中的和就等于S [ R ] − S [ L − 1 ].所以我们可以非常巧妙地将原问题转化为:找出两个位子h和t,使S [ h ] − S [ t ] 最大并且h − t < = m。用暴力作法,需要O(nk)的时间复杂度,为了优化降低时间复杂度,可以用单调队列遍历整个数组,找最小值时将前面比新加入的数大的数都删去,每次只取队头,可以将时间复杂度降低到O(n).1.队列中的元素在原来的列表中的位置是由前往后的(随着循环顺序入队)。
2023.07.08力扣6题 给你一个下标从 1 开始的整数数组 numbers ,该数组已按 非递减顺序排列 ,请你从数组中找出满足相加之和等于目标数 target的两个数。如果设这两个数分别是 numbers[index1] 和 numbers[index2] ,则 1
java飞起基础----黑马程序员 字符串运算:字符串只有+操作,没有其他操作。扩展的赋值运算符中隐层还包含了一个强制转换。以+=为例。当a和b均为byte类型时,a += b;实际上相当于 a = (byte)(a + b);&& 和 & 、||和|的运行结果都是一模一样的。但是&&和||是短路逻辑运算符可以提高程序的运行效率。next(),nextInt(),nextDouble()在接收数据的时候,会遇到空格,回车,制表符其中一个就会停止接收数据。但是这些符号 + 后面的数据还在内存中并没有接收。
C++总结 1. C++ 的STL中的vector/map/set中增删元素对迭代器的影响?(1)对于底层是连续存储实现的vector来说,删除元素和插入元素都会使得当前迭代器以及之后的都失效,可以通过 erase(删除位置的指针) 返回下一个数据的一个新的迭代器来继续遍历数据。插入元素失效的原因可以使因为push_back()操作使得vector容量不够进行扩容,寻找了新的地址,也可能是因为insert操作使得当前以及之后的迭代器均无效。依照C++标准,插入和删除位置之后的迭代器是应该失效的。#include&l
计算机保研复习专业课篇(408+数学+部分专业课) 1. 计组(1)总线是什么1)总线是一组能功能部件之间分时共享的公共信息传送线路。分时、共享是它的两大特点。2)分时是指同一时刻只能有一个部件向总线上发出信息。3)总线分为三大类:片内总线、系统总线(数据总线+控制总线+地址总线)、通信总线。4)通信方式分为:异步通信和并行通信。5)一些特性:功能特性、电气特性、机械特性、时间特性。(2)解释下什么是DMA(1)CPU和外设之间数据传输的方式,外部设备发送DMA请求,CPU同意之后就让出总线控制权,DMA控制器接管总线控制权之后开始进行外部