算法 垃圾 阶段jvm
基础算法
# 基础算法 ## 1. 二分 ## 2. 贪心 ## 3. DP ### 3.1 介绍 DP 我们先从一道题引出 DP。 > 一个 $n\times m$ 的矩阵，沁志从左上角的家出发，到右下角去上学。每次只能往下或右走，问沁志从家到学校有多少种路线？答案对 $(10^9 +7)$ 取模。 > $ ......
归纳法证明欧几里得算法
前言 本证明思路来源于 《数学分析 Apostol》 定理 1.6 每一对非负整数a与b都有一个公因数d，形为 其中x和y都是整数，且a，b的每一个公因数都能整除这个d（显然这个d就是最大公因数） 证明 设 且 由对称性，不妨设 Step.1 当时 Step.2 假设n=0，1，2，3，…，k-1时 ......
自动对焦算法
自动对焦算法是相机系统中的重要组成部分，其作用是在拍摄图像时自动调整相机镜头使图像达到最清晰的效果。 常见的自动对焦算法有： 唯一对焦算法：通过对图像模糊程度的分析来确定对焦位置。 基于距离的对焦算法：通过测量相机与物体之间的距离来确定对焦位置。 基于梯度的对焦算法：通过分析图像的梯度信息来确定对焦 ......
python实现迪杰斯特拉算法
Dijkstra算法可以计算出在有权图中从某个起点出发到其他任何一点的最短路径长度 算法思想： 迪杰斯特拉算法主要特点是从起始点开始，采用贪心算法的策略，每次遍历到始点距离最近且未访问过的顶点的邻接节点，直到扩展到终点为止。 定义起点s，终点t，集合U表示还没有找到起点到该点的最短路径的点的集合，集 ......
基于知识图谱的电影知识问答系统：训练TF-IDF 向量算法和朴素贝叶斯分类器、在 Neo4j 中查询
# 基于知识图谱的电影知识问答系统：训练TF-IDF 向量算法和朴素贝叶斯分类器、在 Neo4j 中查询 ：第五幕：自动内存管理 - HotSpot算法细节以及低延迟垃圾收集器
一、HotSpot算法细节 1、根节点枚举：所有的收集器在根节点枚举的时候，必须暂停用户线程，同时要保证一致性的快照中得以进行。一致性：整个枚举期间执行子系统看起来就像是冻结在某一个时间点上，不会出现分析过程中，根节点的对象应用关系还在不断变化的情况。 2、安全点：用户程序执行到某一些位置的时候，才 ......
JVM七大核心系统精讲 从基础理论到高级应用
第1章 从这里开始全面提升技术深度–课前准备 试看1 节 | 15分钟从这里开始全面提升技术深度–课前准备 第2章 JVM基础原理篇-透彻理解类加载子系统11 节 | 132分钟本章是关于装载器原理的，主要围绕类加载子系统展开。在本章，你将能够轻松理解类加载的基本过程，从源码层面理解类加载器的工作原 ......
算法小菜鸟成长记录Day01-二分查找和双重指针
# 二分查找和双重指针 今天是代码随想录刷题的第一天，刚开始刷的时候昏昏欲睡，其中用时3h - 主要实现以下几个部分 - 二分查找:其中二分查找中其收获最大部分就在于对左开右闭区间的理解，如果都是闭区间也就是【a，b】，那么在while中的条件就为while（left nums[mid]) { le ......
目标跟踪基础：数据关联算法
本文来自公众号“AI大道理” —————— 数据关联是多目标跟踪任务中的关键步骤，其目的主要是为了进行帧与帧之间的多个目标的匹配。 添加图片注释，不超过 140 字（可选） 1、数据关联 数据关联其实就是一个沿着时间轴，将来自同一个物体的不同时刻的信号串联起来的过程。 数据关联通常在状态估计之前 ......
[算法学习笔记] 0基础带你入门dp
### 前置知识 在学习dp前，你可能需要掌握: - dfs - 搜索及剪枝技巧 - 记忆化搜索 ### 引子 我们从一个经典例题开始入门： > 一只青蛙跳楼梯，一次可以一级或两级，若青蛙想要跳 $n$ 级楼梯，有多少种跳法？ 我们可以很容易想到暴力dfs，每次dfs跳一级和跳两级，跳到$n$ 级后 ......
Hopcroft DFA 最小化算法
复杂度 $O(n\log n |\Sigma|)$ 非常优秀。 先存个板子。NOI 之后再讲解。 ```cpp #include #include #include #include using namespace std; int read(){ char c=getchar();int x=0; ......
算法竞赛模板
# YJMSTR的算法竞赛模板 # 目录 @[TOC](文章目录) # 图论 # 一、最短路 ## 1.spfa与负环、最短路 ```cpp bool inq[maxn]; int d[maxn]; void spfa(int s) { memset(inq, 0, sizeof(inq)); me ......
各种加密算法详解-参数及代码实现
文章主要是对加密算法这一块的梳理，包含了对称加密、非对称加密、DH密钥交换和消息摘要算法的关键参数和代码实现，所有代码经过实际测试，可以正常使用。 1、加密算法分类 一般的对称加密可以从加密算法、加密模式（根据模式不同，可能会有初始化向量，用于第一块明文的加密）、填充方式和密钥长度这四个方面确定，非 ......
JVM垃圾回收
## 内存分配和回收原则 ### 对象优先在 Eden 区分配 - 当 Eden 区没有足够空间进行分配时，虚拟机将发起一次 Minor GC。 - GC 期间虚拟机又发现 `对象` 无法存入 Survivor 空间，所以只好通过 **分配担保机制** 把新生代的对象提前转移到老年代中去，老年代上的 ......
JVM GC配置指南
本文旨在简明扼要说明各回收器调优参数，如有疏漏欢迎指正。 #### 1、JDK版本 以下所有优化全部基于JDK8版本，强烈建议低版本升级到JDK8，并尽可能使用update_191以后版本。 #### 2、如何选择垃圾回收器 响应优先应用：面向C端对响应时间敏感的应用，堆内存8G以上建议选择G1，堆 ......
JVM（十四）垃圾回收的一些额外点
### JVM（十四）垃圾回收的一些额外点 #### 1 System.gc()的理解 - 在默认情况下，通过`System.gc()`或者`Runtime.getRuntime().gc()`的调用，会显式触发`Full GC`，同时对老年代和新生代进行回收，尝试释放被丢弃对象占用的内存 - `S ......
代码随想录算法训练营第三十天| 435. 无重叠区间 763.划分字母区间 56. 合并区间
435. 无重叠区间 要求： 给了多个区间，然后找出来删掉最少的区间数，从而可以让上下的区间不重叠 换个想法： 当前节点和上一个节点如果重叠，那么我就+1，然后缩小上一个节点，如果还是跟上一个节点重叠，那么就证明这个节点也要删除 小技巧： lamda函数不好用，每次比较的时候都会在定义一个cmp函数 ......
snowflake（雪花算法） 生成分布式 ID
## snowflake（雪花算法） 生成分布式 ID ### 1、常见的分布式 ID 实现 在如今的环境下，对于分布式 ID 的实现有以下几种方式： 1. UUID 2. Redis 3. snowflake 4. 美团 leaf - 雪花算法的变形 5. 百度 UidGenerator - x雪 ......
最长回文子串时间复杂度为O（n）的算法
给你一个字符串 s，找到 s 中最长的回文子串。 如果字符串的反序与原始字符串相同，则该字符串称为回文字符串 示例 1： 输入：s = "babad"输出："bab"解释："aba" 同样是符合题意的答案。示例 2： 输入：s = "cbbd"输出："bb" 提示： 1 <= s.length <= ......
C源码到可执行文件的preprocess/compile/assemble/link四阶段
C源码到可执行文件的preprocess/compile/assemble/link四阶段_zh_yt的博客-CSDN博客 C源码到可执行文件的preprocess/compile/assemble/link四阶段 参考资料 http://www.thegeekstuff.com/2011/10/c ......
手把手教你用 NebulaGraph AI 全家桶跑图算法
ng_ai 的全名是：Nebulagraph AI Suite，顾名思义，它是在 NebulaGraph 之上跑算法的 Python 套件，希望能给 NebulaGraph 的用户一个自然、简洁的高级 API。简单来说，用很少的代码量就可以执行图上的算法相关的任务。 ......
算法(施工中)
解方程 1，sympy 中的 solve 解法 1 import sympy # 引入解方程的专业模块sympy 2 3 p,q = sympy.symbols("p q ") # 申明未知数"p"和"q" 4 5 n = 22307913740463468357754335486410675936 ......
算法(施工中)
解方程 1，sympy 中的 solve 解法 1 import sympy # 引入解方程的专业模块sympy 2 3 p,q = sympy.symbols("p q ") # 申明未知数"p"和"q" 4 5 n = 22307913740463468357754335486410675936 ......
JVM（十二）垃圾清除阶段算法
### JVM（十二）垃圾清除阶段算法 - 垃圾清除阶段是指，当成功区分出内存区域中的存活对象和死亡对象之后，GC接下来的任务就是**执行垃圾回收，释放掉无用对象所占用的内存空间，以便有足够的可用内存空间为新对象分配内存**。 - 目前在JVM中比较常见的三种垃圾收集算法是`标记-清除算法(Mark ......
JVM（十一）垃圾回收概述和垃圾标记阶段的算法
### JVM（十一）垃圾回收概述和垃圾标记阶段的算法 #### 1 Java垃圾回收概述 - **什么是垃圾？** - 垃圾是在**程序运行过程中不被任何指针指向的对象**，这个对象就是需要被回收的垃圾 - **为什么要进行垃圾回收？** - 如果不及时对内存中的垃圾进行清理，那么这些垃圾对象所占 ......
JVM（十三）分代收集、增量收集以及分区算法
### JVM（十三）分代收集、增量收集以及分区算法 #### 1 分代收集算法 前面的所有算法中，没有一种算法能够完全替代其他算法，它们都有自己独特的优势和特点，分代收集算法应运而生： - 分代收集算法对不同生命周期的对象采取不同的收集方式，一般划分为新生代和老年代，以便提高回收效率 > 在J ......
JVM（七）方法区
### JVM（七）方法区 #### 1 方法区 - 方法区和Java堆一样，是各个**线程共享**的内存区域，**用于存储编译后的字节码中的类的机构信息，如运行时常量池、属性方法数据以及方法、构造器的字节码** - 方法区在JVM启动的时候被创建，并且它的实际物理内存空间和Java堆区一样都是可以 ......
JVM（九）执行引擎
### JVM（九）执行引擎 #### 1 执行引擎概述 - 执行引擎是Java虚拟机核心的组成部分之一 - 虚拟机是一个相对于物理机的概念，这两种机器都有代码执行能力，区别在于**物理机的执行引擎是直接建立在处理器、缓存、指令集和操作系统层面上的**，而**虚拟机的执行引擎是由软件自主实现的，因此 ......