Kugeln
  • 首页
  • 归档
  • 分类
  • 标签
  • 关于
_
每日一题

每日一题

4.1 时间复杂度 错题: 1 2 4.2 时间复杂度 错题: 1 2 4.3 链表 错题: 2 注意特殊条件 4.4 链表 错题: 2 -1表示指向NULL,-2表示空表项 4.5 栈 错题: 无 卡塔兰数的计算确实只与入栈序列的长度有关,而不关心入栈序列的具体内容或元素的顺序。这是因为卡塔兰数计算的是栈操作的合法性约束,而栈操作的合法性取决
2025-04-02
#408日常
计网大题强化

计网大题强化

真题应反复多做,千万别舍不得 真题的抹开分数无法代表任何东西,别自负、更别自卑 计网真题要分类做,更能感受命题规律 计网真题每年只有8道真题、1道大题,全部真题分类二刷一遍,8~10天足矣 计算机网络各种协议 数据链路层 PPP协议,点对点协议 CSMA协议 1-坚持 一直看路,路空就走 非坚持 路没空低头看手机,随机一段时间再抬头看 p-坚持 一直看路,路空有概率走
2025-06-24
#408日常
操作系统大题强化

操作系统大题强化

PV操作大题总结 PV操作常见的考法 生产者消费者问题 一类进程负责生产资源,另一类进程负责消费资源 理发师问题: 一类进程负责生产服务,另一类资源负责消费服务 读者写者问题: 同类不互斥,异类互斥 哲学家进餐问题: 只有一类进程,每个进程需要同时拥有多种资源才能运行 核心问题是解决思索,如何让每个进程持有多种资源去运行,同时还不造成这种循环等待的死锁 单纯的同步问题
2025-06-12
#408日常
计组强化大题

计组强化大题

概览 数据的表示和运算计算量比较大,其他的计算量较小 存储系统是计组最重要的章节 一条指令的执行过程是第五章CPU的内容 指令序列的工作过程是指令序列的内容 第四章第五章中间可能还会穿插着指令流水线 计组一定要吃透历年真题 存储系统串讲 地址变换过程 框架 程序主要由一系列指令和数据组成,指令控制着程序运行的逻辑,而数据是指令运行过程中需要的一些内容 比如手机游戏如果遇到一个n
2025-05-22
#408日常
数据结构算法笔试

数据结构算法笔试

如何备考数据结构大题 数据结构的小题最好的复习方法是把王道书的课后习题二刷 多做题少听课 主动发现自己不足的地方,去查缺补漏而不是遍历课本 大题的题型 应用题侧重于算法的逻辑而不是算法代码的实现 大纲里面应用相关即大题要考的考点 应用题备考思路: 画数据结构和算法运行过程 训练数据结构定义的简单代码 基本操作的简单代码 八大考点 ①线性表的应用 ②栈的应用 ③队列的应用
2025-04-02
#408日常
时间复杂度特集

时间复杂度特集

定义法计算时间复杂度 单层循环 O(n) 求和符号下面的是i能够取到的值域的集合,前面的1指的是每一次循环进来以后每个基本语句都会执行一次 O(logn) 线性变化嵌套循环 从左到右,从外层循环到内层循环写求和公式 解的时候从里向外解 内外变量互不干扰 内层循环取决于外层变量 指数变化嵌套循环 从外层循环向内层循环去写,最里面是核心语句 解的时候从内向外解 外层线性变化,内层指
2025-04-02
#408专业课
计算机网络

计算机网络

(25版)408王道教材与湖科大教书匠 深入浅出计算机网络 微课视频逐一对照表:(自用,仅供参考) 第1章 计算机网络体系结构 1.1 计算机网络概述 2~7 1.2 计算机网络体系结构与参考模型11-8-9-10 第2章 物理层 2.1 通信基础 14-16-15 2.2 传输介质 13-12 2.3 物理层设备 (无,参考王道P20) 第3章 数据链路层 3.1 数据链路层的功能 18-19
2024-08-06
408
#408专业课
操作系统

操作系统

第一章 1.1 操作系统的基本概念 1.1.1 操作系统的概念、功能 操作系统的概念(定义) 操作系统的功能和目标——作为系统资源的管理者 操作系统的功能和目标——向上层提供方便易用的服务 相当于把一系列的命令罗列在了该清单里面,当我们执行这个bat文件的时候,操作系统根据文件当中的这些命令一条一条往后执行 狭义的用户接口不包括GUI 操作系统的功能和目标——作为最接近
2024-07-31
408
#408专业课
数据结构

数据结构

第一章 绪论 1.1 数据结构的基本概念 1.1.1 数据结构的基本概念 数据对象 数据项相当于struct里面的变量,数据元素相当于struct类型,数据对象是struct的数组,数据是所有数据的集合 数据结构 1.1.2 数据结构的三要素 逻辑结构 数据结构的三要素 物理结构 顺序存储 链式存储 索引存储 散列存储 数据类型 1.2.1 算法的基本概念 算法的特
2024-07-14
408
#408专业课
计算机组成原理

计算机组成原理

第一章 计算机系统概述 1.1计算机发展历程 低电平表示二进制0 高电平表示二进制1 金属针脚用来接受和发送电信号二进制数,每个二进制数位称为1bit 计算机性能的好坏取决于软硬件功能的总和 IH 摩尔定律:集成电路上可容纳的晶体管数目,约每隔18个月便会增加一倍,整体性能也将提升一倍 1.2计算机硬件的基本组成 早期冯诺依曼机的结构 特点 采用存储程序的工作方式 将指令以二进制代码的
2024-04-15
408
#408专业课
123

搜索

Hexo Fluid