2651. 计算列车到站时间 题目大意: 给你一个正整数 arrivalTime 表示列车正点到站的时间(单位:小时),另给你一个正整数 delayedTime 表示列车延误的小时数。 返回列车实际到站的时间。 注意,该问题中的时间采用 24 小时制。 思想: 签到题 返回 (arrivalTime…
3.0 参考资料 白马程序员JavaWeb [已授权] 菜鸟教程 SQL教程 菜鸟教程 MySQL教程 3.1 SQL 简介 3.1.1 SQL 概念及特点 基本概念: SQL(Structured Query Language:结构化查询语言)用于管理关系数据库管理系统(RDBMS)。 SQL 的…
5.1 输入输出系统概述 5.1.1 输入输出系统的发展概况 早期阶段 早期的I/O设备种类较少,I/O设备与主存交换信息都必须通过CPU: 每个I/O设备都必须配有一套独立的逻辑电路与CPU相连,线路十分散乱、庞杂。 输入输出过程是穿插在CPU执行程序过程之中进行的,工作效率低。 每个I/0设备的…
4.1 概述 4.1.1 存储器分类 按存储介质分类 半导体存储器:存储元件由半导体器件组成的存储器。 磁表面存储器:在金属或塑料基体的表面上添加磁性材料涂层作为记录介质。 磁芯存储器:由硬磁材料做成的环状元件,在磁芯中穿有驱动线(通电流)和读出线。 光盘存储器:光盘存储器是应用激光在记录介质(磁光…
原题链接 描述: 邻近联谊,$\text{HF}$ 最喜欢女装了,为了更好的取悦 $\text{LYS}$ 和观众朋友们($\text{FRI}$),$\text{LYS}$ 特地为他准备了四种不同风格的衣服: 女仆风格:$\text{LYS}$ 和 $\text{FRI}$ 的 $\text{SA…
Original Link 思想: 贪心,枚举。 对于满足条件最大的数,我们枚举其因子 $i$: 保证 $i$ 从 $\sqrt{n}$ 开始递减枚举; 得到 $st = i \times i$,判断 $st$ 是否可由删除 $n$ 的某些位得到。 若首次找到符合条件的数,即为所求; 否则,直到 $…
Original Link 思想: BFS。 将搜索的起始点,即坐标为 @ 的点入队开始搜索。 利用偏移量数组遍历四个方向,将搜索到的点入队,记录 res ++。 取出队头,扩展队头搜索,直到清空队列即可。 代码: #include <bits/stdc++.h> using names…
Original Link 思想: BFS。 难点一,处理地图坐标和转换: 题目的地图坐标和二维数组坐标不照应; 则,第 a 排 b 列需要转换为 mp[n - b][a - 1]。 难点二,记录消耗的天数: 由于 BFS 搜索不能记录当前搜索的是第几层; 则,考虑在新搜索到的点额外增加参数 w,来…
Original Link 思想: 极致的暴力,极致的享受。 将九宫格,去除中间的 $5$ 后转换为一维 string 来记录; 列举出所有的情况,进行枚举比较,合法则方案加一。 转换方法如下: 对于九宫格: 4 9 2 3 5 7 8 1 6 去掉 5 后,顺时针螺旋排列为 4 9 2 7 6 1…
Original Link 思想: DFS。 题目所给出的路径可以连接为一个无向图。 则利用邻接矩阵来存图,从 $1$ 号点开始,深度优先遍历所有的点。 走过的路径长度用 cnt 保存,最后维护最长的 res 即可。 代码: #include <iostream> #include &l…