- 博客(4)
- 资源 (2)
- 收藏
- 关注
原创 USB2.0学习笔记_0
关于USB2.0的学习,我准备自顶向下研究。首先学习它的高层协议。USB启动流程i. 设备上电用户把USB设备插入USB端口(主机下的根hub或主机下行端口上的hub端口)或系统启动时设备上电。此时,USB设备处于加电状态,它所连接的端口是无效的。Hub会实时监测端口的电平变化,一旦检测到端口有电压变化,Hub将利用自己的中断端点将信息反馈给主控制器,告诉主机有设备连接。Hub通过检测USB总线空闲时的差分线的高低电压来判断所连接设备的速度类型。ii. 主机初步了解设备主机收到Hub的设备连接
2021-06-15 16:13:54
551
原创 2020-09-11
连续序列匹配先暂时上个代码,回头补论述template<typename T>class KMP{private: static std::vector<unsigned int>longestPrePost(std::vector<T>const&pattern) { int const Len(pattern.size()); std::vector<unsigned int> table(Len); // table[x
2020-09-11 23:06:50
103
原创 2020-09-06
最大连续子序列的和的问题首先设数组为vector<int> nums(n);即n长度的整型数组。对于最大连续子序列的和的问题,有暴力法和二分法两种很普遍的方法,但是实际上还有另一种方法,可以在线性时间内得到结果。在这个问题中,我们实际上需要确定的是连续序列的起始点和终止点。那么我们可以考虑分别将以0,1,2,,,n-1为终止点的最大连续序列和算出来,那么最大的那个即为结果,如果我们定义f(i)为[0,i]区间上以nums[i]结尾的最大和,那么在[0,i]上存在某个x,使得f(i)=s
2020-09-06 22:39:41
135
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人