Shupei 的笔记本

复习日志:数据库系统

基本概念 数据模型的三要素分别是数据结构、数据操作和完整性约束。数据模型能够描述数据库系统的静态结构特征、动态行为特征和完整性约束条件。 将数据库对象导出到另一数据库中,实现的功能是复制副本。 将数据库对象(如表、视图、存储过程等)导出到另一数据库,实际上是创建这些对象的副本。 数据库技术的根本目标是要解决数据共享的问题。 DBS(数...

复习日志:操作系统

基本概念 在图形用户接口中,用于查看和操纵应用程序或文档的是对话框。对话框是人机交流的一种方式,用户对对话框进行设置,计算机就会执行相应的命令。 操作系统中用得最多的数据结构是树。 通道技术是一种硬件机制,用于管理 I/O 设备与内存之间的数据传输。通道是一种专用的处理器,可以独立于 CPU 执行 I/O 操作,从而提高系统的效率。 覆盖技术是一种软件机制,用于在内存有限...

复习日志:计算机网络

基本概念 目前在计算机广域网中主要采用分组交换技术。 将模拟信号转化为数字信号的过程称为解调,将数字信号转化为模拟信号的过程称为调制。 网速指的是最高数据传输速率。 网络协议三要素是指语法、语义和同步。 计算机网络的三个主要组成部分是:若干主机、一个通信子网、一系列通信协议。 常见的数据交换方式是报文交换、分组交换、电路交换三种。 网络资源主要由硬件资源、软件...

复习日志:数据结构

基本概念 算法设计的要求包括:健壮性、正确性、可读性。 算法的重要特性包括:有输入和输出、确定性、可行性、有穷性。 数据结构可以形式化地定义为一个二元组 $(D,R)$,其中 D 是数据元素的集合,R 是数据元素之间的关系集合。 数据结构通常分为四类基本结构:集合、线性结构、树形结构和图状结构。 抽象数据类型按其值的不同特性,可分为原子类型、固定聚合类型、可变聚合类型...

补码、反码、移码

笔试面试经常被问到补码、反码、移码的相关题目。咨询 chatgpt 后总结如下。 补码、反码和移码都是用于表示整数的编码方式,特别是计算机在存储和操作负数时所使用的编码方法。 反码 反码(One’s Complement)是一种负数表示法,用于将负数的表示通过翻转每一位实现。其规则如下: 正数的反码与原码相同。 负数的反码是将其正数的二进制表示中的每一位取反(0 变 1,1 ...

LC 25:K 个一组翻转链表

本题思路参考了 灵神题解。 题目 题目链接 给你链表的头节点 head ,每 k 个节点一组进行翻转,请你返回修改后的链表。 k 是一个正整数,它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍,那么请将最后剩余的节点保持原有顺序。 你不能只是单纯的改变节点内部的值,而是需要实际进行节点交换。 示例 1: 输入: head = [1,2,3,4,5], k =...