- 博客(98)
- 收藏
- 关注
RSS订阅原创 动态规划习题总结2
一.栈和排序1.题目给你一个 1 到 n 的排列和一个栈，并按照排列顺序入栈。你要在不打乱入栈顺序的情况下，仅利用入栈和出栈两种操作，输出字典序最大的出栈序列。排列：指 1 到 n 每个数字出现且仅出现一次。示例：输入：[2,1,5,3,4]返回值：[5,4,3,1,2]2.图解3.代码 public int[] solve (int[] a) { // write code here int n = a.leng.
2022-07-07 11:07:51
415
1
原创 二叉树习题总结
一.从中序与后序遍历序列构造二叉树1.题目给定一个二叉树的中序与后序遍历结果，请你根据两个序列构造符合这两个序列的二叉树。示例：例如输入[2,1,4,3,5],[2,4,5,3,1]时，根据中序遍历的结果[2,1,4,3,5]和后序遍历的结果[2,4,5,3,1]可构造出二叉树{1,2,3,#,#,4,5}2.思路图解因为后序遍历的最后一个元素是根节点，所以我们可以根据后序序列确定根节点，然后再从中序遍历中寻找该根节点，然后划分区间，最后根据区间递归构造当前根节点的左右子树即可。
2022-06-29 10:44:34
899
原创 字符串习题总结2
一.最长回文子串1.题目给你一个字符串s，找到s中最长的回文子串。示例：输入：s = "babad"输出："bab"解释："aba" 同样是符合题意的答案。2.图解3.代码public String longestPalindrome(String s) { //设置两个指针保存回文串的开始和结束位置 int begin = 0; int end = 0; for(int i=0; i<....
2022-06-22 19:55:35
426
原创 MyBatis的使用
一.Spring项目中关于MyBatis的配置1.在pom.xml中引入框架依赖这里手动进行添加，通过在已有的spring项目中的pom.xml文件中引入以下依赖<!-- 添加 MyBatis 框架 --><dependency><groupId>org.mybatis.spring.boot</groupId><artifactId>mybatis-spring-boot-starter</artifactId>
2022-06-17 21:07:09
7113
原创 数组习题总结2
一.单词搜索（深度优先遍历）1.题目给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中，返回 true ；否则，返回 false 。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。来源：力扣（LeetCode）链接：https://leetcode.cn/problems/word-search著作权归领扣网络所有。商业转载请联系官方授权，
2022-06-14 11:29:28
704
1
原创 JavaSE知识总结
一.Java中的三大特性（封装，继承，多态）1.封装（1）概念隐藏对象的属性和实现细节，仅对外公开接口来和对象进行交互。（套壳屏蔽细节）（2）java中如何实现封装通过类， 访问权限限定符和包实现。类是通过将数据和封装数据的方法结合在一起。限定符是控制方法和数据是否能直接在类外使用。包是对类接口之间的封装。访问权限限定符：private，default，protected，public。（3）static关键字static修饰变量：变成了所有对象共享的数据，是在堆
2022-06-09 21:19:32
1698
原创 软件测试的分类
一.测试对象划分1.界面测试（1）为什么需要界面测试界面是直接与用户进行交互，界面设计的好坏直接体现了用户使用的感受。（2）如何进行界面测试首先进行UI测试，保证页面与UI设计稿保持一致。 测试界面的每一个功能是否正确（方法是从上到下，从左到右进行测试）。 测试页面的布局是否合理，字体问题（大小和样式），图片排版，清晰程度等。 测试页面的控件是否正常，如滚动条，按钮，复选框，文本框。 还要进行不同分辨率进行测试（因为可能是不同设备进行使用），如页面大小变化时适应性好，变.
2022-05-23 15:35:26
517
2
原创 SpringBoot项目的搭建
一.有关SpringBoot的概念1.使用SpringBoot的好处简化开发难度，满足快速开发的需求。如何实现快速开发：根据约定优于配置的设计原则来实现简化开发。二.如何搭建SpringBoot项目可以通过网页版或者Idea中自带的Spring Initializr (社区版需要下载一个插件也可以)，这里我们通过使用Maven也可以搭建一个SpringBoot项目，首先需要知道SpringBoot的项目结构。1.搭建框架第一步通过之前Maven项目创建的默认步骤，然后创建好M
2022-05-23 14:45:11
13992
2
原创 初识Spring
一.Spring相关概念1.Spring是什么Spring指的是SpringFramework（Spring框架），可以让Java企业级应用开发更简单。其次，spring也是一种包含众多工具方法的Ioc容器2.什么是IOC(控制反转）对象的初始化（new 对象，初始化属性值）及依赖关系（对象属性引用另一个的对象），由原来的程序自己控制这部分的逻辑，现在交给了容器来进行统一管理，控制权发生了反转。3.什么是DI(依赖注入)Ioc容器在运行期间，动态的将某种依赖关系注入到另一
2022-05-21 20:11:54
133
1
原创 初识JVM
一.有关Java虚拟机的基础知识1.什么是Java虚拟机当一个Java程序运行起来的时候，这时候该Java程序就变成了一个进程，而该进程里面就包含了Java虚拟机。2.重识对于Java文件的编译以及运行首先通过javac Demo.java编译该文件，然后再通过java Demo.class文件来运行java.exe静态可执行文件，然后通过之前我们配置的全局path来寻找是否有一个名叫java.exe文件；找到在之后，将java.exe文件加载到内存中，然后cpu执行里面的指令.
2022-05-19 15:57:41
319
1
原创 二叉树的非递归遍历
一.前序遍历1.思路图解首先需要使用一个栈来模拟递归时的前序遍历，然后以当前根结点为起点，处理该结点及该结点的左子树，处理完一个结点就入栈，直到结点的左子树为空结束；处理的过程中，这里使用一个集合来保存遍历的根结点以及左子树的结点；当该结点的左子树处理完成后，栈中存放的是访问过的根结点，然后处理栈中根结点的右子树，以当前栈顶元素的右孩子为根继续重复上面的操作，最终结果为所求。这里需要注意循环结束条件：当栈为空，或者node结点为空（）2.代码 public List<Intege
2022-05-17 17:21:00
651
3
原创 MySQL知识总结
目录一.外键关联表中数据的删除方式2.在建表的时候进行级联操作（硬删除）（1）语法格式（2）示例3.使用软删除的方法二.提高数据库库查询效率的方式总结三.数据库事务的相关知识1.事务的四大特性2.并发执行事务时产生的问题（1）脏读（2）幻读（3）不可重复读3.MYSQL事务的四种隔离级别一.外键关联表中数据的删除方式1.在数据库中使用命令来关闭/打开外键约束（硬删除）mysql中的命令如下：set foreign_key_chec
2022-05-08 16:14:04
698
原创 数组习题总结
一.盛最多水的容器1.题目给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和(i, height[i]) 。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/container-with-most-water著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。.
2022-05-08 09:39:07
647
1
原创 常见锁策略总结
一.求最长无公共子串问题1.题目描述给定一个字符串 s ，请你找出其中不含有重复字符的 最长连续子字符串 的长度。输入: s = "abcabcbb"输出: 3 解释: 因为无重复字符的最长子字符串是 "abc"，所以其长度为 3。2.思路分析（1）首先需要保存无重复子字符串开始(begin)和结束(end)的位置。（2）每次向后查找时需要与前面没有重复的子串进行比较，如果没有重复，就继续；遇到重复的就结束当前循环，从begin的下一个位置再开始进行查找。在进行查找的时候.
2022-04-17 14:00:26
626
原创 字符串习题总结1
一.最长公共子序列（动态规划）1.题目说明一个字符串的子序列是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。例如，"ace" 是 "abcde" 的子序列，但 "aec" 不是 "abcde" 的子序列。两个字符串的 公共子序列 是这两个字符串所共同拥有的子序列。2.图解说明3.代码实现 //求最长公共子序列 public int longestCommonSubseq....
2022-04-15 16:36:33
1188
1
原创 文件IO操作
目录一.文件的操作1.构造方法2.常用方法3.文件的绝对路径和相对路径1.绝对路径2.相对路径4.注意事项5.File类的方法使用例子（递归遍历指定目录下的所有文件）二. 输入流1.InputStream（输入流）（1）常用方法2.FileInputStream(文件输入流（具体实现类）)（1）构造方法3.通过输入流来读取文件内容（1）使用流的注意事项（2）通过输入流读取文件中的内容（3）使用Scanner类来读取文件中的内容三..
2022-04-13 12:38:02
906
1
原创 设计测测试用例的五大方法
一.等价类1.等价类的概念就是把输入划分程若干个等价类，从每一个等价类中提取出一个测试用例，如果这个测试用例能够通过测试，就说明这个测试用例代表的等价类测试通过。2.等价类的分类（1）有效等价类符合程序规格说明的数据集合（2）无效等价类不符合软件需求规格说明书的数据集合3.使用场景测试用例无法穷举，无法所有情况都覆盖到去进行测试4.例子输入测试：请输入100以内的一个整数m有效等价类为:m<=100无效等价类为：m>100二.边界值1.
2022-04-05 23:11:46
4911
1
原创 Java线程状态总结
目录一.初始Java线程的所有状态1.输出所有状态名2.所有状态解释3.线程的状态和转移图解二.通过Java程序观察线程状态1.isAlive()观察线程NEW，RUNNABLE，TERMINATED状态2.使用jre中的jconsole来观察线程状态3.观察WAITING，BLOCKED，TIMED_WAITING状态（1）WAITING状态下代码逻辑（2）线程WAITING状态（3） TIMED_WAITING和BOLCKED状态下的代码逻辑（4）...
2022-03-30 13:43:35
1085
1
原创 操作系统中的进程的基本概念
一.总结1.进程包含线程，一个进程中至少有一个线程2.进程是系统分配资源的最小单位，线程是cpu调度的最小单位3.进程状态的改变比线程改变状态花费的时间更多；所以创建一个线程比创建一个进程的时间少4.每个进程都有自己的独立的虚拟地址空间，对于一个进程中的多个线程来说，可以共享该进程的内存空间5.一个进程挂了，不会影响其他的进程，一个进程中的一个线程挂了，可能会导致整个进程挂掉；例如一个线程申请的内存超过了该进程内存，就可能导致该情况二.Java中关于多线程的实现对于Jav
2022-03-29 14:15:56
2599
原创 自动化测试之元素的定位
一.元素定位因为使用selenium进行自动化测试，我们首先要定位到元素的位置，然后通过指定事件才能进行之后的执行，所以我们现在来学习一下常用的定位方法；这里的定位方法与HTML和CSS中的属性密切相关。1.根据id属性进行定位（id是唯一的）如果我们需要操作的元素有id属性，我们就可以通过id进行定位。# 从selenium中引入webdriver驱动from selenium import webdriver# 引入事件包（为了之后能够观察自动化测试）import ti
2022-03-28 12:17:29
4095
2
原创 软件测试的基本概念
一.软件测试的目的目的是为了验证软件功能是否满足用户的需求二.软件测试与软件调试的区别1.目的不同软件测试是验证软件是否实现了它应该实现的功能软件调试是开发人员验证软件是否实现了他自己想让软件实现的功能2.角色不同软件测试：开发人员（白盒测试）和测试人员软件调试：开发人员3.阶段软件测试：整个开发的生命周期软件调试：开发阶段三.需求的概念需求就是实现用户的期望或满足文档（合同，标准，规范）所需要的条件；其中需求有两种，用户需求：比较简略软件需求：由
2022-03-27 09:30:46
1610
原创 Selenium自动化测试的配置（Python版）
一.初识Selenium1.概念Selenium是web应用中基于UI的自动化测试框架，支持多平台、多浏览器、多语言。Selenium只是一个工具集，相当于Java中的一个工具包一样。2.使用selenium为什么需要webdriver由于Selenium RC 在浏览器中运行 JavaScript 应用，会存在环境沙箱问题，而WebDriver可以跳出JavaScript的沙箱，针对不同的浏览器创建更健壮的，分布式的，跨平台的自动化测试脚本。基于特定语言（Java，C#，Pyth.
2022-03-25 16:04:44
2887
1
原创 Linux常用基本命令总结
目录一.Linux整体目录结构二.Linux常用基本命令总结1.ls2.pwd3.cd4.touch5.cat6.mkdir7.rm8.cp9.mv10.man11.less12.head/tail13.date14.vimvim 常用操作命令总结15.grep16.ps17.netstat18 yum基本命令的使用19.对于压缩包的处理20.chmod（修改文件权限）一.Linux整体目录结构.
2022-03-23 08:16:05
5360
原创 关于自定义类的HashMap（底层哈希表）的比较
一.了解HashMap/HashSet在Java底层的实现这两种数据结构在底层都是使用哈希表来进行实现的 对于哈希冲突的解决是通过哈希桶来进行解决，如果当哈希桶中链表的长度超过指定的阈值，这时候就会将链表转化为搜索树（红黑树）。 熟悉HashMap这种数据结构，它是通过键值对来进行关联数据的，其中键（key）的查找效率是O(1)；而对于值（value）来说查找效率就是O(N)，相当于是全部遍历。 对于HashMap这种数据结构中key的比较是首先根据哈希值进行比较，如果和哈希值相同，接着就会调用键
2022-03-22 08:33:50
378
原创 初窥Java哈希（如何解决Hash冲突）
目录一.引言二.哈希表和哈希冲突概念1.通过取模运算来建立一个简单的哈希表2.什么是哈希冲突3.哈希函数设计原则4.常见的哈希函数（1）直接定址法（2）除留余数法（3）平方取中法（4）折叠法（5）随机数法5.散列表的负载调节因子（与解决哈希冲突有关）三.解决哈希冲突的方法1.解决哈希冲突的第一种方法（闭散列）（1）线性探测法（2）二次探测法2.开散列/哈希桶来解决哈希冲突（解决哈希冲突的第二种方法）（1）开散列/哈希同的概念（2
2022-03-20 09:58:01
2203
原创 Servlet中模板引擎的使用
一.本机环境及模板引擎依赖因为使用模板引擎技术，需要在Maven中的pom.xml中引入thymeleaf依赖。我这里jdk使用的是1.8;模板引擎的依赖版本为3.1.0。如果开发环境相同，可以参考下面的依赖。在dependencs中添加下面依赖即可。 <dependency> <groupId>javax.servlet</groupId> <artifactId>javax.s
2022-03-15 17:44:53
2002
1
原创 有关HTTP协议前端与后端数据格式总结
一.前端发送数据的方式1.数据格式其中数据格式有浏览器url中的query string，表单格式，json字符串格式，form-data格式。2.数据格式对应的发送方法HTML中的<a>,<img>,<audio>标签；HTML中的form表单；Ajax；JavaScript可以处理其中对应的数据格式。其中每种方式发送的数据请求方法不同。有的只能通过get请求进行发送，有的只能post请求进行发送，有的多种方式都可以。具体的总结如下： quer
2022-03-13 12:19:09
1612
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人