算法 源码 编码java
有限缓冲区的消费者与生产者问题编码实践
使用windows API实现4个线程，其中一个线程向有限容量的缓冲区中生产固定总数的“产品”，其余线程从此缓冲区拿取“产品”，最后显示这些“消费者”线程各自拿取了多少。 下面是程序将要用到的结构和类型。注意到缓冲区为空并不代表生产者造完了所有“产品”，所以用NoMoreData来指示是否所有“产品 ......
【W的AC企划 - 第三期】二分与三分算法
# 往期浏览 [第一期 - 博弈论(game)](https://www.cnblogs.com/WIDA/p/16570498.html) [第二期 - 前缀和](https://www.cnblogs.com/WIDA/p/15504413.html) [第三期 - 二分与三分算法]() [第四 ......
《深入理解Java虚拟机》笔记：垃圾收集算法和HotSpot的算法实现
由于垃圾收集算法的实现涉及大量的程序细节，而且各个平台的虚拟机操作内存的方法又各不相同，因此本节不打算过多地讨论算法的实现，只是介绍几种算法的思想及其发展过程。 ......
[算法学习笔记] 单调队列
> 当一个选手比你小还比你强，你就可以退役了。 单调队列 ### 简介 单调队列一般用于维护动态区间内的极值，它可以做到线性的复杂度下求出所有动态区间的极值。 它的原理在上文引用部分已经提到，每次队列中只维护**可能成为区间极值**的元素，具体地，例如求区间最小值，若队列中有的数比新增加的数大，则可 ......
SPFA 单源最短路算法 学习笔记
## 思想 SPFA 算法是对 Bellman-Ford 算法的优化。 我们令一张图中所有顶点的数量为 $n$，所有边的数量为 $m$。 在 Bellman-Ford 算法中，我们需要对每一条边进行松弛操作，所以最终复杂度为 $O(nm)$。 显然按照这种方法，可以处理含有负边权的图。 我们考虑到， ......
Java安全基础知识
语雀不充钱出不了网，纯纯跳板，不定时更新。 # 反射 ## 概念 Java反射机制指的是： - 可以创建任意类的对象 - 可以获取任意对象所属类 - 可以访问任意类的，任意函数和成员 在Java安全里，我们通常利用这个来控制一些对象的成员、执行一些方法。 ## 获取Class对象 获取Class对象 ......
手写 Vuex4 源码
> 本文首发于[掘金](https://juejin.cn/post/7264128388288708664)，未经许可禁止转载 Vuex4 是 Vue 的状态管理工具，Vuex 和单纯的全局对象有以下两点不同： 1. Vuex 的状态存储是响应式的 2. 不能直接改变 store 中的状态。改变 ......
【代码块】-算法-反转整数
### 整理代码块 代码块整理后存储，供后期使用 **JS版本** ```js function reverse(x) { let res = 0; while (x !== 0) { if (res > Math.floor(Number.MAX_SAFE_INTEGER / 10) || res ......
算法学习笔记-exgcd
### 例题：
先看这样一道题，给定整数 $a,b$ ，求 $x,y$ 使得 $ax+by=1$。
### 性质：
#### 性质1：
这显然是一道数学题（~~废话~~），考虑将原式根据乘法分配律转换为 $\gcd(a,b)\times (\frac{a}{\gcd(a,b)}x+\frac{b}... ......
每日汇报 第七周第二天 JAVA复习&PTA
今日学习： 继续从网站中复习，PTA刷题时又复习了一下C++的vector用法和unordered_map unordered_map是一个将key和value关联起来的容器，它可以高效的根据单个key值查找对应的value。 key值应该是唯一的，key和value的数据类型可以不相同。 unor ......
- 前后端数据传输的编码格式(contentType) - Ajax朝后端提交文件数据 - Ajax朝后端提交json数据 - Ajax结合layer弹窗实现删除的二次确认 - Django如何批量添加数据(一次性添加10000条数据,背后的逻辑重要) - 推导分页的原理(分页功能如何实现的，代码无需掌握，明白思路) - 以后分页就直接使用现成的分页器(类)
前后端数据传输的编码格式（contentType） 前后端数据传输的请求方式有两种：get、post 我们只研究post请求的编码格式 三种编码格式 urlencoded form-data json 发送post请求的方式 form表单 Ajax postman（第三方工具，需要下载） form表 ......
dijkstra 单源最短路算法 学习笔记
## 思想 利用贪心，BFS。 首先确定一个起始点 $s$。 需要两个数组 $dist$ 和 $vis$。$dist_i$ 表示编号为 $i$ 的点到起始点 $s$ 的最短距离，$vis_i$ 表示编号为 $i$ 的点是否已经确定为到起始点路径最短的点。 做法：从 起始点 $s$ 开始，遍历与 $s ......
代码随想录算法训练营第二天| 977. 有序数组的平方、209. 长度最小的数组
## # 977.有序数组的平方 题目链接： [有序数组的平方](https://leetcode.cn/problems/squares-of-a-sorted-array/) 题目： 给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序 ......
06-页面置换算法
# 06-页面置换算法 ## 一、功能与目标 功能： 当缺页中断发生，需要调入新的页面而内存已满时，选择内存当中哪个物理页面被置换 目标： 尽可能地减少页面的换进换出次数（即缺页中断的次数）。具体来书，把未来不再使用的活短期内较少使用的页面换出，荣昌只能在局部性原理指导下依据过去的统计数据来进行预测 ......
java动态代理
###动态代理 代理比较好理解，和现实生活中意思一样。就是我要干一件事情，可以通过代理人或代理平台进行完成，不需要直接和服务方接触。 又或者计算机网络上说的代理。为什么叫动态代理？ 这里回到java程序上，是因为在运行时可以动态的创建接口的实现，通过java的反射进行实现。依赖三个关键类：Proxy ......
java springcloud 大文件分片上传处理
在Web应用系统开发中，文件上传和下载功能是非常常用的功能，今天来讲一下JavaWeb中的文件上传和下载功能的实现。 先说下要求： PC端全平台支持，要求支持Windows,Mac,Linux 支持所有浏览器。 支持文件批量上传 支持文件夹上传，且要求在服务端保留层级结构。文件夹数量要求支持到1 ......
[数论第二节]欧拉函数/快速幂/扩展欧几里得算法
- ### 欧拉函数 - 欧拉函数$\varphi(N)$ : 1-N中与N互质的数的个数 - 若$N = p_1^{a_1} · p_2^{a_2} · p_3^{a_3} ··· ·p_n^{a_n}$ 其中p为N的所有质因子 - 则$\varphi(N) = N(1-\frac{1}{p_1} ......
nmon源码安装使用鲲鹏ARM架构下
需要在信创环境使用nmon 查看系统版本 安装依赖 yum install wget ncurses-devel -y 在准备放置nmon的位置创建一个新的文件夹 并进入该文件 mkdir nmoncd nmon 下载源码相关文件 wget http://sourceforge.net/projec ......
使用base64编码的解析图片
使用base64编码的解析图片 getCodeImg().then(res => { this.captchaEnabled = res.captchaEnabled undefined ? true : res.captchaEnabled; if (this.captchaEnabled) { ......
Java基础
#学习/java 1. 对象 Object (Is a/Is like) a. 向上转型 upcasting （解耦） i. 圆形也是一种形状 b. 向下转型 i. 参数化类型机制（Parameterized Type Mechanism） c. 多态（Polymorphism）--动态绑定实现多态 ......
Sqoop 连接mysql 错误 java.lang.NoClassDefFoundError（已解决）
错误信息 Exception in thread "main" java.lang.NoClassDefFoundError: org/apache/commons/lang/StringUtils at org.apache.sqoop.manager.MySQLManager.initOptio ......
跳表及其Java实现
# 跳表及其实现 > 参考*https://zhuanlan.zhihu.com/p/339750543* ```java import java.util.Objects; import java.util.Random; import java.util.Stack; /** * 参考https ......
学习Java第16天
Scanner对象 之前我们学的基本语法中文名并没有实现程序和人的交互，但是Java给我们提供了这样一个工具类，我们可以获取用户的输入。Java.util.Scanner是Java5的新特征，我们可以通过Scanner类来获取用户的输入 基本语法： Scanner s = new Scanner(S ......
java接收邮件
## 安装依赖 前三个是接收邮件用的,其他的酌情安装(java世界坑太多了,本以为装第一个依赖就够了,结果给你各种出错) implementation 'jakarta.mail:jakarta.mail-api:2.1.2' implementation 'jakarta.activation:j ......
Java入门-判断一个字符串中的对称内容
题目：对称内容即使指，AABBBBAA ，其中，收尾都是A，则收尾对称，以此再对比第二和倒数第二的数 重点：循环+对比 代码：引入 import java.util.Scanner; Scanner s = new Scanner(System.in); // 新定义一个ScannerString ......
Java全局异常处理解决方案
背景： 在项目开发中，习惯去设计一些自定义的异常类来处理各层的异常。比如： DAO层会有对应的DAOException.java Service层有对应的ServiceException.java Controller层有对应的ControllerException.java 当程序遇到不可忽视的错 ......
Java实现在线预览，支持doc/docx/pptx/ppt/xls/xlsx格式转为pdf进行在线预览
摘要：在项目过程中提出一个需要将doc在线预览并且要实现分页功能。 前端实现的缺点：1、只能预览docx文件，无法兼容doc，而且后端强制将doc转为docx的文件，前端也无法实现预览。2、前端无法进行分页展示。 一、后端实现需要引入jar包，以下是常用jar分析： 基于Openoffice 基于l ......
数据结构与算法 --- 数据结构绪论
## 数据结构起源 早期人们都把计算机理解为数值计算工具，就是感觉计算机当然是用来计算的，所以计算机解决问题，应该是先从具体问题中抽象出一个适当的数据模型，设计出一个解此数据模型的算法，然后再编写程序，得到一个实际的软件。 可现实中，我们更多的不是解决数值计算的问题，而是需要一些更科学有效的手段（比 ......
JAVA 问题记录
OOM(内存溢出) 先查看java 进程pid jps 使用jmp 把内存导出 查看那些对象内存占用比较高 jmp -histo <pid> >/histo.txt 在可以看堆内存使用情况 jmp -heap <pid> >/heap.txt ......
Java入门题-查找一个字符串中，所有想查找短字符串的起始位置
问题：就是长短两串字符串，从长字符串中查找所有短字符串在长字符串中的位置 方法：用截取方式来规避已经查找过的内容，重复遍历来确定位置 代码： 需要引用 import java.util.Scanner; Scanner s = new Scanner(System.in); // 新定义一个Scan ......