#一.栈 如图： ##①栈顶指针移动 ##②进栈代码： ##③出栈代码： ##④各种条件： ##⑤共享栈： #二.队列 如图： ##①入队出队操作示意图 ##②循环队列示意图 ##③队列各种条件 ##④出入队代码： ##⑤链式出入队 ##⑥双端队列 #三.压缩矩阵 ##①对称矩阵 ##②三角矩阵 # ...
分类：
其他好文 时间：
2020-07-04 17:19:40
阅读次数：
177
题意 有3个n\ n的矩阵A,B,C，问AB是否等于C。 "传送门" 思路 题目描述很简单，就是用矩阵乘法，但是很明显矩阵乘法的时间复杂度为O(n^3)，很明显超时。那怎么改进呢？就是用压缩矩阵的方法 设矩阵R是 1\ n 的矩阵，根据矩阵的性质，若 A \ B \ R = C R,那么A \ B ...
分类：
其他好文 时间：
2019-10-03 00:54:05
阅读次数：
106
8月1日 操作系统： 1.进程调度部分，习题完成 2.进程互斥部分，看了一半 数据结构： 完成了堆栈、队列、压缩矩阵的大部分习题 面试准备： 1.尝试了一下流利说口语，感觉可以用来帮我中午来醒觉 2.简单配置了一下opencv的环境，能在pycharm下运行opencv库；且能显示简单的图像像素的信 ...
分类：
其他好文 时间：
2018-08-02 00:01:01
阅读次数：
185
代码复审 C++代码审查表 功能模块名称 矩阵乘法 矩阵加法 审查人 李廉颇 审查日期 2018 4 5 代码名称 利用C语言实现以十字链表为存储形式的压缩矩阵的加法和乘法 代码作者 曾小杰 文件结构 重要性 审查项 结论 头文件和定义文件的名称是否合理？ 是 头文件和定义文件的目录结构是否合理？ ...
分类：
其他好文 时间：
2018-04-05 19:17:51
阅读次数：
205
【BZOJ2004】公交线路（动态规划，状态压缩，矩阵快速幂） 题面 "BZOJ" 题解 看到$k,p$这么小 不难想到状态压缩 看到$n$这么大，不难想到矩阵快速幂 那么，我们来考虑朴素的$dp$ 设$f[i][j]$表示当前位置为$i$，前面的$P$个位置的状态为$j$ 其中，状态的含义是某个公 ...
分类：
其他好文 时间：
2018-02-09 15:44:44
阅读次数：
155
文字描述 矩阵的压缩：对于某些特殊的矩阵来说，非零元素较少，大部分元素为0，采用某种算法，将非零元素存储在一位数组里以达到节省存储空间的目的的过程，称为矩阵的压缩 矩阵的还原：将压缩后的数组还原成原始矩阵的过程 1、对角矩阵 ①矩阵介绍 所谓对角矩阵： 矩阵中的所有非零元素都集中在以主对角线为中心的 ...
分类：
编程语言 时间：
2017-06-21 22:01:03
阅读次数：
245
本文是一则学习小结 图像篡改的背景及意义 目前图像已经成为人类社会中必不可少的一部分，人们的日常生活中到处都可以见到图像。特别在医学、商业、军事、情报、学术研究、法律和新闻领域中，图像作为原始事件或现象的真实记录，具有信息载体和数字证明的作用。然而人们渐渐发现图像的真实性已经不再可靠了。篡改图像出现 ...
分类：
其他好文 时间：
2017-04-09 18:52:39
阅读次数：
187
什么是对称矩阵（SymmetricMatrix）？对称对称-------看设一个N*N的方阵A，A中任意元素Aij，当且仅当Aij==Aji(0<=i<=N-1&&0<=j<=N-1)，则矩阵A是对称矩阵。以矩阵的对角线为分隔，分为上三角和下三角。压缩存就是矩阵存储时只需要存储上三角/下三角的数据..
分类：
其他好文 时间：
2016-04-19 00:45:03
阅读次数：
223
稀疏矩阵的压缩存储压缩存储值存储极少数的有效数据。使用{row,col,value}三元组存储每一个有效数据，三元组按原矩阵中的位置，以行优先级先后顺序依次存放。压缩存储：行优先一行一行扫有效数据存入以为矩阵_arr列转置法:从前向后遍历压缩矩阵，先找列号为0的存入转置矩阵的压..
分类：
其他好文 时间：
2016-04-19 00:40:31
阅读次数：
339
稀疏矩阵的特点M*N矩阵，矩阵中有效值的个数远远小于无效值的个数，并且这些数据的分布没有规律。例如下面的矩阵稀疏矩阵的压缩存储压缩矩阵值存储极少数的有效数据。使用三元组来存储每一个数据，三元组数据按照矩阵中的位置，以行优先顺序依次存放。则上述矩阵的存储结构为三..
分类：
其他好文 时间：
2016-04-18 07:44:02
阅读次数：
261
