2020年3月11日
排序算法
摘要： 直接排序算法 将数组中的元素依次与之前的元素相比较，如果该元素小于前面的元素，则两者调换位置。时间复杂度为O（n2） for (int i = 0; i < array.length; i++) { for (int j = 0; j < i; j++){ if (array[i]<array[j] 阅读全文
posted @ 2020-03-11 13:46 xxcnotes 阅读(115) 评论(0) 推荐(0)
数据结构
摘要： 数组：采用一段连续的存储单元存储数据。对于指定下标的查找，其时间复杂度为O（1）。对于数组的插入、删除等元素移动操作则时间复杂度为O（n）。 链表：对于链表的新增、删除等操作，其时间复杂度为O（1）。对于链表的查找，时间复杂度为O（n）。 ArrayList线性表：底层是一个数组与代表数组元素个数的 阅读全文
posted @ 2020-03-11 00:34 xxcnotes 阅读(147) 评论(0) 推荐(0)
2020年3月9日
计算机网络
摘要： OSI参考模型 由下而上： 物理层：通信道上的原始信号传输。数据传输介质：网线。传输形式：比特流。 数据链路层：完成网络之间相邻节点的可靠传输。主要设备：网卡、网桥、交换机。传输形式：帧。 网络层：完成网络主机间的报文传输，网络层识别的地址是IP地址。主要协议：IP协议。 传输层：整个网络传输的关键 阅读全文
posted @ 2020-03-09 13:40 xxcnotes 阅读(243) 评论(0) 推荐(0)