
数据结构/算法
文章平均质量分 95
Maples丶丶
Be quiet, be curious and be stronger.
展开
-
鱼眼镜头的成像原理到畸变矫正(完整版)
最近刚接触鱼眼相机,发现网上资料还是比较零散的,于是把搜罗到的资料汇总梳理了一下(我不生产知识,我只是知识的搬运工耶嘿)。摄影入门之相机镜头的分类鱼眼镜头是怎么「鱼眼」的?1. 什么是鱼眼镜头1.1 镜头分类 镜头类型 特征描述 变焦镜头 在一定范围内可以变换焦距、从而得到不同宽窄的视场角,不同大小的影象和不同景物范围的照相机镜头。 定焦镜头 标准镜头 视角在40°~45°之间,焦距长度与底片对角线长度基本相等。原创 2021-01-14 22:03:24 · 63396 阅读 · 58 评论 -
浮点数的范围和精度问题(从原理到结论)
浮点数的范围和精度问题(float和double的比较) 今天遇到一道C++题,非常简单,就是比较两个浮点数是否相等。我的第一思路就是输入两个double类型的变量a,b,看a-b的绝对值是否小于1e−81e^{-8},是则相等。 但是!!!问题并没有到这里结束,我去瞄了一眼其他人的解法,发现居然可以输入float类型的变量,然后直接用逻辑判断==就可以了,然后在线测评也通过了,也是非常神奇原创 2018-03-10 23:58:00 · 49777 阅读 · 10 评论 -
如何理解Python中的 if __name__ == '__main__'
如何理解Python中的 if __name__ == '__main__'’ 用了一段时间Python,总是见到这个语句,在Pycharm中会有一个小小的绿色箭头可以直接点击执行,但是一直不知道具体是什么意思:今天又遇到了,于是去网上参考了几个优秀的回答,这里mark一下。 Python 中的 if name == ‘main’ 该如何理解 Python3...原创 2018-03-24 23:27:35 · 975 阅读 · 2 评论 -
字符串模式匹配KMP算法详解(Python语言)
问题描述 主串为′ababcabcacbab′′ababcabcacbab′'ababcabcacbab',模式串为′abcac′′abcac′'abcac',现在要求模式串在主串中出现的位置。暴力解法 直接用两层for循环,从主串的第一个位置和模式串的第一个位置开始,依次比较字符是否相等,如果相等,则继续比较下一个;如果不相等,则从主串的第二个位置重新和模式串的字符匹配。完整匹配...原创 2018-08-17 10:59:03 · 17732 阅读 · 5 评论 -
位运算在算法中的应用小结
最近在刷LeetCode,接触到不少靠位运算提升算法效率的题目,这里刚好看到一篇关于位运算的总结,个人觉得挺完善的,这里翻译一下分享给大家,同时感谢一下LHearen大佬对位运算进行了详尽的总结。博客中统一用Python语言解释。原文地址:https://leetcode.com/problems/sum-of-two-integers/discuss/84278/A-summary:-h...原创 2018-09-25 13:57:01 · 8256 阅读 · 3 评论 -
蒙特卡洛树搜索(新手教程)
本篇博客为《Monte Carlo Tree Search – beginners guide》的翻译,水平有限,有兴趣的朋友可以直接阅读原文。 很长一段时间以来,学术界普遍认为,机器在围棋领域达到人类大师的专业等级是不现实的。这被视为AI的一个“圣杯”,至少是在未来十年中仍难以抵达的一个里程碑。20年多前,Deep Blue在国际象棋中击败了国际象棋世界冠军Garry Kasparov...原创 2018-11-01 20:44:47 · 58656 阅读 · 11 评论