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

因为这学期选了不少其他限选课,再加上这门课听不少人说考试挺鬼畜的(全考算法证明题),老师挂科率也高(高达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(逆否命题也有用)

       对[……]

继续阅读

VSCODE+GCC便携式C++开发环境

visual studio太大了,动辄十几个G,如此强大的IDE对于我这种菜鸡略显臃肿。Dev-C++又略显简陋。还是vscode用着顺手,轻便美观插件多,正好可搭配GCC来编译。废话不多说,让我们来一百多MB打造一个与Visual studio相差无几的集成开发环境(伪):

一.VSCode po[……]

继续阅读

Java&C++运行速度测试

这周Java实验报告里有个要求是:每次在数组头插入一个数,操作100万次,计算用时。一时好奇就测一下Java一秒能执行多少次循环。

Java 代码:

惊了,一秒钟循环接近 2×10^8 次,这比我想象中快太多了… 后来换了Eclipse,测出来也差不多。于是我打算顺便把C++也测了。

C++[……]

继续阅读