算法 标记 原理 垃圾
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 ......
记录--你知道Vue中的Scoped css原理么？
这里给大家分享我在网上总结出来的一些知识，希望对大家有所帮助 追忆Scoped 偶然想起了一次面试，二面整体都聊完了，该做的算法题都做出来了，该背的八股文也背的差不多了，面试官频频点头，似乎对我的基础和项目经验都很是满意。嗯，我内心os本次面试应该十拿九稳了。 突然，面试官说：「我的主技术栈是Rea ......
各种加密算法详解-参数及代码实现
文章主要是对加密算法这一块的梳理，包含了对称加密、非对称加密、DH密钥交换和消息摘要算法的关键参数和代码实现，所有代码经过实际测试，可以正常使用。 1、加密算法分类 一般的对称加密可以从加密算法、加密模式（根据模式不同，可能会有初始化向量，用于第一块明文的加密）、填充方式和密钥长度这四个方面确定，非 ......
JVM垃圾回收
## 内存分配和回收原则 ### 对象优先在 Eden 区分配 - 当 Eden 区没有足够空间进行分配时，虚拟机将发起一次 Minor GC。 - GC 期间虚拟机又发现 `对象` 无法存入 Survivor 空间，所以只好通过 **分配担保机制** 把新生代的对象提前转移到老年代中去，老年代上的 ......
TLS原理与实践（三）tls1.3
## 主页 - 个人微信公众号：密码应用技术实战 - 个人博客园首页：https://www.cnblogs.com/informatics/ ## 引言 tls1.2作为主流的网路安全协议，被广泛应用，但tls1.2仍存在一些安全隐患和性能问题，如： - MD5、SHA-1算法已被破解，不再安全 ......
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 <= ......
BOSHIDA DC电源模块过载保护的原理
BOSHIDA DC电源模块过载保护的原理 DC电源模块过载保护的原理是通过电路设计和控制算法来实现的，其基本思想是在系统发生过载时，通过控制电路的工作状态和输出特性，实现对输出电流的限制和保护。 具体来说，DC电源模块的过载保护主要包括两个方面：一是电流保护，即控制输出电流的大小和稳定性；二是温度 ......
手把手教你用 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（十一）垃圾回收概述和垃圾标记阶段的算法 #### 1 Java垃圾回收概述 - **什么是垃圾？** - 垃圾是在**程序运行过程中不被任何指针指向的对象**，这个对象就是需要被回收的垃圾 - **为什么要进行垃圾回收？** - 如果不及时对内存中的垃圾进行清理，那么这些垃圾对象所占 ......
JVM（十二）垃圾清除阶段算法
### JVM（十二）垃圾清除阶段算法 - 垃圾清除阶段是指，当成功区分出内存区域中的存活对象和死亡对象之后，GC接下来的任务就是**执行垃圾回收，释放掉无用对象所占用的内存空间，以便有足够的可用内存空间为新对象分配内存**。 - 目前在JVM中比较常见的三种垃圾收集算法是`标记-清除算法(Mark ......
JVM（十三）分代收集、增量收集以及分区算法
### JVM（十三）分代收集、增量收集以及分区算法 #### 1 分代收集算法 前面的所有算法中，没有一种算法能够完全替代其他算法，它们都有自己独特的优势和特点，分代收集算法应运而生： - 分代收集算法对不同生命周期的对象采取不同的收集方式，一般划分为新生代和老年代，以便提高回收效率 > 在J ......
MVCC及实现原理最详细篇
首先声明，MySQL 的测试环境是 5.7 前提概要 什么是 MVCC 什么是当前读和快照读？ 当前读，快照读和 MVCC 的关系 MVCC 实现原理 隐式字段 undo日志 Read View 整体流程 MVCC 相关问题 RR 是如何在 RC 级的基础上解决不可重复读的？ RC, RR 级别下的 ......
操作指南：智能分析网关V3的AI算法配置步骤
接入EasyCVR平台后，就可以在EasyCVR中查看V3推送的告警信息，同时，在EasyCVR平台也能实现对前端接入视频资源的汇聚与管理，并能满足视频直播、录像、回放、检索、云存储、告警上报、语音对讲、电子地图、集群、智能分析以及平台级联等视频能力的需求。 ......
汽车驾驶员辅助设计原理图：618-基于FMC+的XCVU3P高性能 PCIe 载板
基于FMC+的XCVU3P高性能 PCIe 载板 一、板卡概述 板卡主控芯片采用Xilinx UltraScale+16 nm VU3P芯片（XCVU3P-2FFVC1517I）。板载 2 组 64bit 的DDR4 SDRAM，支持 IOX16或者 JTAG 口，支持PCIe X 16 ReV3. ......
调色原理的讲解与剖析
**基本调色原理** ** pipe(int arr[2]); 使用pipe会创建通道，arr[0]为读，arr[1]为写。 **dup2 - 复制文件描述符** 这 ......
算法学习day14二叉树part01-94、144、145
package SecondBrush.Tree; import java.util.ArrayList; import java.util.List; /** * 94. 二叉树的中序遍历 * 给定一个二叉树的根节点 root ，返回 它的 中序 遍历 。 * */ public class Bi ......
VRRP的原理及配置
[TOC] ### 一、VRRP的定义 #### 1. VRRP的基本概念 - VRRP能够在不改变组网的情况下，将多台路由器虚拟成一个虚拟路由器，通过配置虚拟路由器的IP地址为默认网关，实现网关的备份。 - 协议版本: VRRPv2（常用）和VRRPv3；VRRPv2仅适用于IPv4网络，VRRP ......
[笔记]Tarjan算法求强联通分量（SCC）学习笔记
# [笔记]Tarjan算法求强联通分量（SCC）学习笔记 ## P1 定义 1. **dfs搜索树**：就是在搜索过程中，所构成的树状结构，并且几个节点的搜索树中不包括他的父亲。 2. **树边、横叉边、返祖边、前向边**：以下图举例子： ，技术和职场问题，请关注公众号 [彭旭锐] 和 [BaguTree Pro] 知识星球提问。** > > 学习数据结构与算法的关键在于掌握问题背后的算法思 ......
鸽巢原理
鸽巢原理的生活原型：k*n+1只鸽子住在n个巢里，至少有一个巢里有k+1只或更多 鸽巢原理的加强形式：令q1,q2,......,qn为正整数，如果将q1+q2+q3+......+qn-n+1个水果放入n个盒子，或者第一个盒子至少有q1个水果...... 鸽巢原理的拓展——Ramsey定理：在6人 ......
浅谈BIT本科数据结构与算法课程 1
#关于C++ ##基本输入输出流 ```cpp #include using namespace std; int main(){ int a,b; cin>>a>>b; cout #栈和队列 ##关于stl ```cpp #include vector x; x.push_back(n); x.p ......