Tag: 代数

2024
算法算法分析

斐波那契数的一个渐近下界 | Dijkstra算法+斐波那契堆的基础

摘要: 斐波那契堆时间复杂度推导的基础 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 各位好，关注算法的学生和工程师最近可能刷到了一篇关于 Dijkstra 算法的文章。我是在量子位上首先刷到的，后

数几何

由p范数诱导的距离，当p趋于无穷时为切比雪夫距离

摘要: 切比雪夫距离与闵可夫斯基距离的关系 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 此前我们解决过很多几何问题。这些几何问题都是在欧式空间的框架下的。在文章 几何题汇总 中我们总结了几何问题相

2023
数代数

线性代数简史

摘要: 线性代数发展史 【对数据分析、人工智能、金融科技、风控服务感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：潮汐朝夕我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 时间 人物 事件 1678 莱布尼茨 开创对线性方程组的研究。 1693 莱布尼茨 2未知

数图论

图的自同构群与对称性、可迁图

摘要: 图的群表示 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 图的同构点同构定义：$D = (V(D), E(D), \psi_{D})$ 和 $H = (V(H), E(H), \psi_{H

数图论

n维超立方体

摘要: n维超立方体的基础性质 【对数据分析、人工智能、金融科技、风控服务感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：潮汐朝夕我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings n 维超立方体可以简单理解为 n 维空间中边长为 1 的正方体。它有很多非常好的性质，因此是大规模互联

数代数

矩阵理论：线性代数复习

摘要: 矩阵理论复习 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings $1 矩阵乘法与分块矩阵 数域 $F$ 上的 $m\times n$ 阶矩阵全体：$F^{m\times n}$ 全体 $

数代数

多项式笔记

摘要: 多项式笔记 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 一元多项式及其运算 定义：一元多项式，$\mathrm{deg}f(x)$ 表示 $f(x)$ 的次数 $n$ 和、差、积

数代数

矩阵理论：线性空间与线性变换部分笔记

摘要: 研究生矩阵理论的笔记 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 研究生矩阵理论部分笔记，2016 年，共 97 页。 $1 线性空间与子空间 数域 $P$ 定义：非空集合 $

数代数

柯斯特利金的代数学引论

摘要: 柯斯特利金《代数学引论》三卷以及《代数学习题集》 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本文介绍俄罗斯的一套代数学的书，写的非常精彩。适合学过一些线性代数、抽象代数之后回炉看，如果是

数图论

关联矩阵$M$与节点的度，$MM^{T}$

摘要: 关联矩阵与节点的度 【对数据分析、人工智能、金融科技、风控服务感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：潮汐朝夕我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本文我们来看一个算法导论中比较有意思的一个习题，具体见第三版 22. 1-7，关于关联矩阵与节点的度。 关

算法字符串

字符串同构问题：最小表示法与哈希表

摘要: 字符串同构问题 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 数据结构的同构问题是哈希表解决的一个基本问题，在给定数据结构的同构规则后，如何快速判断两个数据结构是否同构。 对于这种判定同构的

数组合数学

多重组合数的应用-集合的划分数、对称群的共轭类计数

摘要: 多重组合的若干应用场景 【对数据分析、人工智能、金融科技、风控服务感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：潮汐朝夕我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 在 n 元对称群中，每个置换根据其轮换分解中各个长度的轮换的个数，可以将置换分为各个型号。一个自然的问

2022
数代数

考研数学常见方法与公式-线性代数

摘要: 考研数学方法与公式，线性代数部分 【对数据分析、人工智能、金融科技、风控服务感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：潮汐朝夕我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 总览 n阶方阵行列式 数字型行列式计算 证明行列式为 0 的方法 代数余子式求和 n阶方阵

数代数

考研线性代数笔记

摘要: 2014 年考研线性代数笔记 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 2014 年考研线性代数笔记。共 55 页。主要内容如下： 行列式 矩阵 n 维向量与线性方程组 线性空间 欧式

数代数

一些数值线性代数的资源

摘要: 本文介绍一些数值线性代数的资源 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings fastai 数值线性代数教程这份教程来自于旧金山大学的分析学硕士 2017 暑期课程（为毕业班致力成为数据科学

数代数

一些线性代数的资源

摘要: 本文介绍一些线性代数的资源 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings MIT 18.06 官网 B站 讲义： MIT18.04-lecture-notes

数分析

数学分析-多元微积分

摘要: 2015 年写的史济怀数学分析课程笔记，第三部分：多元微积分 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 2015 年，史济怀数学分析课程笔记，共 3 部分 数学分析-一元微积分 数学分

数代数

线性代数的几何意义

摘要: 本文介绍《线性代数的几何意义》这本书 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 这是一本国内的难得的线性代数好书。传统的线代书从代数角度讲解，利于计算，不利于培养对线性空间的感觉。本书从

数集合论

公理集合论一本书

摘要: 介绍公理集合论的一本书 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 公理集合论导引书名: 公理集合论导引时间: 1999 本书偏公理集合论。但在引入形式系统之前首先直观而又严谨地阐述了类、

数集合论

朴素集合论一本书

摘要: 介绍朴素集合论的一本书 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 集合论基础书名: 集合论基础作者: A.Shen / N.K.Vereshchagin时间: 2013 集合论的主要概念

数优化

最优化算法(运筹学)的内容

摘要: 运筹学的主要内容 【对数据分析、人工智能、金融科技、风控服务感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：潮汐朝夕我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 最优化算法，也就是优化计算，也是运筹学。关注点在于最优化问题的算法及其应用。主要内容包括规划论、库存论、图

2021
数代数

矩阵计算

摘要: 本文介绍《矩阵计算》这本书 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本书信息： 矩阵计算（第4版） 作者: [美] 吉恩·戈卢布（Gene H. Golub） 1 矩阵乘法

数概率

【Puzzle】用户一次游戏带来的收入

摘要: 来自朋友的面试的概率题 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 写在前面概率面试题连载已经写了几期了，目前的题目主要是《Fifty challenging problems i

2020
数代数

异或空间与异或基

摘要: 本文介绍异或基的算法原理和代码模板。 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 在文章 高斯消元与线性方程组 中，我们学习了高斯消元的原理和代码模板。之后在高斯消元算法的基础上，我们在

数代数

线性空间与线性基

摘要: 本文介绍线性基的算法原理和代码模板。 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 在文章 高斯消元与线性方程组 中，我们学习了高斯消元的原理和代码模板。有了高斯消元算法的基础，本文我们看

数代数

高斯消元与线性方程组

摘要: 本文介绍高斯消元的算法原理和代码模板。 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本文介绍高斯消元的算法原理和代码模板。首先简要介绍一下线性方程组与高斯消元，以及高斯消元的特殊情况：无

算法动态规划

局部后效性的处理

摘要: 有后效性：状态之间互相转移，互相影响。无法确定合适的阶段。 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings $0 有后效性问题的背景阶段是 DP 的三要素之一，无后效性是 DP 算法有效的三个

数组合数学

组合数学5-群论

摘要: 群、置换群、共轭类、对换、等价类、Burnside引理 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 在 组合数学1-排列组合 中我们详细梳理了组合数学的基本模型以及相关公式；在 组合数学2