m0_48046714的博客

原创 力扣练习题

如果 s 中不存在涵盖 t 所有字符的子串，则返回空字符串 “”。给你一个字符串 s，「k 倍重复项删除操作」将会从 s 中选择 k 个相邻且相等的字母，并删除它们，使被删去的字符串的左侧和右侧连在一起。注意：对于 t 中重复字符，我们寻找的子字符串中该字符数量必须不少于 t 中该字符数量。给出由小写字母组成的字符串 S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。如果 s 中存在这样的子串，我们保证它是唯一的答案。在执行完所有删除操作后，返回最终得到的字符串。

原创 软件测试用例

1、测试用例对应的功能已删除，不可操作了2、执行一条测试用例未发现BUG，实际该处有BUG3、执行一条测试用例发现了BUG4、执行一条测试用例未发现BUG，实际该处BUG已修改。

原创 软件测试基础知识

1、Blocker（崩溃）：阻碍开发或测试工作的问题；造成系统崩溃、死机、死循环，导致数据库数据丢失，与数据库连接错误，主要功能丧失，基本模块缺失等问题。如：代码错误、死循环、数据库发生死锁、重要的一级菜单功能不能使用等（该问题在测试中较少出现，一旦出现应立即中止当前版本测试）。2、Critical（严重）：系统主要功能部分丧失、数据库保存调用错误、用户数据丢失，一级功能菜单不能使用但是不影响其他功能的测试。

原创 软件测试模型

配置管理( Configuration Management)是通过对在软件生命周期不同的时间点上的软件配置进行标识，并对这些被标识的软件配置项的更改进行系统控制，从而达到保证软件产品的完整性和可溯性的过程。

原创 软件测试概念集锦

IEEE定义：软件需求是 (1)用户解决问题或达到目标所需条件或权能(Capability)。(2)系统或系统部件要满足合同、标准、规范或其它正式规定文档所需具有的条件或权能。(3)一种反映上面(1)或(2)所述条件或权能的文档说明。它包括功能性需求及非功能性需求，非功能性需求对设计和实现提出了限制，比如性能要求，质量标准，或者设计限制。在多数软件公司，会有两部分需求，一部分是用户需求，一部分是软件需求。

原创 关于软件测试

软件测试就是验证软件功能是否满足用户的需求。

原创 一篇秒懂八大排序

排序

原创 哈希表相关题集

哈希表相关题集剑指 Offer II 016. 不含重复字符的最长子字符串468. 验证IP地址705. 设计哈希集合706. 设计哈希映射剑指 Offer II 016. 不含重复字符的最长子字符串class Solution { public static int lengthOfLongestSubstring(String s) { HashMap<Character,Integer> hashMap = new HashMap<> ();

原创 Map和Set习题

Map和Set习题力扣138. 复制带随机指针的链表力扣771. 宝石与石头牛客网.旧键盘 (20)力扣138. 复制带随机指针的链表class Solution { public Node copyRandomList(Node head) { if(head == null) { return null; } Map<Node,Node> nodeMap = new HashMap<> ();

原创 Top K问题详解

Top K 问题详解力扣17.14. 最小K个数力扣347. 前 K 个高频元素力扣373. 查找和最小的 K 对数字力扣17.14. 最小K个数class Solution { public int[] smallestK(int[] arr, int k) { int[] ret = new int[k]; if(arr.length == 0 || k == 0) { return ret;

原创 有趣的二叉树

有趣的二叉树思路：1、自定义一个有趣的二叉树2、按照前、中、后序三种遍历，并删除一个结点给出图片：代码实现：public class BinaryTreeTest { public static void main(String[] args) { BinaryTree binaryTree = new BinaryTree(); PeopleNode root = new PeopleNode(1,"林黛玉"); PeopleNode

原创 逆波兰计算器

逆波兰计算器大体思路：将中缀表达式转为后缀表达式后再通过逆波兰计算器计算。代码实现：import java.util.ArrayList;import java.util.List;import java.util.Stack;public class calculator { public static void main(String[] args) { String expression = "(1+4)*5-8"; List<String&

原创 稀疏数组的基本实现

稀疏数组的基本实现问题描述：当一个数组中大部分元素是0，或为同一个值的时候，可以使用稀疏数组来保存数组。它是一个十分有效的存储结构，便于节省存储空间。代码实现：public class SparseArray { public static void main(String[] args) { int[][] a = new int[11][11]; a[1][2] = 1; a[2][3] = 2; System.out.pri

原创 古老而著名的八皇后问题

揭开八皇后的神秘面纱问题描述：在88格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。代码实现：public class Queen8 { int max = 8; int[] array = new int[max]; static int count = 0; static int judgeCount = 0; public static void main(String[] args) {

原创 经典迷宫问题

经典迷宫问题问题描述：迷宫有一个入口，一个出口。一个人从入口走进迷宫，目标是找到出口。阴影部分和迷宫的外框为墙，每一步走一格，每格有四个可走的方向，探索顺序为地图方向：南（下）、东（右）、北（上）、西（左）。图片详情：代码实现：public class labyrinth { public static void main(String[] args) { int[][] map = new int[8][7]; for (int i = 0; i <

原创 基于数组实现的最大堆

基于数组实现的最大堆三步骤：1、向堆中添加元素2、取出堆的最大值3、将数组调整为堆package heap;import java.util.ArrayList;import java.util.Arrays;import java.util.List;import java.util.NoSuchElementException;public class MaxHeap { private List<Integer> data; public MaxHe

原创 二叉树习题（下）

原创 构造二叉树集锦

原创 手把手教你二叉树的四种遍历方式

二叉树的四种遍历前序遍历中序遍历后序遍历层序遍历前序遍历力扣144. 二叉树的前序遍历1、递归写法class Solution { List<Integer> ret = new LinkedList<> (); public List<Integer> preorderTraversal(TreeNode root) { if(root == null) { return ret; }

原创 二叉树习题（上）

下面是总集呐100.相同的树572.另一棵树的子树110. 平衡二叉树101.对称二叉树100.相同的树class Solution { public boolean isSameTree(TreeNode p, TreeNode q) { if(p == null && q == null) { return true; } if(p == null || q == null) { .

原创 栈和队列习题

哒啦噜，这里是列表哦力扣20.有效的括号剑指 Offer 31. 栈的压入、弹出序列力扣155.最小栈力扣622. 设计循环队列力扣20.有效的括号class Solution { public boolean isValid(String s) { Stack<Character> stack = new Stack<>(); char[] ret = s.toCharArray(); for (int i =.

原创 队列和栈相互实现

力扣225.用队列实现栈1、使用一个队列class MyStack { Queue<Integer> queue; public MyStack() { queue = new LinkedList<Integer>(); } public void push(int x) { int n = queue.size(); queue.offer(x); for (int i

原创 环形链表习题

141.环形链表public class Solution { public boolean hasCycle(ListNode head) { ListNode low = head,fast = head; while(fast != null && fast.next != null) { low = low.next; fast = fast.next.next; if(

原创 单链表练习题

83class Solution { public ListNode deleteDuplicates(ListNode head) { ListNode dummyHead = new ListNode(101); dummyHead.next = head; ListNode prev = dummyHead; ListNode cur = prev.next; while(cur != null) {

原创 论回文链表

解法一、头插法建立新链表class Solution { public boolean isPalindrome(ListNode head) { ListNode newHead = reverse(head); while(head != null) { if(head.val != newHead.val) { return false; } head =

原创 链表中倒数第K个结点

解法一、顺序查找class Solution { public ListNode getKthFromEnd(ListNode head, int k) { int n = 0; ListNode node = null; for(node = head;node != null;node = node.next) { n++; } for(node = head;n > k;n--) {

原创 876.链表的中间结点（两种解法）

解法一：暴力求解法class Solution { public ListNode middleNode(ListNode head) { ListNode node = head; int size = 0; while(node != null) { size++; node = node.next; } for(int i = 0; i < size/2; i

原创 力扣第206号问题的三种解法

解法一、头插法class Solution { public ListNode reverseList(ListNode head) { if(head == null || head.next == null) { return head; } ListNode newHead = null; while(head != null) { ListNode node = new Lis

原创 力扣第203号问题的三种解法

203、移除链表元素解法一class Solution { public ListNode removeElements(ListNode head, int val) { while(head != null && head.val == val) { ListNode node = head; head = head.next; node.next = null; }

原创 单链表的增删改查（进阶版）

一、带头单链表的增删改查package seqlist;import java.util.Arrays;class Node{ //存储元素 int data; //存储下一节地址 Node next; public Node(int data) { this.data = data; } public Node(int data,Node next) { this.data = data; t

原创 单链表的头插法

初识单链表（头插法）package seqlist;import java.util.Arrays;class Node{ //存储元素 int data; //存储下一节地址 Node next; public Node(int data) { this.data = data; } public Node(int data,Node next) { this.data = data; thi

原创 顺序表四大件：增删改查

顺序表四大件：增删改查

原创 字符串的那些事儿

一、 字符串替换二、字符串排序三、 删除字符串中的子串一、 字符串替换描述：实现字符串"Good morning!"到"Good evening!"的替换。代码实现：#include <stdio.h>char * MyReplace(char *s1, char *s2, int pos) //自定义的替换函数{ int i, j; i = 0; for (j = pos; s1[j] != '\0'; j++) //从原字符串指定位置开始替换 { if (s.

原创 趣味C语言

一、矩阵转置分析：（1）先分别输入数组的行数和列数;（2）逐个输入数组中的元素，元素个数为刚刚输入的行数与列数的乘积；（3）通过for循环进行转置；（4）最终将统计出的结果输出到屏幕上；代码实现：#include <stdio.h>int main(){ int i, j, row, column; //定义表示数组行列的变量 int a[10][10], b[10][10]; //

原创 是简单程序吖

简单程序一、投骰子二、自守数三、汉诺塔在对c语言有了初步了解之后，相信大家都遇到过汉诺塔等问题的求解，今天带大家看看她的真面目。一、投骰子描述：每次点数都是1到6的一个随机数；为了分出每盘的胜负，必须把两个人骰子点数的累加值分别记录下来；为了分出整体的胜负，必须把两人胜利的盘数分别记录下来。分析：（1）引入需要用到的三个头文件；（2）在主函数中，调用srand（）函数设计随机数种子;(3)外层循环实现50盘游戏中两人胜负盘数的累积，内层循环计算每人每盘掷出的随机点数；（4）循环结束后得到最终

原创 C语言案例教程详解

一、大小写转换