qq_39032364的博客

系列文章目录 提示：这里可以添加系列文章的所有文章的目录，目录需要自己手动添加 例如：第一章 Python 机器学习入门之pandas的使用 提示：写完文章后，目录可以自动生成，如何生成可参考右边的帮助文档 文章目录系列文章目录前言一、pandas是什么？二、使用步骤1.引入库2.读入数据总结 前言 提示：这里可以添加本文要记录的大概内容： 例如：随着人工智能的不断发展，机器学习这门技术也越来越重要，很多人都开启了学习机器学习，本文就介绍了机器学习的基础内容。 ...

系列 文章目录 提示：这里可以添加系列文章的所有文章的目录，目录需要自己手动添加 例如：第一章 Python 机器学习入门之pandas的使用 提示：写完文章后，目录可以自动生成，如何生成可参考右边的帮助文档 文章目录系列前言一、pandas是什么？二、使用步骤1.引入库2.读入数据总结 前言 提示：这里可以添加本文要记录的大概内容： 例如：随着人工智能的不断发展，机器学习这门技术也越来越重要，很多人都开启了学习机器学习，本文就介绍了机器学习的基础内容。 提示：以下是本篇文章正文内容，下面...

底层知识一 文章目录底层知识一前言一、硬件基础知识1.Cpu制作过程2.Cpu原理3.汇编语言的执行过程汇编语言的本质汇编语言的执行过程4.Cpu基本组成5.缓存缓存一致性协议缓存行缓存行对齐总结 前言 学习记录笔记 一、硬件基础知识 1.Cpu制作过程 2.Cpu原理 3.汇编语言的执行过程 汇编语言的本质 机器语言的助记符 其实它就是机器语言 汇编语言的执行过程 计算机通电 -> CPU读取内存中程序（电信号输入） ->时钟发生器不断震荡通断电 ->推动CPU内部一步一步执行

高并发与多线程学习笔记二 文章目录高并发与多线程学习笔记二前言一、自旋与重量级锁二、VolatileVolatile的作用有两点：关于单例模式饿汉式懒汉式加上Synchronized双重检查加VolatileVolatile不能保证原子性Synchronized的优化不要以字符串常量作为锁定对象锁定某对象o，如果o的属性发生改变，不影响锁的使用，但是如果o变成另外一个对象，则锁定的对象发生改变，应该避免将锁定对象的引用变成另外的对象二、CAS（无锁优化、自旋锁、乐观锁）什么是CASABA问题unsafe

高并发与多线程目录 文章目录高并发与多线程目录前言一、线程、进程的概念二、启动线程的方式1.严格意义上来说线程的创建只有两种方式① 从Thread类继承，继承之后重写run方法。② 定义一个类去实现Runnable接口，重写run方法③ 为第二种的一种变形，使用lambda表达式的方式④ 线程池方式，但实际上线程池启动方式也是上面的两种之一。2.Thread的几种方法3.Thread的六种状态4. SynchronizedSynchronized可重入并发处理问题中小心异常5.锁升级总结 前言 高并

一.idea2020.3.1破解 前言 记录一下idea2020.3.1的破解过程 过程 1.卸载旧版idea（勾选第一条就ok） 2.下载安装idea idea下载 3.安装 选择64位->install->run 4.激活 随便打开一个项目，拖拉zip进idea界面，重启idea，输入激活码 wla7 二.qa项目 开发环境 mysql 5.7.31 jdk 11.0.8 springboot 2.2.4 maven git 2.19.1 ..

servlet 1.什么是servlet 处理请求和发送响应的过程是一种叫做Servlet的程序来完成的，并且Servlet是为了解决实现动态页面而衍生的东西 (1) Servlet（Server Applet），全称Java Servlet。是用Java编写的服务器端程序，其主要功能在于交互式地浏览和 修改数据，生成动态Web内容。狭义的Servlet是指Java语言实现的一个接口，广义的Servlet是指任何实现了这个 Servlet接口的类，一般情况下，人们将Servlet理解为后者。

Josephu(约瑟夫、约瑟夫环) 问题 题目概括 Josephu 问题为：设编号为1，2，… n的n个人围坐一圈，约定编号为k（1<=k<=n）的人从1开始报数，数到m 的那个人出列，它的下一位又从1开始报数，数到m的那个人又出列，依次类推，直到所有人出列为止，由此产生一个出队编号的序列。 题目提示 提示：用一个不带头结点的循环链表来处理Josephu 问题：先构成一个有n个结点的单循环链表，然后由k结点起从1开始计数，计到m时，对应结点从链表中删除，然后再从被删除结点的下一个结点..

数组模拟环形队列 1.数组模拟队列的缺陷 如上图所示，当使用数组模拟队列时，已经取出的数组实际上以及占据着数组的相应的位置，数组使用了一次之后就不能使用，造成空间浪费，为了解决这样的问题，出现了环形队列。 2.环形队列 1.主要算法：取模运算 2.分析说明 变量 front （头索引）初始值：0 指向队列的第一个元素 rear （尾索引）初始值：0 指向队列最后一个元素的下一个元素 maxsize 数组的最大长度 分析说明 1.尾索引的下一个为头索引时表示队列满，将队列容量...

多线程 线程与进程 进程：是指一个内存中运行的应用程序，每个进程都有一个独立的空间 线程：1.是进程中的一个执行路径，共享一个内存空间，线程之间可以自由切换，并发执行，一个进程最少有一个线程 2.线程实际上是在进程基础上的进一步划分，一个进程启动之后，里面的若干执行路径又可以划分成若干个线程 分时调度：所有线程轮流使用cpu的使用权，平均分配每个线程占用cpu的时间 抢占式调度：1.优先让优先级高的线程使用cpu，如果线程的优先级相同，那么会随机选择一个（线程随机性），java使用的为抢占式调度 2.cpu

链表 概念 链表 [Linked List]：链表是由一组不必相连（不必相连：可以连续也可以不连续）的内 存结构（节点），按特定的顺序链接在一起的抽象数据类型。 单链表 概念 单链表 [Linked List]：由各个内存结构通过一个 Next 指针链接在一起组成，每一个内 存结构都存在后继内存结构(链尾除外），内存结构由数据域和 Next 指针域组成 代码 创建了一个节点类一个链表类 节点类由指向下一个对象的next指针和包含数据的data组成 链表类包含单链表的增删改查一系列的方法 public cla

稀疏数组（sparsearray） 实际需求 使用二维数组记录五子棋盘，0表示没有棋子，1表示黑方所下棋子，2表示白方所下棋子。如图 因为存放棋盘的二维数组绝大部分默认值为0引出稀疏数组的出现 稀疏数组 当一个数组中大部分元素为同一元素时，可以使用稀疏数组来存放该数组。 稀疏数组的处理方法 记录数组一共有几行几列几个不同的值 把具有不同值得元素的行列及值记录在一个小规模的数组中，从而缩小程序的规模 二维数组转稀疏数组的思路 遍历原始二维数组，得到有效数据的个数sum 根据sum就可以创建稀疏数组sp