algorithms专题

torch.optim 之 Algorithms (Implementation: for-loop, foreach, fused)

torch.optim的官方文档官方文档中文版一、Implementation torch.optim的官方文档在介绍一些optimizer Algorithms时提及它们的implementation共有如下三个类别：for-loop, foreach (multi-tensor), and fused。 Chat-GPT对这三个implementation的解释是： For-loo

GNN algorithms(7): Flash Attention

目录 Background 参考 Flash Attention: Fast and Memory-Efficient Exact Attention with IO-Awareness Background HBM: high Boardwidth memory, 高带宽内存 SRAM: Static RAM, 静态随机存储器 Flash Attention 分而治之的思想

【索引】Geometric Computations and Algorithms in 3D

AOAPC I: Beginning Algorithm Contests -- Training Guide (Rujia Liu) Chapter 4. Geometry::Geometric Computations and Algorithms in 3D ExamplesExamples:BeginnerExamples:IntermediateExamples

【索引】Geometric Algorithms in 2D

AOAPC I: Beginning Algorithm Contests -- Training Guide (Rujia Liu) Chapter 4. Geometry::Geometric Algorithms in 2D ExamplesExamples:BeginnerExamples:IntermediateExamples:Advanced

Sorting Algorithms

目录 [TOC] PART 1 内排序插入排序 ** 直接插入排序 **二分插入排序 **希尔排序交换排序 ** 冒泡排序 ** 快速排序交换排序冒泡排序基本思想：通过无序区中相邻记录关键字间的比较和位置的交换，使关键字最小的（最大的）记录如气泡一般逐渐往上“漂浮”直至“水面”。给出“两种”形式的冒泡，自行斟酌大者上浮 void Bubble

【索引】Chapter 1. Algorithm Design :: Designing Efficient Algorithms :: Exercises: Beginner

题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=461 TitleTotal Submissions / Solving %Total Users / Solving %10125 - Sumsets17713 21.28% 2628 74.05% 1

【索引】Chapter 1. Algorithm Design :: Designing Efficient Algorithms :: Examples

链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=460 点击题目进入题解： TitleTotal Submissions / Solving %Total Users / Solving %11462 - Age Sort24713 36.09% 6227

STL Mutating Algorithms小结

与Non-mutating Algorithms相比，变易算法能修改容器元素数据，可进行序列数据的复制、交换、替换、填充、移除、旋转、随机抖动、分割。还是参考叶至军的那本书以及网站Cplusplus.com copy 元素复制。该函数用于容器间元素拷贝，将迭代器区间[first, last)的元素复制到由复制目标迭代器result给定的区间[result, result +

C++ STL中有许多非变易算法，这些算法不破坏操作数据，用来对序列数据进行逐个处理(for_each)、元素查找(find)、子序列搜索(find_first_of)、统计和匹配(count和mismatch)等。非变易算法在实现各种大型复杂一点的算法的时候比较方便，而且比较稳定，这也是STL本身固有的特点。主要列出以下几种，参考了叶志军的那本《C++ STL开发技术导引》，同时也结合网站Cpl

Insufficient RAM for Flash Algorithms出错原因及解决方案

“Insufficient RAM for Flash Algorithms”错误一般会有一个“cannot load flash programming algorithm !”的提示窗口，如下图： “Insufficient RAM for Flash Algorithms”从字面上解释是：“装载FLASH算法的RAM空间不足”。这个错误一般出现在添加了新的FLASH

Data Mining : Concepts, Models, Methods, and Algorithms

Design and Analysis of Distributed Algorithms

Data Clustering: Theory, Algorithms, and Applications

Data Structures and Algorithms in Java

Algorithms and Protocols for Wireless, Mobile Ad Hoc Networks

元学习之《On First-Order Meta-Learning Algorithms》论文详细解读

元学习系列文章 optimization based meta-learning 《Model-Agnostic Meta-Learning for Fast Adaptation of Deep Networks》论文翻译笔记元学习方向 optimization based meta learning 之 MAML论文详细解读MAML 源代码解释说明 (一)MAML 源代码解释说明 (二)元

VRP and related algorithms for logistics distribution综述的笔记

选了些自己感兴趣的。车辆路径问题（VRP）是当今物流公司面临的最关键挑战之一。自1959年丹齐格和兰姆泽（1959年）介绍了卡车调度问题以来，研究人员一直在研究车辆路由和交付调度。它被认为是车辆路径问题（VRP）的范例，并且涉及从中央仓库到地理分散的客户的货物配送。自那时以来，已经引入了影响该问题的几个因素，例如车辆容量的变化，与时间相关的限制，即由客户设置的时间窗口，以及涉

Smart Use of Computational Resources Based on Contribution for Cooperative Coevolutionary Algorithms

0、论文背景本文再DECC的基础上，提出了一种新的优化框架CBCC。在处理不可分离问题时，各种子成分对个体整体适应度的贡献之间通常存在不平衡。使用循环方式平等地对待所有的子组件，浪费计算预算。本文提出了一个基于贡献的合作协同进化(CBCC)，它基于它们对全局适应度的贡献来选择子组件。这减轻了不平衡的问题，并允许更有效地利用计算资源。 Omidvar M N, Li X, Yao X. Sm

【Algorithms 4】算法（第4版）学习笔记 18 - 4.4 最短路径

文章目录前言参考目录学习笔记0：引入介绍1：APIs1.1：API：加权有向边1.2：Java 实现：加权有向边1.3：API：加权有向图1.4：Java 实现：加权有向图1.5：API：最短路径2：最短路径性质2.1：最短路径的数据结构2.2：边的松弛 edge relaxation2.3：最优性条件 optimality conditions2.4：通用算法 generic short

梯度下降优化算法概述 An overview of gradient descent optimization algorithms 论文阅读

寄语今天开始学习读paper，希望自己能脚踏实地，勤奋努力不偷懒。正所谓“不积跬步，无以至千里；不积小流，无以成江海。” 吴恩达大大独门绝技 – “6分钟读论文” 学习论文，首先要构建一个知识架构，即大体分为哪几部分。然后再关注Abstract、Introduction、Conclusion，接着看非数学的部分，最后再去看相关的数学公式。首先，带着这4个问题去读：作者试图解决什么问

A Robust and Simple Measure for Quality-Guided 2 D Phase Unwrapping Algorithms

A Robust and Simple Measure for Quality-Guided 2 D Phase Unwrapping Algorithms 论文总共分为六个部分，分别是：介绍，质量引导求解相位，残差点，载波信号的影响，本文建议的求解质量方法，实验与结论。质量引导解包本节中介绍的质量引导解包是2002年的一篇文章：Fast two dimensional phase-unw

Coursera吴恩达机器学习专项课程02：Advanced Learning Algorithms 笔记 Week04 （完结）

Week 04 of Advanced Learning Algorithms 笔者在2022年7月份取得这门课的证书，现在（2024年2月25日）才想起来将笔记发布到博客上。 Website: https://www.coursera.org/learn/advanced-learning-algorithms?specialization=machine-learning-introd

【Algorithms 4】算法（第4版）学习笔记 09 - 3.2 二叉查找树

文章目录前言参考目录学习笔记1：二叉树与二叉搜索树定义1.1：二叉树定义1.2：二叉搜索树定义1.3：Java定义1.4：BST基本实现1.5：BST demo 演示1.5.1：节点搜索成功命中演示1.5.2：节点搜索未命中演示1.5.3：节点插入演示1.6：BST 查找：Java 实现1.7：BST 插入：Java 实现1.8：树的形状1.9：BSTs 与快速排序分区的一致性1.10：小

【Algorithms 4】算法（第4版）学习笔记 08 - 3.1 符号表

文章目录前言参考目录学习笔记1：API1.1：遵循的规则1.2：ST 用例举例1.2.1：行为测试用例1.2.2：性能测试用例2：基本实现2.1：无序链表处理2.2：初级ST实现小结2.3：有序数组的二分查找2.4：二分查找 Java 代码实现2.5：初级ST实现小结3：排序操作前言本文的主要内容是符号表（symbol table，以下简称 ST）。内容比较简单，只涉

【Algorithms 4】算法（第4版）学习笔记 07 - 2.4 优先队列

文章目录前言参考目录学习笔记1：API1.1：实现 demo 示例1.2：初级实现（有序或无序的数组）2：二叉堆2.1：完全二叉树2.2：二叉堆2.2.1：堆的表示2.2.2：属性2.3：堆算法：由下至上的堆有序化（上浮）2.3.1：swim 介绍2.3.2：swim 代码实现2.3.3：应用：堆插入节点2.3.4：swim 应用代码实现2.3.5：swim 应用 demo 演示2.4：堆

CS50x 2024 - Lecture 3 - Algorithms

TABLE OF CONTENTS 00:00:00 - Introduction 一种统计班上人数的方法，全部站起来，两两配对，一个坐下，循环 00:01:01 - Overview 00:02:58 - Attendance 00:09:40 - Linear Search 00:24:58 - Binary Search 二分搜索分而治之的方法 00:28:25 - Run