课程
文章平均质量分 95
꧁ꦿ眠羊꧂
既然选择了远方,便只顾风雨兼程
展开
-
数据结构笔记
最坏的情况下,每个顶点至少访问一次,每条边至少访问1次,这是因为在搜索的过程中,若某结点向下搜索时,其子结点都访问过了,这时候就会回退,故时间复 杂度为O(E),算法总的时间复 度为O(|V|+|E|)。基本思想:冒泡,插入,希尔,快排,堆排,归并排序,桶排,基数排序 的思想以及应用,优先级的比较,复杂度的比较,总体性能的比较,对序列初始状态的要求,稳定性的问题。将起点放到队列里,然后遍历队列,取出头节点,搜索与他连着的点,然后搜索与他连着的点的连着的点,然后是连着的点的连着的点的连着的点。原创 2024-04-11 19:29:16 · 741 阅读 · 2 评论 -
计算机网络
半双工方式使用,全双工方式不使用,用于总线型和星型拓扑型网络1、多点接入:总线型网络2、载波监听:在发送数据之前以及之中,每个站必须不停地检测信道3、碰撞检测:检测到信道发生了碰撞,则停止发送数据(使用阶段二进制指数退避算法来确定重传的时机)路由信息协议RIPRIP只适用于小型互联网用来计算经过多少路由器,并更新路由表特点who:仅和相邻路由器交换信息what:交换的信息是当前本路由器所知道的全部信息,即自己现在的路由表when:按固定的时间间隔交换路由信息应用名称作用应用层协议。原创 2024-04-02 19:39:09 · 1631 阅读 · 1 评论 -
计算机组成原理
位于内存和CPU之间,解决CPU和主存之间的速度不匹配问题。一般采用高速的SRAM构成。主存就是那个内存条,辅存就是硬盘,现在的Cache 一般在处理器芯片内部缓存-主存层次主要解决CPU和主存速度不匹配的问题主存-辅存层次主要解决存储系统的容量问题。化成位/秒。原创 2024-04-02 19:15:59 · 1008 阅读 · 1 评论