m0_73764599-CSDN博客

原创计算机系统期末整理（一）（个人笔记，有错请谅解）

ps:因为是自己整理的笔记还有题目之类的，有整合一些网络资源，如有侵权可以直接让系统删除，本人不是经常看CSDN消息，大多只用来找资料hh。CPU执行时间：运行一个程序所花费的时间 = CPU时钟周期数/主频 = (指令条数*CPI)/主频。一次间接寻址模式中，指令给出的地址码是一个指针地址，它存储了操作数的有效地址。主频(CPU时钟频率)：1秒中的时钟脉冲数，即时钟周期的倒数。

2025-05-15 00:34:33 988

原创算法设计与分析重难点题目讲解：（包含题目，解题思路，方法和代码）个人原创笔记如果有错请谅解

Problem1A.Factorial时间限制：1000ms空间限制：256MB题目描述给定正整数x，请给出x的值。其中x代表x的阶乘，一个正整数的阶乘（factorial）是所有小于及等于该数的正整数的积。例如4=1×2×3×4=244=1×2×3×4=24注意：本题包含多组询问输入格式第一行输入一个正整数T，代表询问组数。下面T行每行一个正整数x，代表询问计算阶乘的正整数。输出格式输出T行，每行一个整数，代表当前询问的结果x。由于结果可能很大，请输出x

2024-05-09 14:29:19 1418

原创数据结构精选（二）个人笔记若有错误请谅解

串串是由零个或多个任意字符组成的有限序列串中任意连续的字符组成的子序列称为该串的子串子串的第一个字符在主串的序号称为子串的位置串的链式储存结构中，非压缩形式一个节点只储存一个字符、压缩形式一个节点可储存多个字符，实质上是一种顺序与链接相结合的结构串的储存密度=串值所占的储存位/实际分配的储存位Kmp深入熟练关于next初始从-1开始，之后next的每个值表示的是该下标前面的串的最长相同前缀后缀#include<iostream>

2023-11-25 01:15:59 1694

原创数据结构精选（一）个人笔记若有错误请谅解

绪论数据结构具体包含三个方面的内容：数据的逻辑结构，数据的储存结构，数据的操作算法数据：数值数据非数值数据数据元素：组成数据的基本单位数据对象：具有相同性质的数据元素的集合，是数据的子集数据结构：数据元素及其相互关系的集合数据类型：一组值的集合以及定义于这个值集上的一组操作的总称程序=数据结构+算法提高程序可读性的措施：模块化，变量，标识符含义化，注释，没设全局变量，空格和缩进逻辑结构：集合：数据元素属于同一个集合，但没有关系线性结构：一对一树结构

2023-11-25 01:15:16 1676