【智能优化算法】卷尾猴搜索算法(Capuchin search algorithm,CapSA)
【智能优化算法】卷尾猴搜索算法(Capuchin search algorithm,CapSA)是期刊“NEURAL COMPUTING & APPLICATIONS”（IF 6.0）的2021年智能优化算法 01.引言 【智能优化算法】卷尾猴搜索算法(Capuchin search algorithm,CapSA)用于解决约束和全局优化问题。CapSA的主要灵感来自卷尾猴的动态行为。该算法的基本优化...
常用的启发式算法：探索问题解决的智慧之道
启发式算法是一种通过启发式信息来引导搜索的算法，常用于解决那些在合理时间内难以找到最优解的问题。本文将介绍几种常用的启发式算法，包括贪心算法、遗传算法和模拟退火算法，并提供Java代码实现及测试，帮助读者深入理解这些算法的原理和应用。 1. 贪心算法（Greedy Algorithm） 贪心算法是一种简单而有效的启发式算法，它通过每一步都选择当前状态下最优的解决方案来达到全局最优解。虽然贪心算法不能保...
【C++刷题】优选算法——递归第一辑
什么是递归？ 函数自己调用自己的情况为什么会用到递归？ 本质：在解决主问题的时候衍生出一个相同处理过程的子问题，子问题再继续衍生子问题…如何理解递归？ 第一层次的理解：递归展开的细节图第二层次的理解：二叉树题目练习第三层次的理解：宏观看待递归过程 a. 不要再在意递归的细节展开图b. 把递归的函数当成一个黑盒c. 相信这个黑盒一定能完成既定任务 如何写好一个递归？ a. 先找到主问题和子问题的相同处...
NLP算法工程师技术栈
NLP算法工程师技术栈全览 随着人工智能和机器学习的迅猛发展，自然语言处理（NLP）成为了当下最为热门的领域之一。作为NLP算法工程师，掌握一套完整的技术栈对于高效、准确地完成NLP任务至关重要。本文将为你详细介绍NLP算法工程师需要用到的技术栈。 1. 编程语言 Python：Python是NLP领域的首选编程语言，其丰富的库和易读性使得NLP任务的开发变得简单高效。例如，NumPy、Pandas...
【算法】Dijkstra求最短路算法
TOP提示：Dijkstra算法只适用于不含负权边的情况 Dijkstra算法是一个基于贪心，广搜和动态规划 求图中某点到其他所有点的最短路径的算法 一、步骤 首先我们先总结Dijkstra算法的完整步骤 我们需要一个dis数组存储从起点到达其他节点的最短距离，一个check数组判断从起点到某点的最短距离是否已确定，一个path二维数组存储图中从点 i 到点 j 的距离 一共循环n次（n个节点），...
【排序算法】之冒泡排序
一、算法介绍 冒泡排序（Bubble Sort）是一种基础的排序算法，它的主要思想是通过重复遍历待排序的列表，比较每对相邻的元素并根据需要交换它们，使得每一遍遍历都能将未排序的最大（或最小）元素“冒泡”到正确的位置。以下是冒泡排序的详细步骤和特点： 1. 基本步骤： 对于给定的未排序数组，从第一个元素开始，比较相邻的元素。如果前一个元素大于后一个元素，则交换它们的位置。对每一对相邻元素做同样的比较，...
【优选算法】—Leetcode—11—— 盛最多水的容器
1.题目 11. 盛最多水的容器 给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。 找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 返回容器可以储存的最大水量。 说明：你不能倾斜容器。 示例 1： 输入：[1,8,6,2,5,4,8,3,7]输出：49 解释：图中垂直线代表输入数组 [...
算法学习006-瓷砖总数 广度优先算法BFS 中小学算法思维学习 信奥算法解析 c++实现
目录 C++瓷砖总数 一、题目要求 1、编程实现 2、输入输出 二、算法分析 三、程序编写 四、程序说明 五、运行结果 六、考点分析 七、推荐资料 C++瓷砖总数 一、题目要求 1、编程实现 在一个长方形房间，铺着不同颜色的的瓷砖，有红色和黑色，一个人站在黑色瓷砖上，他可以上下左右四个方向移动到相邻的瓷砖，但他不能再红色瓷砖上移动，只能在黑色瓷砖上移动，编程计算他可以到达的黑色瓷砖的数量 2、输入输...
【优选算法】——Leetcode——LCR 179. 查找总价格为目标值的两个商品
1.题目 2. 解法⼀（暴⼒解法，会超时）： 1.算法思路： 2.图解 3. 代码实现 3. 解法⼆（双指针-对撞指针）： 1.算法思路： 2.图解 3.代码实现 1.C语言 2.C++ 1.题目 LCR 179. 查找总价格为目标值的两个商品 购物车内的商品价格按照升序记录于数组 price。请在购物车中找到两个商...
【MATLAB源码-第205期】基于matlab的LDPC译码算法仿真，对比BF算法，最小和算法，对数BP和概率BP四种算法。
操作环境： MATLAB 2022a 1、算法描述 LDPC 码简介 LDPC码是一种通过稀疏奇偶校验矩阵定义的线性分组码，1962年由Gallager首次提出。这种码具有高效的解码性能，尤其在接近香农极限的情况下，其性能表现尤为突出。LDPC码的核心特点在于其校验矩阵中的非零元素数量远少于零元素数量，这使得它在存储和解码时更加高效。 最小和解码算法 最小和算法是一种简化的信念传播算法。在传统的信念传...