用户7718756147127

一、窗口的概念 l,r指针，一个指向窗口的右边，一个指向窗口的左面。 l,r指针只能往右走，不能回退。 l不能超过r. 二、窗口内最大值最小值更新结构 就是在窗口进行加数和减少数的时候，通过一个双向列

一、作用 在无序的数组中，找到第K小的数。时间复杂度为O(N)。 二、优点。 荷兰国旗问题（快排的partition操作），找中间位置的数是个随机概率的解法，是长期期望的时间复杂度是O(N)。而BFP

一、概述 surface:画布 WMS:添加Window的过程主要是添加surface,管理所有的surface布局，以及Z轴的顺序问题。 SurfaceFinger:将Surface按次序混合并显示

一、窗口分类 1. ApplicationWindow 应用程序窗口 1~99 2. sub window 子窗口 popupwindow:需要附着在其他的窗口上才可以。 与父窗口公用一个token

一、IP分组的首部格式 IP分组由首部和数据两部分组成。 固定部分20B. 首部长度4字节的整数倍。一行4B. 版本：IP协议的版本。4/6 首部长度：单位是32位（4字节），最大值是60B。 总长度

一、hdcl的零比特填充法 HDLC: High-Level Data Link Control，高级数据链路控制） 二、流量控制、可靠传输、滑动窗口机制 可靠传输： 发送端发啥，接收端接啥。 流量控

一、常见的几种编码方式 曼彻斯特编码 10Mb/s的以太网采用的是曼彻斯特编码。 10BaseT:Base直传输的基带信号 T双绞线传输 每个码元中间会出现电平的跳变。中间的跳变既可以做时钟信号（用于

一、计算机网络体系结构 1.计算机网络分层结构的概念 定义：网络层次结构模型与各层协议的集合。 要点： 第n层要给n+1层提供服务，还可以使用n层一下的所有服务。 最底层只提供服务（物理层），做高层服

一、早期的单一分层模式的问题 无论怎么分包，随着项目的增大，项目是去层次感。 代码耦合度高，包名约束太弱，不同业务包会相互调用。 多人开发，容易出现代码覆盖冲突的问题。 二、什么是组件化，组件化的意义