[课程白嫖笔记]算法设计与分析

因为这学期选了不少其他限选课,再加上这门课听不少人说考试挺鬼畜的(全考算法证明题),老师挂科率也高(高达30%+),就算过了得分也不好看(均分75) 所以没选,但毕竟还是挺有用的感觉,所以跟着舍友旁听了。
虽说不用交作业不用考试,但还是开个笔记好好学下……(虽然还是分而治之和图算法占大半篇幅

组合数学(待完成)

  • 计数原理:加法计数原理(分类),乘法计数原理(分步),减法计数原理,除法计数原理

  • 排列组合:

与顺序有关的摆放或选择称 排列(Permutation)。

P(n,r)=\dfrac{P(n,n)}{P(n-r,n-r)}=\dfrac{n!}{(n-r)!}

规定P(n,r)=0\ \t[......]<p class="read-more"><a href="https://www.herui.club/archives/878">继续阅读</a></p>

必应壁纸的搜索功能–Python写的简单爬虫

暑期的Python爬虫课要求做出一个爬虫,正好挂到何大佬的网站上露个头

必应壁纸(.cn)好用但是一直没有搜索功能,这次用爬虫简单做了一个搜索功能,根据关键字来打印对应的链接,然后进入链接使用必应的下载即可

下面直接粘上初学者代码…

其中:requests库需要用户在cmd窗口下 p[……]

继续阅读

线性代数复习笔记

暑期自习的时候顺便把这学期线性代数学习的知识点汇总整理一下,顺便测试一下markdown的支持情况

n维向量

概念

  • 定义1:由数\alpha_1,\alpha_2,...,\alpha_n组成的有序数组,称为n维向量,简称为向量。
  • 定义2:向量的模:||a||=\sqrt{\alpha_1^2+[......]<p class="read-more"><a href="https://www.herui.club/archives/703">继续阅读</a></p>

工科数学分析笔记-级数(1)

前述:这些笔记都是平时上网课没书记下来的,很多只是复述了一遍,偶尔插了些想法进来,如有错误,指出即可。勿喷

工科数学分析笔记-级数(1)

1.数项级数

    1.1 数项级数介绍

1.数项级数定义为部分和的极限

2.数项级数收敛 Rightarrow数项的极限为0(逆否命题也有用)

       对[……]

继续阅读