- 博客(25)
- 收藏
- 关注
RSS订阅原创 一支笔的测试用例——【经典常问面试题】
但凡问到测试用例，我们就从以下几个方面入手，但最重要的还是功能方面的测试，尽量覆盖面要广！功能、性能、界面、兼容性、安全性、易用性、压力有不同圈住的测试用例，是自己当时没有想到，查漏补缺后添加的。...
2022-03-12 16:56:21
830
原创 网络编程【java】
客户端：import java.io.IOException;import java.net.*;import java.util.Scanner;/** * UDP客户端 */public class UDPClient { //服务器端的IP地址 private static final String ip = "127.0.0.1"; //服务器的端口号 private static final int port = 9001; //数据包
2022-02-17 11:01:59
105
原创 每日一题【参数解析】
描述在命令行输入如下命令：xcopy /s c:\\ d:\\e，各个参数如下：参数1：命令字xcopy参数2：字符串/s参数3：字符串c:\\参数4: 字符串d:\\e请编写一个参数解析程序，实现将命令行各个参数解析出来。解析规则：1.参数分隔符为空格2.对于用""包含起来的参数，如果中间有空格，不能解析为多个参数。比如在命令行输入xcopy/s "C:\\programfiles" "d:\"时，参数仍然是4个，第3个参数应该是字符串C:\\program...
2022-02-08 10:33:59
141
原创 Tomcat的热部署
点击tomcat下拉箭头——>点击Edit——>点击Deployment——>点击＋号——>点击Artifact——>选择war exploded——>点击OK选择Server——>按照下图都选择成Update classes and resources——>点击????最后切记！！！运行的时候一定要点debug！！！...
2022-01-12 10:19:03
372
原创 卖股票的最好时机（一）牛客网
描述假设你有一个数组prices，长度为n，其中prices[i]是股票在第i天的价格，请根据这个价格数组，返回买卖股票能获得的最大收益1.你可以买入一次股票和卖出一次股票，并非每天都可以买入或卖出一次，总共只能买入和卖出一次，且买入必须在卖出的前面的某一天2.如果不能获取到任何利润，请返回03.假设买入卖出均无手续费数据范围：0 \le n \le 10000 , 0 \le val \le 100000≤n≤10000,0≤val≤10000要求：空间复杂度O(1)O(1)，..
2021-12-27 20:08:26
97
1
原创 反转链表【牛客网】
描述给定一个单链表的头结点pHead，长度为n，反转该链表后，返回新链表的表头。数据范围：n\leq1000n≤1000要求：空间复杂度O(1)O(1)，时间复杂度O(n)O(n)。如当输入链表{1,2,3}时，经反转后，原链表变为{3,2,1}，所以对应的输出为{3,2,1}。以上转换过程如下图所示：示例1输入： {1,2,3} 复制返回值：{3,2,1}复制示例2输入：{} 复制返回值：{}复制说明：空链表则输出空思路：定义三个指针（...
2021-12-23 09:23:31
192
原创 Maven项目的创建过程【idea】
1、什么是maven？它是用来管理项目的工具。（相当于中央仓库、应用中心）是用来下载项目的外部引用。用来打包自己的项目。用来将打包的项目发布到tomcat运行。1、maven如何安装？maven不需要安装！！！idea自带了，直接使用就好2、maven下载依赖包的时候会出现各种各样的问题？？？如何解决呢？？？①外网是不稳定的，把maven下载源改成国内。②删除本地的maven仓库，重复下载不低于5次。③关闭电脑的杀毒软件、防火墙maven项目创建过程：第一
2021-12-22 17:23:19
304
原创 如何关闭防火墙【Windows 10】
以Windows 10为例第一步：在搜索框里输入防火墙，点击Windows Denfender 防火墙。第二步：启用或关闭 防火墙第三步：勾选关闭防火墙，点击确认。
2021-12-22 11:36:19
433
原创 按之字形顺序打印二叉树
描述给定一个二叉树，返回该二叉树的之字形层序遍历，（第一层从左向右，下一层从右向左，一直这样交替）数据范围：0 \le n \le 15000≤n≤1500,树上每个节点的val满足|val| <= 100∣val∣<=100要求：空间复杂度：O(n)O(n)，时间复杂度：O(n)O(n)例如：给定的二叉树是{1,2,3,#,#,4,5}该二叉树之字形层序遍历的结果是 [[1],[3,2],[4,5]]思路：如果当前层是从左往右的顺序访问，那么下一层入栈和当前..
2021-12-19 17:30:25
79
原创 数组中只出现一次的数字[牛客网]
描述一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。思路：①整体异或，最终结果一定是不同数据的异或，结果x一定不为零！！！②x != 0—>（10100001)，一定有比特位为1，意味这什么？不同的2个数据，该位置的比特位是不同的。③假设是第n位，根据遍历检测每一个数组的第一n位，根据是否为1，将其分为A、B两组④凡是相同的数据一定在同一组⑤结论A或B（转换成一个整型数组里除了一个数字之外，其他的数字都出现了两次。请写程序找出
2021-12-18 18:11:16
104
原创 两个链表的第一个公共结点[牛客网]
数据范围：n \le 1000n≤1000要求：空间复杂度O(1)O(1)，时间复杂度O(n)O(n)例如，输入{1,2,3},{4,5},{6,7}时，两个无环的单向链表的结构如下图所示：可以看到它们的第一个公共结点的结点值为6，所以返回结点值为6的结点。输入描述：输入分为是3段，第一段是第一个链表的非公共部分，第二段是第二个链表的非公共部分，第三段是第一个链表和二个链表的公共部分。 后台会将这3个参数组装为两个链表，并将这两个链表对应的头节点传入到函数FindFirstCom...
2021-12-17 21:45:39
812
原创 topK问题
链接：最小的K个数__牛客网题目描述：给定一个长度为 n 的可能有重复值的数组，找出其中不去重的最小的 k 个数。例如数组元素是4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4(任意顺序皆可)。数据范围：0≤k,n≤100000\le k,n \le 100000≤k,n≤10000，数组中每个数的大小0≤val≤10000 \le val \le 1000 0≤val≤1000要求：空间复杂度 O(n)O(n)O(n) ，时间复杂度 O(nlogn)O(nlogn)
2021-12-08 09:51:19
152
原创 字符串的排列
一、题目描述输入一个长度为 n 字符串，打印出该字符串中字符的所有排列，你可以以任意顺序返回这个字符串数组。例如输入字符串ABC,则输出由字符A,B,C所能排列出来的所有字符串ABC,ACB,BAC,BCA,CBA和CAB。数据范围：n < 10n<10要求：空间复杂度O(n!)O(n!)，时间复杂度O(n!)O(n!)输入描述：输入一个字符串,长度不超过10,字符只包括大小写字母。二、思路...
2021-12-07 11:12:32
324
原创 倒置字符串
题目描述：将一句话的单词进行倒置，标点不倒置。比如 I like beijing. 经过函数后变为：beijing. like I依次输出倒置之后的字符串,以空格分割思路：先整体把
2021-12-05 19:43:39
192
原创 七大排序之冒泡排序
思路：输入n个数据，需要比较n-1趟，第一趟要比较n-1次，每趟比上一次少一次比较！！！例如：这个例子中我们其实可以发现，第三趟的时候已经有序！其实后面没有必要再比较了。代码实现：public class Solution { public static void bubbleSort(int[] array){ if(array == null){ return; } for (int i = 0; i .
2021-12-04 17:14:04
174
原创 每日一题——牛客网——数组的旋转
有一个长度为 n 的非降序数组，比如[1,2,3,4,5]，将它进行旋转，即把一个数组最开始的若干个元素搬到数组的末尾，变成一个旋转数组，比如变成了[3,4,5,1,2]，或者[4,5,1,2,3]这样的。请问，给定这样一个旋转数组，求数组中的最小值。数据范围：1 \le n \le 100001≤n≤10000，数组中任意元素的值:0 \le val \le 100000≤val≤10000要求：空间复杂度：O(1)O(1)，时间复杂度：O(logn)O(logn)思路： ...
2021-12-04 16:25:20
406
原创 二叉树中和为某一值的路径(回溯法)
题目描述：输入一颗二叉树的根节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点 开始往下一直到叶结点所经过的结点形成一条路径。例如：我们输入的整数为7，就有以下4种路径。思路：首先我们看到回溯法的题：首先脑子里要能想到 深度优先遍历，结果集，待选结果！！！回溯的本质：穷举的过程，在穷举的过程中要进行剪枝。回溯过程：1.先添加根结点2.更新目标值3.判断是否满足条件4.DFS5.回退代码实现：import.
2021-12-03 19:34:15
642
原创 二叉搜索树的后序遍历
题目描述：输入一个非空整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输 入的数组的任意两个数字都互不相同。 二叉搜索树：左子树一定小于根结点，右子树一定大于根节点，所有的子树也满足这样的条件例如：思路：①对于合法的序列，二叉搜索树的后续遍历的最后一个节点是根结点 ②如果去掉最后一个结点，可以把序列分成2部分，前一部分（左子树）小于根结点，后一部分（右子树）大于根结点 ③由于每...
2021-12-03 15:41:24
634
原创 删除链表中的重复结点
在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。思路：首先要明白排序的链表，重复的结点一定是相连的！！！①定义一个傀儡结点，newHead.next = head②定义前后指针，prev last③大前提是last不能为空的情况下循环找重复的值④若last.val != last.next.val,前后指针一人一步走继续找⑤若last.val == last.next.val，后指针继续往前走，因为有可能是多个重复...
2021-12-01 17:49:01
327
原创 合并两个链表
题目描述：输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 法一：创建一个空链表思路：①判断两链表中是否有空链表②创建头尾结点 ，两者都初始化为null③通过比较两链表value的值，确定要删除的结点目标④删除目标结点⑤插入到新链表中（注意：第一次插入还是非第一次插入）⑥最后返回头结点代码实现：/*public class ListNode { int val; ListNode next.
2021-11-30 19:44:41
844
原创 二叉树的基本操作
目录一、二叉树的前序遍历二、二叉树的中序遍历三、二叉树的后序遍历四、二叉树的层序遍历五、求结点个数六、求叶子结点个数七、求第k层结点个数八、获取二叉树的高度九、查找val所在的结点一、二叉树的前序遍历前序：先遍历根结点——>左结点——>右结点思路：①先建立链表存放要打印的结点②如果根节点为空，返回③如果根结点不为空，递归遍历代码实现：class Solution { publ...
2021-11-07 20:12:44
107
原创 抽象类和接口
抽象类概念：包含抽象方法的类称为抽象类。抽象方法：该方法没有具体的实现，所以使用abstract方法来修饰abstract class Shape{public abstract void draw(); }1、抽象类普通类的区别：①抽象类多了一个抽象方法。②抽象类不能直接被实例化。③抽象类和普通类都可以被继承和重写，但抽象类不重写编译器会提示。注意点：Ⅰ：抽象类不能被实例化。（不能直接new）Ⅱ：抽象类中可以有和普通成员一样的成员，就是不能实例化。Ⅲ：一
2021-10-31 21:31:07
63
原创 面向对象语言的基本特征：封装、继承、多态
一、封装语法：使用private关键字，修饰字段和方法，只能在当前的类中使用。意义：比较安全。但对类的调用者来说，对类的使用成本降低了二、继承（is-a的关系）1、程序上理解什么是继承？？？就是将共性进行抽取，使用关键字extends来实现继承。class Dog extends Animal{}dog：子类、派生类Animal：父类、基类、超类优点：减少代码的重写注意：①在Java中，只能通过extends来继承一个来，而且只能继承一个，不能继承多个类 ..
2021-10-31 20:52:56
120
原创 顺序表的增删查改
目录一、给pos位置新增一个元素（增）思路：1、创建一个顺序表2、判断插入的位置是否合法3、判断是否已满4、给pos位置插入元素较完整代码：二、扩容函数（改）三、查找是否包含某个元素（查）思路：1、判断是否为空2、遍历开始查找四、删除第一次出现的关键字思路：打印顺序表清空顺序表一、给pos位置新增一个元素（增）思路：①创建一个顺序表②判断插入的位置是否合法③判断表已满的情况④合法且不为空，给pos...
2021-10-25 11:17:17
140
原创 OSI七层模型和TCP/IP四层模型
OSI七层模型由上到下依次：应用层——为应用程序或APP提供服务表示层——对数据加密解密会话层——应用程序之间的会话传输层——建立端到端的会话网络层——路由和寻址数据链路层——定义数据的封装物理层——传输bit流TCP/IP四层模型由上到下依次：应用层——PDU协议数据单元传输层——数据段网络层——数据包网络接口层——数据链路层（数据帧）和物理层（bit流）...
2021-06-28 09:26:23
40
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人