12 2023 档案
摘要:计算机算法设计与分析-复习2(图与遍历算法) BFS、DFS、D_Search算法比较 BFS:宽度优先搜索(队列) DFS: 深度优先搜索(栈/递归) D_Search:宽度优先搜索(栈) D_Search检测序列:每次从栈顶拿出来的元素组合而成的序列。(出) D_Search访问序列:所遍历到的
阅读全文
摘要:计算机体系结构-hw9 前言 张科老师的计算机体系结构课后作业,不保证正确,请辩证看待。 Problem 1: 如果存在L3 Cache,AMAT为: AMAT = 0.98*1 + 0.02(0.99 * 10 + 0.01*(0.995 * 30 + 0.005 * 300)) = 1.1842
阅读全文
摘要:MiniHttp服务器的设计与实现 1. 目标及要求 2. 功能设计及思想 2.0 前置知识-C/S请求响应的过程 C/S架构,也称为客户端/服务器架构。客户端通过http/https协议向服务器发送请求,服务器接收到客户端的请求之后,就会将服务器上存有的数据返回给客户端。 在上述过程中,客户端向服
阅读全文
摘要:算24点 1. 题目/题目地址 题目地址:https://www.luogu.com.cn/problem/P1236 2. 题目解析 1. 这道题直接采用暴力搜索即可。 2. 因为每次都是两个数参与运算,因此我们要从序列中任取两个数。选取的时候要包含所有的情况,不能遗漏。也不能重复(当一个序列存在
阅读全文
摘要:最大子序列和 1. 题目/题目地址 https://www.acwing.com/problem/content/1481/ 2. 题目解析 这道题我们从两种角度来考虑: 1. 状态表示f[i]:所有以i为右端点的子序列。 状态属性f[i]:这些子序列的最大值 2. 状态计算:我们将这个集合分成两个
阅读全文
摘要:简单Echo服务器的实现 1. 要求 实现Echo服务器的客户端/服务器程序,客户端通过网络连接到服务器,并发送任意一串英文信息,服务器端接收信息后,将每个字符转换为大写并回送给客户端显示。 这个项目的主要目的:熟悉C语言的网络编程(Socket),为开发更高级的网络应用打好基础。 2. 服务器端代
阅读全文