王文强的博客

转载 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二叉平衡树没...

转载 剑指offer_59： 给定一颗二叉搜索树，请找出排名第k的结点。

二叉搜索树1、想让二叉搜索树实现按序输出，则只需要中序遍历即可2、最大关键字和最小关键字元素通过从树根开始沿着left leftleft孩子指针直到遇到一个null nullnull，我们总能在一颗二叉搜索树中找到一个元素，如下所示。 、二叉搜索树性质保证了MINIMUM过程的正确性。如果结点x xx...

原创 华为面试：勇敢星实习生

技术面1、java 面向对象的三个方面，请讲述。2、mysql数据注入，自己举例子，如何解决mysql注入的安全问题3、hadoop和spark的区别，使用场景是什么？4、web安全机制，项目所用框架的安全机制如何？5、讲述多态概念.6、HDFS的特性是什么6、Namenode和datanode的各自在集群的作用是什么？7、java 内存机制和内存泄漏...

原创 剑指offer_58:请实现一个函数按照之字形打印二叉树， * 即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推

题目：请实现一个函数按照之字形打印二叉树，* 即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推思路：层次遍历，非递归实现。 记录层数，判断是正向输出，还是反向输出 栈判断为空的条件和队列判断为空的条件是不一样的：while (!queue.isEmpty()){} 、while (!stack.empty()) {}代...

原创 华为：题目描述 给出一组正整数，你从第一个数向最后一个数方向跳跃，每次至少跳跃1格，每个数的值表示你从这个位置可以跳跃的最大长度。计算如何以最少的跳跃次数跳到最后一个数。

题目：题目描述给出一组正整数，你从第一个数向最后一个数方向跳跃，每次至少跳跃1格，每个数的值表示你从这个位置可以跳跃的最大长度。计算如何以最少的跳跃次数跳到最后一个数。代码:import java.util.Scanner;/*题目描述 给出一组正整数，你从第一个数向最后一个数方向跳跃，每次至少跳跃1格，每个数的值表示你从这个位置可以跳跃的最大长度。计算如何以最少的跳跃次...

原创 华为校招：[编程|100分] 字符串重排 题目描述 给你一个原始字符串，根据该字符串内每个字符出现的次数，按照ASCII码递增顺序重新调整输出。 【温馨提示】 (1).原始字符串中仅可能出现“数

题目：[编程|100分] 字符串重排题目描述给你一个原始字符串，根据该字符串内每个字符出现的次数，按照ASCII码递增顺序重新调整输出。【温馨提示】(1).原始字符串中仅可能出现“数字”和“字母”；(2).请注意区分字母大小写。输入描述:eeefgghhh输出描述:efghegheh示例1输入eeefgghhh输出efghegheh...

转载 剑指offer_57： 请实现一个函数，用来判断一颗二叉树是不是对称的。注意， 如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。*

题目：/*请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。*/package chap8;/*请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。*/class TreeNode { int val = 0; TreeNode left = ...

转载 剑指offer_56：给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。

题目：给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。说句心里话，最烦这种题，要考虑全部的情况，但是主要情况就那么两三种，但是你没法一下子搞出来。每句话都加了注释。/*public class TreeLinkNode { int val; TreeLinkNode left = ...

转载 剑指offer_55：在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5

题目：在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5代码：方法一：package Chap3; /** * 在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指...

原创 剑指offer_54:给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。

题目：给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。方法一：辅助HashMappackage chap8;import java.util.HashMap;class ListNode { int val; ListNode next = null; ListNode(int val) { this.val ...

转载 10分钟教你用eclipse上传代码到GitHub

https://blog.csdn.net/ymfwj/article/details/52491194加上现在GitHub的私有仓库不是免费了嘛，所以今天顺便给大家讲讲怎么用eclipse上传代码到GitHub吧。现在最新版的eclipse都集成了git插件了，所以直接使用即可。假如我们有一个HelloWorld的项目要上传到GitHub管理： ...

原创 剑指offer_53:请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。 * 例如，字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。 * 但是

题目：请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。* 例如，字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。* 但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。了解直接表达式的基础知识：正则表达式定义了字符串的模式。正则表达式可以用来搜索、编辑或处理文本。正则表达式并不仅...

原创 剑指offer_52：请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符，而'*'表示它前面的字符可以出现任意次（包含0次）。 在本题中，匹配是指字符串的所有字符

题目：请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符，而'*'表示它前面的字符可以出现任意次（包含0次）。 在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"ab*ac*a"匹配，但是与"aa.a"和"ab*a"均不匹配思路：第一个字符不相等的话，就直接返回false。return false; 第二个...

转载 剑指offer_51:给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[

题目：给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1]。不能使用除法。下三角用连乘可以很容求得，上三角，从下向上也是连乘。因此我们的思路就很清晰了，先算下三角中的连乘，即我们先算出B[i]中的一部分，然后倒过来按上三角中的分布规律，把另一部分也乘...

原创 剑指offer_50:在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如

题目：在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。思路：https://blog.csdn.net/u012429555/article/details/893440...

原创 剑指offer_49：将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能，但是string不符合 数字要求时返回0)，要求不能使用字符串转换整数的库函数。 数值为0

题目：将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能，但是string不符合数字要求时返回0)，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0。思路一：将字符串里的每一个数字字符取出来，然后高位的乘10的相应幂，然后依次的相加，若是负数的话，最后求个反，由于int 类型的正数，最大是：-214748364...

转载 剑指offer_47：写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号

题目：写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号这道题，不用加减乘除，就是暗示用二进制来进行运算，因为只有只有在计算底层是没有加减乘除的。相关知识储备1：https://www.jianshu.com/p/6a181eb2bbcd位与( & )位与：第一个操作数的第n位于第二个操作数的第n位如果都是1，那么结果的第n为也为1，否则...

原创 剑指offer_47：求1+2+3+...+n，要求不能使用乘除法、 *for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。

题目：求1+2+3+...+n，要求不能使用乘除法、*for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。看到这道题的时候，除了递归，我不知道你们还有什么其他的想法！package offer_java;/* * 求1+2+3+...+n，要求不能使用乘除法、 *for、while、if、else、switch、case等关键字及...

原创 剑指offer_46：每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友, 今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。 其中,有个游戏是这样的:首先,让小朋友们围成一个大圈

题目：每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列唱首歌,然后可以在礼品箱中任意的挑选礼物,并且不再回到圈中,从他的下一个小朋友开始,继续0...m-1报数....这样下去.....

原创 剑指offer_45:LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^_^)... 他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果

题目：LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^_^)...他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿！！“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子.....LL不高兴了,他想了想,决定大\小 王可以看成任何数字,并且A看作1,J为11,Q为12,K为1...