2020-10-18大二第七周

又是一周时间结束了。这周主要看了数学基础一部分。

第一部分：快速幂

通过分治思想将幂运算划分为两半两半相乘。有递归和非递归形式的代码，相对而言非递归类型的代码行数啥的最少，理解起来其实同样。做了几个题感觉还可以。

第二部分：质数

判断方法：试除法，扫描2—N的1/2次方，检查能否整除N。

筛选方法：Eratosthenes筛选法标记判断好质数后的倍数，但会出现被标记多次的情况，即可以用线筛，让它成为这个合数的最小质因子，即只会标记一次。

质因数分解：结合判定方法进行分解。这个部分做题相对要少，着重跑了一下各个实现的代码，了解了实现的代码及流程。

第三部分：约数

求约数：试除法，最好理解的，就是看它能不能整除。倍数法（求正约数的集合），即反向求倍数。

第四部分：同余问题

一开始没有太懂，同余是一个新的概念，但主要是欧几里得算法，及欧几里得算法的扩展，刚看到线性同余部分。

动态规划方面，就只往下看了一章，了解但还没有进行应用。

周六去听了同学们的讲课，字符串算法部分，李佳轩同学讲的其实还好，但是有点紧张了，这节课主要是听了个算法思路，例如字典树，模式匹配，倍增等，具体的代码还是要回来好好研究，总有一种听懂了思路但是写不出代码的慌乱感。

这一周把课上能学会的，能听懂的都尽量听懂做完，在各种小段的空闲时间写各科作业以及补笔记，发现提高学习效率之后就可以有更多的时间看代码，学算法了。每周过的都非常充实，但总觉得自己还是完成不了各项任务，在周六的时候问了一下他们的学习进度，发现果然，效率这个东西还是要接着提高。

马上迎来新的一周，要看更多的书，写更多的代码，冲鸭！！

2020-10-18大二第七周相关推荐

第一次日志大二下11周2019.5.12
2019.2.12 在胡总的教导下,开始写第一篇自己的学习博客,也不知道后续会怎么样,应该会还算看的下去吧. 之前有学习过C,JAVA,JAVA设计模式,JSP,计算机组成原理,计算机操作系统,数据结 ...
【Doris Weekly】2020.10.12～2020.10.18
观众朋友们: 晚上好! 今天是2020年10月20日星期二,农历九月初四,欢迎收看[Doris一周要闻]. 本次为您带来的是2020年10月12日-10月18日的周度总结. 01 统计数据本周共有 ...
大二第二学期周学习进度总结（三）
果然,在一周后,建民老师拿出了关于求最大连续子数组的第二个问题,如何求出二维的最大连续子数组,这也验证了上周我的博客园中的话,编程不会是很难的事情,最难的是拥有一个优秀的算法,编程思想,这才是软件工程 ...
2020.10.18 第八课
1988年,加利福尼亚大学伯克利分校首次提出并定义了RAID(Redundant Array of Independent Disks,独立冗余磁盘阵列)技术的概念. RAID 0 RAID ...
大二第二学期周学习进度总结（十三）
第二阶段开始了,上周说承诺的功能已经基本上实现了,总的来说进度还算不错,当然,学习并应用的过程中还是出现了不少问题的,这两个功能的关键核心都是广播的使用,我参照了别人的代码,真的是技不如人呀,我总是习 ...
python怎么用大数据分析师_如何七周成为数据分析师18：Python的新手教程
本文是<怎样七周成为数据剖析师>的第十八篇教程,假定想要了解写作初衷,能够先行阅读七周指南.温馨提示:假定您曾经熟习 Python,大可不用再看这篇文章,或只选择部分 . ...
2020.10月做题记录
PS:本博客仅选择了一些作者认为有必要记录的题目进行记录. week -1 2020.09.28-2020.10.4 军训+国庆放假-就这样又废了一周- 2020.10.04 回来第一天完全没有状态- ...
php上传图片到数据库2020,弱鸡养成第三天(2020.10.19)-php连接并简单操作数据库
弱鸡养成第三天(2020.10.19)-php连接并简单操作数据库弱鸡养成第三天(2020.10.19)-php连接并简单操作数据库 php连接数据库连库基本操作首先找到php.ini 文件中的 ...
演出节目名字_2020粤港澳大湾区舞蹈周呈现节目
中国现代舞实力大检阅璀璨舞台,我们一起狂欢 ONE 璀璨舞台作为舞蹈周的重要板块,将于12月4日至9日晚上八点在深圳龙岗区文化中心大剧院进行,由深圳市龙岗区文化馆精心创作的现代舞作品<总有一 ...

2020-10-18大二第七周

2020-10-18大二第七周相关推荐

最新文章

热门文章