- 博客(82)
- 收藏
- 关注
RSS订阅原创 Defects4j数据集安装及使用
西门子故障程序是那么做的，不同版本的故障程序之间只有一两行不一样，所有的测试用例也都是一样的，测试用例对在运行不同版本的故障程序时结果是不同的。如果我们想要一个没有故障的版本怎么办呢，就对defects4j checkout后，/tmp/lang_1_buggy中的源码进行更改即可，按照src.patch更改源码，其中@@后是代码在NumberUtils.java中的行数，每行代码前面没有符号时，代表代码无需改动，- 代表是新加的正确代码，+ 代表是错误代码，注释掉即可。
2023-10-14 16:25:22
884
原创 黑马头条---day1
knife4j是为Java MVC框架集成Swagger生成Api文档的增强解决方案,前身是swagger-bootstrap-ui,取名kni4j是希望它能像一把匕首一样小巧,轻量,并且功能强悍!
2023-07-30 16:21:59
2646
原创 2023.07.13力扣6题
给你一个 n x n 的 方形 整数数组 matrix ，请你找出并返回通过 matrix 的下降路径 的 最小和。下降路径可以从第一行中的任何元素开始，并从每一行中选择一个元素。在下一行选择的元素和当前行所选元素最多相隔一列（即位于正下方或者沿对角线向左或者向右的第一个元素）。具体来说，位置(row, col) 的下一个元素应当是 (row + 1, col - 1)、(row + 1, col) 或者 (row + 1, col + 1)。
2023-07-29 10:25:28
252
原创 线段树----logn时间维护查询区间和/最大值/最小值
线段树是算法竞赛中常用的用来维护 区间信息 的数据结构。线段树可以在 O(\log N) 的时间复杂度内实现单点修改、区间修改、区间查询（区间求和，求区间最大值，求区间最小值）等操作。
2023-07-27 10:55:35
1165
原创 2023.07.10力扣6题
给你一个整数数组 nums，返回 数组 answer ，其中 answer[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。题目数据 保证 数组 nums之中任意元素的全部前缀元素和后缀的乘积都在 32 位 整数范围内。请不要使用除法，且在 O(n) 时间复杂度内完成此题。
2023-07-11 12:08:10
151
原创 单调队列算法
我们可以先求出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-11 12:06:40
339
原创 2023.07.08力扣6题
给你一个下标从 1 开始的整数数组 numbers ，该数组已按 非递减顺序排列 ，请你从数组中找出满足相加之和等于目标数 target的两个数。如果设这两个数分别是 numbers[index1] 和 numbers[index2] ，则 1
2023-07-08 14:32:35
499
原创 java飞起基础----黑马程序员
字符串运算：字符串只有+操作，没有其他操作。扩展的赋值运算符中隐层还包含了一个强制转换。以+=为例。当a和b均为byte类型时，a += b;实际上相当于 a = (byte)(a + b);&& 和 & 、||和|的运行结果都是一模一样的。但是&&和||是短路逻辑运算符可以提高程序的运行效率。next（），nextInt（），nextDouble（）在接收数据的时候，会遇到空格，回车，制表符其中一个就会停止接收数据。但是这些符号 + 后面的数据还在内存中并没有接收。
2023-07-07 00:04:15
259
原创 C++总结
1. C++ 的STL中的vector/map/set中增删元素对迭代器的影响？（1）对于底层是连续存储实现的vector来说，删除元素和插入元素都会使得当前迭代器以及之后的都失效，可以通过 erase(删除位置的指针) 返回下一个数据的一个新的迭代器来继续遍历数据。插入元素失效的原因可以使因为push_back()操作使得vector容量不够进行扩容，寻找了新的地址，也可能是因为insert操作使得当前以及之后的迭代器均无效。依照C++标准，插入和删除位置之后的迭代器是应该失效的。#include&l
2021-07-31 15:19:13
5671
13
原创 计算机保研复习专业课篇（408+数学+部分专业课）
1. 计组(1）总线是什么1）总线是一组能功能部件之间分时共享的公共信息传送线路。分时、共享是它的两大特点。2）分时是指同一时刻只能有一个部件向总线上发出信息。3）总线分为三大类：片内总线、系统总线（数据总线+控制总线+地址总线）、通信总线。4）通信方式分为：异步通信和并行通信。5）一些特性：功能特性、电气特性、机械特性、时间特性。(2）解释下什么是DMA（1）CPU和外设之间数据传输的方式，外部设备发送DMA请求，CPU同意之后就让出总线控制权，DMA控制器接管总线控制权之后开始进行外部
2021-07-22 16:44:42
25134
2
原创 PU学习相关知识
1. UCI上的12个数据集（如何预处理）（1）首先需要将多类别转化为两类别，positive和negative，论文"Positive and Unlabeled Learning with Label Disambiguation"中的多类别转两类别是将其中几个类别样本看作是positive（在本文中是先分开，之后处理完之后再训练模型之前加百分之p的正样本作为unlabeled samples），剩余的类别样本看作是negative。似乎是相似的类别转化为同一个类别！（2）需要对数据进行预处理，即归
2021-06-23 17:31:26
624
1
原创 二叉树路径之和问题----力扣路径总和
1. 路径总和给你二叉树的根节点 root 和一个表示目标和的整数 targetSum ，判断该树中是否存在 根节点到叶子节点 的路径，这条路径上所有节点值相加等于目标和 targetSum 。叶子节点 是指没有子节点的节点。示例 1：输入：root = [5,4,8,11,null,13,4,7,2,null,null,null,1], targetSum = 22输出：true示例 2：输入：root = [1,2,3], targetSum = 5输出：false示例 3：输
2021-06-21 22:21:33
743
原创 2021-6-13-----树类型------LeetCode刷题
1. 给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例：给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7返回它的最大深度 3 。class Solution { public int maxDepth(TreeNode root) { if(root==null){ re
2021-06-13 22:16:13
81
原创 背包问题总结
例题：474. 一和零给你一个二进制字符串数组 strs 和两个整数 m 和 n 。请你找出并返回 strs 的最大子集的大小，该子集中 最多 有 m 个 0 和 n 个 1 。如果 x 的所有元素也是 y 的元素，集合 x 是集合 y 的 子集 。示例 1：输入：strs = ["10", "0001", "111001", "1", "0"], m = 5, n = 3输出：4解释：最多有 5 个 0 和 3 个 1 的最大子集是 {"10","0001","1","0"} ，因此答案是
2021-06-06 18:37:43
73
原创 复旦大学机考题
1.斗牛原题： 给定五个 0~9 范围内的整数 a1, a2, a3, a4, a5。如果能从五个整数中选出三个并且这三个整数的和为10 的倍数（包括 0），那么这五个整数的权值即为剩下两个没被选出来的整数的和对 10 取余的结果，显然如果有多个三元组满⾜和是 10 的倍数，剩下两个数之和对 10 取余的结果都是相同的；如果选不出这样三个整数，则这五个整数的权值为 -1。现在给定 T 组数据，每组数据包含五个 0~9 范围内的整数，分别求这 T 组数据中五个整数的权值【输⼊格式】 第⼀⾏⼀个整数 T
2021-06-06 18:13:54
191
原创 2021-06-05
1. 203. 移除链表元素给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回 新的头节点 。示例1：输入：head = [1,2,6,3,4,5,6], val = 6输出：[1,2,3,4,5]示例 2：输入：head = [], val = 1输出：[]示例 3：输入：head = [7,7,7,7], val = 7输出：[](1)解法一：class Solution { publi
2021-06-05 20:02:07
62
原创 2021-06-02动态规划力扣刷题
1. 523. 连续的子数组和给你一个整数数组 nums 和一个整数 k ，编写一个函数来判断该数组是否含有同时满足下述条件的连续子数组：子数组大小 至少为 2 ，且子数组元素总和为 k 的倍数。如果存在，返回 true ；否则，返回 false 。如果存在一个整数 n ，令整数 x 符合 x = n * k ，则称 x 是 k 的一个倍数。示例 1：输入：nums = [23,2,4,6,7], k = 6输出：true解释：[2,4] 是一个大小为 2 的子数组，并且和为 6 。
2021-06-02 18:41:09
440
原创 动态规划（九章算法）详细学习
1.什么是动态规划存在最优子程序，跟分治最大区别就是存在很多相同的子问题，如果用递归就会存在相同的值算了很多次。所以可以用数组的形式将已经计算出来并且后面又需要用得到的保存在数组中。一般求最值（最大/最小）、求总值、存在性问题2.基本步骤以最少零钱兑换题目为例：注意，存在无法找零钱（2、5、7）的情况，此时返回-1即可。但是在写程序的时候就要注意了，可将无法找够零钱的值设置为无穷大。（1）确定状态，一维还是二维，首先由最后一步分析状态：最后一枚硬币可以是2、5、7，所以最少硬币会在这三种情况里面出
2021-05-24 22:13:53
2108
原创 南大软院2018年夏令营机试题目
1. 字符串的修改1）题目题目描述依旧是字符串处理，设A和B是两个字符串。我们要用最少的字符操作次数，将字符串A转换为字符串B。这里所说的字符操作共有三种：1.删除一个字符；2.插入一个字符；3.将一个字符改为另一个字符。 对任给的两个字符串A和B，计算出将字符串A变换为字符串B所用的最少字符操作次数。输入描述第一行为字符串A；第二行为字符串B；字符串A和B的长度均小于200。输出描述只有一个正整数，为最少字符操作次数。测试样例输入sfdxbqwgfdgw输出4
2021-05-23 19:08:51
1258
原创 2021-05-03
1. 整数反转给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ，就返回 0。假设环境不允许存储 64 位整数（有符号或无符号）。示例 1：输入：x = 123输出：321示例 2：输入：x = -123输出：-321class Solution { public int reverse(int x) { long result; boole
2021-05-23 19:08:15
38
原创 排序算法总结
1.插入排序：（1）直接插入排序：思路：1）将i个位置的数据插入前i-1个已经排好序的数据中，即找到恰当的位置，找的过程中可以顺便往后移数据。2）在这里a[0]是哨兵，存的是当前要插入的数据a[i]，作用是可以在防止出边界的情况下减少比较的次数，即减少了一个if判断边界的语句。package com.company;public class Main { public static void main(String[] args) { //直接插入排序
2021-05-23 19:07:54
114
原创 力扣刷题
1. 剑指 Offer 56 - I. 数组中数字出现的次数一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。示例 1：输入：nums = [4,1,4,6]输出：[1,6] 或 [6,1]示例 2：输入：nums = [1,2,10,4,1,4,3,3]输出：[2,10] 或 [10,2] 限制：2 <= nums.length <= 10000 （1）正常思路，用S
2021-05-23 19:04:21
299
原创 证明回文链----要求时间O（n）、空间O（1）
1. 回文链表请判断一个链表是否为回文链表。示例 1:输入: 1->2输出: false示例 2:输入: 1->2->2->1输出: true（1）解法一：将链表存储成数组进行判断回文/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode() {} * ListN
2021-05-22 13:51:25
130
原创 保研数据结构复习
1.链表（1）循环链表的判断问题判断整个链表是否有环，如何找到这个环提问：给定一个单链表，只给出头指针root：1.如果判断是否存在环？2.如何知道环的长度？3.如何找出环的连接点在哪里？4.带环链表的长度是多少整体思路：快慢指针法，如果只让你判断是否存在环，还可以用破解链表法！！！1.如果判断是否存在环？public static Node judgeCircle(Node root){ Node fast=root; Node low=roo
2021-05-21 20:17:44
616
3
原创 力扣每日一题2021-05-17
1.993. 二叉树的堂兄弟节点在二叉树中，根节点位于深度 0 处，每个深度为 k 的节点的子节点位于深度 k+1 处。如果二叉树的两个节点深度相同，但 父节点不同 ，则它们是一对堂兄弟节点。我们给出了具有唯一值的二叉树的根节点 root ，以及树中两个不同节点的值 x 和 y 。只有与值 x 和 y 对应的节点是堂兄弟节点时，才返回 true 。否则，返回 false。实例一：输入：root = [1,2,3,4], x = 4, y = 3输出：false/** * Defin
2021-05-17 21:38:22
60
原创 算法-----字典树
1.字典树简介用空间换时间的一种典型，如其名，字典，并暴力搜索查找，而是利用前缀去查找，这里的树是一颗拥有最大孩子数目的树。class Trie{ String word; //可用来记录某个结点end值为true的时候他表示的字符串。 boolean end=false; //记录该节点是否为一个字符串的末尾。 int val; //与end连用可以表示有多少个字符串重复 Trie[] children=new Trie[Max]; //这里Max一般有具体
2021-05-16 23:29:54
179
1
原创 matlab运行C程序
1.首先需要配置环境，从matlab的附加功能中下载 MinGW-w64 C/C++ Compiler下载完成后用“ mex -setup”语句进行测试即可。2.步骤（1）先建立一个c文件，写代码，如下：#include "mex.h" //(1)功能子程序。该过程包含了Mex文件实现计算功能的代码，是标准的C语言子程序。double add(double x, double y){ return x + y;} //(2)入口子程序。该过程提供功能子程序与Matlab之间的
2021-05-14 15:28:14
5927
原创 力扣刷题
1.叶子相似的树请考虑一棵二叉树上所有的叶子，这些叶子的值按从左到右的顺序排列形成一个 叶值序列 。举个例子，如上图所示，给定一棵叶值序列为 (6, 7, 4, 9, 8) 的树。如果有两棵二叉树的叶值序列是相同，那么我们就认为它们是 叶相似 的。如果给定的两个根结点分别为 root1 和 root2 的树是叶相似的，则返回 true；否则返回 false 。输入：root1 = [3,5,1,6,2,9,8,null,null,7,4], root2 = [3,5,1,6,
2021-05-11 23:23:13
103
原创 西北工业大学2018年计算机保研机试题目
1.Problem1：输入三角形的三边长，判断是否能组成三角形////输入三角形的三边长，判断是否能组成三角形 public static void JudgeTriangle(int n){ Scanner in=new Scanner(System.in); double a,b,c; for(int i=0;i<n;i++){ a=in.nextInt(); b=in.nextInt();
2021-05-09 21:38:05
426
原创 关于编程时数据的精度控制的问题（保留的小数位数）
1.C++中使用的是：头文件 #include（1）setprecision（保留的位数）（2）setiosflags（ios::fixed）和上面得setprecision（int num）混合使用的话，表示的是保留小数点后num位，在后面所有的cout输出的数据都会按照这个要求进行输出，如果需要改变则再重新设置setprecision后面的数据就行。iso::fixed 是操作符setiosflags 的参数之一，该参数指定的动作是以带小数点的形式表示浮点#include<stdlib.h
2021-05-09 20:38:22
387
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人