- 博客(137)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 LeetCode【DFS】
/* 回溯算法思路 */ LinkedList<Integer> res = new LinkedList<>(); // 返回前序遍历结果 public List<Integer> inorderTraversal2(TreeNode root) { traverse(root); return res; } // 二叉树遍历函数 void traverse(TreeNode ...
2022-05-20 21:21:01
433
3
原创 LeetCode【动态规划】
public String longestPalindrome(String s) { String res = ""; for (int i = 0; i < s.length(); i++) { // 以 s[i] 为中心的最长回文子串 String s1 = palindrome(s, i, i); // 以 s[i] 和 s[i+1] 为中心的最长回文子串 ...
2022-05-20 21:00:00
422
1
原创 LeetCode【贪心】
public int maxArea(int[] height) { int left = 0, right = height.length - 1; int res = 0; while (left < right) { // [left, right] 之间的矩形面积 int cur_area = Math.min(height[left], height[right]) * (right - ...
2022-05-18 21:31:40
237
原创 Leetcode【滑动窗口】
public int lengthOfLongestSubstring(String s) { if (s.length() == 0){ return 0; } HashMap<Character,Integer> map = new HashMap<>(); int max = 0; int left = 0; for (int i = 0; i &l...
2022-05-17 21:30:17
217
原创 【软件测试】selenium API讲解
目录一、第一个脚本二、元素的定位1，id 和name 定位2，tag name 和class name 定位3，CSS 定位4，XPath 定位5，link text定位三、操作测试对象1，鼠标点击与键盘输入2，text 获取元素文本3，打印信息四、浏览器的操作1，浏览器最大化2，设置浏览器宽、高3，操作浏览器的前进、后退4，控制浏览器滚动条五、键盘事件1，键盘按键用法2，键盘组合键用法六、鼠标事件1，定位一组元素2，多
2022-05-09 17:20:08
2868
10
原创 【软件测试】自动化测试selenium
目录一、自动化测试1，什么是自动化测试2，自动化测试方法二、如何实施自动化测试1，自动化测试的适用对象2，什么时候实施3，如何实施自动化测试三、selenium1，什么是selenium2，selenium+python环境搭建3，安装chrome driver4，测试一、自动化测试1，什么是自动化测试自动化测试指软件测试的自动化，在预设状态下运行应用程序或者系统，预设条件包括正常和异常，最后评估运行结果。将人为驱动的测试行为转化为机器执..
2022-05-09 15:29:30
1160
原创 LeetCode【HOT100＜二＞】
public ListNode detectCycle(ListNode head) { ListNode pos = head; HashSet<ListNode> set = new HashSet<>(); while (pos != null){ if (set.contains(pos)){ return pos; }else { ...
2022-05-05 21:25:44
369
原创 LeetCode【HOT100＜一＞】
public int[] twoSum(int[] nums, int target) { int n = nums.length; for (int i = 0; i < n; i++){ for (int j = i + 1; j < n; j++){ if (nums[i] + nums[j] == target){ return new int[]...
2022-05-04 18:49:09
681
1
原创 LeetCode【二叉树】
LinkedList<Integer> list = new LinkedList<>(); public List<Integer> inorderTraversal(TreeNode root) { traverse(root); return list; } private void traverse(TreeNode root) { if (root == null){ ...
2022-05-03 21:25:58
1048
1
原创 LeetCode【链表】
public ListNode removeNthFromEnd(ListNode head, int n) { ListNode dummy = new ListNode(0,head); Stack<ListNode> stack = new Stack<>(); ListNode cur = dummy; while (cur != null){ stack.push(cur); ...
2022-04-30 21:46:33
291
原创 【软件测试】测试用例案列浅析
目录一、等价类和边界值二、因果图三、场景设计测试一、等价类和边界值程序需求：1，姓名：1-20个字符，不能包含字符，不能空2，年龄：18-60之间的整数，不能为空姓名：有效等价类1-20个字符、非数字、非空无效等价类1-20个数字、1-20个空格、1-20空格数、字符混合、1-20数字和字符混合、1-20空格和字符混合、不输入、大于20个字符边界值0个字符、1个字符、2个非数字非空格字符、19个非数字非空格字符、20个非数
2022-04-30 19:41:54
656
原创 【软件测试】测试用例详解
目录一、测试用例的基本要素二、测试用例1，等价类2，边界值3，因果图4，正交排列5，错误猜测法6，场景设计法一、测试用例的基本要素测试用例：测试用例（Test Case）是为了实施测试而向被测试的系统提供的一组集合，这组集合包含：测试环境、操作步 骤、测试数据、预期结果等要素。评价测试用例的标准：对比好坏代码的评价标准用例表达清楚，无二义性用例可操作性强。用例的输入与输出明确。一条用例只有一个预期结果。用例的可维护性好。用例对需求的覆
2022-04-28 21:15:14
6929
2
原创 【软件测试】软件测试的生命周期与如何描述一个BUG
目录一、软件测试的生命周期二、如何描述一个bug一、软件测试的生命周期软件测试的生命周期：需求分析→测试计划→ 测试设计、测试开发→ 测试执行→ 测试评估需求阶段–测试人员了解需求、对需求进行分解，得出测试需求计划阶段-根据需求编写测试计划/测试方案设计阶段–测试人员适当的了解设计，对于设计测试用例是很有帮助的，测试人员搭建测试用例框架，根据需求和设计 编写一部分测试用例编码阶段–测试人员一般是不需要编码的，但已经编码的模块，专业的白
2022-04-28 20:18:44
341
原创 【软件测试】基础概念总结
目录一、什么需求二、什么是BUG三、什么是测试用例四、开发模型1，瀑布模型2，螺旋模型3，迭代，增量模型4，敏捷模型六、测试模型1，V模型2，W模型七、BUG级别1，崩溃2，严重3，一般4，次要八、BUG的生命周期一、什么需求IEEE定义：软件需求是(1)用户解决问题或达到目标所需条件或权能(Capability)。(2)系统或系统部件要满足合同、 标准、规范或其它正式规定文档所需具有的条件或权能。(3)一种反映.
2022-04-28 19:59:39
1004
12
原创 【软件测试】什么软件测试，软件测试和研发的区别
一、软件测试验证软件是否满足用户的需求（不是以软件测试人员的主观意愿去判断软件质量的，它是有标准的）早期，人们更多的将测试看成是对软件产品“检验”，检查软件的每个功能是否运行正常。 1983年，Bill Hetzel将软件测试定义为：软件测试就是一系列活动，这些活动是为了评估一个程序或者 软件系统的特性或能力，并确定是否达到了其预期的效果。测试试图验证软件是“工作的”，也就是验证软件功能执行的正确性测试的活动是以测试人员“预期的结果”为依据，这里的“预期结果”指的是需求定义。软
2022-04-28 18:55:25
2321
1
原创 HTTPS与HTTP
目录一、HTTP和HTTPS的区别二、对称加密与非对称加密三、HTTPS 工作过程中涉及到的密钥有三组四、cookie五、cookie 和 session 的区别一、HTTP和HTTPS的区别Http协议运行在TCP之上，明文传输，客户端和服务器都无法验证对方的身份；Https运行于SSL之上， SSL运行于TCP之上，是添加了加密和认证机制的Http端口不同：http和https使用不同的连接方式，用的端口也不一样，前者是80端口，后者是443端口；资源消耗不同：和
2022-04-14 20:05:12
2031
2
原创 牛客网MySQL基础练习
一，基础知识1，创建表CREATE TABLE table_name ( field1 datatype, field2 datatype, field3 datatype);create table stu_test( id int, name varchar(20) comment '姓名', password varchar(20) comment '密码', age int, sex varchar(1), birthday t
2022-04-14 15:31:08
1353
原创 【JavaWeb开发项目入门】基于servlet的在线音乐服务器
此项目是最基础的JavaWeb开发项目，基于servlet+maven+css+JavaScript+html+Mysql实现，对于刚接触JavaWeb开发的小白来说比较友好，如果你对于Mysql和servlet非常熟悉，那么对于你来说应该是算比较容易。后续我会在此专栏更新基于spring的JavaWeb项目，希望读者可以关注我一起学习Web开发。
2022-04-07 16:36:01
3513
9
原创 牛客网hoot200(二)
public boolean isPail (ListNode head) { // write code here if (head.next == null){ return true; } if (head.next.next == null){ return false; } ListNode slow = head; L...
2022-04-06 21:27:52
342
原创 二叉树代码
// 前序遍历 void preOrder(TreeNode root) { if(root == null) { return; } System.out.print(root.val+" "); preOrder(root.left); preOrder(root.right); } //shift+f6->回车才会生效 public List<C...
2022-03-31 09:29:42
363
原创 牛客网HOT200(一)
public class Solution { public ListNode ReverseList(ListNode head) { if(head == null){ return null; } ListNode pre = null; ListNode cur = null; while(head != null){ cur = head.next; hea...
2022-03-31 08:52:08
419
原创 【JavaWeb】前端三剑客—JavaScript基础知识
目录一、JavaScript 是什么JavaScript (简称 JS)JavaScript 和 HTML 和 CSS 之间的关系JavaScript 运行过程二、前置知识第一个程序JavaScript 的书写形式行内式内嵌式外部式输入输出三、语法概览变量的使用基本数据类型number 数字类型string 字符串类型boolean 布尔类型undefined 未定义数据类型四、数组创建数组获取数组元素新增数组元素删
2022-03-24 11:13:09
3256
9
原创 【JavaWeb】前端三剑客—CSS基础知识
一、CSS 是什么层叠样式表 (Cascading Style Sheets). CSS 能够对网页中元素位置的排版进行像素级精确控制, 实现美化页面的效果. 能够做到页面的样式和结构分离.二、基本语法规范选择器 + {一条/N条声明}选择器决定针对谁修改 (找谁)声明决定修改啥. (干啥) 声明的属性是键值对. 使用 ; 区分键值对, 使用 : 区分键和值.<head> <style> ...
2022-03-24 09:41:38
7174
9
原创 【Java语法】包 继承 多态 抽象类 接口
一、包包 (package) 是组织类的一种方式. 使用包的主要目的是保证类的唯一性将类将放到包中基本规则在文件的最上方加上一个 package 语句指定该代码在哪个包中.如果一个类没有 package 语句, 则该类被放到一个默认包中包的访问权限控制如果某个成员不包含 public 和 private 关键字, 此时这个成员可以在包内部的其他类使用, 但是不能在包外部的类使用.二、继承继承对共性的抽取，使用extends关键字进行处理，可以对代码重复使用语
2022-03-20 16:31:31
9310
24
原创 【Javaweb】玩转Maven工具与Tomcat
一、Maven工具1，关于mavenMaven是一个项目构建工具，创建的项目只要遵循Maven规范（称为Maven项目），即可使用Maven 来进行管理：编译，打包等。2、安装maven如果你的安装idea的时候已经配置好JDK，那么你就不需要安装maven，idea已经自带maven。如果未安装配置JDK，具体下载配置过程网上都有，比较简单，这里就不多赘述3，使用maven4，认识pom.xmlpom.xml是maven项目中最核心的配置文件，xml是.
2022-03-17 11:35:26
1440
1
原创 Linux常用基础命令
目录1、ls2、pwd3、cd4、touch5、cat6、mkdir7、rm8、cp9、mv10、man11、less12、head13、tail14、vim15、ps16、netstat1、ls语法： ls [选项] [目录或文件]功能：对于目录，该命令列出该目录下的所有子目录与文件。对于文件，将列出文件名以及其他信息。常用选项：-a 列出目录下的所有文件，包括以 . 开头的隐含文件。-d 将目录象文...
2022-03-14 11:32:13
513
1
原创 【多线程】进阶(JUC常见类+线程安全的集合类+死锁)
目录一、JUC常见类ReentrantLock信号量 Semaphore原子类以AtomicInteger二、线程安全的集合类三、死锁死锁是什么产生死锁的场景如何避免死锁四，线程面试题一、JUC常见类ReentrantLock1，ReentrantLock把加锁和解锁拆封成两个方法，确实存在遗忘解锁的风险，但可以让代码更加灵活2，ReentrantLock除了lock和unlock方法之外，还提供一个tryLock方法，对于lock方法来说，如果
2022-03-12 15:09:00
925
原创 【多线程】Synchronized 原理与Callable 接口
目录一、基本特点二、加锁工作过程偏向锁轻量级锁重量级锁三、其他的优化操作锁消除锁粗化四、Callable 接口一、基本特点1. 开始时是乐观锁, 如果锁冲突频繁, 就转换为悲观锁.2. 开始是轻量级锁实现, 如果锁被持有的时间较长, 就转换成重量级锁.3. 实现轻量级锁的时候大概率用到的自旋锁策略4. 是一种不公平锁5. 是一种可重入锁6. 不是读写锁二、加锁工作过程JVM 将 synchronized 锁分为 无锁、偏向锁、
2022-03-12 13:34:33
1057
原创 【多线程】CAS详解
目录一、什么是CAS二、CAS 是怎么实现的三、CAS 应用实现原子类实现自旋锁四、CAS 的 ABA 问题什么是 ABA 问题ABA问题引来的BUG解决方案一、什么是CASCAS: 全称Compare and swap，字面意思:”比较并交换“，一个 CAS 涉及到以下操作：我们假设内存中的原数据V，旧的预期值A，需要修改的新值B。1. 比较 A 与 V 是否相等。（比较）2. 如果比较相等，将 B 写入 V。（交换）3. 返回操作是否成功
2022-03-12 09:32:41
3409
3
原创 【多线程】常见的锁策略
一、乐观锁与悲观锁举个栗子: 同学 A 和 同学 B 想请教老师一个问题. 同学 A 认为 "老师是比较忙的, 我来问问题, 老师不一定有空解答". 因此同学 A 会先给老师发消息: "老师 你忙嘛? 我下午两点能来找你问个问题嘛?" (相当于加锁操作) 得到肯定的答复之后, 才会真的来问问题. 如果得到了否定的答复, 那就等一段时间, 下次再来和老师确定时间. 这个是悲观锁同学 B 认为 "老师是比较闲的, 我来问问题, 老师大概率是有空解答的". 因此同学 B 直接就来找老师.(没 加锁, 直
2022-03-12 08:53:56
2393
原创 【Javaweb】TCP原理（三次握手四次挥手）
目录一、TCP协议二、TCP原理1，确认应答机制2，超时重传机制3，连接管理机制4，滑动窗口5，流量控制6，拥塞控制7，延迟应答8，捎带应答9，粘包问题一、TCP协议TCP，即Transmission Control Protocol，传输控制协议。人如其名，要对数据的传输进行一个详细的 控制。TCP协议段格式源/目的端口号：表示数据是从哪个进程来，到哪个进程去；序列号：在建立连接时由计算机生成的随机数作为其初始值，通过
2022-03-10 20:17:44
28689
58
原创 【Javaweb】模拟实现HTTP服务器
一，HTTP 协议的工作过程二、HTTP协议格式1，抓包分析搜狗主页HTTP请求首行: [方法] + [url] + [版本]Header: 请求的属性, 冒号分割的键值对;每组属性之间使用\n分隔;遇到空行表示Header部 分结束 Body: 空行后面的内容都是Body.Body允许为空字符串. 如果Body存在, 则在Header中会有 一个Content-Length属性来标识Body的长度HTTP响应首行: [版本号] + [状态码] + [状态码
2022-03-09 21:12:15
2542
11
原创 【Javaweb】浅谈JVM
一、JVM简介JVM 是 Java Virtual Machine 的简称，意为 Java虚拟机。虚拟机是指通过软件模拟的具有完整硬件功能的、运行在一个完全隔离的环境中的完整计算机系统。常见的虚拟机：JVM、VMwave、Virtual Box。JVM 和其他两个虚拟机的区别：1. VMwave与VirtualBox是通过软件模拟物理CPU的指令集，物理系统中会有很多的寄存器；2. JVM则是通过软件模拟Java字节码的指令集，JVM中只是主要保留了PC寄存器，其他的寄存器都进行了裁
2022-03-07 22:00:06
1507
19
原创 【Javaweb】TCP/IP协议
目录一、网络基础1，IP地址2，子网掩码3，认识MAC地址二、应用层重点协议1，DNS2，NAT3，NAPT二、传输层重点协议1，TCP协议2，UDP协议3，TCP 和 UDP 区别一、网络基础1，IP地址概念IP地址（Internet Protocol Address）是指互联网协议地址，又译为网际协议地址作用IP地址是IP协议提供的一种统一的地址格式，它为互联网上的每一个网络和每一台主机分配一个逻辑地址，以此来屏蔽物理地址
2022-03-05 20:47:15
8439
3
原创 【Javaweb】HTTP协议
目录一、认识HTTP二、理解 HTTP 协议的工作过程三、抓包工具的使用四、HTTP 请求 (Request)1，认识 URL2，认识 "方法" (method)2，认识请求 "报头" (header)3，认识请求 "正文" (body)五、HTTP 响应详解1，认识 "状态码" (status code)2，认识响应 "报头" (header)3，认识响应 "正文" (body)一、认识HTTPHTTP (全称为 "超文本传输协议") 是一种应
2022-03-05 15:28:57
2353
原创 【Javaweb】HTML 基础
目录一、HTML结构1，认识HTML标签2，HTML 文件基本结构3，标签层次结构4，快速生成代码框架二、HTML 常见标签1，注释标签2，标题标签3，段落标签: p4，换行标签: br5，格式化标签6，超链接标签: a7，表格标签8，列表标签9，表单标签form 标签input 标签label 标签select 标签11，无语义标签: div & span一、HTML结构1，认识HTML标签HTML
2022-03-04 20:55:14
6206
17
原创 【Javaweb】网络编程基础
一、Socket套接字1，概念Socket套接字，是由系统提供用于网络通信的技术，是基于TCP/IP协议的网络通信的基本操作单元。基 于Socket套接字的网络程序开发就是网络编程。2，分类流套接字：使用传输层TCP协议TCP，即Transmission Control Protocol（传输控制协议），传输层协议。以下为TCP的特点有连接可靠传输面向字节流有接收缓冲区，也有发送缓冲区...
2022-03-04 16:24:29
1265
23
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人