在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 示例: 现有矩阵 matrix 如下： [ [1, 4, 7, 11, 15], [2, 5, 8, 12, 19], [3, 6, 9, 16, 22], [10, 13, 14, 17, 24], [18, 21, 23, 26, 30] ] 给定 target = 5，返回 true。 给定 target = 20，返回 false。 解题思路： 线性查找...

每一个线程的启动和结束都是比较消耗时间和占用资源的。 如果在系统中用到了很多的线程，大量的启动和结束动作会导致系统的性能变卡，响应变慢。 为了解决这个问题，引入线程池这种设计思想。 线程池的模式很像生产者消费者模式，消费的对象是一个一个的能够运行的任务 线程池的思路 线程池的思路和生产者消费者模型是很接近的。 准备一个任务容器 一次性启动10个 消费者线程 刚开始任务容器是空的，所以线程都wait在上面。 直到一个外部线程往这个任务容器中扔了一个“任务”，就会有一个消费者线程被唤醒notify 这个消费者线程取出“任务”，并且执行这个任务，执行完毕后，继续等待下...

与synchronized类似的，lock也能够达到同步的效果，在说LOCK对象时，先来说一下synchronized 同步的方式。 synchronized 同步的方式 首先说一下synchronized 同步对象的方式 当一个线程占用 synchronized 同步对象，其他线程就不能占用了，直到释放这个同步对象为止 package multiplethread; import java.text.SimpleDateFormat; import java.util.Date; public class TestThread9 { public static Strin...

当业务比较复杂，多线程应用里有可能会发生死锁 死锁产生的原因 线程1 首先占有对象1，接着试图占有对象2 线程2 首先占有对象2，接着试图占有对象1 线程1 等待线程2释放对象2 与此同时，线程2等待线程1释放对象1 就会。。。一直等待下去，直到永远循环下去。 代码演示形成死锁 package multiplethread; import charactor.Hero; public class TestThread5 { public static void main(String[] args) { final Hero ahri...

请实现一个函数，把字符串 s 中的每个空格替换成"%20"。 示例 1： 输入：s = "We are happy." 输出："We%20are%20happy." 题解： class Solution { public String replaceSpace(String s) { int length = s.length(); //由于每次替换从 1 个字符变成 3 个字符，使用字符数组可方便地进行替换。建立字符数组地长度为 s 的长度的 3 倍，这样可保证字符数组可以容纳所...

目录 原理讲解 1.TCP报文格式 2.TCP三次握手 3.TCP四次挥手 面试题 为什么要TIME_WAIT 等待2MLS呢？ 讲一下对tcp/ip协议的理解 为什么连接的时候是三次握手，关闭的时候却是四次握手？ 为什么TIME_WAIT状态需要经过2MSL(最大报文段生存时间)才能返回到CLOSE状态？ 原理讲解 在说TCP IP之前，我们先理解一下报文头是甚麽意思。。。 1.TCP报文格式 TCP报头中的源端口号和目的端口号同IP数据报中的源IP与目的IP唯一确定一条TCP...

输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。 示例 1： 输入：head = [1,3,2] 输出：[2,3,1] 用栈打印 栈的特点是后进先出，即最后压入栈的元素最先弹出。考虑到栈的这一特点，使用栈将链表元素顺序倒置。从链表的头节点开始，依次将每个节点压入栈内，然后依次弹出栈内的元素并存储到数组中。 伪代码 1. 创建一个栈，用于存储链表的节点 2. 创建一个指针，初始时指向链表的头节点 3. 当指针指向的元素非空时，重复下列操作： 2.1 将指针指向的节点压入栈内 3.2 将指针移到当前节点的下一个节点 4. 获得栈的大小 size，...

根据一棵树的前序遍历与中序遍历构造二叉树。 注意: 你可以假设树中没有重复的元素。 例如，给出 前序遍历 preorder = [3,9,20,15,7] 中序遍历 inorder = [9,3,15,20,7] 返回如下的二叉树：[3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7 题目分析： 前序遍历特点： 节点按照 [ 根节点 | 左子树 | 右子树 ] 排序，以题目示例为例：[ 3 | 9 | 20| 15 |7 ] 中序遍历特点： 节点按照 [ 左子树 | 根节点 | 右子树 ] 排序，以题...

用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 ) 示例 1： 输入： ["CQueue","appendTail","deleteHead","deleteHead"] [[],[3],[],[]] 输出：[null,null,3,-1] 示例 2： 输入： ["CQueue","deleteHead&quo...

哈希，哈希函数，散列表，他们之间有密切的关系，但是很多不懂的小白会搞混他们分别是干什么的，下面分别说一下他们的作用和特点 首先说的是<mark>哈希</mark>，哈希是密码学的基础，理解哈希是理解数字签名和加密通信等技术的必要前提。 哈希，英文是 hash ，本来意思是”切碎并搅拌“，有一种食物就叫 Hash ，就是把食材切碎并搅拌一下做成的。哈希函数的运算结果就是哈希值，通常简称为哈希。哈希函数有时候也翻译做散列函数。 用图来画一下哈希与哈希函数的关系 那现在你大概的了解了哈希与哈希函数的关系，那么，哈希函数到底是做了什么处理之后生成的哈希呢？ ...

写一个函数，输入 n ，求斐波那契（Fibonacci）数列的第 n 项。斐波那契数列的定义如下： F(0) = 0, F(1) = 1 F(N) = F(N - 1) + F(N - 2), 其中 N > 1. 斐波那契数列由 0 和 1 开始，之后的斐波那契数就是由之前的两数相加而得出。 答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。 示例 1： 输入：n = 2 输出：1 示例 2： 输入：n = 5 输出：5 动态规划： 原理： 以斐波那契数列性质 f(n + 1) = f(n) + f(n - 1)为转移方程。...

一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。 示例 1： 输入：n = 2 输出：2 示例 2： 输入：n = 7 输出：21 思路分析，拿到本题，随便举几个数找规律，发现符合斐波那契数列。 那直接跟上一篇文章一样，代码大致差不多 这里要注意的是，n=0的时候，是一次，n=1的时候是一次，所以和斐波那契数列数列还有一点差距，差了一位 class Solution { public int numWays(int n)...

昨天没有时间刷领扣的题，一天都在shiro权限分配管理 先说一下之前，之前我也有权限管理的数据库，但仅限于有数据库，以及MD5+n次盐的数据加密操作。但是没有可视化界面操作，之前的权限更该，我只是简单的从数据库进行更改，但是没有进行，前端页面的设计。 昨天，就一天的时间，前端设计加整合，弄完了我的博客这是我的博客欢迎访问，还用很多bug,等待我的改进。 说一下昨天做了一个什么活，首先git了一个前端框架用于shiro权限分配。 上面的截图是我配置好的，对于这个项目，我考虑了很久，改变了原来的思路（把项目的前端代码拷贝到整体文件），可能前几天学分布式的思路，可以直接修改底层...

把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如，数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转，该数组的最小值为1。 示例 1： 输入：[3,4,5,1,2] 输出：1 示例 2： 输入：[2,2,2,0,1] 输出：0 我寻思这不就是找最小值吗？ 但是仔细看题还是也有一点点区别，这个数组是半有序，[3，4，5，1，2]这样子,总体无序前后两端都是有序的，所以有一些特殊的方法。 解法一：暴力求解 class Solution { public int mi...