weixin_45606831的博客

原创 Java面试必备八股：Java并发之CAS

了解CAS，这一篇不容错过！

原创 Java面试必备八股：Java并发之线程池

【比如】当用户发起一个实时请求，服务器需要快速响应，此时如果每次请求都直接创建一个线程，那么线程的创建和销毁会消耗大量的系统资源。使用线程池，可以预先创建一定数量的线程，当用户请求到来时，直接从线程池中获取一个空闲线程，执行用户请求，执行完毕后，线程不销毁，而是继续保留在线程池中，等待下一个请求。就使用了该队列，核心线程数为 0，这个线程池会根据需要创建新线程，如果有空闲线程则会重复使用，线程空闲 60 秒后会被回收。当提交的任务数不足以填满核心线程时，线程池只会创建足够的线程来处理任务。

原创 LinkedHashMap 和 TreeMap 的有序性有什么区别？

相比于 LinkedHashMap 和 TreeMap，HashMap 是 Key-Value 数据结构的首选类型，性能最高，能满足绝大部分的场景。LinkedHashMap 是 HashMap 的直接子类，在 HashMap 的基础上，增加。key 大小的评判通过其本身的自然顺序，或者通过构造时传入的比较器。将所有 entry 连接起来，保证元素的遍历顺序与插入顺序相同。LinkedHashMap 的有序，指的是。不能保证遍历顺序和存放顺序的一致性。虽然 HashMap 是无序的，但是。

原创 为什么 HashMap 的容量是 2 的整次幂？

对应的二进制最后一位是 1，从而 hash & (n - 1) 的最后一位可能为 0，也可能为 1（取决于 hash 的值），即。来定位元素位置的，n 为数组的大小，也就是 HashMap 的容量。HashMap 在定位元素位置时，先通过。，取模可以被位运算代替，提升定位速度。数组下标的计算原是要通过取模得到的。在容量是 2 的整次幂时，计算出哈希值，再通过。

原创 LeetCode刷题记录：（15）三角形最小路径和

倒叙动态规划

原创 LeetCode刷题记录：（14）文本左右对齐

看了你就会了

原创 背包问题小记

01背包：外层物品，内层倒序背包。完全背包求组合：外层物品，内层背包。完全背包求排列：外层背包，内层物品。

原创 Java 基础查漏补缺

Java 程序的执行分为编译和运行两步，编译之后会生成字节码(.class)文件，JVM 进行类加载的时候，会加载字节码文件，将类型相关的所有信息加载进方法区，反射就是去获取这些信息，然后进行各种操作。NIO 的魅力主要体现在网络编程中，方法获取整数对象时，会先检查该整数是否在 IntegerCache 中，如果在，则返回缓存中的对象，否则创建一个新的对象并缓存起来。在计算机中，文本和视频都是按照字节存储的，只是如果是文本文件的话，我们可以通过字符流的形式去读取，这样更方面的我们进行直接处理。

原创 MySQL统计字符长度：CHAR_LENGTH(str)

对于SQL表，用于计算字符串中字符数的最佳函数是，它返回字符串 str 的长度。另一个常用的函数在这个问题中也适用，因为列 content 只包含英文字符，没有特殊字符。否则，LENGTH() 可能会返回不同的结果，因为该函数返回字符串 str 的字节数，某些字符包含多于 1 个字节。以字符 ‘¥’ 为例：CHAR_LENGTH() 返回结果为 1，而 LENGTH() 返回结果为 2，因为该字符串包含 2 个字节。

原创 LeetCode刷题记录：（13）N皇后（难题不难）

传说中的N皇后，不难，快进来看看吧~

原创 LeetCode刷题记录：（12）全排列2

标签是中等，但感觉去重不简单。不理解“ used[i-1]==false ”的看这个图，感觉挺好的。

原创 LeetCode刷题记录：（11）组合（初识回溯算法）

回溯就是通过递归解决直接写写不完的暴力。

原创 LeetCode刷题记录：（10）二叉树的最近公共祖先

寻找二叉树的最近公共祖先，看不懂算我的。

原创 LeetCode刷题记录：（9）从中序与后序遍历序列构造二叉树

【代码】LeetCode刷题记录：（9）从中序与后序遍历序列构造二叉树。

原创 LeetCode刷题记录：（8）完全二叉树的节点个数

O(n)的做法很简单，利用完全二叉树特性能不能更快呢？

原创 LeetCode刷题记录：（7）二叉树的遍历（前序、中序、后序、层序）

程序员必会算法

原创 LeetCode刷题记录：（6）滑动窗口最大值

难题不难，快去通关！

原创 LeetCode刷题记录：（5）前K个高频元素

优先级队列的应用

原创 LeetCode刷题记录：（4）重复的子字符串

abcabcabcabg：-1 0 0 0 1 2 3 4 5 6 7 8 欸嘿，和上面一样，怎么处理？简单，判断一下末尾字符和子串末尾字符是否一样就可以了。根据next数组，一行 if 判断语句就可以搞定。重复字符串的next数组是有规律的。

原创 LeetCode刷题记录：（3）找出字符串中第一个匹配项的下标

首先是 KMP 算法。再来一个非KMP算法的解法。再来一个使用内置函数一行解决的版本。

原创 python之exe打包之cmd命令

【代码】python之exe打包之cmd命令。

原创 KMP算法之next数组

【代码】KMP算法之next数组。

原创 Java集合小结

每个元素只有一个值。

原创 Java集合转int数组

集合通过toArray()方法进行转换为数组，可以转换成为指定类型的数组，【但是】这些类型都必须是object类型的子类，基本类型不可以。

原创 链表的操作技巧

通过相同量解方程找条件。

原创 LeetCode刷题记录：（2）环形链表

为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 是 -1，则在该链表中没有环。注意：pos 不作为参数进行传递，仅仅是为了标识链表的实际情况。如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。给定一个链表的头节点 head ，返回链表开始入环的第一个节点。如果链表无环，则返回 null。时间复杂度: O(n)空间复杂度: O(1)

原创 LeetCode刷题记录：（1）二分查找

有序数组 → 二分查找。

原创 python绘制立体玫瑰花

【代码】python绘制立体玫瑰花。

原创 评价指标通俗解释：什么是准确率、精确率、召回率、F1得分

以上述类别。

原创 MobaXterm配置虚拟环境运行python文件

【代码】MobaXterm配置虚拟环境运行python文件。

原创 VScode执行python文件时的相对路径问题

解决VScode获取当前执行文件的路径是父路径的问题。

原创 DataFrame根据多列是否相同合并其他列

DataFrame根据多列数值条件合并指定列数据

原创 pip 常用镜像

pip 镜像安装。

原创 MATLAB基础学习

matlab 基础知识小结

原创 windows10 自定义回收站图标

【注：直接更改后缀可能不行，我是在这个网站转的】

原创 二元交叉熵

二元交叉熵损失函数常被用来处理二分类问题，公式如下：yi是标签1或0，即二分类的是或不是，p(yi)可以理解为对应真实标签yi的预测标签值。就单个样本来说，yi=1时，loss= -logp(1)，如果p(yi)接近1时，loss→0；接近0时，loss→∞yi=0时，loss= -log[1-p(0)]，如果p(yi)接近0时，loss→0；接近1时，loss→∞可以发现：预测标签与真实标签越接近，loss越小；反之loss越大。这个特性对模型的训练是非常友好的。...

原创 【无标题】

记录自用：批量处理csv文件数据并生成颜色图import osimport pandas as pdimport matplotlib.pyplot as plttags = ['AA09', '0033', '0001', '0032', '0017', '0025', '0036', '0028', '0022', ]# 获取所有原始csv文件路径fileName = os.listdir(r'biS/originalData')for i in range(len(f

原创 JAVA入门必做小项目：模拟ATM系统

不看后悔系列只有两个JAVA文件，源码如下，模拟银行开户、存款、取款、转账、修改密码、注销账户等功能，其中还有生成随机验证码等小功能，蕴含很多逻辑，非常适合初学JAVA的选手，为后面的面向对象进阶学习打下基础！（知识基础实现，并没有什么性能优化，大佬勿喷，小白入门）...

原创 AI期末考试基础知识点复习（AI入门）

第 1 章 绪论一般解释：人工智能就是用人工的方法在机器（计算机）上实现的智能，或称机器智能、计算机智能。Knowledge & Intelligence知识 人们通过体验、学习或联想而知晓的对客观世界规律性的认识，包括事实、条件、过程、规则、关系和规律等。智能 一种应用知识 对一定环境或问题进行处理的能力或者进行抽象思考的能力。近期目标在于研究用机器来模仿和执行人脑的某些功能，并开发相关理论和技术。人工智能发展的三个阶段： [填空1]阶段、 [填空2]阶段、

原创 Android高级开发（3.4）使用WebView显示网页