Java全栈研发大联盟的博客_架构,高数,JavaWeb基础原创(6)

leetcode222、完全二叉树的节点个数

题目描述示例：输入：root = [1,2,3,4,5,6]输出：6解法一：递归凡是看到这种求二叉树的节点个数的问题，首先想到能不能用递归，然后如果能用递归的话，我们找出递归的逻辑。比如本题：先确定单层循环逻辑: 先求它的左子树的节点数量，再求它的右子树的节点数量，最后取总和再加一

数据结构

递归

满二叉树

层序遍历

原创 2022-04-30 17:26:21 218 阅读

2015操作系统真题

[2015统考真题] 处理外部中断时，应该由操作系统保存的是(B)。A.程序计数器(PC)的内容B.通用寄存器的内容C.块表(TLB)中的内容D.Cache中的内容答：如下图

操作系统

外部中断

程序计数器

通用寄存器

原创 2022-04-29 15:10:59 157 阅读

2020操作系统真题

操作系统

初始化

程序计数器

中断屏蔽

原创 2022-04-29 14:59:41 348 阅读

机器学习-- 决策树

决策树的基本概念顾名思义，决策树是基于树结构来进行决策的，在网上看到一个例子十分有趣，放在这里正好合适。现想象一位捉急的母亲想要给自己的女娃介绍一个男朋友，于是有了下面的对话：女儿：多大年纪了？母亲：26。女儿：长的帅不帅？母亲：挺帅的。女儿：收入高不？母亲：不算很高，中等情况。女儿：是公务员不？母亲：是，在税务局上班呢。女儿：那好，我去见见。这个女孩的挑剔过程就是一个典型的决策树，即相当于通过年龄、长相、收入和是否公务员将男童鞋分为两个类别：见或

机器学习

决策树

子节点

决策过程

其他

原创 2022-04-19 16:13:28 153 阅读

TCP 糊涂窗口综合症

1、什么是TCP 糊涂窗口综合症？TCP 报文首部就占 20 字节了，如果每次接收方只允许发送方发送两三个字节，那就为了传输这么几个有效的字节，还得附加上 20 字节的数据，这就是很浪费资源性能的。这就是所谓的“TCP 糊涂窗口综合症”。所以 TCP 糊涂窗口综合症（Silly Window Syndrome, SWS）简单来说，其实就是接收方接收能力变差，窗口变小，导致发送方犯傻，其发送的数据只有一个大大的头部，真正携带的数据很少。2、如何解决TCP 糊涂窗口综合症？从接收方维度解决接收方的策

网络

网络协议

数据

窗口大小

接收端

原创 2022-04-19 16:13:27 520 阅读

玩转Pandas函数

pandas 是基于NumPy 的一种工具，该工具是为解决数据分析任务而创建的。Pandas 纳入了大量库和一些标准的数据模型，提供了高效地操作大型数据集所需的工具。pandas提供了大量能使我们快速便捷地处理数据的函数和方法。你很快就会发现，它是使Python成为强大而高效的数据分析环境的重要因素之一。...

python

数据分析

数组

二维数组

构造方法

原创 2022-04-19 16:13:27 191 阅读

SimpleDateFormat类的线程安全问题和解决方案

有些小伙伴可能会提出疑问：我们生产环境上一直在使用SimpleDateFormat类来解析和格式化日期和时间类型的数据，一直都没有问题啊！我的回答是：没错，那是因为你们的系统达不到SimpleDateFormat类出现问题的并发量，也就是说你们的系统没啥负载！SimpleDateFormat类不是线程安全的根本原因是：SimpleDateFormat是继承自DateFormat类，DateFormat类中维护了一个全局的Calendar变量，DateFormat类中的Calendar对象被多线程共享，而C

java

线程安全

高并发

其他

原创 2022-04-19 16:13:26 123 阅读

微信公众号的封面图怎么拿到手

封面图真的好美啊！复制公众号链接至浏览器打开，F12，元素页直接在页面代码中搜索cdn_url_1_1，这个变量的值就是封面图的网址

编辑器

公众号

搜索

其他

原创 2022-04-19 16:13:26 241 阅读

玩转ThreadLocal

ThreadLocal使用后务必调用remove方法。最简单有效的方法是使用后将其移除。

java

局部变量

获取值

键值对

其他

原创 2022-04-19 16:13:26 53 阅读

MarkDown格式转word,pdf...等等

1、我用的Markdown工具的Typora标题2、点击左上角“文件”，然后点击“导出”（注：导出导入功能需要安装pandoc,安装完了以后，如果是Windows系统，则还要重启电脑才行，不然typora还是检测不到你安装的pandoc）...

其他

经验分享

文件名

windows系统

命令行

原创 2022-04-19 16:13:26 952 阅读

玩转@Async注解异步编程

前言异步调用几乎是处理高并发Web应用性能问题的万金油，那么什么是“异步调用”？“异步调用”对应的是“同步调用”，同步调用指程序按照定义顺序依次执行，每一行程序都必须等待上一行程序执行完成之后才能执行；异步调用指程序在顺序执行时，不等待异步调用的语句返回结果就执行后面的程序。同步：同步就是整个处理过程顺序执行，当各个过程都执行完毕，并返回结果。异步：异步调用则是只是发送了调用的指令，调用者无需等待被调用的方法完全执行完毕；而是继续执行下面的流程。那实现异步调用有哪些方式呢？今天我们就来说道说道

java

后端

分布式

架构

spring

原创 2022-04-19 16:13:25 347 阅读

尽量避免使用in,not in,替代方案是啥

IN 和 NOT IN 是比较常用的关键字，为什么要尽量避免呢？原因：效率低t1表和 t2表都是150w条数据，600M的样子，都不算大。但是这样一句查询select * from t1 where phone not in (select phone from t2)十几分钟，检查了一下 phone在两个表都建了索引，字段类型也是一样的。原来 not in 是不能命中索引的。。。。改成 NOT EXISTS 之后查询 20s ，效率真的差好多。select * from t1wh

数据库

数据

字段类型

其他

原创 2022-04-19 16:13:25 1169 阅读

玩转CompletableFuture异步编程

CompletableFuture.supplyAsyncFuture是Java5新加的一个接口，它提供了一种异步并行计算的功能。如果主线程需要执行一个很耗时的计算任务，我们就可以通过future把这个任务放到异步线程中执行。主线程继续处理其他任务，处理完成后，再通过Future获取计算结果。老爸有俩孩子：小红和小明。老爸想喝酒了，他让小红去买酒，小红出去了。然后老爸突然想吸烟了，于是老爸让小明去买烟。在面对对象的思想中，一般会把买东西，然后买回来这件事作为一个方法，如果按照顺序结构或者使用多线程同步

分布式

返回结果

回调方法

f5

其他

原创 2022-04-19 16:13:25 6517 阅读

浪漫情怀的代码

部分代码如下<body><audio autoplay="autopaly"> <source src="renxi.mp3" type="audio/mp3" /></audio><div id="main"> <div id="wrap"> <div id="text"> <div id="code"> <font color="#FF0000"> <..

javascript

css

3c

其他

原创 2022-04-19 16:13:24 289 阅读

IDEA插件生成Markdown格式接口文档

插件名称： Docer Savior在IDEA安装完这个插件以后，鼠标剪头放在一个函数上，然后右键如下所示

intellij-idea

右键

ide

其他

原创 2022-04-19 16:13:24 1974 阅读

判断一个数是否是2的幂次方

题目描述给定一个整数，编写一个函数来判断它是否是 2 的幂次方。示例1：输入: 1输出: true解释: 2^0 = 1示例 2:输入: 16输出: true解释: 2^4 = 16解法：我们可以利用 n&(n-1)==0;来判断一个数是不是2的幂次方。比如16的二进制是10000，那么n-1=15的二进制是01111，那么10000&01111=00000，明白了吧，就是这个原理。class Solution { public boole

队列

数据库

java

其他

原创 2022-04-19 16:13:24 738 阅读

计算二进制中1的个数

计算一个二进制数中 1 的出现次数其实很简单，只需要不断用 v & (v - 1) 移除掉最后一个 1 即可。举个例子，如果v=11010,那么v-1=11001, 则v & (v - 1) =11000,算出的结果和原先的v相比就移除了最后一个1....

数据结构

算法

数据库

二进制数

java

原创 2022-04-19 16:13:23 2794 阅读

计网各个层次的设备

集线器工作在物理层，半双工模式，广播模式

网络安全

数据

数据链路层

同轴电缆

其他

原创 2022-04-19 16:13:23 258 阅读

颠倒二进制位

题目描述颠倒给定的 32 位无符号整数的二进制位。示例输入: 00000010100101000001111010011100输出: 00111001011110000010100101000000解释: 输入的二进制串 00000010100101000001111010011100 表示无符号整数 43261596，因此返回 964176192，其二进制表示形式为 00111001011110000010100101000000。解法res 要的数字左移一位吧最后一个位

算法

java

操作系统

无符号整数

进制

原创 2022-04-19 16:13:23 297 阅读

别再用YYYY-MM-dd了，不然就卷铺盖走人

前言平时我们写时间格式化的代码时，基本上看到YYYY-MM-dd和yyyy-MM-dd，以为都差不多，没啥区别。而实际上区别还是有的。接下来我们就来一探究竟吧！代码演示现场 public static void main(String[] args) { SimpleDateFormat df1 = new SimpleDateFormat("YYYY-MM-dd"); SimpleDateFormat df2 = new SimpleDateFormat("yyyy

java

开发语言

后端

数据结构算法

设计模式

原创 2022-04-19 16:13:23 148 阅读

IDEA工具 evaluation license has expired 解决办法

解决办法：删除C:\Users\Administrator\AppData\Local\JetBrains\IntelliJIdea2020.2 下所有文件（注：Administrator换成你的用户）删除

intellij-idea

ide

搜索

java

原创 2022-04-15 16:08:53 7930 阅读 1评论

计算机网络中的疑问汇总

1、理论上通过物理地址可以标识唯一的主机，那么通信的时候只要知道了源物理地址和目物理地址，即Mac地址，实际上就可以标识到唯一的源主机和目主机，但为何有了物理地址还需要ip地址呢？解答：主要是物理地址存在以下两种缺陷：物理地址分布杂乱无章，难有逻辑上的连续关系。物理地址一般都直接烧录在了硬件中，无法软件修改。物理地址为何分布杂乱无章，可以自行去了解，至于ip地址如何解决了杂乱无章的问题，还请往下

网络

物理地址

拥塞控制

ip地址

原创 2022-04-11 16:38:00 107 阅读

分布式锁的3种实现方式

有这3种方式：基于数据库实现的分布式锁基于Redis实现的分布式锁基于Zookeeper实现的分布式锁基于数据库的分布式锁实现分布式锁最“简单”的方式就是直接创建一张锁表，通过操作表数据来实现加锁、解锁。我们可以创建这样一张表CREATE TABLE `myLock` ( `id` int(11) NOT NULL AUTO_INCREMENT COMMENT '主键', `method_name

后端

数据库

分布式锁

可重入

原创 2022-04-11 16:37:50 357 阅读

服务预热问题

一、什么是服务预热？所谓服务预热,就是在服务启动完成到对外提供服务之前,针对特定场景提供一些初始化准备操作,比如线程池预热、缓存预热、数据库预热、web预热和jvm预热等等,需要注意的是,预热操作需要在应用真正对外提供服务之前完成,那么我们就可以基于框架的事件或者扩展点来完成这个操作,比如ContextRefreshedEvent和ApplicationReadyEvent事件

架构

数据

连接池

缓存

原创 2022-04-11 11:20:30 345 阅读

拥塞控制的办法

慢开始阶段发送方维持一个叫做拥塞窗口 cwnd (congestion window)的状态变量。拥塞窗口的大小取决于网络的拥塞程度，并且动态地在变化。发送方让自己的发送窗口等于拥塞窗口。如再考虑到接收方的接收能力，则发送窗口还可能小于拥塞窗口。发送方控制拥塞窗口的原则是：只要网络没有出现拥塞，拥塞窗口就再增大一些，以便把更多的数据发送出去。但只要网络出现拥塞，拥塞窗口就减小一些，以减少注入到网络

网络

数据

窗口大小

原创 2022-04-11 11:20:20 513 阅读

大厂面试题：你会找半数以上的QQ号码吗？

题目如下：有2N个QQ号码，其中有一个QQ号码出现的次数大于N次，请找出这个QQ号码。要求：时空复杂度尽可能低。有的人看到题目后就开始做，貌似也能得到正确结果，但无法通过腾讯的面试，主要是算法时空复杂度非最优。解法一.暴力排序排序是最容易想到的一种方法。由于目标QQ号码出现的次数超过数组长度的一半，所以排序后直接取中间元素就行。我们知道，基于比较的排序，时间复杂度能达到O(NlogN),

算法

时间复杂度

空间复杂度

复杂度

原创 2022-04-11 11:18:08 127 阅读

别再用YYYY-MM-dd了，不然就卷铺盖走人

前言平时我们写时间格式化的代码时，基本上看到YYYYMMdd和yyyyMMdd，以为都差不多，没啥区别。而实际上区别还是有的。接下来我们就来一探究竟吧！代码演示现场javapublicstaticvoidmain(Stringargs){SimpleDateFormatdf1=newSimpleDateFormat("YYYYMMdd");SimpleDateFormatdf2=newSimple

f5

java

系统设计

原创精选 2022-01-25 09:42:33 10000+阅读 2点赞 1收藏 2评论

Java中那些让你爱不释手工具库，精炼代码量

hello,大家好，我是小慕呀！今天我们继续来学习吧！一、JDK1.8 Stream新特性1、Stream流

java

字符串

数组

原创 2021-12-15 10:26:35 173 阅读

面试官：“Redis的keys和scan命令有什么区别？”

hello,大家好，我是小慕，今天我们一起继续学习Redis的知识吧！前言有时，我们需要针

redis

迭代

主线程

原创 2021-12-15 10:26:00 4153 阅读 1收藏

图解！三个问题彻底理解内存管理

你好，我是 Cone面试的时候是不是经常面试官被问到一个问题：有了解过虚拟内存吗？那你详细讲讲你了解的虚拟内

寄存器

分页

虚拟地址

原创 2021-12-15 10:08:25 243 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

13422900

leetcode222、完全二叉树的节点个数

2015操作系统真题

2020操作系统真题

机器学习-- 决策树

TCP 糊涂窗口综合症

玩转Pandas函数

SimpleDateFormat类的线程安全问题和解决方案

微信公众号的封面图怎么拿到手

玩转ThreadLocal

MarkDown格式转word,pdf...等等

玩转@Async注解异步编程

尽量避免使用in,not in,替代方案是啥

玩转CompletableFuture异步编程

浪漫情怀的代码

IDEA插件生成Markdown格式接口文档

判断一个数是否是2的幂次方

计算二进制中1的个数

计网各个层次的设备

颠倒二进制位

别再用YYYY-MM-dd了，不然就卷铺盖走人

IDEA工具 evaluation license has expired 解决办法

计算机网络中的疑问汇总

分布式锁的3种实现方式

服务预热问题

拥塞控制的办法

大厂面试题：你会找半数以上的QQ号码吗？

别再用YYYY-MM-dd了，不然就卷铺盖走人

Java中那些让你爱不释手工具库，精炼代码量

面试官：“Redis的keys和scan命令有什么区别？”

图解！三个问题彻底理解内存管理

欢迎