循环队列 当用顺序结构实现队列时如图所示:可以用一个数组代表队列空间,队列为空时 rear和front都是指向数组第一个元素。 从队尾插入的时候可以先将队尾指向的数组赋值,再将队尾指针+1 从对头弹出元素则是先给取出元素值再将队头指针+1 但如果这么做,就会遇到一个棘手的问题,那就是队头弹出和队尾插 ...
分类:
其他好文 时间:
2019-10-06 13:25:12
阅读次数:
89
由于缓冲队列空间不足 设置即可 echo 4096 > /sys/class/net/can0/tx_queue_len 参考: https://blog.csdn.net/sfe1012/article/details/77993409 ...
分类:
其他好文 时间:
2019-08-20 14:07:52
阅读次数:
104
如何解一个无解的方程 $Ax=b$ 的解 基础的的解决方案是: $A^TA \hat{x} = A^T b$ rank ($A^TA$) = rank($A$), Null($A^TA$)= Null($A$) 换句话说,如果A是列满秩的,即零空间里只有0向量,那么$A^TA$可逆的 ...
分类:
其他好文 时间:
2019-05-07 14:26:55
阅读次数:
133
1.两个队列共享一个环形向量空间,将这两个队列模拟成栈,并实现十进制转化为二进制 程序如下: 运行结果如下: 在此程序中,应注意如果一个队列满了,而另一个队列未满,则可以移动元素位置,改变队列空间,与栈浮动技术相似。同时在挪动位置的过程中,循环控制条件不应设为>,而应该为!=。 2.使用两栈模拟一个 ...
分类:
其他好文 时间:
2019-05-03 00:57:59
阅读次数:
184
引言 想一下,在什么情况下可能需要将一个向量往一个子空间投影。在MIT的线代课程中,Gilbert教授给出了一种场景:即我们想要求解$Ax=b$,但是$b$不在$A$的列空间中,此时我们希望在$A$的列空间中找一个离$\overrightarrow{b}$最近的向量$\overrightarrow{ ...
分类:
其他好文 时间:
2019-03-09 12:57:49
阅读次数:
230
参考资料: 网易公开课:http://open.163.com/special/opencourse/daishu.html 麻省理工公开课:线性代数 一、向量空间和子空间(加法封闭、数乘封闭) 向量空间$R^3$的子空间:$R^3$、任意经过原点$(0, 0, 0)$的平面$P$和直线$L$、只包 ...
分类:
其他好文 时间:
2019-01-23 00:14:26
阅读次数:
195
题目:删数问题 问题描述:输入一个正整数a和一个正整数k(k≤n ),在n位正整数a中去掉其中任意k个数字后,剩下的数字按原次序排列组成一个新 的正整数。 算法描述:从前往后进行比较,删掉升序的最后那个数,若一直保持升序,则删掉最后一位数,重复k次,删掉k个数 时间复杂度:该算法主要进行了k次的fo ...
分类:
编程语言 时间:
2018-11-27 21:08:08
阅读次数:
170
1. 最小二乘 $Ax=b$ 经常会没有解,当方程个数大于未知数个数,也即 $m n$ 时,列空间并不是 $R^m$ 空间的全部,因此 $b$ 可能不在列空间中,这时候方程组就无解,但我们不应该就此而停止。 也就是误差 $e = b Ax$ 并不总是能得到 0,这时候,如果误差 $e$ 的长度尽可能 ...
分类:
其他好文 时间:
2018-11-26 00:21:09
阅读次数:
269
1. 投影 向量 $ b = (2, 3, 4)$ 在 $z$ 轴上和在 $xy$ 平面上的投影是什么,哪个矩阵能产生到一条线上和到一个平面的投影? 当 $b$ 被投影到 $z$ 轴上时,它的投影 $p$ 就是 $b$ 沿着那条线的部分。当 $b$ 被投影到一个平面时,它的投影就是 $b$ 在平面中 ...
分类:
其他好文 时间:
2018-11-21 15:38:19
阅读次数:
309
1.实践题目 7-2 最大子段和 2.问题描述 给定n个整数(可能为负数)组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时,定义子段和为0。 要求算法的时间复杂度为O(n)。 3.算法描述 首先将数据保存到一 ...
分类:
编程语言 时间:
2018-11-11 13:14:45
阅读次数:
212