算法很美(四)
pki基于对称加密算法保证网络通信安全_网络安全体系结构
大家好，又见面了，我是你们的朋友全栈君 PKI（Public Key Infrastructure 的缩写）即”公开密钥体系”，是一种遵循既定标准的密钥管理平台,它能够为所有网络应用提供加密和数字签名等密码服务及所必需的密钥和证书管理体系，简单来说，PKI就是利用公钥理论和技术建立的提供安全服务的基础设施。PKI技术是信息安全技术的核心，也是电子商务的关键和基础技术。原有的单密钥加密技术采用特定
日期 2023-06-12 10:48:40
深度学习经典算法 | 遗传算法详解
遗传算法生物学基础在一定的时间内，有一群兔子，其中一些比另外一些兔子跑得快，而且更聪明，这些兔子被狐狸吃掉的可能性比较小，因此它们中的多数就存活下来并繁殖更多的兔子。当然，一些跑得慢而愚蠢的兔子也会存活下来，只是因为它们比较侥幸，这些存活的兔子群开始生育。生育的结果是兔子遗传材质的充分融合：一些跑得慢的兔子生出了跑得快的兔子，一些跑得快的兔子生出跑得更快的，一些聪明的兔子生出了愚蠢的兔子，等等。在
日期 2023-06-12 10:48:40
激光slam综述_SLAM算法
大家好，又见面了，我是你们的朋友全栈君 目录1. 3D激光SLAM简介2. 3D激光雷达SLAM3. 高精度V-LOAM方案4 发展趋势1. 3D激光SLAM简介在 3D 激光 SLAM 领域中， 由 Zhang J 等人提出的LOAM 方案，利用 3D 激光雷达采集数据， 进行基于特征点的扫描匹配， 利用非线性优化方法进行运动估计， 激光里程计的输出与地图进行匹配， 包括直线匹配和平面匹配，
日期 2023-06-12 10:48:40
机器学习十大经典算法之AdaBoost
集成学习Boosting集成学习大致可分为两大类：Bagging和Boosting。Bagging一般使用强学习器，其个体学习器之间不存在强依赖关系，容易并行。Boosting则使用弱分类器，其个体学习器之间存在强依赖关系，是一种序列化方法。Bagging主要关注降低方差，而Boosting主要关注降低偏差。Boosting是一族算法，其主要目标为将弱学习器“提升”为强学习器，大部分Boostin
日期 2023-06-12 10:48:40机器学习十大经典算法之随机森林
随机森林简介随机森林是机器学习一种常用的方法。它是以决策树为基础，用随机的方式排列建立的，森林里每个决策树之间都是没有关联的。 在得到森林之后，当有一个新的输入样本进入的时候，就让森林中的每一棵决策树分别进行一下判断，看看这个样本应该属于哪一类（对于分类算法），然后看看哪一类被选择最多，就预测这个样本为那一类。随机森林可以用来进行无监督学习聚类和异常点检测。决策树（decision tree）是一
日期 2023-06-12 10:48:40机器学习十大经典算法之KNN最近邻算法
KNN简介KNN（K-NearestNeighbor）是机器学习入门级的分类算法，非常简单。它实现将距离近的样本点划为同一类别；KNN中的K指的是近邻个数，也就是最近的K个点 ；根据它距离最近的K个点是什么类别来判断属于哪个类别。KNN算法步骤我们有一堆样本点，类别已知，如下图左，蓝色为一类，黄色为另一类。现在有个新样本点，也就是图中黑色的叉叉，需要判断它属于哪一类。KNN做的就是选出距离目标点黑
日期 2023-06-12 10:48:40
激光slam理论与实践_SLAM算法
大家好，又见面了，我是你们的朋友全栈君。激光SLAM笔记（1）——激光SLAM框架和基本数学理论1、SLAM分类 1.1、基于传感器的分类1.2、基于后端的分类13、基于图的SLAM2、激光SLAM算法（基于优化的算法） 2.1、激光SLAM算法的流程2.2、激光SLAM常用算法2.3、激光SLAM在实际环境中的问题3、激光SLAM算法介绍 3.1、2D激光SLAM3.2、3D激光SLAM4、激光
日期 2023-06-12 10:48:40八皇后问题递归算法思想_迷宫在数据结构中的地位
大家好，又见面了，我是你们的朋友全栈君。一、迷宫回溯问题1.问题一个7*8的数组模拟迷宫，障碍用1表示，通路使用0表示，给定起点（1,1）和终点（6,5），要求给出起点到终点的通路2.解题思路首先，我们需要给程序一个寻向的基本策略，我们先假定寻向顺序为“下-右-上-左”，也就是说从起点出发，先往下走，往下走不通就往右…..以此类推然后我们需要给走过的路一个标记，暂记为2而当从一个方向走到一个只能原
日期 2023-06-12 10:48:40数据结构实验哈夫曼编码算法的实现_哈夫曼编码算法的实现
大家好，又见面了，我是你们的朋友全栈君。一、什么是赫夫曼编码哈夫曼编码(Huffman Coding)，又称霍夫曼编码，是一种编码方式，可变字长编码(VLC)的一种。Huffman于1952年提出一种编码方法，该方法完全依据字符出现概率来构造异字头的平均长度最短的码字，有时称之为最佳编码，使用赫夫曼编码可以有效的压缩数据，通常可以节省20%~90%的空间。在理解赫夫曼编码前，我们需要对通讯领域的两
日期 2023-06-12 10:48:40数据结构b-树和b+树_A票领导B票算法
大家好，又见面了，我是你们的朋友全栈君。一、什么是多路查找树二叉树有诸多便利之处，但是当二叉树节点极多时，二叉树的构建速度就会受影响，而且过高的层数也会导致对树的操作效率降低。对于树的查找而言，树的高度决定了查找的时间下限，但是同样数量的节点，如果要高度小那每一层容纳的节点就要多，而二叉树每一层固定的节点数导致的高度难以降低，为此每一个节点都能拥有多个子节点的多叉树(multi way tree)
日期 2023-06-12 10:48:40
图的数据结构_数据结构关于图的算法
大家好，又见面了，我是你们的朋友全栈君。文章目录图的定义和术语连通图（强连通图）连通分量（强连通分量）有向图和无向图的工程案例图的定义和术语完全图：任意两个点都有一条边相连连通图（强连通图）连通分量（强连通分量）有向图和无向图的工程案例#include "pch.h" #include <iostream> using namespace std; //有向图 无
日期 2023-06-12 10:48:40随机森林回归算法_随机森林算法的优缺点
大家好，又见面了，我是你们的朋友全栈君。随机森林回归算法原理随机森林回归模型由多棵回归树构成，且森林中的每一棵决策树之间没有关联，模型的最终输出由森林中的每一棵决策树共同决定。 随机森林的随机性体现在两个方面： 1、样本的随机性，从训练集中随机抽取一定数量的样本，作为每颗回归树的根节点样本；2、特征的随机性，在建立每颗回归树时，随机抽取一定数量的候选特征，从中选择最合适的特征作为分裂节点。 算
日期 2023-06-12 10:48:40js 实现 LFU 算法
LFU 算法/** * @param {number} capacity */ var LFUCache = function (capacity) { this.map = new Map();// 存放 key:node 的索引，便于快速访问节点 this.freqArr = new Array() // 定义一个频次数组，存放一个双向链表 this.capacit
日期 2023-06-12 10:48:40字符串相似度匹配算法_java逻辑表达式解析
大家好，又见面了，我是你们的朋友全栈君。阅读博客的朋友可以参看视频： 如何进入google,算法面试技能全面提升指南什么叫有限状态自动机先看一个图： 上面这个图描述的就叫一个有限状态自动机，图中两个圆圈，也叫节点，用于表示状态，从图中可以看成，它有两个状态，分别叫0和1. 从每个节点出发，都会有若干条边，当处于某个状态时，如果输入的字符跟该节点出发的某条边的内容一样，那么就会引起状态的转换
日期 2023-06-12 10:48:40字符串匹配算法_多字符串匹配
大家好，又见面了，我是你们的朋友全栈君。文章目录 1. BM（Boyer-Moore）算法1.1 坏字符规则1.2 好后缀规则1.3 两种规则如何选择2. BM算法代码实现2.1 坏字符2.2 好后缀2.3 完整代码2.4 调试3. 总结1. BM（Boyer-Moore）算法思想：有模式串中不存在的字符，那么肯定不匹配，往后多移动几位，提高效率 BM原理：坏字符规则，好后缀规则1.1 坏字符规
日期 2023-06-12 10:48:40PHP常见面试题_php算法面试题及答案
大家好，又见面了，我是你们的朋友全栈君。 1. PHP的基础知识点 PHP中类的继承属于单继承，一个子类只能继承一个父类。可见性为public protected的属性和方法可以被继承。 继承的方法或属性可以被重写，可见性越来越大。 PHP中的变量名区分大小写，但类名、函数名不区分大小写。 2. error_reporting()函数的作用 error_reporting()函数的作
日期 2023-06-12 10:48:40注意：雪花算法并不是ID的唯一选择！
原创：小姐姐味道（微信公众号ID：xjjdog），欢迎分享，非公众号转载保留此声明。在《悟空传》篇外篇里，有一个忧伤的故事。秋天，树上掉下两片叶子，你要和它们说再见。但你如何知道这片叶子，不是另外一片叶子？是通过它的形状，还是通过它的重量？当我们在分布式环境中存储一些数据的时候，不得不面对的一个选择，就是ID生成器。使用一个唯一的字符串，来标识一条完整的记录。这时候，不能使用md5或者sha1来对
日期 2023-06-12 10:48:40java——加密、解密算法
概述在项目开发中，我们常需要用到加解密算法，加解密算法主要分为三大类：三大类加密算法1、对称加密算法，如：AES、DES、3DES2、非对称加密算法，如：RSA、DSA、ECC3、散列算法，如：MD5、SHA1、HMAC各算法对比对称加密算法(加解密密钥相同) 非对称算法(加密密钥和解密密钥不同) 散列算法比较 对称与非对称算法比较 对称加密和非对称加密的区别对称加密: 加密和解密的秘
日期 2023-06-12 10:48:40☆打卡算法☆LeetCode 207. 课程表 算法解析
大家好，我是小魔龙，Unity3D软件工程师，VR、AR，虚拟仿真方向，不定时更新软件开发技巧，生活感悟，觉得有用记得一键三连哦。一、题目1、算法题目“给定一个学期应该学习的课程数，判断是否可能完成所有课程的学习。”题目链接：来源：力扣（LeetCode）链接： 207. 课程表 - 力扣（LeetCode）2、题目描述你这个学期必须选修 numCourses 门课程，记为 0 到 numCour
日期 2023-06-12 10:48:40☆打卡算法☆LeetCode 210. 课程表 II 算法解析
大家好，我是小魔龙，Unity3D软件工程师，VR、AR，虚拟仿真方向，不定时更新软件开发技巧，生活感悟，觉得有用记得一键三连哦。一、题目1、算法题目“给定一个课程数numCourses，还有选修科目prerequisites表示学习选修a1前需要先选修b1，返回为了完成课程所安排的学习顺序。”题目链接：来源：力扣（LeetCode）链接： 210. 课程表 II - 力扣（LeetCode）2、
日期 2023-06-12 10:48:40☆打卡算法☆LeetCode 212. 单词搜索 II 算法解析
大家好，我是小魔龙，Unity3D软件工程师，VR、AR，虚拟仿真方向，不定时更新软件开发技巧，生活感悟，觉得有用记得一键三连哦。一、题目1、算法题目“给定一个二维字符网格和一个单词列表，返回二维网格中的所有单词。”题目链接：来源：力扣（LeetCode）链接： 212. 单词搜索 II - 力扣（LeetCode）2、题目描述给定一个 m x n 二维字符网格 board 和一个单词（字符串）列
日期 2023-06-12 10:48:40☆打卡算法☆LeetCode 213. 打家劫舍 II 算法解析
大家好，我是小魔龙，Unity3D软件工程师，VR、AR，虚拟仿真方向，不定时更新软件开发技巧，生活感悟，觉得有用记得一键三连哦。一、题目1、算法题目“给定一个代表每个房屋存放金额的整数数组，计算再不触发警报装置的情况下能够窃取的最高金额。”题目链接：来源：力扣（LeetCode）链接： 213. 打家劫舍 II - 力扣（LeetCode）2、题目描述你是一个专业的小偷，计划偷窃沿街的房屋，每间
日期 2023-06-12 10:48:40操作系统实验一进程调度算法模拟_常用的进程调度算法有
大家好，又见面了，我是你们的朋友全栈君。今日闲来无聊，发现很早之前写的操作系统实验还没有整理，再加上有很多人问，索性就发成博客吧。实验一 进程调度算法 一、实验目的 用高级语言编写和调试一个进程调度程序，以加深对进程的概念及进程调度算法的理解． 二、实验指导 设计一个有 N个进程共行的进程调度程序。 进程调度算法：分别采用先来先服务算法、短作业优先算法、高响应比优先算法实现。
日期 2023-06-12 10:48:40A 星算法总结_数据结构与算法知识点总结
大家好，又见面了，我是你们的朋友全栈君。 A 星算法总结A 星算法FPGA EDA工具VPR布线器所采用的布线算法，面试滴滴的时候听说他们的路径规模用的也是A 星算法，感觉这个算法还蛮厉害的，对这个算法进行一个总结。 文章http://www.tuicool.com/articles/MJrYz26 对这个算法用语言描述的很好，搬运下： A星寻路算法显然是用来寻路的，应用也很普遍，比
日期 2023-06-12 10:48:40信道容量计算公式_信道均衡算法
信道带宽=符号率*符号数*(188/204)注释：符号率<–>频宽(下行欧标频宽8MHz，上行有1.6MHz,3.2MHz，6.4MHz三种频宽)；符号数<–>调制方式(符号数=Log2~调制方式，如QAM64的符号数为6,2的6次方=64)=======================================================
日期 2023-06-12 10:48:40关于基于密度的聚类方法_凝聚聚类算法
本文原作者：微信公众号“燕哥带你学算法”团队的祝烨 博士，目前在墨尔本从事博士后研究。“The observation of and the search forsimilarities and differences are the basis of all human knowledge.” —— ALFREDB. NOBEL“人类所有知识的基础就是观察和寻找相似与相异” —— 阿尔弗雷德
日期 2023-06-12 10:48:40推荐算法：HNSW算法简介
推荐算法：HNSW算法简介 1. HNSW算法概述2. HNSW算法原理 1. Delaunay图2. NSW算法3. HNSW算法3. HNSW算法实现 1. hnswlib2. nmslib3. faiss4. 参考链接文献链接：Efficient and robust approximate nearest neighbor search using Hierarchical Navigab
日期 2023-06-12 10:48:40libtorch 优化算法性能 从90ms 优化到3ms
为啥选择C++部署AI算法?因为很多算法都是模型比较大,属于计算密集型算法,对服务器或pc机的要求较高.落地使用Python来部署算法肯定没有优势性.目前业界的常用做法也是采用Python来训练模型,使用C++来部署算法,这样做的好处有以下几个方面:1)可以提高算法的计算性能包括CPU使用,内存使用,执行效率等; 2)嵌入式开发必不可少的是C++;如何优化性能?算法层面确定你的模型是否能精简?重新
日期 2023-06-12 10:48:40RSA加密算法简介[通俗易懂]
大家好，又见面了，我是你们的朋友全栈君。 背景RSA加密算法是公钥密码最著名的算法之一，是由MIT三位（Ron Rivest, Adi Shamir, Len Adleman）提出的，也就以三位的名字首字母命名。 该算法的理论基础是“大数分解和素数检测“，如果说有一天，大数分解和素数检测的数学理论被证明可以简单解决，那么RSA算法的加密将没有任何意义。有提出说量子计算机的出现可以大大提高R
日期 2023-06-12 10:48:40Nagle算法 TCP_NODELAY和TCP_CORK
Nagle算法 TCP_NODELAY和TCP_CORK Nagle算法根据创建者John Nagle命名。该算法用于对缓冲区内的一定数量的消息进行自动连接。该处理过程(称为Nagling)，通过减少必须发送的封包的数量，提高了网络应用 程序系统的效率。Nagle算法，由Ford Aerospace And Communications Corporation Congestion Control
日期 2023-06-12 10:48:40Keyman算法设计哲学
前言whosbug项目中，最重要的无非是两个部分：对接入项目的AST静态语法解析责任人归属算法 whosbug初版发布后我们进行了一系列的测试，发现了老算法在一些场景下的局限性（如对没有第三方库调用的处理、多语言下的泛用性不足等问题） 于是在参考了部分论文后，我们结合实际落地场景设计了新的责任人归属算法 —— Keyman，本文我们就详细介绍下算法设计 主要设计思想 函数唯一标识为了清晰一个
日期 2023-06-12 10:48:40