算法 标记 原理 垃圾
算法训练day16 LeetCod 104
算法训练day16 LeetCod 104.111.222 104.二叉树的最大深度 题目 104. 二叉树的最大深度 - 力扣（LeetCode） 题解 代码随想录 (programmercarl.com) 递归采用后序的遍历顺序，在根节点处做高度数据的处理 class Solution { pu ......
半小时，了解kafka的工作原理
为什么需要消息队列 周末无聊刷着手机，某宝网APP突然蹦出来一条消息“为了回馈老客户，女朋友买一送一，活动仅限今天！”。买一送一还有这种好事，那我可不能错过！忍不住立马点了去。于是选了两个最新款，下单、支付一气呵成！满足的躺在床上，想着马上有女朋友了，竟然幸福的失眠了…… 第二天正常上着班，突然接到 ......
算法打卡|Day2 数组part02
Day1 数组part01 今日任务:数组理论基础，704. 二分查找，27. 移除元素 目录Day1 数组part01今日任务:数组理论基础，704. 二分查找，27. 移除元素Problem: 977. 有序数组的平方思路解题方法复杂度CodeProblem: 209. 长度最小的子数组思路解题 ......
计算机组成原理笔记（1）
0 课程概述 1. 什么是计算机组成原理 组成：计算机硬件系统的逻辑实现 原理：“一般的”，不依托任何具体机型 2. 课程内容 基本部件的结构和组织方式 基本运算的操作原理 基本部件和单元的设计思想 3. 教材 《计算机组成原理（第2版）》 唐朔飞 《计算机组织与设计：硬软件接口技术》 A.Patt ......
nginx代理websocket请求原理 理解记录
最近遇见一个问题，在OpenEuler操作系统上，如果不主动开放端口白名单的话，就无法访问该端口。 然后我部署了一个服务，端口是5200。在这台机器上部署了一个nginx，通过nginx 80端口反向代理 5200端口。 然后再OpenEuler上开放80端口。 此时本地访问80端口，登录后正常的h ......
k8s 自动扩缩容HPA原理及adapter配置详解
大家好，我是蓝胖子，都知道，k8s拥有自动扩缩容机制HPA，我们能够通过配置针对不同的扩缩容场景进行自动扩缩容，往往初学者在面对其中繁多配置的时候会学了又忘记，今天我将会以一种不同的视角，结合api server 请求 来探索这部分的配置，看完本篇，应该会对扩缩容这部分配置会有更深的理解。 自动扩缩 ......
文心一言 VS 讯飞星火 VS chatgpt （98）-- 算法导论9.3 4题
四、用go语言，对一个包含n个元素的集合，假设一个算法只使用比较来确定第i小的元素，证明:无需额外的比较操作，它也能找到第 i-1 小的元素和第 n-i大的元素。 文心一言： 在这个问题中，我们要使用一个称为"QuickSelect"的算法，这是一个用于在未排序的列表中查找第k小元素的算法。该算法基 ......
Aho-Corasick 算法 AC自动机实现
敏感词过滤在社区发帖、网站检索、短信发送等场景下是很常见的需求，尤其是在高并发场景下如何实现敏感词过滤，都对过滤算法提出了更高的性能要求，Ahocorasick算法能够实现毫秒级的万字过滤匹配，能够很好的满足各种场景下的敏感词过滤需求。 Aho-Corasick算法通过将模式串预处理为确定有限状态自 ......
【转载】人人都能看懂的大模型原理（四）
四、 AIGC可控生成原理 本章我们将揭露AIGC的神秘面纱，解答AIGC和大模型的区别和关系。我们也将讨论open AI和其他大模型公司的关键区别点，为什么他们能够遥遥领先。本章试图从机器学习理论出发，对图像生成和文本生成建立统一的理论。本章诸多理论和观点均为作者原创，如有纰漏，请包含，也希望大家 ......
【转载】人人都能看懂的大模型原理（三）
三、 多头注意力算子和transformer 如前文所述，我们已经发现了自监督学习特性，也发明了对应的代理任务，接下来我们需要发明一种具体的算子能够实现这种代理任务。在介绍self-attention之前，我们先介绍一下传统CNN和RNN方案是怎么来的，他们的理论依据是什么。他们的优点和短板是什么。 ......
【Python】递归算法
定义 递归是一种解决问题的有效方法，在递归过程中，函数将自身作为子例程调用。 思想 函数调用函数本身，直到不能调用为止 注意事项 基本情况用于保证程序调用及时返回，不在继续递归，保证了程序可终止。 递推关系，可将所有其他情况拆分到基本案例。 递推关系： 一个问题的结果与其子问题的结果之间的关系。 ......
常用的校验算法
CRC校验码 public static string CRCCheck(string val) { val = val.TrimEnd(' '); string[] spva = val.Split(' '); byte[] bufData = new byte[spva.Length + 2]; ......
【算法题】将十二位之内的数字转为汉字输出
// 单位，末尾 个 省略 const charUnitArr = ['千', '百', '十', '亿', '千', '百', '十', '万', '千', '百', '十', '']; // 数字 0-9的 汉字写法 const chartNumberArr = ['零', '壹', '贰', ......
MybatisPlus多数据源，详细配置及原理简单解析
MybatisPlus作为mybatis的增强工具，提供了配置多数据源的扩展，通过简单的3步配置，即可使用注解轻松切换数据源。 1. 引入坐标 <!-- dynamic-datasource多数据源坐标--><dependency> <groupId>com.baomidou</groupId> < ......
算法训练day15 层序遍历、LeetCode 226
算法训练day15 层序遍历、LeetCode 226.101 层序遍历 层序遍历是一种广度优先的遍历方式 队列符合广度优先层层深入的逻辑，栈符合深度优先（递归）的逻辑 //逐层完整遍历 class Solution { public: vector<vector<int>> levelOrder( ......
标记永久化学习笔记
标记永久化是线段树的另一种写法，顾名思义，就是让懒标记永久作用于结点上不下传。 回顾一下下传标记的写法。对于一个结点，懒标记作用于其管辖的范围。换句话说，其所有子孙结点都会被懒标记作用恰好一次。在进入下一层时，我们先将懒标记作用于其儿子，然后再将懒标记和其儿子的懒标记合并。所以普通线段树需要满足结合 ......
JVM面试题、关键原理、JMM
boolean：占用1个字节，取值为true或false。 byte：占用1个字节，范围为-128到127。 short：占用2个字节，范围为-32,768到32,767。 int：占用4个字节，范围为-2,147,483,648到2,147,483,647。 long：占用8个字节，范围为-9,2 ......
[算法学习笔记] 浅谈二路归并&双指针&归并排序
二路归并 · 双指针 是一种优化思想。它可以在 \(O(n)\) 的复杂度下把两个长度为 \(n\) 的有序数组合并为一个有序数组。 它的具体处理方法如下： 定义两个长度为 \(n\) 的升序数组 \(a,b\)。，合并完后长度为 \(2n\) 的数组 \(c\)，初始化两个指针 \(x=y=1\) ......
容斥原理应用Acwing890借鉴题解
参考文献 简单的容斥原理介绍请看下图： C++ 代码 简单的容斥原理介绍请看下图： 本题思路： 将题目所给出的m个数可以看成是m位的二进制数，例如 当p[N]={2,3}时，此时会有01,10,11三种情况 而二进制的第零位表示的是p[0]上面的数字2,第1位表示p[1]上面的数字3 所以当i=1时 ......
马克思主义基本原理概论
马克思主义基本原理概论 绪论 马克思主义是关于无产阶级和人类解放的科学 第一节 马克思主义的产生和发展 第二节 马克思主义科学性与革命性的统 第三节 学习、运用和发展马克思主义 第一章 物质世界及其发展规律 第一节 物质世界和实践 第二节 物质世界的普遍联系和永恒发展 第三节 客观规律性与主观能动性 ......
自己瞎写的VSLAM 很垃圾很慢 很简单
首先 明确输入 输入为某个初始位姿(可以是轮速计+IMU积分、GPS定位给的)，连续的图像，真值点云(对比用) 明确输出 相机的位姿 关键点 BA、三角化、特征提取和匹配。 其次 目标拆解 三角化：输入(相邻两帧图像的关联像素点、与其初始位姿) 输出相机坐标系下的3D点 特征提取：任意方式即可(su ......
图像加密算法总结
一、基于混沌Logistic加密算法 1.加密过程：混沌加密算法使用混沌序列作为密钥来对数据进行加密。混沌序列是由混沌系统生成的一系列看似随机的数字。通过将明文与混沌序列进行异或运算或其他操作，可以将数据转化为加密形式。只有拥有相同的混沌序列才能正确解密数据。[1] 混沌系统指的是一类非线性动力系统 ......
SpringBoot中内置Servlet容器原理
本篇博客会梳理一下SpringBoot内置Servlet容器的原理： 原理其实跟SpringBoot中的内置Tomcat的启动原理差不多，我们从整个源码进行梳理一下。 我们会发现当我们从Spring,SpringMVC演化到SpringBoot后发现采用SpringBoot后不需要配置Tomcat服 ......
基本差分算法：一维差分、二维差分
1、一维差分 首先要知道，差分是前缀和的逆运算， a1 a2 …… an 前缀和b1 b2 …… bn 差分 以AcWing.797为例，题目要求如下： 输入一个长度为 n 的整数序列。 接下来输入 m 个操作，每个操作包含三个整数 l, r, c ，表示将序列中 [l,r] 之间的每个数加上 c ......
基本前缀和算法：一维前缀和、二维前缀和、子矩阵和
1、一维前缀和 以AcWing.795为例，题目要求如下： 输入一个长度为N的整数序列。接下来再输入m个询问，每个询问输入一对l, r。对于每个询问，输出原序列中从第l个数到第r个数的和。 输入格式第一行包含两个整数n和m。第二行包含n个整数，表示整数数列。接下来m行，每行包含两个整数l和r，表示一 ......
R语言贝叶斯推断与MCMC：实现Metropolis-Hastings 采样算法示例|附代码数据
原文链接：http://tecdat.cn/?p=21545 原文出处：拓端数据部落公众号 最近我们被客户要求撰写关于贝叶斯推断的研究报告，包括一些图形和统计输出。 示例1：使用MCMC的指数分布采样 任何MCMC方案的目标都是从“目标”分布产生样本。在这种情况下，我们将使用平均值为1的指数分布作为 ......
R语言贝叶斯MCMC：GLM逻辑回归、Rstan线性回归、Metropolis Hastings与Gibbs采样算法实例|附代码数据
原文链接：http://tecdat.cn/?p=23236 原文出处：拓端数据部落公众号 最近我们被客户要求撰写关于贝叶斯MCMC的研究报告，包括一些图形和统计输出。 什么是频率学派？ 在频率学派中，观察样本是随机的，而参数是固定的、未知的数量。 概率被解释为一个随机过程的许多观测的预期频率。 有 ......
Winrar代码执行漏洞(CVE-2023-38831)的原理分析
背景 在2023年8月23日，Group-IB威胁情报机构发布了一份报告，详细介绍了WinRAR任意执行漏洞CVE-2023-38831的攻击活动[1]。根据该报告，这个漏洞最早于2023年4月被攻击者利用，然后在2023年7月被Group-IB威胁情报机构发现并报告给了RARLAB。最终，RARL ......
方案：TSINGSEE青犀智能分析网关皮带撕裂算法的场景应用
在工地矿山等现实场景中，皮带运输在生产过程中是必不可少的，然而，由于长时间高强度的运转，皮带很容易发生撕裂、破损、跑偏等问题。这些问题会严重影响生产速度，甚至会导致严重的安全事故。为了有效预防此类安全事故发生，提高生产效率，TSINGSEE青犀AI智能分析网关——皮带撕裂算法可以解决这个问题。 TS ......