Archive: 2020/12

2020
编程Python

Python3自定义排序

摘要: Python 3 中如何实现自定义排序 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 自定义排序是算法中很常见的一个操作，参考自定义排序。 $1 自定义排序在 Python2 中，sort

算法编译原理

词法分析-正则表达式

$0 词法分析和正则表达式参考：词法分析-有限自动机 如果要研究一个语言的词法分析，拿到单词表后有两种选择 用正则表达式描述词法规则 用正则文法描述词法规则 这两种方法都可以得到 NFA, 进而得到 DFA，进而优化 DFA 使得状态数最少。 (1) DFA对于简单的问题，可以手工设计 DFA，因为节点数比较少代码量可以控制。用正则表达式也可以。 65. 有效数字分析字符集： 123456符号

算法leetcode

【搜索难题】力扣1258-近义词句子

大杂烩：DFS + 哈希表 + 并查集 + 排序 $1 题目题目链接1258. 近义词句子 题目描述给你一个近义词表 synonyms 和一个句子 text ， synonyms 表中是一些近义词对 ，你可以将句子 text 中每个单词用它的近义词来替换。 请你找出所有用近义词替换后的句子，按 字典序排序 后返回。 提示：123450 <= synonyms.length &

数优化

模拟退火

摘要: 介绍模拟退火的原理并解决力扣 1515 【对数据分析、人工智能、金融科技、风控服务感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：潮汐朝夕我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 各位好，在文章 梯度下降 和 爬山法 中我们学习了解决在目标函数上找最优解的两类算法，

数优化

爬山法

摘要: 介绍爬山法的原理并解决力扣 1515 【对数据分析、人工智能、金融科技、风控服务感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：潮汐朝夕我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 各位好，在文章 梯度下降 中我们学习了梯度下降并解决了力扣 1515，本文介绍另一个在目

数优化

梯度下降

摘要: 梯度下降的原理和代码模板 【对数据分析、人工智能、金融科技、风控服务感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：潮汐朝夕我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 各位好，本文介绍梯度下降的算法原理和代码模板。在梯度概念的基础上，介绍梯度下降的算法，以及批梯度下降

数计算数学

辛普森积分

摘要: 辛普森积分的原理、代码、例题 【对数据分析、人工智能、金融科技、风控服务感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：潮汐朝夕我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings $0 背景梯形法则和辛普森法则都是数值积分的方法，用于计算定积分，它们都是牛顿-柯特斯公式的特例

数优化

力扣1515-服务中心的最佳位置

摘要: 力扣1515：三分、梯度下降、爬山法、模拟退火 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 此前我们学习了一些优化算法，包括 梯度下降、爬山法、模拟退火，都是用的力扣 1515 作

数几何

射线旋转扫描线算法(Angular-Sweep)

摘要: 扫描线算法：射线旋转扫描 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 各位好，扫描线算法是计算几何中非常重要的一个算法，并且可以用于解决很多区间类的问题。扫描线算法中的扫描方式分为直线平移

数几何

一点绕另一点旋转

摘要: 一点绕另一点旋转的原理和代码 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 点(向量) $\vec{P}$ 绕 O 旋转 $\theta$点 $\vec{P}$ 绕原点 O 旋转后的点为 $

数几何

半平面交

摘要: 本文介绍计算几何中半平面交算法 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 各位好，在文章 向量的实现 中，我们实现了一个二维向量的代码模板，主要是 Vector2 这个类。 此后基于二维