[转]3A算法
从零开始学Pytorch（十四）之优化算法进阶
动量目标函数有关自变量的梯度代表了目标函数在自变量当前位置下降最快的方向。因此，梯度下降也叫作最陡下降（steepest descent）。在每次迭代中，梯度下降根据自变量当前位置，沿着当前位置的梯度更新自变量。然而，如果自变量的迭代方向仅仅取决于自变量当前位置，这可能会带来一些问题。对于noisy gradient,我们需要谨慎的选取学习率和batch size, 来控制梯度方差和收敛的结果。%
日期 2023-06-12 10:48:40
深度学习经典算法 | 遗传算法详解
遗传算法生物学基础在一定的时间内，有一群兔子，其中一些比另外一些兔子跑得快，而且更聪明，这些兔子被狐狸吃掉的可能性比较小，因此它们中的多数就存活下来并繁殖更多的兔子。当然，一些跑得慢而愚蠢的兔子也会存活下来，只是因为它们比较侥幸，这些存活的兔子群开始生育。生育的结果是兔子遗传材质的充分融合：一些跑得慢的兔子生出了跑得快的兔子，一些跑得快的兔子生出跑得更快的，一些聪明的兔子生出了愚蠢的兔子，等等。在
日期 2023-06-12 10:48:40
机器学习十大经典算法之最小二乘法
最小二乘法概述最小二乘法（又称最小平方法）是一种数学优化技术。它通过最小化误差的平方和寻找数据的最佳函数匹配。利用最小二乘法可以简便地求得未知的数据，并使得这些求得的数据与实际数据之间误差的平方和为最小。最小二乘法还可用于曲线拟合。其他一些优化问题也可通过最小化能量或最大化熵用最小二乘法来表达。简而言之，最小二乘法同梯度下降类似，都是一种求解无约束最优化问题的常用方法，并且也可以用于曲线拟合，来解
日期 2023-06-12 10:48:40机器学习十大经典算法之KNN最近邻算法
KNN简介KNN（K-NearestNeighbor）是机器学习入门级的分类算法，非常简单。它实现将距离近的样本点划为同一类别；KNN中的K指的是近邻个数，也就是最近的K个点 ；根据它距离最近的K个点是什么类别来判断属于哪个类别。KNN算法步骤我们有一堆样本点，类别已知，如下图左，蓝色为一类，黄色为另一类。现在有个新样本点，也就是图中黑色的叉叉，需要判断它属于哪一类。KNN做的就是选出距离目标点黑
日期 2023-06-12 10:48:40拓展欧几里德算法(exgcd)学习笔记
拓展欧几里得算法解不定方程 ax + by = c ，可以使用拓展欧几里得算法。首先解 ax + by = \gcd (a,b) .欧几里得算法证明 \gcd(a,b) = \gcd(b,a \bmod b) ：设 a = g \times k_1 ， b = g \times k_2 ，其中 k_1,k_2 互质。要证明 \gcd(a,b) = \gcd(b,a\bmod b) ，即证 g =
日期 2023-06-12 10:48:40
聊聊数据结构和算法
0 目录1 为什么要懂数据结构和算法2 什么是数据结构和算法3 什么是时间复杂度分析4 什么是空间复杂度分析 5 总结一般我们学习算法都是这样的经历:是不是从学校开始，你就觉得数据结构难学，然后一直没认真学？工作中，一遇到数据结构这个坑，你又发自本能地迅速避让，因为你觉得自己不懂，所以也不想深究，反正看起来无关大局？当你想换工作面试，或者研究某个开源项目源码，亦或者和团队讨论某个非框架层面的高可用
日期 2023-06-12 10:48:40
递归算法一般需要利用栈实现_递归算法的结构
大家好，又见面了，我是你们的朋友全栈君。一、计算器的计算思路分析我们以计算3+8*2-6这个算式为例： 将算式解析为数字和符号：3，+，8，*，2，-，6 准备一个用于存放数字的数字栈numStack，还有一个存放运算符号的符号栈symbolStack，下面分别简称栈n和栈s 按顺序扫描解析后的数字和符号， 如果是数字，就直接入数栈n， 如果是符号，且如果符号栈s为空，就直接入栈，
日期 2023-06-12 10:48:40
递归算法 数据结构_数据结构中递归的定义
大家好，又见面了，我是你们的朋友全栈君。一、什么是递归所谓递归，简单点来说，就是一个函数直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解。引用知乎大佬的例子： 我们可以把” 递归 “比喻成 “查字典 “，当你查一个词，发现这个词的解释中某个词仍然不懂，于是你开始查这第二个词。 可惜，第二个词里仍然有不懂的词，于是查第三个词，这样查下去，直到
日期 2023-06-12 10:48:40八皇后问题递归算法思想_迷宫在数据结构中的地位
大家好，又见面了，我是你们的朋友全栈君。一、迷宫回溯问题1.问题一个7*8的数组模拟迷宫，障碍用1表示，通路使用0表示，给定起点（1,1）和终点（6,5），要求给出起点到终点的通路2.解题思路首先，我们需要给程序一个寻向的基本策略，我们先假定寻向顺序为“下-右-上-左”，也就是说从起点出发，先往下走，往下走不通就往右…..以此类推然后我们需要给走过的路一个标记，暂记为2而当从一个方向走到一个只能原
日期 2023-06-12 10:48:40解惑3：时间频度，算法时间复杂度[通俗易懂]
大家好，又见面了，我是你们的朋友全栈君。一、概述先放百科上的说法： 算法的时间复杂度（Time complexity）是一个函数，它定性描述该算法的运行时间。这是一个代表算法输入值的字符串的长度的函数。 时间复杂度常用大O符号表述，不包括这个函数的低阶项和首项系数。使用这种方式时，时间复杂度可被称为是渐近的，亦即考察输入值大小趋近无穷时的情况。 例如，如果一个算法对于任何大小为 n （必须比
日期 2023-06-12 10:48:40数据结构的堆排序_数据结构冒泡排序算法
大家好，又见面了，我是你们的朋友全栈君。一、什么是堆排序1.堆，堆排序对于“堆”我们可以理解为具有以下性质的完全二叉树：每个结点的值都大于或等于其左右孩子结点的值，称为大顶堆每个结点的值都小于或等于其左右孩子结点的值，称为小顶堆堆排序是利用堆这种数据结构而设计的一种排序算法，堆排序是一种选择排序，它的最坏，最好，平均时间复杂度均为O(nlogn)，它也是不稳定排序。在排序时，一般升序采用大顶堆，降
日期 2023-06-12 10:48:40构造哈夫曼树的算法_哈夫曼树的应用数据结构
大家好，又见面了，我是你们的朋友全栈君。一、什么是赫夫曼树给定n个权值作为n个叶子节点，构造一课二叉树，若该树的带权路径长度和（wpl）达到最小，称这样的二叉树为最优二叉树，也就是赫夫曼树。要理解这句话，我们需要了解几个关键词：路径：从一个节点往下一个节点之间的通路。若根节点层数为1，则根节点通往L层的节点路径长度为L-1带权路径：权可以理解为节点值，而从根节点到某节点之间的路径长度与该点的权的成
日期 2023-06-12 10:48:40数据结构与算法（十五）：二叉排序树[通俗易懂]
大家好，又见面了，我是你们的朋友全栈君。一、什么是二叉排序树 二叉排序树（Binary Sort Tree）又称二叉查找树、二叉搜索树。 它或者是一棵空树；或者是具有下列性质的二叉树： （1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值； （2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值； （3）左、右子树也分别为二叉排序树； 当我们使用需要对数列进行操作的时候，
日期 2023-06-12 10:48:40计算机二级考试数据结构与算法知识点_算法与数据结构是计算机两大基础
大家好，又见面了，我是你们的朋友全栈君。 按照自己的理解写的解题思路，如有错误希望指正。1. 算法的复杂度： ①时间复杂度：执行算法所需的计算工作量（又叫：基本运算次数） ②空间复杂度：执行算法所需的内存（存储空间） 它们是没有任何关系的！！！2. 求二叉树序列类题目 要点：前序—根左右 中序—左根右 后序—左右根 例1：已知前序ABCDE
日期 2023-06-12 10:48:40STL算法——概述及算法概览[通俗易懂]
大家好，又见面了，我是你们的朋友全栈君。发布者：全栈程序员栈长，转载请注明出处：https://javaforall.cn/170933.html原文链接：https://javaforall.cn
日期 2023-06-12 10:48:40激光SLAM算法学习（三）——3D激光SLAM
大家好，又见面了，我是你们的朋友全栈君。 3D激光SLAM1、3D激光SLAM的介绍 3D激光SLAM的输入: IMU数据 3D激光雷达数据 里程计数据 3D激光SLAM的输出: 3D点云地图 机器人的轨迹 or PoseGraph 2、3D激光SLAM的发展 3D激光SLAM的帧间匹配方法——点云配准算法 Point-to-Plane ICP Feature
日期 2023-06-12 10:48:40python线性回归算法「建议收藏」
大家好，又见面了，我是你们的朋友全栈君。 1. 线性回归算法2. 在Python中实现线性回归那我们如何在Python中实现呢？ 利⽤Python强⼤的数据分析⼯具来处理数据。 Numpy提供了数组功能，以及对数据进⾏快速处理的函数。Numpy还是很多⾼级扩展库的依赖，⽐如Pandas，Scikit_Learn等都依赖于它。 Scikit_Learn扩展库，这是⼀个机器学习相关的库。它
日期 2023-06-12 10:48:40js实现 LRU 算法
方式一：map实现class LRU { constructor(size) { this.size = size; this.cache = new Map(); } get(key) { if (this.cache.has(key)) { const value = this.cache.get(
日期 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:40我的算法学习路线
今天有读者要求我写我的「算法学习路线」。其实也没什么路线，干就完了，行动起来最重要。入门以后的训练和时间投入就完全看自己了，我所认识的现在还在刷题的朋友，他们现在都可以保持独立的思考，已经养成了习惯，会看题解，但不依赖题解。简单来说算法学习路线就是：从易到难、先简单后中等、分类刷题、查漏补缺、边刷边学、题号靠前的题目很重要。下面我结合自己的经历详细说一下我的算法学习路线。首先还是一个免责声明，为了
日期 2023-06-12 10:48:40python实现K近邻算法案例
K最近邻(k-Nearest Neighbor，KNN)分类算法，是一个理论上比较成熟的方法，也是最简单的机器学习算法之一。该方法的思路是：在特征空间中，如果一个样本附近的k个最近(即特征空间中最邻近)样本的大多数属于某一个类别，则该样本也属于这个类别。下面这幅图假设蓝色正方形表示喜欢python编程语言，红色三角形表示喜欢Java语言。根据前面讲的KNN算法原理，猜猜绿色圆形可能喜欢哪种编程语言
日期 2023-06-12 10:48:40Python学习笔记：几种排序算法
Python学习笔记：几种奇妙的排序算法冒泡排序算法def bubble_sort(lst): n = len(lst) for y in range(n-1, 0, -1): for x in range(y): if lst[x] > lst[x+1]: lst[x], lst[x+1] = lst[
日期 2023-06-12 10:48:40哨兵节点：思想简单，效果很棒的编程算法
作 者：道哥，10+年嵌入式开发老兵，专注于：C/C++、嵌入式、Linux。目录普通的算法哨兵算法小结 别人的经验，我们的阶梯！今天和同事一起调代码，定位到一处很耗时的地方。在某个线程中，同步周期需要保证在2毫秒(如果耗时不到2毫秒，那么就让剩下的时间进行sleep)。但是在调用一个模块的内部函数时，时不时的就飘到了3~5毫秒，时间抖动毫无保证。后来仔细分析了一下被调用的函数，发现是在查找链表
日期 2023-06-12 10:48:4026·灵魂前端工程师养成-排序算法
算法入门 排序算法升级-选择排序的循环 排序算法升级-快速排序 排序算法升级-归并排序 排序算法升级-计数排序 -曾老湿, 江湖人称曾老大。 -多年互联网运维工作经验，曾负责过大规模集群架构自动化运维管理工作。 -擅长Web集群架构与自动化运维，曾负责国内某大型金融公司运维工作。 -devops项目经理兼DBA。 -开发过一套自动化运维平台（功能如下）： 1)整合了各个公有
日期 2023-06-12 10:48:40☆打卡算法☆LeetCode 205. 同构字符串 算法解析
大家好，我是小魔龙，Unity3D软件工程师，VR、AR，虚拟仿真方向，不定时更新软件开发技巧，生活感悟，觉得有用记得一键三连哦。一、题目1、算法题目“给定两个字符串，判断它们是否是同构的。”题目链接：来源：力扣（LeetCode）链接： 205. 同构字符串 - 力扣（LeetCode）2、题目描述给定两个字符串 s 和 t ，判断它们是否是同构的。如果 s 中的字符可以按某种映射关系替换得到
日期 2023-06-12 10:48:40☆打卡算法☆LeetCode 206. 反转链表 算法解析
大家好，我是小魔龙，Unity3D软件工程师，VR、AR，虚拟仿真方向，不定时更新软件开发技巧，生活感悟，觉得有用记得一键三连哦。一、题目1、算法题目“给定单链表的头结点，返回反转后的链表。”题目链接：来源：力扣（LeetCode）链接： 206. 反转链表 - 力扣（LeetCode）2、题目描述给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。示例 1： 输入： head =
日期 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 211. 添加与搜索单词 - 数据结构设计 算法解析
大家好，我是小魔龙，Unity3D软件工程师，VR、AR，虚拟仿真方向，不定时更新软件开发技巧，生活感悟，觉得有用记得一键三连哦。一、题目1、算法题目“设计一个数据结构，支持添加新单词和查找字符串是否与任何以前添加的字符串匹配。”题目链接：来源：力扣（LeetCode）链接： 211. 添加与搜索单词 - 数据结构设计 - 力扣（LeetCode）2、题目描述请你设计一个数据结构，支持 添加新单词
日期 2023-06-12 10:48:40☆打卡算法☆LeetCode 213. 打家劫舍 II 算法解析
大家好，我是小魔龙，Unity3D软件工程师，VR、AR，虚拟仿真方向，不定时更新软件开发技巧，生活感悟，觉得有用记得一键三连哦。一、题目1、算法题目“给定一个代表每个房屋存放金额的整数数组，计算再不触发警报装置的情况下能够窃取的最高金额。”题目链接：来源：力扣（LeetCode）链接： 213. 打家劫舍 II - 力扣（LeetCode）2、题目描述你是一个专业的小偷，计划偷窃沿街的房屋，每间
日期 2023-06-12 10:48:40☆打卡算法☆LeetCode 219. 存在重复元素 II 算法解析
大家好，我是小魔龙，Unity3D软件工程师，VR、AR，虚拟仿真方向，不定时更新软件开发技巧，生活感悟，觉得有用记得一键三连哦。一、题目1、算法题目“给定一个整数数组和一个整数k，判断数组中是否存在连个不同的索引，返回两个索引对应的数组的值相同是否存在。”题目链接：来源：力扣（LeetCode）链接： 219. 存在重复元素 II - 力扣（LeetCode）2、题目描述给你一个整数数组 num
日期 2023-06-12 10:48:40