摘要：
第一题考了线性时不变的特性，给了一个输入信号和它的输出信号图像，要你画出另一个信号的输出信号 第二题考了奈奎斯特频率 第三题考虑调制，双边正弦调制，然后有个滤波器滤去高频量 第四题考了z变换，比较特殊的是题目讨了个巧，说求y到x的h函数，有同学没看题目做错了 第五题单边z变换 第六题DTFT的一系列 阅读全文
posted @ 2022-06-21 21:27
kokomi~
阅读(125)
评论(2)
推荐(0)
摘要：
#黑白连线 Description 给定直线上2n个点的序列P[1,2,… ,2n]，每个点P[i]要么是白点要么是黑点，其中共有n个白点和n个黑点， 相邻两个点之间距离均为1，请设计一个算法将每个白点与一黑点相连，使得连线的总长度最小。例如，图中有 4个白点和4个黑点，以图中方式相连，连线总长度为 阅读全文
posted @ 2022-05-21 10:16
kokomi~
阅读(108)
评论(0)
推荐(0)
摘要：
#矩阵连乘问题 Description 两个矩阵A(r行s列)和B(s行t列)相乘, 乘法代价为rst. 现给定N(N<=500)个矩阵连乘问题, 请计算最小乘法代价。 Input 第一行输入M(M<=10)表示有M组数据。每组数据第一行输入N，表示矩阵个数；接下来一行输入N个矩阵的行数和列数。 O 阅读全文
posted @ 2022-05-13 09:48
kokomi~
阅读(97)
评论(0)
推荐(0)
摘要：
Basic Concepts ##CPU Scheduler ##Dispatcher #Scheduling Criteria ##Common Scheduling Criteria 周转事件（turnaround time） 所有事件段之和，包括等待进入内存、在就绪队列中等待、在CPU上执行和 阅读全文
posted @ 2022-05-11 21:02
kokomi~
阅读(59)
评论(0)
推荐(0)
摘要：
#overview 通常一个进程一个线程，若一个进程包含多个线程，它可用执行多个任务（若使用多个进程，进程创建耗费多余时间与资源 #Multicore Programming 并行性与并发性 #Multithreading Models ##Many-to-One ##One-to-One ##Ma 阅读全文
posted @ 2022-05-11 20:24
kokomi~
阅读(57)
评论(0)
推荐(0)
摘要：
进程产生原因：CPU想要并发地执行多个程序以提高效率 Process Concept 堆栈：临时数据（函数参数，返回地址，局部变量） 数据段：全局变量 堆：动态分配的内存 程序不是进程，是储存在磁盘被的动的实体，可执行文件，进程是活动实体，是在内存中运行的程序 一个程序可以是多个进程 ##proce 阅读全文
posted @ 2022-05-11 10:49
kokomi~
阅读(48)
评论(0)
推荐(0)
摘要：
System Calls 系统调用提供操作系统服务接口 每个操作都要一个系统调用，如果操作可能遇到错误情况，进而可能需要其他系统调用 API 应用编程接口 为程序员规定了一组函数，提供实际的系统调用 Types of System Calls #Operating System Design and 阅读全文
posted @ 2022-05-11 00:11
kokomi~
阅读(28)
评论(0)
推荐(0)
摘要：
#what operating system do resource allocator control program computer-system organization 事情发生通过硬件或软件的interrupt实现 硬件通过系统总线发送信号触发中断。软件通过system call触发中断 阅读全文
posted @ 2022-05-10 23:56
kokomi~
阅读(86)
评论(0)
推荐(0)
摘要：
离散时间傅里叶变换（DTFT），频域分布是连续频率变量$w$的函数，周期为$2\pi$。 离散傅里叶变换(DFT)是研究时域有限长离散序列与频域有限长离散序列之间所对应的分析工具。 将时域N个独立值变换为频域N个独立值 #离散傅里叶变换 思路：周期延拓，借助离散周期信号的离散时间傅里叶级数（DFS） 阅读全文
posted @ 2022-05-08 15:19
kokomi~
阅读(1128)
评论(0)
推荐(0)
摘要：
#逆序对 ##思路一：两层for循环 不多bb，\(O(N^2)\) 代码实现 #include <iostream> using namespace std; void solve() { int a[5000]={0}; int f[5000]={0}; int m; cin >> m; for 阅读全文
posted @ 2022-05-07 22:31
kokomi~
阅读(54)
评论(0)
推荐(0)
浙公网安备 33010602011771号