qq_49425839的博客

字符串经典题型

Debug技巧

窗外下着小雨，很舒服的天气。打开IDEA想敲一会代码，可是它频繁闪退，最终我使用了以下方法解决了问题。顺手记录一下！一般IDEA闪退，可能是以下几种情况导致的：我们出现问题时可以依次尝试内存问题找到idea安装目录下的idea64.exe.vmoptions文件（图片中最后一个）我们可以将参数Xmx设置为750或者更大比如1024.保存后重启idea，（我的问题就是这样解决的）。查看可能出现的原因我们打开cmd，在bin目录下找到idea.bat,然后回车。这里提示初始化vm出错，无法为

今天在idea上部署项目启动时，tomcat服务器报了这样的错误。原因就是我们tomcat的配置路径出了错误，经过检查，我原来的路径中tomcat已经消失了，可能是被我误删掉了。解决（重新配置）：重新配置点击ok重启即可。...

文章目录1.1Thread类的常见方法1.2Thread的常见属性1.3启动一个线程-start（）start()和run()方法的区别1.4中断一个线程1.5等待一个线程-join()1.6获取当前线程引用1.7休眠当前线程Thread类是jvm用来管理线程的一个类，换句话说，也就是每个线程都有唯一的Thread对象与之关联。1.1Thread类的常见方法//简单示例Thread t1=new Thread(); Thread t2=new Thread(new Runnable()

文章目录为何要有应用层认识urlHTTP协议格式请求头和响应头（重要）HTTP的方法GET和 POST方法的区别（重要）HTTP的状态码HTTP常见Header为何要有应用层首先在正式开始展开之前我希望我们要 理解为何要有应用层？我相信大家应该了解过 TCP/IP ,知道目前数据能从客户端进程经过路径选择跨网络传送到服务器端进程[ IP+Port ],可是，仅仅把数据从A点传送到B点就完了吗？这就好比，在淘宝上买了一部手机，卖家[ 客户端 ]把手机通过顺丰[ 传送+路径选择 ] 送到买家 [ 服务器

步骤1.新建一个project。2.选择maven，3.一定记得重写，否则我们的设置不会生效

1.哈希表1.1概念顺序结构以及平衡树中，元素关键码与其存储位置之间没有对应的关系，因此在查找一个元素时，必须要经过关键码的多次比较。顺序查找时间复杂度为O(N)，平衡树中为树的高度，即O( log2N)，搜索的效率取决于搜索过程中元素的比较次数。理想的搜索方法：可以不经过任何比较，一次直接从表中得到要搜索的元素。 如果构造一种存储结构，通过某种函数(hashFunc)使元素的存储位置与它的关键码之间能够建立一一映射的关系，那么在查找时通过该函数可以很快找到该元素。当向该结构中:插入元素根据待

1.Map的使用1.1关于Map的说明Map是一个接口类，该类没有继承自Collection，该类中存储的是<K,V>结构的键值对，并且Key一定是唯一的，不能重复。1.2关于Map.Entry<K,V>的说明Map.Entry<K, V> 是Map内部实现的用来存放<key, value>键值对映射关系的内部类，该内部类中主要提供了<key, value>的获取，value的设置以及Key的比较方式注意：Map.Entry<K,V

文章目录1.问题2.元素的比较2.1基本类型的比较2.2对象的比较3.对象的比较3.1重写基类的equal3.2基于Comparable接口的比较3.3基于比较器比较（Comparator接口）3.4 三种方式对比4.面试一问在面试与实际开发过程中，对象的比较一直是一个重点且比较容易混淆的点，于是今天在此总结一下。1.问题在上一篇文章中我写到了优先级队列，如果没有看点此链接，优先级队列在插入元素时有个要求：插入元素不为null或者元素之间必须能够进行比较，为了简单起见，上次我们只是插入了Integer

目标了解什么是集合框架了解学习集合框架的意义掌握集合框架相关接口和常见的实现类介绍Java 集合框架又被称为容器 container ，是定义在 java.util 包下的一组接口 interfaces 和其实现类 classes。接口Collection ：用来存储管理一组对象 objects ，这些对象一般被成为元素 elementsSet : 元素不能重复，背后隐含着查找/搜索的语义SortedSet : 一组有序的不能重复的元素List : 线性结构Queue :

树的应用完全二叉树平衡二叉树搜索二叉树二叉树的存储方式二叉树的遍历方式

有关测试相关岗位相关问题：一个水杯1.功能(1):倒入不同容量的水（2）：拧紧盖子是否会漏水（3）：2.性能（1）：可以正常使用的最大次数或时间（2）：耐摔性，掉地上是否容易损坏，在不同高度，盛有不同容量的液体条件下（3）：接入温度较高的水是否会发生变形（4）：保温性，隔热性（5）：耐压性，可以承受多大压力（6）：低温环境下能否正常使用（7）：喝水体验3.界面：（1）：杯子是否美观（2）：用手拿着体验是否好4.安全（1）：材料是否含有有毒物

关于库的操作显示数据库：show databases;查看当前选中的数据库下的表：show tables;删除数据库 drop +database+" 数据库名"创建数据库 create database if not exists + db_name ;常用的数据类型关于表的操作创建表：create table +“表名”向表中插入数据：显示表：show tables;删除表：drop table if exists +“表名”将数据类型放到表上练习：

注册功能注册：点此进行注册该页面为个人账户注册页面，进行注册之后，您便拥有了自己的账号。在注册过程中会对密码进行非空校验，以及对两次输入的密码是否一致等不合法行为进行判断，对用户的基本操作会给出相应提示。登录功能登录：点此进行登录在注册成功之后或者您已经拥有了自己的账号，进行登录进入个人页面,在此您可进行自己的文章的添加，还可对自己的文章进行修改和删除操作。文章列表查看所有文章：所有文章列表在此您可以查看所有已发布的文章。...

查看进程ps -ef 和ps aux命令即可，ps aux一般会按照PID的顺序排序显示，ps -ef 是用标准的格式显示进程的。使用ps aux所显示的项目如下：USER //进程所属用户账号PID //进程IDPPID//父进程ID（图中未显示）%CPU //进程占用CPU的百分比%MEM//该进程所占用的物理内存百分比VSZ：该进程使用掉的虚拟内存量（KB）RSS：该内存占用的固定的内存量（KB）STAT：进程目前的状态START:该进程被触发的时间TIME //该进程.

看视频总结的·动态规划的基本步骤：1.dp数组的定义和下标。2.递推公式。3.dp数组如何初始化，初始化也需要注意。4.确定遍历顺序，比较考究.。5.举例推导dp数组。用简单的题目来加深对以上方法的理解。斐波那契数斐波那契数，通常用 F(n) 表示，形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是：F(0) = 0，F(1) = 1F(n) = F(n - 1) + F(n - 2)，其中 n > 1给你 n .

有序数组的平方给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。示例：输入：nums = [-4,-1,0,3,10]输出：[0,1,9,16,100]解释：平方后，数组变为 [16,1,0,9,100]排序后，数组变为 [0,1,9,16,100]class Solution { public int[] sortedSquares(int[] nums) {//1.暴力解法，这个时间复杂度是 O(n + nl.

链表反转给定单链表的头节点 head ，请反转链表，并返回反转后的链表的头节点链表为空，返回头节点定义两个结点 pre 为 null ，cur指向头节点遍历链表时，定义临时结点存放 cur 的下一结点，同时让 cur 指向 pre因为要向后遍历，pre 向后移到 cur 的位置，cur 移到刚刚定义的临时结点位置 （达到链表反转效果） …（以此循环）最后因 cur == null 跳出循环， pre 在cur 的前一位，所以返回 pre 即可class Sol.

什么是JSON？JSON是JavaScript Object Notation的简称，是一种轻量的数据表示方法。与XML相比更加简洁直观，说白了就是元素会使用特定符号标注的一串字符串。var obj={a:‘hello’,b:‘world’};//这是一个对象，注意键名也可以使用引号包裹var json=’{“a”:“hello”,“b”:“world”}’;//这是一个JSON字符串，本质是一个字符串基本特征：使用{}包裹，{}表示这是一个对象，[]表示数组，里面会有多个属性，多个属性是以.

交换机工作于数据链路层，用来隔离冲突域，连接的设备属于同一个（广播域）子网，负责子网内部通信。路由器工作与网络层，用来隔离广播域，连接的设备分属不同子网，工作范围是多个子网之间，负责网络与网络之间的通信。下面详细说明：工作层次以osi七层模型来说，从下往上依次是物理层，数据链路层，网络层，传输层，会话层，表示层，应用层交换机主要工作在数据链路层（第二层）路由器主要工作在网络层（第三层）转发依据交换机转发依据：MAC地址（物理地址）路由器转发依据：ip地址（网络地址）主要功

给定一个长度为N(N>1)的整型数组A，可以将A划分成左右两个部分，左部分A[0…K]，右部分A[K+1…N-1]，K可以取值的范围是[0,N-2]。求这么多划分方案中，左部分中的最大值减去右部分最大值的绝对值，最大是多少？给定整数数组A和数组的大小n，请返回题目所求的答案。测试样例：[2,7,3,1,1],5返回：6思路：基于贪心算法的思想 这两个数中有一个肯定是数组的最大值。要使得差值最大，那么另一边的最大值应尽可能的小。 假设最大值在左边，那么对于最大值右边的数组有很多种分法，每一

提出问题：有一天，有五个人各自收到了一封信，每个人的家门前都有一个自己的信箱，可是送信员在送信的时候恰好把每个人的信都送到了别人家的信箱里，问：满足这样送信方案数共有多少种？分析问题当n个编号元素放在n个编号位置，错排的方法数记着D(n)～⒈把第n个元素放在一个位置，比如位置k，一共有（n-1）种方法；⒉放编号为k的元素，这时有两种情况：1°把它放到位置n，那么，对于剩下的（n-1）个元素，由于第k个元素放到了位置n，剩下（n-2）个元素就有D(n-2)种方法；2°第k个元素不把它放到位置.

内部类 在Java语言中，可以把一个类定义到另外一个类的内部，在类里面的这个类就叫做内部类，外面的类叫做外部类。在这种情况下，这个内部类可以被看成外部类的一个成员（与类的属性和方法类似）。还有一种类被称为顶层（Top-level）类，指的是类定义代码不嵌套在其他类定义中的类。内部类主要有以下四种：静态内部类，成员内部类，局部内部类，匿名内部类。其定义方法如下：class outerClass{ static class innerClass{}//静态内部类 }...

之前我们讨论了确认应答策略，对每一个发送的数据段，都要给一个ACK确认应答，收到ACK后再发送下一个数据段。这样做有一个比较大的缺点，就是性能较差，尤其是数据往返时间较长的时候。滑动窗口既然这样一发一收的方式性能较低, 那么我们一次发送多条数据, 就可以大大的提高性能(其实是将多个段的等待时间重叠在一起了）窗口大小指的是无需等待确认应答而可以继续发送数据的最大值. 上图的窗口大小就是4000个字节(四个段). 发送前四个段的时候, 不需要等待任何ACK, 直接发送; 收到...

确认应答(ACK)机制（保障TCP稳定的核心机制）TCP对每个字节的数据都进行了编号，即为序列号每一个ACK都带有对应的确认序列号, 意思是告诉发送者, 我已经收到了哪些数据; 下一次你从哪里开始发确认应答可能带来的问题：1.发送的数据根本就没有传送到达主机2，因此主机2就不会回传一个确认应答的报文。2.ACK丢失了当我们的主机1给主机2发送了数据之后，经过一端时间主机1并没有收到主机2的应答的情况也是有的，所以这个时候为了确保数据的准确到达，TCP就有了超时重传机制超时重

回顾：1.应用层我们之前编写完了基本的 java socket ，要知道，我们之前所写的所有代码都在应用层，都是为了完成某项业务，如翻译等。2.传输层负责数据能够从发送端传输接收端再谈端口号：在TCP/IP协议中，用“源ip”，“源端口号”，“目的ip”，“目的端口号”，“协议”，这样一个五元组来标识一个通信（可通过netstat-n查看）；1.端口号：相当于身份标识 0~65535（2^16）端口号范围划分：1.知名端口号（0-1023）：FTP：21 SSH：...

UDP网络编程: 主动发送请求的一方为客户端DatagramSocket-->客户端/服务器端（被动接受请求的一端） 服务器端要有一个固定的端口号DatagramPacket-->几个重要的方法send()发送消息 recieve() 接收消息TCP编程（主流）：服务器端创建：ServerSocket 客户端创建：Socket读取消息：BufferedReader Buffered（缓冲区）：高效的收发消息，联...

复习（理解万岁）1.什么是软件测试？验证软件是否满足用户的需求2.软件测试和开发的区别？（1）软件开发和软件测试中调试的区别目的不同：软件测试的目的，测试人员根据需求判断软件是否满足用户需求 调试的目的，软件开发人员为了验证程序是否可以满足他想让程序实现的功能角色不同：调试，开发人员 测试：测试人员，开发人员（单元测试） ，用户阶段不同 ：调试，软件开发的阶段测试，整个软件开发的生命周期。测试左移：需求前调研阶段和需求阶段，测试人员参加。 测试右移：产...

首先了解协议协议：就是一种规范 eg：http协议组成（4个组成信息）：首行信息/head/空行/body思考：只要通信的两台主机，约定好协议就可以了吗？它为什么会出现计算机生产厂商有很多; 计算机操作系统, 也有很多; 计算机网络硬件设备, 还是有很多; 如何让这些不同厂商之间生产的计算机能够相互顺畅的通信? 就需要有人站出来, 约定一个共同的标准, 大家都来遵守, 这就是 网络协议网络分层协议： OSI七层模型 应用层。也称为应用实体，一般指的是应用程序...

hello大家好，我是小菜，目前算一个刚刚接触编程的一个小萌新，很感兴趣，但是实力有限，经常被难住。目标我将在这里正式开启我的编程学习之旅，先立一个flag，一年后起码要成为一个中佬，掌握编程技巧，提高解决问题的能力，对了啊，一定要养成良好的编程习惯，这里就不多说了。2.方法其实也算有一点点了解，编程大忌就是眼高手低，所以我觉得练习是极为重要的一环，嘿嘿，那就刷题！总结，把东西变成自己的，对，这个过程还很漫长，要感受的东西很多，所以好好努力，剩下的交给时间。3.目标有句话叫求...