华为OD机试双机位C卷-FLASH坏块监测系统(Py/Java/C/C++/Js/Go)

Ne0inhk

— 2 min read
华为OD机试双机位C卷-FLASH坏块监测系统(Py/Java/C/C++/Js/Go)

FLASH坏块监测系统

华为OD机试双机位C卷 - 华为OD上机考试双机位C卷 100分题型

华为OD机试双机位C卷真题目录点击查看: 华为OD机试双机位C卷真题题库目录｜机考题库 + 算法考点详解

题目描述

开发一个 FLASH 坏块监测系统，能够监测 FLASH 中坏块的数量。FLASH 介质以一个大小为 m×n的二维二进制矩阵表示，其中：0 表示正常，1 表示异常。最初，FLASH 介质中的所有单元格都是正常（即，所有单元格都是 0）。
系统运行过程中，FLASH 坏块不断产生：随着系统持续运行，某一个时刻 i，FLASH 介质中的某个单元格 (ri,ci)由正常变为异常。返回一个整数数组 result，其中 result[i] 是 FLASH 介质中第 i 个时刻 (ri,ci)位置变为异常后，FLASH 中坏块的数量。坏块的定义：坏块是由 4 个方向相连的异常单元格组成的“极大”块。你可以假设给定的 FLASH 介质外的所有点都是正常的。

输入描述

第一行输入和第二行输入分别为 m 和 n，表示 FLASH 介质是 m×n的二维二进制矩阵。
第三行开始的每一行表示第 ii 个时刻新增的异常位置 (ri,ci)最多 1000 个。

注意：

  • 1≤m,n≤10^3<

Read more

【强化学习】Double DQN(Double Deep Q-Network)算法

【强化学习】Double DQN(Double Deep Q-Network)算法

📢本篇文章是博主强化学习（RL）领域学习时，用于个人学习、研究或者欣赏使用，并基于博主对相关等领域的一些理解而记录的学习摘录和笔记，若有不当和侵权之处，指出后将会立即改正，还望谅解。文章分类在👉强化学习专栏：        【强化学习】- 【单智能体强化学习】（12）---《Double DQN(Double Deep Q-Network)算法》 Double DQN(Double Deep Q-Network)算法 目录 一、Double DQN算法详解 二、算法背景和提出 2.1 过估计偏差问题 2.2 Double Q-Learning的灵感 2.3 Double DQN的提出 三、Double DQN的核心思想 四、算法流程

By Ne0inhk
看一遍就懂：动态规划详解

看一遍就懂：动态规划详解

目录 前言 什么是动态规划？ 核心思想 例子1 — 青蛙跳台阶问题 1. 暴力递归解法（超时示范） 2. 带备忘录的递归（自顶向下） 3. 动态规划（自底向上） 动态规划解题套路总结 经典案例：最长递增子序列（LIS） 1. 穷举分析 2. 状态转移方程 3. 代码实现 总结 前言 刷 LeetCode 的时候，经常会遇到动态规划（DP）类型题目。动态规划既经典又有技巧，大厂面试题里常常出现。很多同学第一次接触时会觉得很抽象，今天我们就来一起剖析动态规划的套路，带你从入门到精通。 什么是动态规划？ 动态规划（Dynamic Programming，简称 DP）是一种解决复杂问题的算法设计方法，其核心思想是将原问题拆解成相对简单的子问题，逐个解决并保存子问题的结果，避免重复计算，从而高效地求解问题。 动态规划适合具有以下两个性质的问题：

By Ne0inhk
【递归、搜索与回溯算法必刷42题：专题一】从汉诺塔问题到快速幂

【递归、搜索与回溯算法必刷42题：专题一】从汉诺塔问题到快速幂

🎬 个人主页：艾莉丝努力练剑 ❄专栏传送门：《C语言》《数据结构与算法》《C/C++干货分享&学习过程记录》 《Linux操作系统编程详解》《笔试/面试常见算法：从基础到进阶》《Python干货分享》 ⭐️为天地立心，为生民立命，为往圣继绝学，为万世开太平 🎬 艾莉丝的简介： 🎬艾莉丝的算法专栏简介： 文章目录 * 本文设计专题一算法题链接 * 1 汉诺塔问题 * 题目描述 * 汉诺塔问题（递归解法） * 1. 问题描述 * 2. 递归思想 * 基本情况（递归终止条件） * 递归分解（n ≥ 2） * 3. 递归算法流程（函数设计） * 函数头 * 递归函数流程： * 解题过程 * 算法实现（C++） * 2 合并两个有序链表 * 题目描述 * 解题过程 * 算法实现（

By Ne0inhk
【强化学习】双延迟深度确定性策略梯度算法(TD3)详解

【强化学习】双延迟深度确定性策略梯度算法(TD3)详解

📢本篇文章是博主强化学习（RL）领域学习时，用于个人学习、研究或者欣赏使用，并基于博主对相关等领域的一些理解而记录的学习摘录和笔记，若有不当和侵权之处，指出后将会立即改正，还望谅解。文章分类在👉强化学习专栏：        【强化学习】- 【单智能体强化学习】（11）---《双延迟深度确定性策略梯度算法(TD3)详解》 双延迟深度确定性策略梯度算法(TD3)详解 目录 一、TD3算法的背景 二、TD3的背景 1.TD3的理论背景 2.DDPG的局限性 三、TD3算法的核心思想 1.双Critic网络（Twin Critics） 2.延迟更新（Delayed Policy Updates） 3.目标策略平滑（Target Policy Smoothing） 四、TD3算法详细讲解 1.

By Ne0inhk