- 博客(2)
- 收藏
- 关注
原创 哈工大2024春算法设计与分析期末考试题回忆版2024/05/19
这是力扣的第四题,标记为hard,但是做了简化,力扣标答里有对数时间算法,但是考场初见估计想不出来具体操作。核心思想:每次迭代选择高度最低的尚未被照亮的景点,计算该景点能被照亮的灯泡位置范围。2.每次选择高度最低的顶点入队,计算该景点左右两条延长线与灯泡放置线的交点,确定灯泡的可行放置范围。课堂例题是用优先队列和分支界限法,但是这道考题不知道怎么用,而且约束条件这么多,很可能无解吧。目标:在一定高度 𝐻 放置若干灯泡,确保所有景点都被照亮,同时尽量减少灯泡的数量。二、20分问答题,四道简答题每题5分,
2024-05-22 11:26:44
521
原创 哈工大2022计算机系统大作业
本文不仅揭示了计算机系统在编译源文件、运行进程方面的底层实现,还突出了操作系统、进程加载、C语言底层实现等关键组成部分在整个过程中的作用。通过这种方式,文章连接了计算机系统的核心概念(CSAPP)与程序员的实际编程经验,展现了从编写简单的HelloWorld程序到理解底层复杂系统的知识旅程。
2023-12-26 11:56:37
375
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人