2020年5月30日

一、计算机网络基本概念

摘要: 概述: 很多不同的厂家生产各种型号的计算机,它们运行完全不同的操作系统,但 T C P / I P协议 族允许它们互相进行通信。 分层: 1) 链路层,有时也称作数据链路层或网络接口层, 通常包括操作系统中的设备驱动程序和计算机 中对应的网络接口卡。它们一起处理与电缆(或其他任何传输媒介)的物理接口 阅读全文

posted @ 2020-05-30 17:03 ILin2019 阅读(342) 评论(0) 推荐(0)

2020年1月10日

七、排序

摘要: (待完善) 选择排序 冒泡排序 直接插入排序 快速排序 调用一个主元将数组分为两部分,划分子集递归实现。 希尔排序 有间隔的插入排序。 堆排序 建树。每次最后一个数与树顶交换脱离。 归并排序 有序子列的归并。 桶排序 分类 基数排序 阅读全文

posted @ 2020-01-10 15:22 ILin2019 阅读(118) 评论(0) 推荐(0)

2020年1月7日

六、图

摘要: (待完善) 知识点: 图 网 节点 边 权 有向图 无向图 邻接矩阵 邻接表 逆邻接表 十字链表 邻接多重表 遍历 深度优先搜索(DFS) 广度优先搜索(BFS) 连同图 最短路径 最小生成树 普里姆算法(Prim算法) 以任意点为起点安最小边依次查找。 克鲁斯卡尔算法 基本思想:按照权值从小到大的 阅读全文

posted @ 2020-01-07 21:34 ILin2019 阅读(123) 评论(0) 推荐(0)

导航

@author : makelin_wang@qq.com