Archive: 2020/12

Python3自定义排序

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

词法分析-正则表达式

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

【搜索难题】力扣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 这个类。 此后基于二维