![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 91
Liamcoder
我有一个梦想:一间茅屋,一亩良田,一亿存款
展开
-
Freivalds算法
Freivalds算法一、问题引出:给定三个n x n 的矩阵A, B, C,如何判断A x B = C?按照我们很自然的思维,首先需要计算出A x B的值,再与C进行比较。而这需要O(n3)O(n^3)O(n3)的复杂度,显然,这种方法是效率很低的。但是我们考虑到一个问题,这里并不是需要计算出A x B,而是只需要判断A x B与C是否相等,换句话说,判断他们是否相等并不是一定要计算出...原创 2018-11-04 00:00:07 · 2076 阅读 · 0 评论 -
考研数据结构代码整理
文章目录1. 线性表的结构体定义1.1)顺序表的结构体定义1.2)考试中顺序表定义简写法1.3)单链表的结构体定义1.4)双链表结构体定义2. 顺序表的基本操作2.1)初始化顺序表2.2)求指定位置元素2.3)插入数据元素2.4)按元素值查找2.5)删除数据元素2.6)顺序表的元素逆置2.7)删除下标为i~j的数据元素2.8)Partition操作3. 单链表的基本操作3.1)初始化单链表3.2)...原创 2019-10-07 22:11:33 · 41073 阅读 · 68 评论