- 博客(2)
- 收藏
- 关注
RSS订阅
原创 数据结构排序部分
1．改进的算法里，只有归并算法稳定。2 . 从待排序的记录个数n的大小来看n越小，采用简单排序n越大，采用改进的排序方法（n越小，O()和O()的差距越小，输入和调试简单算法比改进算法要少用许多时间）3.几种排序方式：4. 对任意n个关键字排序的比较次数至少为┌┐基于比较的排序方法中，每次比较两个关键字后，尽可能出现两种可能的转移情况。假设整个排序过程至少需要做t次比较，则显然会有2t种情况，由于n个记录共有n!种不同的排列，因而必须有n!种不同的比较路径，...
2020-09-22 11:07:19
569
原创 计算机网络部分知识点总结
第一章计算机网络的作用、功能： 数据通信，资源共享，分布式处理，提高可靠性，负载均衡互联网基础结构发展的三个阶段： 1.从单个网络ARPANET向互联网发展。 TCP/IP初步成型 2.建成了三级结构的互联网。 分为主干网、地区网和校园网 3.多层次 ISP 结构的互联网。出现了互联网服务提供者 ISP互联网的组成： 组成部分：硬件、软件和协议 工作方式: 边缘部分：用户直接使用（C/S方式 P2P方式）（主机）...
2020-06-25 15:52:29
179
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人