【程序员的数学基础课-黄申】学习笔记 1-10

最新推荐文章于 2022-01-12 23:18:45 发布

转载最新推荐文章于 2022-01-12 23:18:45 发布 · 4.9k 阅读

·

4

·

数学专栏收录该内容

2 篇文章

订阅专栏

本文深入探讨了数学原理在编程中的实际应用，包括二进制理解、哈希函数的余数计算、迭代法求平方根、数学归纳法优化代码、递归解决复杂问题、动态规划算法、树的广度优先搜索等，旨在提升程序员的数学素养。

博客内容来自——极客学园>程序员的数学基础课
现在数学在程序员的日常里重要性逐渐显现，但作者不建议去啃大学课本，可以先广度再深度。
作者每节课都用心总结截图如下，建议购买课程更新学习

01讲二进制：不了解计算机的源头，你学什么编程

在这里插入图片描述

02讲余数：原来取余操作本身就是个哈希函数

星期制
分页
hash散列加密长度一致的密文

在这里插入图片描述

03讲迭代法：不用编程语言的自带函数，你会如何计算平方根

印度国王为打赏国际象棋发明人，每格放米的故事。
二分法查找

在这里插入图片描述

04讲数学归纳法：如何用数学归纳提升代码的运行效率

国王一共打赏了多少颗大米？

在这里插入图片描述

05讲递归（上）：泛化数学归纳，如何将复杂问题简单化

在这里插入图片描述

06讲递归（下）：分而治之，从归并排序到MapReduce

归并排序
MapReduce的主要步骤

在这里插入图片描述

07讲排列：如何让计算机学会“田忌赛马”

从田忌赛马的答案推到到暴露破解

在这里插入图片描述

08讲组合：如何让计算机安排世界杯的赛程

世界杯赛制
先排列再排序，最后去重
多元文法的匹配模式

在这里插入图片描述

09讲动态规划（上）：如何实现基于编辑距离的查询推荐

在这里插入图片描述

10讲动态规划（下）：如何求得状态转移方程并进行编程实现

最少钱币数

在这里插入图片描述

14讲树的广度优先搜索（下）：为什么双向广度优先搜索的效率更高

在这里插入图片描述

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。