- 博客(4)
- 收藏
- 关注
原创 数据结构-特殊矩阵的压缩存储
特殊矩阵的数据压缩对称矩阵对于对称矩阵,我们只需要存放一个上三角或者下三角就可以了,这样我们就可以节省一半的空间那么我们如何用一位数组存放这个压缩矩阵,并且能精确的求得aij的索引呢先找到前i-1行的元素,用等差数列的求和就可以然后再+j-1就可以了2.三角矩阵c表示常数需要的空间 n*(n+1)/2+1之所以+1,是因为要存储常量c下三角矩阵上三角矩阵...
2019-11-06 16:54:42 600
原创 数据结构-栈的可能的输出的序列个数
把可能的输出按最后一个元素分为n类以k为例比k小的元素肯定在k之前输出,也就是f(k-1),比k大的数在k后输出,也就是f(n-k)对于k来说,总的合法的输出序列个数就是f(k-1)*f(n-k)双端队列这人认为这个数据结构很bug。基本就是像一根管子,两端都可以进出...
2019-11-06 15:53:23 2560
原创 数据结构-栈的输出的可能结果
栈的输出的可能结果对于不连续的输入输出,得到的输出序列有多种下图红色的序列是不合法的这是有规律的关键规律如下以3124为例,为什么它是不合法的3后面的有两个比他小的数1,2,但1,2是递增序列不是递减序列,所以3124不合法依照这个规律可以验证每个序列...
2019-11-06 11:36:10 1197
转载 详解np.argmax()
https://blog.csdn.net/weixin_38145317/article/details/79650188
2019-11-04 21:07:51 458
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人