摘要: 选择排序有2种,简单选择排序和堆排序。 阅读全文
posted @ 2021-08-25 18:28 沉梦昂志_doc 阅读(7) 评论(0) 推荐(0) 编辑
摘要: 主要有冒泡排序和快速排序。 快速排序的基本思想是基于分治法。具体详情参考之前博文(https://www.cnblogs.com/KeithTee/p/11707887.html)。 阅读全文
posted @ 2021-08-25 18:26 沉梦昂志_doc 阅读(15) 评论(0) 推荐(0) 编辑
摘要: 直接插入排序算法(参考本人博文https://www.cnblogs.com/KeithTee/p/15186334.html)的时间复杂度为O(n²),但是,如果待排序列为“正序”时,时间复杂度可以提高到O(n),由此可见,它更适用于基本有序的排列表和数据量不大的排列表。 希尔排序是基于上述两点对 阅读全文
posted @ 2021-08-25 18:20 沉梦昂志_doc 阅读(34) 评论(0) 推荐(0) 编辑
摘要: 简单直观的排序方法。 基本思想:每次将一个待排序的记录 按其关键字大小 插入前面已排好序的子序列。直到全部插入记录完成。 可以引申出三个重要的排序算法:直接插入排序,折半插入排序,希尔排序。 直接插入排序(最简单,最直观): 1 void InsertSort(ElemType A[] , int 阅读全文
posted @ 2021-08-25 18:02 沉梦昂志_doc 阅读(230) 评论(0) 推荐(0) 编辑
摘要: 排序,就是重新排列表中的元素,使表中的元素满足按关键字有序的过程。 排序算法分为:插入排序,交换排序,选择排序,归并排序,基数排序。 阅读全文
posted @ 2021-08-25 17:28 沉梦昂志_doc 阅读(17) 评论(0) 推荐(0) 编辑
摘要: 贴一份大佬的回答,感觉已经很完整了(https://www.cnblogs.com/wqhwe/p/5407468.html)。 阅读全文
posted @ 2021-08-25 15:21 沉梦昂志_doc 阅读(10) 评论(0) 推荐(0) 编辑
摘要: 首先我们肯定是输入网址,在输入网址的过程中: 1,浏览器就已经在书签或者历史记录等地方中查询并进行智能补全。同时浏览器对用户输入的网址做初步的格式化检查,只有通过检查才会进入下一步。 2,(如果没有格式问题)我们按下回车: (1)首先会检查浏览器中是否有缓存,如果有且未过期那么直接返回,否则(2)会 阅读全文
posted @ 2021-08-25 15:07 沉梦昂志_doc 阅读(373) 评论(0) 推荐(0) 编辑
摘要: 计算机网络的7个层次(物 链 网 传 会 示 用) 7 应用层6 表示层5 会话层4 传输层3 网络层2 数据链路层1 物理层 TCP/IP协议集包括应用层,传输层,网络层,网络访问层。 其中应用层包括:超文本传输协议(HTTP):万维网的基本协议. 文件传输(TFTP简单文件传输协议): 远程登录 阅读全文
posted @ 2021-08-25 14:53 沉梦昂志_doc 阅读(79) 评论(0) 推荐(0) 编辑