王文强的博客

原创 面试常问的算法题，吐血总结，转载请注明出处，然后不要忘记点赞！

面试常问的算法题，吐血总结，转载请注明出处，然后不要忘记点赞！本人是硕士，西北地区一个末流211，投了四十家公司，面试了二十五次左右，公司大概有百度、阿里、腾讯、字节、华为、海康、美团（给我一天打了三次电话，即使在我说明我已经签约的情况的下，还是希望我考虑一下）、国电南瑞（HR特别好，得知我在签约的情况下，若是想毁约，随时给她打电话）、亿联、thoughtwork、三星（笔试+面试）、京东方等...

转载 Git的使用

https://mp.weixin.qq.com/s/VdeQpFCL3GGsfOKrIRW6Hw以前我用 Git，就知道add .，然后commit -m，最后push origin master一套带走，或者就是把 Git 作为下载器，去clone别人的项目。但是在工作中呢，和别人一起开发代码，就需要处理一些复杂情况，比如解决冲突，比如手残恢复，等等等实用场景，这些我在后文都会列举。对于工具的学习，我认为应该多做减法，只捡最有用的学，那些奇技淫巧不学也罢，应该把时间投入更有价值的事情中。

原创 组成原理的毕业设计汇总

1、中断请求串行判优先电路的设计https://download.csdn.net/download/u012429555/126018992、位同步时钟提取电路设计与实现https://download.csdn.net/download/u012429555/126019123、316RZI解码器的设计与实现https://download.csdn.net/download/u012429555/126019284、RZI码编码器设计与实现https://downloa..

转载 IDEA提交更新的代码到GitHub

https://ask.csdn.net/questions/750417具体操作如上！

原创 创建3个线程为Thread1Thread2Thread3 需要对一个数字进行递减操作 当数字递减到0的时候，输出“数字为0，结束递减”

多线程，对run方法内部进行一个同步运算。以下是代码：package 一般测试题;public class 依次打印递增数字 { /** * 创建三个线程进行分段叠加 * 每个线程叠加四次 * */ public static void main(String[] args) { new Thread(new A...

转载 Java的内存泄漏和java内存溢出的情况解决方法

参考文章：https://www.ibm.com/developerworks/cn/java/l-JavaMemoryLeak/参考文章：https://www.cnblogs.com/bingosblog/p/6661527.htmlJava的内存泄漏问题的提出Java的一个重要优点就是通过垃圾收集器(Garbage Collection，GC)自动管理内存的回收，...

原创 关于try_catch_finally里面return等问题的结论

结论：1、不管有木有出现异常，finally块中代码都会执行；2、当try和catch中有return时，finally仍然会执行；3、finally是在return后面的表达式运算后执行的（此时并没有返回运算后的值，而是先把要返回的值保存起来，管finally中的代码怎么样，返回的值都不会改变，任然是之前保存的值），所以函数返回值是在finally执行前确定的；4、finally中最好不...

转载 聊聊BIO，NIO和AIO

https://www.jianshu.com/p/ef418ccf2f7d

原创 mysql docker2059 - authentication plugin 'caching_sha2_password' -navicat

远程链接docker上的数据库错误：mysql docker2059 - authentication plugin 'caching_sha2_password' -navicat解决步骤如下：

转载 Docker 部署应用、jar 工程 docker 方式部署

https://blog.csdn.net/jiangyu1013/article/details/81988342

原创 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。本题输出最长子串.。

给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入: "abcabcbb"输出: 3解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2:输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。示例 3:输入: "pwwkew"输出: 3解释: 因为无重复字符的最长子串是"w...

原创 生成有效的括号组合

/*给出 n 代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。括号只有{}[]()这三种。例如，给出 n = 3，生成结果为：[ "((()))", "(()())", "(())()", "()(())", "()()()"]*/import java.util.ArrayList;import java.util.Li...

原创 树的最大最小深度

public class MaxMinDepth { public class TreeNode { int val; TreeNode left; TreeNode right; public TreeNode(int x){ this.val=x; } } //树的最大深度 public static int TreeMaxDepth(TreeNode r...

原创 二叉树层次遍历

题目给定一个二叉树，返回其按层次遍历的节点值。 （即逐层地，从左到右访问所有节点）。例如: 给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层次遍历结果：[ [3], [9,20], [15,7]]题解我们数据结构的书上教的层序遍历,就是利用一个...

原创 验证二叉搜索树

第一种方法：中序遍历，判断数组是否有序。第二种方法：二叉搜索树的特性：根节点>左子树的最大值，根节点<右子树的最小值代码：public class FindTree { public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; ...

原创 三个数之和

本题需要找到三个和为 0 的元素，对数组排序后，遍历数组，以当前元素的相反数为两数和，然后在当前元素后的所有元素范围内使用双指针算法寻找另两个元素。import java.util.ArrayList;import java.util.Arrays;import java.util.HashSet;import java.util.List;import java.util.Set...

原创 判断一个字符串的括号是否合法

import java.util.HashMap;import java.util.Stack;/** * 判断括号是否匹配 * @author wwq * */public class StackMatch { public static Boolean KhMatch(String str) { Stack<String> matchStack=new ...

原创 leetcode 141 判断链表中是否有环

题目描述给定一个链表，判断链表中是否有环。进阶:解题思路无环链表，最后一个节点为nil，有环链表可以无限循环next下去 不用额外空间：快慢节点，慢节点一次走一步，快节点一次走两步，当进入环中，每次循环，快节点会离慢节点近一步，快节点最终会追上慢节点 用额外空间： 用map存走过的节点，第一个走过的节点就是环的入口public class reverLinked { p...

原创 LeetCode-24 两两交换链表中的节点

题目：24. 两两交换链表中的节点 难度：中等 分类：链表 解决方案：节点的交换 给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 示例: 给定 1->2->3->4, 你应该返回 2->1->4->3. 分析：public class r...

原创 链表反转

依旧是1->2->3->4准备两个空结点 pre用来保存先前结点、next用来做临时变量 在头结点node遍历的时候此时为1结点 next = 1结点.next(2结点) 1结点.next=pre(null) pre = 1结点 node = 2结点 进行下一次循环node=2结点 next = 2结点.next(3结点) 2结点.next=pre...

原创 将汉字数字转换成数字

多试点测试用例，这道题很容易出错import java.util.Stack;public class test02 { //将一个汉字转换成数字 三千四百万零三十二个<---->340 public static Integer reverNumber(String str) { //最后一个汉字“个”,要是原文没加的话，你就自己加上，str+"个"，很简单 ...

原创 类

原创 设计模式

转载 求字符串中最长重复子串

面试字节跳动的，失败在此题上！package secendoffer;public class MaxString { public static String maxString(String str) { if (str==null||str.length()==0) { return ""; } //假设重复的字符串相隔1,2,3,4,...str.lengt...

原创 01背包问题

解释的话请看此文：https://www.jianshu.com/p/a66d5ce49df5代码：public class package02 {/** * 1、初始化表格 * 2、填表 * @param args */ public static void main(String[] args) { // TODO Auto-generated method stu...

原创 堆排序java

import java.lang.reflect.Array;import java.util.Arrays;public class Heapsorting { /** * 下沉操作 * @param array 建堆的数组 * @param parentIndex 父节点 * @param length 待排序长度 */ /** * 调整堆的下调的步骤...

原创 快速排序-java和python实现

'''java'''import java.util.Arrays;public class quickSort_01 { /** * 两个指针 * @param array * @param low * @param high */ /** * 1、记住下标最高的和最低的位置，并设置相应的指针，如果两个指针相等或者交叉了，就退出 * 2、记住...

原创 常用的正则表达式列表

转载 java:udp知识总结

如果想用类型转换的，保留数据类型的话，就加一个数据字节转换数组如果是字符串就直接可以整，记住bos.close在写入数据时，要注意行结束符的，可以写bw.newLine...

转载 生产者、消费者、java 、线程

资源：package chap9;/** * 一个场景 电影是共同的资源 * 信号灯法 * * * @author wwq * */public class Movie { private String pic; //信号灯 private boolean flag=true; //flag-->T 生产者生产，消费者等待，生产完成后通知消费...

转载 leetcode _4:Sort a linked list in O(n log n) time using constant space complexity.

题目：Sort a linked list inO(nlogn) time using constant space complexity.关键字：链表排序+稳定算法+时间复杂度最低思路：稳定+算法复杂度的（限定O(n log n)）只有归并排序https://blog.csdn.net/u012429555/article/details/89433932/**...

转载 leetcode_3:Given n points on a 2D plane, maximum number of points that lie on the same st

题目：Given n points on a 2D plane, find themaximum number of points that lie on the same straight line.此题就是要考虑所有的情况：需要两重循环，第一重循环遍历起始点a，第二重循环遍历剩余点b。a和b如果不重合，就可以确定一条直线。对于每个点a，构建 ...

转载 java I/O 流知识点总结

输入和输出1.流是个抽象的概念，它代表任何由能力产出数据的数据源对象或者是有能力接收数据的接收端对象。“流”屏蔽了实际的I/O设备中处理数据的细节。2.通过继承，任何自InputStream或Reader派生而来的类都含有名为read()的基本方法，用于读取单个字节或者字节数组。同样，任何自OutputStream或Writer派生而来的类都含有名为write()的方法名，用...

原创 leetcode_2:Evaluate the value of an arithmetic expression in Reverse Polish Notation. Valid ope

题目;Evaluate the value of an arithmetic expression in Reverse Polish Notation. Valid operators are+,-,*,/. Each operand may be an integer or another expression. Some examples: ["2", "1",...

原创 leetcode_1:Given a binary tree, find its minimum depth.The minimum depth is the number of node

题目：Given a binary tree, find its minimum depth.The minimum depth is the number of nodes along the shortest path from the root node down to the nearest leaf node.思路：https://blog.csdn.net/u012429555...

原创 剑指offer_63：地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动， 每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如，当k为1

题目：地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），因为3+5+3+8 = 19。请问该机器人能够达到多少个格子？代码：package chap8...

转载 剑指offer_62:请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中任意一格开始，每一步可以在矩阵中向左右上下移动一格。如果一条路径经过了矩阵的某一格，那

题目：请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中任意一格开始，每一步可以在矩阵中向左右上下移动一格。如果一条路径经过了矩阵的某一格，那么该路径不能再次进入该格子。例如，在下面的3x4的矩阵中包含一条字符串“bcced"的路径。但该矩阵中不包含字符串"abcd",的路径，因为字符串的第一个字符b占据了矩阵中的第一行第二个格子后，路径不能再次进入这...

原创 剑指offer_61：给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为

题目：//思路用大小根堆解决，给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}； 针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个： {[2,3,4],2,6,2,5,1}， {2,[3,4,2],6,2,5,1}， {2,3...

转载 网络结构图

转载 剑指offer_60：如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的

题目：如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。思路获取中位数有多种方法，但是各种方法的时间效率不一。下面是多种方法的时间复杂度的比较：有图可以知道使用AVL二叉平衡树的方法和使用最大堆最小堆的方法是总的时间复杂度最优的。但是AVL二叉平衡树没...