qq_45169404的博客

原创 对项目进行具体分析

对项目进行具体分析

原创 几种高阶锁你了解吗进来看看，乐观锁悲观锁等面试常考锁的理解吧

常见锁的策略：乐观锁vs悲观锁：乐观锁->觉得问题很大悲观锁->觉得问题不大悲观锁：追求安全性了就可能锁不是特别简洁高效/乐观锁：追求了简洁高效就可能安全性不是特别高了，反正都有利弊，看情况使用，如果并发少的话用乐观锁，繁殖用悲观锁。一类锁 vs读写锁：假如有一个账本，有一个人在写，有一个人在读，属于线程（有线程安全）加一类锁也就是一把大锁，无论是谁都要等另一个人完成，但是效率低，读者和读者之间可以共同读（因为不用修改数据）但是写者和写者不行（不满足原子性）该进之后是->把锁

原创 不可错过的Linux常见命令的总结

Linux中的常用命令：ls命令就是list的缩写，通过ls命令不仅可以查看linux文件夹包含的文件，而且可以查看文件的权限（包括目录、文件夹、文件权限）查看目录信息等级等。ls -a 列出目录中所有文件，包含开始的隐藏文件ls -A 列出除.及…的其他文件ls -r 反序排列ls – t 以文件修改时间排序ls – S 以文件大小排序ls -h 以易读大小显示ls – l 除了文件名之外，还将文件的权限、所有者、文件大小等信息详列出来cd命令cd 【目录名】切换当前目录至dir

原创 JDBC建立连接的步骤

JDBC操作数据库的基本步骤：1.加载JDBC驱动程序在连接数据库之前，首先要加载想要连接的数据库的驱动到JVM(java虚拟机），者通过java.lang.Class类的静态方法forName（String className）实现。成功加载后，会将Driver类的实例注册到DriverManager类中。2.提供JDBC连接的URL连接URL定义了连接数据库时的协议，子协议，数据源标识书写形式：协议：子协议：数据源标识3.创建数据库的连接：要连接数据库，需要向java.sql.Driv

原创 基于测试分类的树状图总结

原创 根据测试对象划分的测试方法

按照测试对象划分：业务测试：是测试人员把系统各个模块串接起来运行，模拟测试真实用户实际的工作流程，满足用户需求定义的功能来进行测试的过程，查看邮件登录网站输入用户名密码登录，业务测试关注需求和用户界面测试：字体的大小类型粗细是否斜体，图片是否清晰，大小位置，布局，控件（滚动条，按钮）界面测试常见bug：（1）不合适的快捷键（2)丢失的文字（3）文字被截断，没有展示出来（4） 行与行之间没有对其（5）一行没写完就自动进行换行（6）文字展示重叠（7）重复的快捷键响应式界面的测试：（1

原创 子串划分子串逆置

公司近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish 写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来 才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a student.”。Cat对一一的翻 转这些单词顺序可不在行，你能帮助他么。public class Solution {public static void swap(char[] ch,int start,int

原创 左旋字符串的题解

第一种解法public class Solution {//在做这道题的时候，首先先将字符串转换为字符数组的形式，写一个函数进行一次左移，//在主函数中我们可以通过左移次数来进行循环左移在循环体中调用刚才写好的一次左移方法。public static void swap(char[] ch){char tmp = ch[0];//这里代表的是提前将要左移的字符取出来放到tmp临时变量中去，以方便后面的字符能够左移。int i =0;for(;i<ch.length-1;i++){ch.

原创 分享两种关于求解二叉树深度的解题思路

第一种直接通过递归来遍历（在递归时我们不需要考虑所有的节点只需要考虑这一次递归就可以了，并且考虑通过这一次递归会向上一次递归返回的值是什么）根据这一想法我们可以得到，既然要求我们遍历二叉树我们只需要关注这一步该怎么做，无非就是根节点有没有左右子树，然后想这一次遍历对上一次遍历有什么影响。有了左右子树那么就可以判断这一次遍历的结果左子数是1（存在左子树），或者右子树（存在右子树）是1，当然就分析出来对上一次的影响就是是不是要加一喽，这样我们就把一个个大的问题细小化了，也就把问题解决了。/**public

原创 整理面试的基础动态规划相关试题

1.小米面试题之爬楼梯：如果是整数会溢出，因此用BigInteger，用递归也会超时，所以用斐波那契数列import java.util.Scanner;import java.math.BigInteger;public class Main {public static void main(String args[]){Scanner scanner = new Scanner(System.in);int n = scanner.nextInt();if (n<=1){Syste

原创 和为S的连续正整数序列的题解

/*根据题目分析可得这道题的要求是再这S个数字中找出连续的满足连续数字之后刚好等于S的序列，并保存下来，当然这个序列出现的次数不止一次，刚开始如果没有做过这类题型的话，遇到问题就很容易不知道从哪里下手，这里我也是听了别人的分析才知道解这道题要使用双指针的思想，我们定义两个指针分别为s1和s2，s1指针首先从第一个数开始，由于题目要求我们至少包括两个数，我们让s2从s1的下一个位置开始即可。我们分析清楚如果从s1开始到s2由于数字是连续的正数序列也就是说从s1开始到s2之间的数字都是递增的且递增的数

原创 数组中只出现一次的数字分析过程加代码

//num1,num2分别为长度为1的数组。传出参数//将num1[0],num2[0]设置为返回结果一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。//首先要从所有的数组中找出只出现一次的数字我们先考虑下从所有数组中找出现一次的数字只有一个的时候该怎么办//首先清楚两个点0和任何数字异或都是这个数字本身，两两相同的数字进行异或结果是零，得知了这两个结论我们就有思路去处理这道题了，因为这道题中只有一个数字出现了一次，其他数字都出现了两次，只要把数组中的第一个

原创 面试中的重写和重载以及super和this关键字的区别分析

【JVM】为什么静态内部类实现单例模式是线程安全？那么他是如何实现线程安全的？静态内部类的优点是：外部类加载时并不需要立即加载内部类，内部类不被加载则不去初始化INSTANCE，故而不占内存。具体来说当SingleTon第一次被加载时，并不需要去加载SingleTonHoler，只有当getInstance()方法第一次被调用时，使用INSTANCE的时候,才会导致虚拟机加载SingleTonHoler类。这种方法不仅能确保线程安全，也能保证单例的唯一性，同时也延迟了单例的实例化。首先要了解类加

原创 关于单例模式的饿汉式和懒汉式的实现方法

1.singleton（单例模式）首先单例模式有几个要点：一是某个类只能有一个实例得出构造器要私有化二是它必须自行创建这个实例含有一个该类的静态变量来保存这个唯一的实例三是它必须自行向整个系统提供这个实例对外提供获取该实例对象的方式：（1）直接暴露（2）用静态变量的get方法获取几种常见的单例模式：（1）饿汉式：直接创建对象，不存在线程安全的问题（不管你需不需要，都给你创建出来）(2) 懒汉式： 延迟创建对象（在你需要的时候才给你创建出来）下面用代码举例说明上面的饿汉式创建的几种方

原创 关于面试时问到的tcp问题的综合描述

请你描述下三次握手的过程：1.首先我们从三次握手的目的出发----其目的就是为了建立连接从tcp特有的特点来回答：1。tcp时可靠交付的服务，通过连接传送数据，在这个过程中连接就相当于运输货物的通道（货物特指需要我们传输的数据），在运输过程中我们必须保证所有传输的数据尽可能的到达目的地。因此我们要建立连接。这个通道还可以在对方接受到了之后对接收到的包进行顺序排列。2.建立连接之后才能进行初始信息同步...

原创 关于Collection.sort()的用法

Collections是一个工具类，sort是其中的静态方法，是用list类型进行排序。当我们在局域网使ping命令时哪种协议没有被使用：1ping命令后面的是地址所以要先将域名转换为ip地址就用到了dns协议2.获取到ip地址后在数据链路层是根据mac地址传输的，所以要用到apr解析服务，获取到mac地址3.平功能是测试另一台主机是否可达，程序发送一份icmp会先请求给目标主机，并等待会先应答（icmp主要适用于ip主机，路由器之间的传递控制信息控制信息是指网络通不通主机是否存在4.tcp在不涉

原创 关于tcp为什么要建立三次连接问题的探讨

我们都知道Tcp需要建立连接并且连接成功之后才会传递数据，那么为什么连接一定要是三次而不能是两次呢，且听我娓娓道来：为什么需要我们双发先建立连接呢，这是因为在连接对象刚刚建立好，通讯刚开始的时候很多数据需要对方告诉我（SN是自己生成的不需要对方告诉，但是我们需要知道双方的ASN，就像班级你和领导之间发信息，领导主动给你发送了一条消息，你只有回复收到之后领导才能知道给你发送的信息你收到了但是你给领导发送的收到假如领导没有回复你的话。这时候你是不知道你发送的信息领导是不是已经读取了，你心急如焚，只有在领导回复

原创 关于ajax学前知识储备

发起请求：使用的是open()使用xhr对象时，要调用第一个方法是open（）xhr.open(“get”,“example.php”,false);1.open（）方法的第一个参数用于指定发送请求的方式这个字符串不区分大小写但通常使用大写字符“get和post是得到广泛支持的。2.open（）方法的第二个参数是url该url相对于执行代码的当前页面且只能向同一个域中使用相同端口和协议的url发送请求，如果url与启动请求的页面有任何差池都会引起安全错误3open（）方发的第三个参数是表示是否异步

原创 有关java编程题的错误

ou在做买苹果这一题的时候，我当时知道如果购买的苹果数量如果不是偶数就肯定买不了，我想的是用苹果数量除以6/8，看他们的余数是不是奇数，如果是奇数就说明肯定买不了苹果，不是奇数的话还要看看是不是满足刚好买对的情况，但是我不知道如何返回买对的数量值，最后没做出来，我参考的别人的代码，感觉思路很清晰，一眼就能看明白，可是我当时没想到这么深的层次上去：import java.util.Scanner;public class Test4 {public static void main(String[] arg

原创 对于做过的题总结

1.其实this和super可以出现在同一构造函数中，this是调用的本类属性或者方法，写法是this.,也可以调用本类构造器写法是this（）。super调用的是父类的属性或者方法，写法是super.;当调用的是父类的构造器时用的是super（）；其中当this和super都调用的是属性或者方法时可以出现在同一构造函数中，但是当this调用的是当前类的构造器和super调用的时当前父类的构造器是就不能一起使用了。2 对象的应用指向空时调用非静态方法会报错，但是调用静态的方法是可以的。静态类是属于类的不

原创 数组逆序对问题

关于数组逆序对问题我的与大佬的对比链接：https://www.nowcoder.com/questionTerminal/bb06495cc0154e90bbb18911fd581df6来源：牛客网import java.util.*;public class AntiOrder {public int count(int[] A, int n) {// write code hereif (A == null || n == 0) {return 0;}return mergeSor

原创 关于博客系统

常见问题：1.浏览器无法来凝结服务端的错误、网络层无法连接对放的机器（ip或者域名）通过ping命令来检查应用层（smp等）传输层（tcp/udp)网络层(ip)链路层物理层传输层无法连接对方的进程（port）通过telnet来检查可能性：网络有问题进程未启动防火墙进程处理效率太低2.启动tomcat时候报错信息是：某某port已经被使用了port只能绑定到一个进程上3浏览器已经打开但还是白屏通过抓包工具查看http的响应，观察响应中有没有异常4状态是

原创 2020.6.5复习栈的内容

1.在做题的时候发现忘记了用栈模拟队列的形式和用队列模拟栈的形式打算每天复习一点之前的东西，在昨晚每日一题之后，从今天开始执行，希望能坚持到底因为做重要的不是你重新学习了哪些新的知识而是你有没有好好回顾之前学习的知识，把基础打扎实。利用两个队列来实现栈：我们首先先建立两个队列分别是queue1和queue2他们两个的底层使用LinkedList实现的首先入栈利用这两个队列的特点队列是先进先出的，我们首先判断这两个队列哪个是空的谁是不是空的，把数组往不是空的那个队列里面放，如果两个队列都是空的我们选择qu

原创 关于静态方法为什么不能使用类的泛型

class demo{public static T show (T tmp){return tmp;}}泛型类中的静态方法不能使用类的泛型而应该将该方法定义为泛型方法泛型类中的静态方法不能使用类的泛型而应该将该方法定义为泛型方法泛型类的静态方法不能使用类的泛型而应该将该方法定义为泛型方法**原因：**在java中泛型只是一个占位符，必须在传递类型后才能使用就泛型而言，类实例化时才能正真的的传递类型参数，由于静态方法的加载先于类的实例化，也就是说类中的泛型还没有传递真正的类型参数静态的方法

原创 学习java的错题集合

1.对于二分法，在查找时要求线性表是以顺序的存储方式并且数据元素是有序的，查找的时间复杂度是logn2.对于在有序表中的1000个数利用要比较的次数时log（n+1）向上取整3.对于12个关键字的平均查找长度，刚开始我不是很理解平均查找长度是什么，做错了，最后得知平均查找长度是要考虑每个元素的查找次数以及被检索的概率能够依次查找的元素时1，能够两次查找的元素只有两个能够三次查找的元素时四个。。。。。。1+22+43+5*4 = 37/12 = 3.1；4.顺序查找的时间复杂度o（n），分块查找的时间复

原创 6.4号每日一题总结

1.刚刚在做一个类的构造方法在这个类中其他构造方法中的调用形式时我忘记了在构造方法中调用另一个构造方法的时候是不用this.的直接是this(x),我想成了this.A(x)要记住在类的其他方法中调用构造方法中的方法是this.A(x) 而在构造方法中调用构造方法中的属性时用的时this(x).2.有这样一道编码题：public class Test4{public static void main(String[] args){String s;System.out.println(“s=” +

原创 关于构造方法

构造方法的一些注意事项：1.构造方法也可以重载和重写它和普通方法一样。2 构造方法的名字必须与类名同名3 构造方法就是创建对象时提供的4 构造方法无返回值无void5 构造的方法对于求离n最近的fibnacci数列问题我刚开始的时候以为求的是递归，可是我想不明白为啥要求构成这个数列的最小步数，是我理解有问题，其实人家是给你一个算法就是让你每一步都按照这个算法来的话当y大于n之后还有几次就可以构成这种数列了。import java.util.Scanner;public class Main{

原创 基于二叉树的习题

关于二叉数的基本考题：1.给出一个二叉搜索树，在不创建节点的情况下变成双节点的有序链表。首先思考这个问题在不构建其他链表的情况下，应该是在已有的二叉搜索树上直接进行更改。我们通过分析二叉树得知每个节点刚好有三个域值与双向链表的data、next、prev相互对应。解决了双向链表的问题接下来我们思考该如何遍历才能把二叉树变为有序的（根据二叉搜索树的原理可知，二叉搜索树的根节点大于左树，小于右树，我们可以采用中序便利得到从小到大排列的有序数列。）这些问题解决完了开始写代码：public Node con

原创 关于栈和队列的重要问题

这几天我们学习了栈和队列，栈的特点是先进的后出，队列的特点是先进先出，举个例子就像你在食堂排队买饭是一样的道理，你最后排队的人肯定要等你前面排队的人都出去了，也就是打完饭了你才能去打饭，队列就是这个道理。下面我将把栈和队列的代码写出来供大家参考下面是栈的代码：import java.util.Arrays;import java.util.Stack;public class MyStack {public T[] elem;//用到了泛型，只在编译时期有效public int top;pub

原创 扫雷游戏的实现

这是一个扫雷游戏我们呢分别在三个页面中完成这个第一个在test.c中实现我们的游戏主体#define _CRT_SECURE_NO_WARNINGS 1#include “game.h”void menu(){printf("************************************\n");printf("********* 1.play \n");p...

原创 浅谈我的学习计算机目标

浅谈我的学习计算机目标a 大家好我叫张宝翠我的学校是西安财经大学，学习的专业是计算机科学与技术。b 我的学习目标是能学习好Java，在以后找工作的时候能利用我的学习知识找一个计算机相关公司的前台操作部分，或者用我所学习的java进行后台编辑。c 我希望我能在网络平台上，利用各种java知识来好好的研究Java，同时在学校跟着老师好好的学习，先看懂别人的代码，模仿别人的代码，掌握好牢固的编程知...