自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(35)
  • 收藏
  • 关注

原创 代码随想录——数组(二)

又将二分法的循环不变量原则和双指针法复习了一遍,对于滑动窗口和螺旋矩阵还需要画图更容易理解。

2022-10-13 23:50:01 312 3

原创 代码随想录——数组(一)

二分查找区间定义确定清楚,循环不变量原则。移除元素定义快慢指针的含义。

2022-10-12 23:51:51 310

原创 图书管理系统(SpringBoot+SpringMVC+Mybatis)

基于SpringBoot+SpringMVC+Mybatis的图书管理系统

2022-09-09 00:19:09 2762 1

原创 软件测试(4)

登录用例练习

2022-07-21 20:06:34 154

原创 软件测试(3)

一个合格的bug描述应该包括以下几个部分1、测试版本开发人员需要知道出现问题的版本,才能够获取对应版本的代码来重现故障。并且版本的标识也有利于统计和分析每个版本的质量。2、测试环境环境分为硬件环境和软件环境,如果是web项目,需要描述浏览器版本,客户机操作系统等,如果是app项目,需要描述机型、分辨率、操作系统版本等。详细的环境描述有利于故障的定位。3、测试步骤描述问题重现的最短步骤。4、预期结果和实际结果。...

2022-07-21 18:54:19 188

原创 软件测试(2)

软件测试人员向被测试系统发起一组集合,包含测试环境,测试数据,测试步骤,预期结果。如果软件需求规格说明书存在且合理,软件功能不符合软件需求规格说明书,我们就说是BUG。如果软件需求不存在,如果用户的需求存在且合理,软件功能和用户需求不符合,我们就说是软件错误。...

2022-07-20 23:16:28 90

原创 软件测试(1)

软件测试是软件测试工程师检测软件的功能是否满足用户的需求

2022-07-19 23:28:22 234

原创 进程与线程的联系和区别?

1、线程的基本概念概念:线程是进程中执行运算的最小单位,是进程中的一个实体,是被系统独立调度和分派的基本单位,线程自己不拥有系统资源,只拥有一点在运行中必不可少的资源,但它可与同属一个进程的其它线程共享进程所拥有的全部资源。一个线程可以创建和撤消另一个线程,同一进程中的多个线程之间可以并发执行。好处 :(1)易于调度。 (2)提高并发性。通过线程可方便有效地实现并发性。进程可创建多个线程来执行同一程序的不同部分。 (3)开销少。创建线程比创建进程要快,所需开销很少。。 (4)利于充分发

2022-05-30 21:54:17 1420

原创 进程调度的基本过程

一、什么是进程 进程是操作系统对一个正在运行的程序的一种抽象,换言之,可以把进程看作程序的一次运行过程;同时,在操作系统内部,进程又是操作系统进行资源分配的基本单位。通过电脑的任务管理器就可以查看当前运行的进程信息:二、操作系统是如何管理进程的1.先描述一个进程(明确一个进程上面的一些相关属性);2.再组织若干个进程(使用一些数据结构,把很多描述进程的信息放在一起,方便进行增删改查)。进程控制块抽象(Process Control Block,PCB):包含进程的...

2022-05-30 21:52:04 192

原创 链表面试题——带图解(续)

接上篇博客还有5道,赶紧点进去练练手吧~6. 编写代码,以给定值x为基准将链表分割成两部分,所有小于x的结点排在大于或等于x的结点之前 。OJ链接 public class Partition { public ListNode partition(ListNode pHead, int x) { // write code here if(pHead == null){ return null; } .

2022-03-22 14:45:03 113 6

原创 链表面试题——带图解

1. 删除链表中等于给定值 val 的所有节点。OJ链接class Solution { public ListNode removeElements(ListNode head, int val) { if(head == null){ return null; } ListNode cur = head.next; ListNode prev = head; while (c.

2022-03-21 01:34:24 89 1

原创 ArrayList顺序表的模拟实现

目录ArrayList构造ArrayList动态扩容机制ArrayList的主要属性ArrayList的构造器ArrayList的动态扩容ArrayList常见操作ArrayList模拟实现1、先写一个MyArrayList类,并写出它的构造方法2、add(int data)新增元素3、MyToString()打印顺序表4、add(int pos, int data)在 pos 位置新增元素5、contains(int toFind)判定顺序表是...

2022-03-20 18:27:06 131 1

原创 SQL数据库笔试选择题(知识点总结)

1、一个关系数据库文件中的各条记录 ()BA 前后顺序不能任意颠倒,一定要按照输入的顺序排列B 前后顺序可以任意颠倒,不影响库中的数据关系C 前后顺序可以任意颠倒,但排列顺序不同,统计处理的结果就可能不同D 前后顺序不能任意颠倒,一定要按照关键字字段值的顺序排列关系数据库的逻辑性强而物理性弱,因此关系数据库中的各条记录前后顺序可以任意颠倒,不影响库中的数据关系2、一名员工可以使用多台计算机,每台计算机只能由一名员工使用,则实体员工和计算机间的联系是( )AA 一对多 B.

2022-03-18 20:01:43 9711 9

原创 JavaSE笔试选择题(续)(知识点总结)

1、下面哪个标识符是合法的?DA "9HelloWorld" B "_Hello World" C "Hello*World" D "Hello$World"1. 标识符可以由字母、数字、下划线(_)、美元符($)组成,但不能包含 @、%、空格等其它特殊字符,不能以数字开头。譬如:9HelloWorld就是不合法滴2. 标识符不能是 Java 关键字和保留字( Java 预留的关键字,以后的升级版本中有可能作为关键字),但可以包含关键字和保留字。如:不可以使用void作为标识符,...

2022-03-18 01:30:46 2199 1

原创 【每日一题】day3_02 数组中出现次数超过一半的数字

牛客网:数组中出现次数超过一半的数字

2022-03-14 17:02:42 511

原创 【每日一题】day3_01 字符串中找出连续最长的数字串

牛客网:字符串中找出连续最长的数字串

2022-03-14 16:36:29 142

原创 【每日一题】day2_02 倒置字符串

牛客网:倒置字符串

2022-03-11 21:50:04 112 1

原创 【每日一题】day2_01 排序子序列

牛客网:排序子序列

2022-03-11 21:25:43 100

原创 Iterable、Collection、List 的常见方法签名以及含义

Iterable、Collection、List 的常见方法签名以及含义

2022-03-10 14:17:47 174

原创 【每日一题】day1_02 组队竞赛

牛客网:组队竞赛

2022-03-09 18:16:13 98

原创 【每日一题】day1_01 删除公共字符

牛客网OR63 删除公共字符

2022-03-09 15:04:01 111 1

原创 JavaseSE笔试选择题(知识点总结)

1、在 Java 中,存放字符串常量的对象属于( )类对象。BA Character B String C StringBuffer D Vector2、已知如下类定义: 如下哪句可以正确地加入子类中?Dclass Base {public Base (){//...}public Base ( int m ){//...}public void fun( int n ){//...}}public class Child extends Base{// member

2022-03-08 15:07:54 7636 1

原创 JavaSE知识点总结

1. JDK和JRE的区别答:JDK是java语言开发工具包,包含JRE和开发工具(javac.exe等);JRE是java语言的运行环境,包含JVM和核心类库;JVM是java虚拟机,保证了java的跨平台性。2. JVM跨平台吗?答:JVM不具有跨平台性,不同的操作系统所对应的JVM不一样。正是因为JVM的不跨平台,才能够使java语言具有跨平台性。3. 保留字是什么?答:保留字是还未使用的关键字,可能在java以后的版本中使用。有goto和const。4. java语言的特点...

2022-03-04 14:46:00 497 1

原创 图书管理系统

目录1、整体框架的搭建2、book包2.1 Book类2.2 BookList类3、operation包3.1 IOperation接口3.2 AddOperation类3.3 BorrowOperation类3.4 DelOperation类3.5 DisplayOperation类3.6 FindOperation类3.7 ExitOperation类3.8 ReturnOperation类4、user包4.1 User类4.2...

2022-03-03 19:20:03 1100 1

原创 类与对象 详解(续)

目录6、封装封装的概念访问限定符封装扩展之包包的概念导入包中的类自定义包常见的包7、static成员static修饰成员变量static修饰成员方法8、代码块代码块概念以及分类构造代码块 静态代码块9、内部类 内部类的分类实例内部类静态内部类6、封装封装的概念封装:将数据和操作数据的方法进行有机结合,隐藏对象的属性和实现细节,仅对外公开接口来和对象进行交互 访问限定符Java中主要通过类和访...

2022-02-22 22:40:53 310 1

原创 类与对象 详解

目录1、面向对象与面向过程的区别面向过程和面向对象的本质理解2、类什么是类类的定义格式 3、类的实例化什么是实例化4、this引用为什么要有this引用什么是this引用this引用的特性5、对象的构造及初始化构造方法构造方法的特性默认初始化就地初始化1、面向对象与面向过程的区别面向过程是一种以过程为中心的编程思想,它首先分析出解决问题所需要的步骤,然后用函数把这些步骤一步一步实现,在使用时依次调用,是一种基础的顺序的...

2022-02-22 19:17:01 210 1

原创 哈希表(带图解)

哈希表常见的搜索方式:1、顺序搜索——O(N)2、二分搜索——O(log₂N)3、搜索树结构中的查找:二叉树搜索——O(N),AVL——O(log₂N),红黑树——O(log₂N)以上都需要比较,那有没有不需要比较就能查找的方法呢?概念顺序结构以及平衡树中,元素关键码与其存储位置之间没有对应的关系,因此在查找一个元素时,必须要经过关键码的多次比较。顺序查找时间复杂度为O(N),平衡树中为树的高度,即O(log₂N),搜索的效率取决于搜索过程中元素的比较次数。理想的搜索方法:可以不经过任何比较

2021-11-28 15:16:56 5355

原创 数据结构——堆(带图详解)

堆堆的概念前面介绍的优先级队列在JDK1.8中其底层使用了堆的数据结构,而堆实际就是在完全二叉树的基础之上进行了一些元素的调整。如果有一个关键码的集合K = {k0,k1, k2,…,kn-1},把它的所有元素按完全二叉树的顺序存储方式存储 在一个一维数组中,并满足:Ki <= K2i+1 且 Ki<= K2i+2 (Ki >= K2i+1 且 Ki >=K2i+2) i = 0,1,2…,则称为小堆(或大堆)。(即双亲比孩子的数值小(大)——小(大)堆)将根节点最大的.

2021-11-12 18:13:30 16903 8

原创 优先级队列

目录优先级队列(PriorityQueue)概念优先级队列的特性使用优先级队列时需注意:优先级队列的构造优先级队列的操作实现优先级队列(PriorityQueue)概念首先,队列是一种先进先出(FIFO)的数据结构,但有些情况下,操作的数据可能带有优先级,一般出队 列时,可能需要优先级高的元素先出队列,该中场景下,使用队列显然不合适,比如:在手机上玩游戏的时候,如果有来电,那么系统应该优先处理打进来的电话。 在这种情况下,我们的数据结构应该提供两个最基本的操作,...

2021-11-12 13:29:24 278

原创 数据结构:二叉树(带图详解)

目录树的概念和结构树的概念树的表示形式二叉树二叉树的概念两种特殊的二叉树1、满二叉树2、完全二叉树二叉树的性质二叉树的存储二叉树的遍历1. 前中后序遍历还原二叉树2、层序遍历二叉树的基本操作树的概念和结构树的概念树是一种非线性的数据结构,它是由n(n>=0)个有限结点组成一个具有层次关系的集合。把它叫做树是因为它看 起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的。它具有以下的特点:有一个特殊的结点,称为根结点...

2021-11-01 19:58:37 13653 3

原创 Java数据结构中的栈和队列(带图解)

目录栈(stack)什么是栈?栈的使用栈的模拟实现队列(Queue)什么是队列?队列的使用队列的分类一、顺序队列什么是顺序队列?顺序队列的实现方式循环队列什么是循环队列?为什么会有循环队列?循环队列的实现循环队列如何进行判断是否存满?或者为空呢?二、链式队列什么是链式队列?链式队列的实现双端队列什么是双端队列?双端队列的实现栈(stack)什么是栈?栈(stack)又名堆栈,它是一种运算受限的线性表。...

2021-10-31 06:00:00 4762

原创 实用调试技巧

调试是什么?调试(英语:Debugging / Debug),又称除错,是发现和减少计算机程序或电子仪器设备中程 序错误的一个过程。

2021-06-17 18:05:06 162

原创 递归经典例题:汉诺塔问题

问题描述汉诺塔问题是一个经典的问题。汉诺塔(Hanoi Tower),又称河内塔,源于印度一个古老传说。大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,任何时候,在小圆盘上都不能放大圆盘,且在三根柱子之间一次只能移动一个圆盘。问应该如何操作?————————————————版权声明:本文为CSDN博主「qq1024734546」的原创文章,遵循CC 4.0 BY-SA版权协议,.

2021-06-07 23:05:54 2522 2

原创 C语言递归算法

递归所谓递归,存在传递也存在归还简单点来说,就是一个函数直接或间接调用自身的一种方法,它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解。

2021-06-07 01:56:34 2650

原创 立志进大厂的Owen

为什么写博客?目录为什么写博客?​​​​​​​

2021-05-28 01:46:35 343 2

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除