- 博客(2)
- 收藏
- 关注
原创 那些最经典的排序算法(超详细注释)
那些最经典的排序算法(超详细注释)1.插入排序插入排序的基本思想是,维持一个有序的数组,每次从未排序数组中选取一个元素,为它找到一个合适的位置插入到有序数组中。这就像是在打扑克牌,牌堆的牌是乱的,手里的牌是有序的。每次从牌堆摸一张牌,然后把新摸到的牌插到手中。牌摸完了,手里的牌也有序了。代码如下:void insertSort(vector<int>& nums) { // 从小到大排序 // 我们始终保证数组的左半边是有序的,右半边是无序的 // 每次
2021-08-05 23:42:31
142
3
原创 15分钟回顾计网高频考点
复习计算机网络时整理的一些笔记,都是非常重点的内容,不论是期末备考还是面试都是很好的复习~这里也只是比较浅显的概念梳理,计网深入的内容很多很多,要完全掌握还需深入学习哟水平有限,还望各位读者不吝赐教!数据链路层:(传输单位:帧)停止等待协议:发送一帧,等待应答帧,再发送下一帧。滑动窗口协议:允许一次发送N帧,N为窗口大小。应答帧编号是接收方希望收到的下一帧编号。差错控制:回退n自动重复请求、选择拒绝自动重复请求。IEEE 802标准:将数据链路层划分成了两个子层:逻辑链路控制(L
2021-07-01 23:00:47
251
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人