Bernard5

分类

作业(2) 学习笔记(17) 技术教程(45) 期末应试(48) 未归档(17) 赛后分析(7) 题解(132) 题集(15)

/ 注册

TA的专栏 172篇文章 0人订阅

算法竞赛之路

172篇文章 3605人学习

全部文章（共281篇）

CSAPP笔记异常控制流-进程

进程的经典定义就是一个执行中程序的实例。系统中的每个程序都运行在某个进程的上下文 (context) 中。上下文是由程序正确运行所需的状态组成的。这个状态包括存放在内存中的程序的代码和数据，它的栈、通用目的寄存器的内容、程序计数器、环境变量以及打开文件描述符的集合。进程为应用程序提供了关键的抽象：...

2023-02-06

0 516

CSAPP: cache lab

前置知识 cache由set组成 set由line组成 line由valid set、tag和data组成，tag是用于检索cache line的标签，data是需要的内存地址中的数据内存地址被分成三部分：tag、set index和block offset cache寻址过程：根据s...

2023-01-06

0 391

Lab4 CSAPP: Archlab

环境配置： sudo apt install tcl tcl-dev tk tk-dev flex bison A 在sim/misc下，用Y86-64汇编代码实现examples.c中的三个代码。 sum 链表求和 # Execution begins at address 0 ...

2023-01-06

0 1110

2022 团体程序设计天梯赛 L2-4 来自专栏

题意给定每个人和其他人的距离没有直接连接的两人的距离是二者的最短路径长度没有连接的两人不做考虑一个人的受欢迎度是1/所有异性到ta的最大距离求男性最受欢迎的人的编号，和女性最受欢迎的人的编号思路 floyd求最短路模拟本题难度在于恶臭的阅读理解 solution 这份代码是赛...

2022-04-23

2 688

2022 团体程序设计天梯赛 L2-3 来自专栏

题意给定一棵无向树，m次标记点，标记点的同时询问从根出发访问所有点的最短路径和。走到最后一个点不用返回。思路逆向思维，考虑加入一个点的时候，可以走的最优方案。对于一个新加入的点，如果可以从计划访问的点，走到这个新的点，那么是较优的选择。考虑从新加入的点逐级回溯，如果可以到达某个计划访问的点...

dfs

2022-04-23

1 1304

扔鸡蛋问题来自专栏

f[i][j]f[i][j]f[i][j]表示i次操作j个鸡蛋最高能测到多少层楼 f[1][1 to n]=1f[1][1\ to\ n] = 1f[1][1 to n]=1，因为只能操作一次的话，只能假定1楼碎。 f[i][j]=1+f[i−1][j−1]+...

2022-04-11

0 575

网易互娱游戏开发 0317 笔试大模拟

A 给定一个3*3的数独矩阵，请你判断这一数独矩阵是一解、多解、还是无解。数独规则如下：每一行中不能有重复数字每一列中不能有重复数字每一块中不能有重复数字其中，块是题目中给定的三个坐标。保证每一块中都有三个坐标，一共有三个块。对于一个3*3的数独矩阵，其左上角坐标是[0,0][0,0...

2022-03-18

0 730

2019 MCM B 思路总结

2019 MCM B 思路总结假设考虑到无人机成本高，为降低成本，无人机的投放数量满足工作的最低需求，尽可能运送多的医疗物资；无人机可通过更换电池或其他方式多次使用；无人机起飞、降落、装货与卸货花费时间为均为1min，装货与卸货不计入无人机飞行时间内；夜晚无人机不工作； ISO集装箱与无...

2022-01-30

0 715

计算机网络 Page179P5

初始表结点u的表：从/到 u v x y z u 0 1 ∞ 2 ∞ v ∞ ∞ ∞ ∞ ∞ y ∞ ∞ ∞ ∞ ∞ 结点v的表：从/到 u v x y z u ∞ ∞ ∞ ∞ ∞ v 1 0 3 ∞ 6 x ∞ ∞ ∞ ∞ ∞ z ∞ ...

2021-12-23

1 472

算法竞赛代码模板

{ // Place your snippets for cpp here. Each snippet is defined under a snippet name and has a prefix, body and // description. The prefix is w...

2021-11-03

0 365