摘要：
整数快速乘法/快速幂+矩阵快速幂+Strassen算法 快速幂算法可以说是ACM一类竞赛中必不可少，并且也是非常基础的一类算法，鉴于我一直学的比较零散，所以今天用这个帖子总结一下 快速乘法通常有两类应用：一、整数的运算，计算(a*b) mod c 二、矩阵快速乘法 一、整数运算：（快速乘法、快速幂） 阅读全文
摘要：
大多数人在高中，或者大学低年级，都上过一门课《线性代数》。这门课其实是教矩阵。 刚学的时候，还蛮简单的，矩阵加法就是相同位置的数字加一下。 矩阵减法也类似。 矩阵乘以一个常数，就是所有位置都乘以这个数。 但是，等到矩阵乘以矩阵的时候，一切就不一样了。 这个结果是怎么算出来的？ 教科书告诉你，计算规则 阅读全文
摘要：
Exercise 4.1-1 返回 A 中最大的一个负数。 Exercise 4.1-2 #include<iostream> #include<vector> #include<string> #include<set> #include<map> #include<unordered_set> 阅读全文