2 3 4

05 2022 档案

贪心算法刷题记录
摘要：#黑白连线 Description 给定直线上2n个点的序列P[1,2,… ,2n]，每个点P[i]要么是白点要么是黑点，其中共有n个白点和n个黑点， 相邻两个点之间距离均为1，请设计一个算法将每个白点与一黑点相连，使得连线的总长度最小。例如，图中有 4个白点和4个黑点，以图中方式相连，连线总长度为 阅读全文
posted @ 2022-05-21 10:16 kokomi~ 阅读(119) 评论(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~ 阅读(119) 评论(0) 推荐(0)
ch5 CPU Scheduling
摘要：Basic Concepts ##CPU Scheduler ##Dispatcher #Scheduling Criteria ##Common Scheduling Criteria 周转事件（turnaround time） 所有事件段之和，包括等待进入内存、在就绪队列中等待、在CPU上执行和 阅读全文
posted @ 2022-05-11 21:02 kokomi~ 阅读(61) 评论(0) 推荐(0)
ch4 threads
摘要：#overview 通常一个进程一个线程，若一个进程包含多个线程，它可用执行多个任务（若使用多个进程，进程创建耗费多余时间与资源 #Multicore Programming 并行性与并发性 #Multithreading Models ##Many-to-One ##One-to-One ##Ma 阅读全文
posted @ 2022-05-11 20:24 kokomi~ 阅读(66) 评论(0) 推荐(0)
ch3 process
摘要：进程产生原因：CPU想要并发地执行多个程序以提高效率 Process Concept 堆栈：临时数据（函数参数，返回地址，局部变量） 数据段：全局变量 堆：动态分配的内存 程序不是进程，是储存在磁盘被的动的实体，可执行文件，进程是活动实体，是在内存中运行的程序 一个程序可以是多个进程 ##proce 阅读全文
posted @ 2022-05-11 10:49 kokomi~ 阅读(53) 评论(0) 推荐(0)
ch2 Operating-System Structures
摘要：System Calls 系统调用提供操作系统服务接口 每个操作都要一个系统调用，如果操作可能遇到错误情况，进而可能需要其他系统调用 API 应用编程接口 为程序员规定了一组函数，提供实际的系统调用 Types of System Calls #Operating System Design and 阅读全文
posted @ 2022-05-11 00:11 kokomi~ 阅读(39) 评论(0) 推荐(0)
操作系统学习笔记 ch1 Interduction
摘要：#what operating system do resource allocator control program computer-system organization 事情发生通过硬件或软件的interrupt实现 硬件通过系统总线发送信号触发中断。软件通过system call触发中断 阅读全文
posted @ 2022-05-10 23:56 kokomi~ 阅读(101) 评论(0) 推荐(0)
第七章 离散傅里叶变换
摘要：离散时间傅里叶变换（DTFT），频域分布是连续频率变量$w$的函数，周期为$2\pi$。 离散傅里叶变换(DFT)是研究时域有限长离散序列与频域有限长离散序列之间所对应的分析工具。 将时域N个独立值变换为频域N个独立值 #离散傅里叶变换 思路：周期延拓，借助离散周期信号的离散时间傅里叶级数（DFS） 阅读全文
posted @ 2022-05-08 15:19 kokomi~ 阅读(1176) 评论(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~ 阅读(65) 评论(0) 推荐(0)
第五章 存储系统
摘要：#存储系统的层次结构 ##层次结构概述 ###存储器性能指标 存储容量：\(S_M=w·l·m,w,l,m为存储体的字长，字数，个数\) 存取速度： 访问时间$T_A$—接受命令-操作完成的时间 存取周期$T_M$—两次操作请求的最短间隔时间 \(T_M=T_A+T_{恢复}\) 传输速度： MEM 阅读全文
posted @ 2022-05-06 18:32 kokomi~ 阅读(241) 评论(0) 推荐(0)
计算机系统结构学习笔记 --- 流水线技术
摘要：主要介绍了流水线的概念，流水线冒险处理，流水线的实现等内容 阅读全文
posted @ 2022-05-05 22:31 kokomi~ 阅读(960) 评论(0) 推荐(0)
信号与系统学习笔记 五--离散时间信号与系统频域分析
摘要：主要介绍了离散时间信号与系统的频域分析 阅读全文
posted @ 2022-05-01 17:08 kokomi~ 阅读(2291) 评论(0) 推荐(0)