算法 标记 原理 垃圾
React Virtual DOM 原理
1. Virtual DOM是什么？ React官网定义是：The virtual DOM(VDOM) is a programming concept where an ideal,or "virtual",representation of a UI is kept in memory and ......
代码随想录算法训练营第六天|力扣454.四数相加II、力扣383.赎金信、力扣15.三数之和、力扣18.四数之和
## 四数相加II(力扣454.) - 前两个数组的值直接遍历，并将和存入map中，key为和，value为出现次数 - 后两个数组再次遍历，在map中寻找是否存在0-(c+d)，若存在，count+=value - for(a:A){//遍历AB - for(b:B){ - map[a+b]++; ......
国密算法SM2介绍
国密算法是我国自主研发创新的一套数据加密处理系列算法。从SM1-SM4分别实现了对称、非对称、摘要等算法功能。特别适合应用于嵌入式物联网等相关领域，完成身份认证和数据加解密等功能。当然，默认的前提条件是算法密钥必须保证安全性，因此要将国密算法嵌入到硬件加密芯片中结合使用。 01 使用国密算法的意义 ......
图论强联通分量（tarjan）算法
[图论强联通分量（tarjan）算法](http://www.jzoj.cn/problem.php?cid=5808&pid=3 "图论强联通分量（tarjan）算法") ``` #include using namespace std; int n,m,cnt,cntb,ans; vector ......
dijkstra算法
[【USACO】热浪](http://www.jzoj.cn/problem.php?cid=5810&pid=4 "【USACO】热浪") ``` #include using namespace std; struct node { int u,dist; node(int _u,int _di ......
家长直呼太暴力！这些算法可能会被删除
近日，洛谷网络科技有限公司多位用户家长向 @[kkksc03](https://www.luogu.com.cn/user/1) 反映，部分算法存在血腥、暴力等不利于青少年儿童的因素出现，要求对相关算法进行整改或被删除。 洛谷网络科技有限公司题目组管理员在接受采访时说道，在最近几天内，洛谷收到了数十 ......
如何在 CentOS 7 安装 TCP BBR 拥塞算法
# TCP BBR 介绍 首先对 TCP BBR 做个介绍。TCP BBR（全称 Bottleneck Bandwidth and Round-trip propagation time）是由 Google 设计，于2016年发布的拥塞算法。之前大部分拥塞算法是基于丢包作为判断降低传输速率的信号，而 ......
@ControllerAdvice 注解使用及原理探究
最近在新项目的开发过程中，遇到了个问题，需要将一些异常的业务流程返回给前端，需要提供给前端不同的响应码，前端再在次基础上做提示语言的国际化适配。这些异常流程涉及业务层和控制层的各个地方，如果每个地方都写一些重复代码显得很冗余。 然后查询解决方案时发现了@ControllerAdvice这个注解，可以 ......
mybatis mapper接口实例化原理
面试题来了：“我们都知道mybatis的mapper接口是没有实现类的，在使用的时候你知道它是如何实例化的吗？” 懵逼的我：“知道啊，用的是jdk自带的动态代理；”； 饥渴的面试官：“嗯，没错，继续说，它底层做了哪些事情？”； 懵逼的我：“就是动态代理啊，还有啥？” 得意的面试官：“这样子啊，那你回 ......
自行车变速器工作原理 All In One
自行车变速器工作原理 All In One
变速器是一种用于改变传动比的机械装置，是常用于自行车上的一种变速传动系统。
它由链条、飞轮、拨链器（英语：derailleur）和相应控制装置组成，其中控制装置可切换与链条啮合的链轮；有时组成还包括牙盘。
现代前后拨链变速器一般配有两个拨链器：前拨链器安装... ......
c++算法之离散化
什么是离散化？ 离散化，故离散数学，其中的“离散”就是不连续的意思。离散化可以保持原数值之间相对大小关系不变的情况下将其映射成正整数。 也就是给可能用到的数值按大小关系分配一个编号，来代替原数值进行各种操作。 离散化步骤： 1.排序 2.去重 3.归位 举一个例子： 将{4000，201,11,45 ......
AI-11. 优化算法
优化算法对于深度学习非常重要。一方面，训练复杂的深度学习模型可能需要数小时、几天甚至数周。优化算法的性能直接影响模型的训练效率。另一方面，了解不同优化算法的原则及其超参数的作用将使我们能够以有针对性的方式调整超参数，以提高深度学习模型的性能。 11.1. 优化和深度学习 对于深度学习问题，我们通常会 ......
代码随想录算法训练营第四十五天| 503.下一个更大元素II 42. 接雨水
503.下一个更大元素II 要求： 数组是环，需要找到下一个最大的元素 思路1： 先作为直线遍历，然后没有的节点，放到首部，再找比他大的节点 注意：头节点 代码： 1 // 要求：返回循环数组中下一个更大的数字步数 2 // 思路：先不循环遍历， 3 // 然后对每个-1节点，以他为起始，放到数组的 ......
SpringCloud-Hystrix服务熔断与降级工作原理&源码
在生活中，如果电路的负载过高，保险箱会自动跳闸，以保护家里的各种电器，这就是熔断器的一个活生生例子。在Hystrix中也存在这样一个熔断器，当所依赖的服务不稳定时，能够自动熔断，并提供有损服务，保护服务的稳定性。在运行过程中，Hystrix会根据接口的执行状态（成功、失败、超时和拒绝），收集并统计这... ......
强化学习Chapter4——两个基本优化算法（2）
# 强化学习Chapter4——两个基本优化算法（2） 上一节，介绍了依据贝尔曼方程得出的策略迭代算法（policy iteration），本节将介绍另一种根据贝尔曼最优方程提出的，**价值迭代算法（value iteration）**。在此之后，本文将阐述这两种算法的共性与区别，由此总结出一种** ......
pytest-xdist分布式测试原理浅析
pytest-xdist执行流程： 解析命令行参数：pytest-xdist 会解析命令行参数，获取用户指定的分发模式、进程数、主机列表等信息。 加载测试用例：pytest-xdist 会加载所有的 pytest 测试用例，包括在当前目录和子目录下的所有测试文件和测试函数。 分发测试用例：根据用户指 ......
算法工程师学习运筹学 笔记一 P，NP，NPC问题
算法的时间复杂度 我之前理解的时间复杂度，是指的解决一个问题所需要的时间。但其实并不准确，时间复杂度应该是 当问题规模扩大后，程序需要的时间长度增长得有多快。 时间复杂度有两种类型：一种是O(1),O(log(n)),O(n^a)等，我们把它叫做多项式级的复杂度，因为它的规模n出现在底数的位置；另一 ......
强化学习Chapter4——两个基本优化算法（1）
# 强化学习Chapter4——两个基本优化算法（1） 上一节导出了状态价值函数的贝尔曼方程以及最优状态价值函数： $$ \begin{aligned} V^\pi(s) &=E_{a\sim \pi,s’\sim P}[r(s,a)+\gamma V^\pi(s‘)]\\ &= \sum_{a}\ ......
代码随想录算法训练营第九天| 复习字符串和双指针法（看卡哥文章复习）
KMP算法就是在一个字符串中寻找另一个子串，避免了“跳回下一个字符再重新匹配”，实现了在一次字符串的遍历过程中就可以匹配出子串。 28. 实现 strStr() （本题可以跳过） 卡哥建议：因为KMP算法很难，大家别奢求 一次就把kmp全理解了，大家刚学KMP一定会有各种各样的疑问，先留着，别期望立 ......
MATLAB用改进K-Means(K-均值)聚类算法数据挖掘高校学生的期末考试成绩|附代码数据
全文链接：http://tecdat.cn/?p=30832 最近我们被客户要求撰写关于K-Means(K-均值)聚类算法的研究报告，包括一些图形和统计输出。 本文首先阐明了聚类算法的基本概念，介绍了几种比较典型的聚类算法，然后重点阐述了K-均值算法的基本思想，对K-均值算法的优缺点做了分析，回顾了 ......
代码随想录算法训练营第八天| LeetCode 344.反转字符串 541. 反转字符串II 151.翻转字符串里的单词
344.反转字符串 卡哥建议： 本题是字符串基础题目，就是考察 reverse 函数的实现，同时也明确一下 平时刷题什么时候用 库函数，什么时候 不用库函数 题目链接/文章讲解/视频讲解：https://programmercarl.com/0344.%E5%8F%8D%E8%BD%AC%E5%AD ......
BFPRT 算法学习
今天看了MIT 算法导论的视频课程，学习top K问题的时候，按leetcode惯例，会用大顶堆来解决，但是现在学到的BFPRT算法，记录一下 PS，此算法的最坏结果是O(n)PS，好厉害 1 package com.example; 2 3 import java.util.Arrays; 4 5 ......
[算法学习笔记] [算法总结] dp背包模型
### 前言 dp背包模型属dp的一种，可以帮助我们快速的转移状态，解题。dp背包模型题的关键是判断这是哪种背包，属于什么类型的dp，只有判断出这是什么类型的背包，才能进一步朝这个方向思考。 ### 01背包 01背包的常规形式是有$n$种物品，每间物品都有重量和价值两个参数。每件物品都可以选or不 ......
C练习题-数据结构与算法
1、将一棵二叉树的根节点放入队列，然后非递归的执行如下操作：将出队节点的所有子节点入队。以上操作可以实现哪种遍历( ) A、前序遍历 B、中序遍历 C、后续遍历 D、层序编历 答案：D； 二叉树的遍历： ①前序遍历：根、左、右 ②中序遍历：左、跟、右 ③后序遍历：左、右、跟 ④层序遍历：从上到下，从 ......
【ML算法基础】一欧元滤波器
前言 参考 1. 算法笔记 | 一欧元滤波器(1€ Filter, OneEuroFilter); 2. 1€ Filter Demo; 3. 一欧元滤波器(OneEuroFilter)_胖胖腐乳的博客-CSDN博客; 4. Noise Filtering Using 1€ Filter | Jaa ......
tracert原理（traceroute工作原理）
Tracert，是路由跟踪程序，主要用于确定数据包在传输过程中经过的路由节点。在Linux操作系统中，对应的命令为Traceroute，Tracert为windows系统下的命令。 Tracert是利用ICMP数据报和IP数据报头部中的TTL机制和原始套接字接口来跟踪数据包传输中经过的路由器。 Tr ......
zos静态网站托管的使用和原理
zos静态网站托管是一种功能强大且方便的功能特性，此特性主要用于将静态网站的文件（例如HTML、CSS、JavaScript和图像文件等）存储在zos服务中，并通过互联网提供访问。下面将详细讲解其使用和原理。 ......
Netty 原理解析与实战开发（二）
# Netty 原理解析与开发实战 ## 八、ChannelHandler ### 8.1 ChannelHandler介绍 我们对数据的处理都是在ChannelHandler中完成的，Netty提供了众多ChannelHandler的实现类来帮助我们实现一些网络编程中通用功能，比如最常用的心跳检测 ......