随笔分类 - 『408』
考研408
发表于 2023-08-16 18:24阅读：684评论：0推荐：1
摘要：一、读写信号线一般是两根(如无特殊说明) 二、如果DRAM采用复用技术，虽然地址线减半，但需要添加行片选线和列片选线 三、SRAM与DRAM 1、SRAM是六晶体管MOS(半导体材料)，DRAM是电容 2、SRAM依靠双稳态电路的两个稳定状态来分别存储0和1，DRAM依靠电容来存储信息 四、U盘采用
阅读全文 »
发表于 2023-08-14 15:49阅读：71评论：0推荐：0
摘要：参考: https://blog.csdn.net/yuanren201/article/details/109624922 http://www.cskaoyan.com/thread-148325-1-1.html 1.机器校验中断：高速程序发生了设备故障，比如电源故障，主存出错等 2.访馆中断
阅读全文 »
发表于 2023-08-11 18:05阅读：554评论：0推荐：0
摘要：一、冒泡排序 冒泡排序属于交换类的排序 // 时间复杂度: O(n^2) // 空间复杂度: O(1) // 稳定排序算法 #include <stdio.h> #include <iostream> using namespace std; int arr[16]; void debug(){ f
阅读全文 »
发表于 2023-08-07 15:14阅读：55评论：0推荐：0
摘要：如下: https://www.zhihu.com/question/401303485 链表只能用指针实现，故为存储结构 栈可以用链式也可以用数组实现，故为逻辑结构
阅读全文 »
发表于 2023-08-07 10:09阅读：133评论：0推荐：0
摘要：一、数组实现二叉树(下标从0开始) #include <stdio.h> typedef struct _TreeNode{ int data; bool IsEmpty; //结点是否为空 // 因为我们的二叉树不一定是满二叉树，中间可能有一些节点不存在 // 值为1代表空 }TreeNode;
阅读全文 »
发表于 2023-08-05 18:47阅读：177评论：0推荐：0
摘要：我在电脑上敲了一遍，又在纸上模拟了一遍 下面记录在电脑上敲的: 一、用数组实现栈 #include <stdio.h> #include <string.h> #define MaxSize 50 typedef struct{ int data[MaxSize]; int top; }stack;
阅读全文 »
发表于 2023-08-04 16:25阅读：172评论：0推荐：0
摘要：标准做法是利用栈，但也存在取巧做法 参考王道408数据结构P95最下面，以及 https://blog.csdn.net/qq_22771739/article/details/88077977 转前缀的话，就是把符号放括号前. 对于表达式，任意x缀表达式可以相互转化，如后缀表达式转中缀表达式: 假
阅读全文 »
发表于 2023-07-22 21:56阅读：1351评论：0推荐：0
摘要：一、直接映射 ps:以直接映射为主讲 我们需要明白的是 1、主存与cache的块(页)大小是相等的，所以图中的块内地址所能表示的大小应该等于块大小，若块大小为1KB，那么块内地址的位数应该为10位 2、一个cache行一定包括了 标记位数、一块数据的大小、有效位。根据题目要求可能还要考虑 脏位、替换
阅读全文 »
发表于 2023-07-11 20:25阅读：693评论：0推荐：0
摘要：一、题目 二、解答 每个文件都有inode ，Unix/Linux系统内部不使用文件名，而使用inode号码来识别文件。对于系统来说，文件名只是inode号码便于识别的别称或者绰号 每个文件也都有count计数器，来记录自己与其他文件的连接数，其值默认为1，也就是说，我们只创建一个文件，啥都不干，就
阅读全文 »
