基于K8s的演示用单机ML服务部署
这是仅用一台机器(比如一台MacBook)模拟在k8s上部署一个机器学习服务的演示用实例。
项目地址:https://github.com/HarmoniaLeo/Local-K8s-ML-Demo
该实例分为以下几个部分:
- 使用Keras+Tensorflow搭建并训练神经网络,用于完成KMNIST数据集的分类任务
- 基于该神经网络构建在线机器学习服务并在k8s集群上部署(为了单机运行,以在minikube上部署为例),结合Redis实现可拓展、可并行、高可用
- 提供一个便于演示的UI,完成与系统的图形化交互,并显示系统状态、性能指标等
技术栈:
- 训练:Python、Keras、Tensorflow
- 部署:Docker、Kubernetes、Redis
- UI:NodeJS、React
架构图:
文章目录
- 1 神经网络训练
- 1.1 文件组织
- 1.2 环境配置流程
- 1.3 训练
- 2 服务部署
- 2.1 文件组织
- 2.2 部署流程
- 3 服务演示
- 3.1 文件组织
- 3.2 准备工作
- 3.3 演示
- 3.3.1 UI布局
- 3.3.2 演示流程
- 4 拓展
- 4.1 使用Prometheus+Grafana来监视系统状态
- 4.2 使用Keda来实现自动拓展
1 神经网络训练
1.1 文件组织
train/checkpoints
: 所有由train_model.ipynb
生成的checkpoint都保存在checkpoints
文件夹中。Git没有追踪它,请在此处下载train/data
: KMNIST数据集。Git没有追踪它,请在此处下载train/requirements.txt
、train/requirements_cpu.txt
: 进行神经网络训练所需的Python库train/train_model.ipynb
: 记录所有分析,并提供神经网络的训练过程
1.2 环境配置流程
-
从官方网站下载并安装Anaconda:Anaconda下载
-
使用Python 3.11.5创建新的虚拟环境:
conda create -n KMNIST python=3.11.5
-
激活虚拟环境:
conda activate KMNIST
-
使用
pip
安装所需的库。如果你的电脑支持GPU,则:pip install -r train/requirements.txt
如果你的电脑不支持GPU,则:
pip install -r train/requirements_cpu.txt
1.3 训练
打开train/train_model.ipynb
,选择KMNIST虚拟环境作为kernel,然后逐步运行。
2 服务部署
2.1 文件组织
server/start_server.py
: 运行机器学习服务的Python脚本。读取训练好的神经网络checkpoints,然后不断从Redis的image_stream中读取图片进行识别,将结果放回到Redis的result_streamserver/Dockerfile
: 将服务打包为Docker镜像所需的Dockerfileserver/ml-service
: 配置机器学习服务并部署到k8s集群所需要的Helm chart。其中server/ml-service/values.yaml
提供了配置的基本参数server/requirements.txt
: 运行机器学习服务所需的Python库server/checkpoints
: 训练好的神经网络checkpoints。Git没有追踪它,请在此处下载server/redis
: 配置Redis服务并部署到k8s集群所需要的Helm chart
2.2 部署流程
-
将要使用的神经网络checkpoints从
train/checkpoints
复制到server/checkpoints
(默认已经复制了一组)。更改server/start_server.py
中的CHECKPOINT_HASH为要使用的checkpoints的hash -
安装并启动Docker:Docker文档
-
打开控制台,安装并启动minikube:minikube文档
minikube start
-
安装Helm:Helm文档
-
进入server文件夹
cd server
-
使用Helm部署Redis服务
helm install my-redis ./redis
-
构建Docker镜像
docker build -t ml-service:v1.0 .
-
将Docker镜像加载到minikube
minikube image load ml-service:v1.0
-
使用Helm部署ml-service服务
helm install ml-service ./ml-service
3 服务演示
3.1 文件组织
visualization/imgs
:从KMNIST数据集中抽取并存为jpg格式的100张图片,用于进行测试。Git没有追踪它,请在此处下载visualization/axios_server.js
:用于启动让演示UI能够进行控制台交互所需的Axios服务器visualization/requirements.txt
:为运行visualization/client.py
所需的Python库visualization/client.py
:客户端Python脚本。将演示UI指定的图片上传到Redis,并将识别结果从Redis中取出,打印到控制台供演示UI读取- 其他NodeJS相关文件,其中和项目的定制主要有关的文件是
visualization/src/MLServiceDemo.jsx
和visualization/src/MLServiceDemo.css
3.2 准备工作
-
打开控制台,使用Python 3.11.5创建新的虚拟环境:
conda create -n KMNISTUI python=3.11.5
-
激活虚拟环境:
conda activate KMNISTUI
-
使用
pip
安装所需的库:pip install -r visualization/requirements.txt
-
安装NodeJS: NodeJS文档
-
进入visualization文件夹
cd visualization
-
安装NodeJS项目
npm install .
-
开启Axios服务器用于控制台交互
node axios_server.js
-
打开另一个控制台,开启Redis服务的端口映射,记录此时暴露的端口号(http://127.0.0.1:xxx中的xxx)
minikube service my-redis-master
-
用暴露的端口号替换
visualization/client.py
中的Redis端口号 -
打开另一个控制台,进入visualization文件夹,然后启动演示用网页UI
cd visualization npm start
3.3 演示
3.3.1 UI布局
- UI每次刷新(refresh)会在后台通过Axios服务器执行kubectl的get pods命令,从而获取ml-service关联的所有pod的状态
- pod会被陈列在左上角,其中绿色的pod已经成功连接到Redis,可以正常工作,而红色的pod则还在准备中。通过点击pod可以将其关闭,从而模拟服务故障
- 通过点击Upload Images按钮会进入文件选择视图,可以选择并上传需要识别的图片(例如
visualization/imgs
文件夹下准备好的图片),支持一次上传多张 - 通过更改Min Replicas和Max Replicas并点击Update Replicas,会更新helm的HPA参数从而更改pods的数目。在Redis中没有消息的情况下,pods的数目会减少到Min Replicas;在Redis中有消息的情况下,pods的数目会增加到Max Replicas
- 左下的控制台面板会显示进行图形化交互时,后台通过控制台执行的所有命令。此外,还会显示每次处理的性能指标
- 右侧面板会显示识别结果
3.3.2 演示流程
-
点击upload image,上传
visualization/imgs/sample_0.jpg
。这张图片被识别为”お”,处理时间为2081ms,由目前正在运行的唯一一个pod处理 -
点击upload image,上传sample_0到20这21张图片,处理耗时大概是只上传一张图片时的数倍
为了更好地部署这个服务。我们的目标是完成可拓展、可并行、高可用这三个目标。具体而言,我们现在只有一个用户和一个服务。这样的问题是假设我们一次上传多张图片,它只能串行处理,造成处理速度慢。另一方面,假设这个服务所在的服务器宕机了,服务就无法运行了。我们重点就是要解决这两个问题。
我们希望能够有多个服务,可以自动将服务进行复制,而且每个服务运行在不同的服务器上。然后我们还需要一个负载均衡器,流量一开始只需要发送给它,它会自动把流量分发给不同的服务。
我们利用k8s来自由地实现服务的拓展。而为了实现负载均衡,我们在k8s集群中部署了Redis。Redis提供了一个消息队列。服务从Redis中拉取消息,并在处理完成后向Redis确认,Redis将对应消息在队列中删除。处理结果也会被写入到Redis中,当结果被接收后则会向Redis确认,并在队列中删除。
这样的架构下,多个服务可以同时取消息,实现可并行;且就算一个服务所在的服务器宕机,别的服务也会继续取消息,实现高可用。
-
将min replicas和max replicas增加到2,并点击Update Replicas,从而实际增加一下pod数量
然后,再次点击upload image,上传sample_0到20这21张图片。我们可以看到此时处理时间大幅缩短了,两个服务都被分配到了流量,参与了处理
-
还是点击upload image,上传sample_0到20这21张图片。在处理过程中,我们可以通过点击一个pod将其关闭,以模拟服务宕机。此时由于k8s的HPA中设置了min replicas为2,意味着pod数目不会降低到2以下,因此k8s会自动开启一个新的pod。
此时没有故障的pod还在继续处理图片。新的pod会在服务就绪后开始处理图片。处理结束后,可以看见三个pod此时都参与了处理,且pod宕机期间的流量由最开始未宕机的pod去承担了。
-
我们还可以继续做一些优化,比如我们为了降低成本,可能在没有请求的时候选择关闭一些服务器。首先将Min Replicas和Max Replicas都设置为1,则会关闭一个pod。
然后,保持Min Replicas为1,将Max Replicas设置为2。再次上传图片时,途中会自动追加一个pod来处理消息。
当处理完之后这个新的pod又会被关闭。
在演示中,我们使用了让Helm调整HPA的参数这一非常原始的方式。生产环境中可以用Keda工具来完成自动缩放。这在拓展小节中会介绍。
4 拓展
4.1 使用Prometheus+Grafana来监视系统状态
-
打开控制台,安装Prometheus+Grafana
helm repo add prometheus-community https://prometheus-community.github.io/helm-charts helm install monitoring prometheus-community/kube-prometheus-stack \--set prometheus.prometheusSpec.resources.requests.memory=512Mi \--set grafana.resources.requests.memory=256Mi
-
在ml-service的Helm chart中开启监控功能:将
server/ml-service/values.yaml
中prometheus的enabled选项改为true -
更新ml-service
cd server helm upgrade ml-service ./ml-service
-
暴露Grafana服务。此时会自动打开Grafana网页
minikube service monitoring-grafana
-
登录Grafana。初始用户名为admin,密码为prom-operator
-
选择数据源为Prometheus并添加你所需要的面板。例如,我们添加了一个能够监控ml-service的pod总数和就绪(ready)的pod数的面板。
4.2 使用Keda来实现自动拓展
-
打开控制台,安装Keda
helm repo add kedacore https://kedacore.github.io/charts helm repo update helm install keda kedacore/keda
-
在ml-service的Helm chart中开启Keda:将
server/ml-service/values.yaml
中keda的enabled选项改为true,并将autoscaling的enabled选项改为false -
更新ml-service
cd server helm upgrade ml-service ./ml-service
相关文章:
基于K8s的演示用单机ML服务部署
这是仅用一台机器(比如一台MacBook)模拟在k8s上部署一个机器学习服务的演示用实例。 项目地址:https://github.com/HarmoniaLeo/Local-K8s-ML-Demo 该实例分为以下几个部分: 使用KerasTensorflow搭建并训练神经网络,…...
强化中小学人工智能教育:塑造未来社会的科技基石
在数字化浪潮席卷全球的今天,人工智能(AI)已成为推动社会进步与经济发展的核心力量。面对这一不可逆转的趋势,如何培养具备AI素养与创新能力的下一代,成为各国教育改革的重中之重。辽宁省教育厅近日发布的《关于加强中小学人工智能教育的实施方案》,无疑为我国中小学人工…...
音视频基础(视频的主要概念)
文章目录 **1. 视频码率(Bitrate)****概念****分类****码率对比** **2. 视频帧率(Frame Rate, FPS)****概念****常见帧率****帧率 vs. 观感** **3. 视频分辨率(Resolution)****概念****常见分辨率****分辨率…...
JWT与Session的实战选择-杂谈(1)
JWT与Session的实战选择:从原理到踩坑心得 作为在金融科技领域经历过多次认证方案迭代的开发者,我想分享一些实战经验。这两种方案适用场景各异,选型需慎重考量。 一、本质差异:状态管理方式 Session机制:服务端维护…...
SQL Server安装后 Reporting Services 配置失败
问题现象: 完成 SQL Server 2022 安装后,尝试配置 Reporting Services (SSRS) 时失败,错误提示 “报表服务器数据库配置无效” 或 “无法启动 Reporting Services 服务”(错误代码 0x80070005)。 快速诊断 检查服务状态…...
操作系统面经(一)
部分参考来自小林coding 线程、进程、协程 进程是操作系统分配资源(内存、文件等)的基本单位,每个进程独立运行,互相隔离,稳定性高但开销大;线程是CPU调度的基本单位,属于同一进程的多个线程共…...
Qt 中 findChild和findChildren绑定自定义控件
在 Qt 中,findChild 和 findChildren 是两个非常实用的方法,用于在对象树中查找特定类型的子对象。这两个方法是 QObject 类的成员函数,因此所有继承自 QObject 的类都可以使用它们。当您需要查找并绑定自定义控件时,可以按照以下…...
对模板方法模式的理解
对模板方法模式的理解 一、场景1、题目【[来源](https://kamacoder.com/problempage.php?pid1087)】1.1 题目描述1.2 输入描述1.3 输出描述1.4 输入示例1.5 输出示例 二、不采用模板方法模式1、代码2、问题 三、采用模板方法模式1、代码 四、总结 一、场景 1、题目【来源】 …...
SpringMVC+Spring+MyBatis知识点
目录 一、相关概念 1.关系 2.网页 3.架构 4.URL 5.http 6.https 7.服务器 8.Tomcat 9.Servelet 10.Javaweb作用域对象 11.JSP 二、相关操作 1.RequestDispatcher 2.sendRedirect 3.cookie 4.Session 5.Filter过滤器 6.Listener监听器 7.MVC模型 8.JDBC连接…...
程序化广告行业(58/89):系统架构与广告反作弊深度剖析
程序化广告行业(58/89):系统架构与广告反作弊深度剖析 大家好!在程序化广告这个充满挑战与机遇的领域,不断学习和探索是保持竞争力的关键。今天,我希望和大家一起学习进步,深入了解程序化广告行…...
一周学会Pandas2 Python数据处理与分析-NumPy简介
锋哥原创的Pandas2 Python数据处理与分析 视频教程: 2025版 Pandas2 Python数据处理与分析 视频教程(无废话版) 玩命更新中~_哔哩哔哩_bilibili NumPy(Numerical Python)是Python的一种开源的数值计算扩展。这种工具可用来存储和处理大型矩…...
第二十七章:Python-Aquarel库与多种主题库结合实现Matplotlib美化
资源绑定附上完整资料供读者参考学习! 一、库介绍与安装 1.1 Aquarel库 Aquarel是一个轻量级的Python库,用于简化Matplotlib的样式配置,使数据可视化更加美观和高效。 1.2 Catppuccin库 Catppuccin是一个社区驱动的粉彩主题库࿰…...
leetcode155.最小栈
思路源自 【力扣hot100】【LeetCode 155】最小栈 为了让检索时间达到o(1),采用空间换时间,维护两个栈,第一个栈实现正常的push、pop、top,另一个栈的栈顶每次都只放以一个栈中最小的元素 class MinStack …...
Mysql 中的 MyISAM 引擎
🧱 什么是 MyISAM? MyISAM 是 MySQL 早期的默认存储引擎,特点是结构简单、读取速度快,但不支持事务和行级锁。 它适合那些 读多写少、对事务安全要求不高 的场景,比如旧版博客系统、数据仓库等。 📦 MyISA…...
操作系统、虚拟化技术与云原生及云原生AI简述
目录 操作系统基础 操作系统定义 操作系统的组成 操作系统的分类 Linux操作系统特性 虚拟化技术 概述 CPU虚拟化 内存虚拟化 I/O虚拟化 虚拟化技术 虚拟化平台管理工具 容器 容器与云原生:详细介绍 容器的特点 什么是云原生? 云原生的特点 容器与云原生的…...
Java EE期末总结(第二章)
目录 一、JSP页面里的page指令 二、JSP脚本元素 1、全局声明<%!……%> 2、表达式<%……%> 3、脚本程序段<%……%> 三、文件包含指令include 四、引入标签库指令taglib 五、JSP动作标签 1、包含文件动作标签 2、请求转发动作标签 3、JavaBean动作标签 …...
FreeRTOS任务查询和信息统计API
下面例举几个常见的任务查询API(其余可参考FreeRTOS开发手册): UBaseType_t Priority; Priority uxTaskPriorityGet(QUERYTask_Handler); printf("Task Pri %d \r\n",Priority); TaskStatus_t * TaskStatusArray; UBaseType_t …...
SQLark(百灵连接):一款面向信创应用开发者的数据库开发和管理工具
SQLark(百灵连接)是一款面向信创应用开发者的数据库开发和管理工具,用于快速查询、创建和管理不同类型的数据库系统。 目前可以支持达梦数据库、Oracle 以及 MySQL。 SQL 智能编辑器 基于语法语义解析实现代码补全能力,为你提供…...
Linux | 安装超级终端串口软件连接i.MX6ULL开发板(8)
01 它的安装步骤也非常简单,安装语言选择中文简体,点击确定,如下图所示。 点击下一步,如下图所示。 02...
Qt 事件系统负载测试:深入理解 Qt 事件处理机制
Qt 事件系统负载测试:深入理解 Qt 事件处理机制 文章目录 Qt 事件系统负载测试:深入理解 Qt 事件处理机制摘要引言实现原理1. 自定义事件类型2. 事件队列管理3. 性能指标监控4. 事件发送机制 性能监控实现1. 负载计算2. 内存监控3. 延迟计算 使用效果优化…...
如何评价Manus?
Manus是由Monica公司发布的全球首款通用型AI Agent产品,定位于一个性能强大的通用型助手,能够独立思考、规划并执行复杂任务,直接交付完整的任务成果。 Manus 这个名字灵感来源于拉丁格言 “Mens et Manus”(意为“头脑与双手”),寓意它既能动脑也能动手。 Manus的核…...
AI浪潮下的IT职业转型:医药流通行业传统IT顾问的深度思考
AI浪潮下的IT职业转型:医药流通行业传统IT顾问的深度思考 一、AI重构IT行业的技术逻辑与实践路径 1.1 医药流通领域的智能办公革命 在医药批发企业的日常运营中,传统IT工具正经历颠覆性变革。以订单处理系统为例,某医药集团引入AI智能客服…...
2011-2019年各省地方财政国土资源气象等事务支出决策数数据
2011-2019年各省地方财政国土资源气象等事务支出决策数数据 1、时间:2007-2019年 2、来源:国家统计局、统计年鉴 3、指标:行政区划代码、地区、年份、地方财政国土资源气象等事务支出决策数 4、范围:31省 5、指标说明&#x…...
《微服务概念进阶》精简版
🤟致敬读者 🟩感谢阅读🟦笑口常开🟪生日快乐⬛早点睡觉 📘博主相关 🟧博主信息🟨博客首页🟫专栏推荐🟥活动信息 文章目录 什么是微服务(进阶精简版&#x…...
免费送源码:Java+SSM+Android Studio 基于Android Studio游戏搜索app的设计与实现 计算机毕业设计原创定制
摘要 本文旨在探讨基于SSM框架和Android Studio的游戏搜索App的设计与实现。首先,我们详细介绍了SSM框架,这是一种经典的Java Web开发框架,由Spring、SpringMVC和MyBatis三个开源项目整合而成,为开发企业级应用提供了高效、灵活、…...
栈回溯和离线断点
栈回溯和离线断点 栈回溯(Stack Backtrace) 栈回溯是一种重建函数调用链的技术,对于分析栈溢出的根本原因非常有价值。 实现方式 // 简单的栈回溯实现示例(ARM Cortex-M架构) void stack_backtrace(void) {uint32_…...
探索轻量高性能的 Rust HTTP 服务器框架 —— Hyperlane
探索轻量高性能的 Rust HTTP 服务器框架 —— Hyperlane 随着互联网应用对性能和实时性要求的不断提升,选择一个高效且易于扩展的 HTTP 服务器框架变得尤为重要。今天,我们将介绍一个专为 Rust 开发者设计的框架 —— Hyperlane。该框架不仅支持 HTTP 请…...
第四章 表单(3)- 表单验证
在Blazor中,表单的验证可以通过两种方式实现,一种是使用Blazor所提供表单验证特性,另一种是使用ValidationMessageStore进行验证。 表单验证的基础使用(内置特性) 一、内置特性表单验证的开启 Blazor中,使用表单组件<EditFo…...
手撕AVL树
引入:为何要有AVL树,二次搜索树有什么不足? 二叉搜索树有其自身的缺陷,假如往树中插入的元素有序或者接近有序,二叉搜索树就会退化成单支树,时间复杂度会退化成O(N),因此产生了AVL树,…...
Linux驱动开发练习案例
1 开发目标 1.1 架构图 操作系统:基于Linux5.10.10源码和STM32MP157开发板,完成tf-a(FSBL)、u-boot(SSBL)、uImage、dtbs的裁剪; 驱动层:为每个外设配置DTS并且单独封装外设驱动模块。其中电压ADC测试,采用linux内核…...
Redis 下载 — Ubuntu22.04稳定版,配置
官方文档 : https://redis.io/docs/latest/operate/oss_and_stack/install/install-redis/ Nano学习 : 【Linux环境下最先应该掌握的文本编辑器nano】https://www.bilibili.com/video/BV1p8411z7dJ?vd_source5ce003da2a16f44ea73ec9bbc30389e4 Redis配置…...
有没有可以帮助理解高数的视频或者书籍资料?
高数的学习是一个入门很高,但是一旦入门之后,就会变得比较简单的科目。 可是,我们应该怎么入门高数呢?在当年刚开始学习高数的时候,我也有过这样的困惑。 但是,后来我发现,我总是可以在经历一…...
了解拦截器
目录 什么是拦截器 拦截器的基本使用 拦截器的使用步骤 拦截器路径设置 拦截器执行流程 一、什么是拦截器 拦截器是Spring框架提供的核心功能之一,主要用来拦截用户的请求,在指定方法前后,根据业务需要执行预先设定的代码。 开发人员可以…...
Linux / Windows 下 Mamba / Vim / Vmamba 安装教程及安装包索引
目录 背景0. 前期环境查询/需求分析1. Linux 平台1.1 Mamba1.2 Vim1.3 Vmamba 2. Windows 平台2.1 Mamba2.1.1 Mamba 12.1.2 Mamba 2- 治标不治本- 终极版- 高算力版 2.2 Vim- 治标不治本- 终极版- 高算力版 2.3 Vmamba- 治标不治本- 终极版- 高算力版 3. Linux / Windows 双平…...
prism WPF 对话框
项目结构 1.创建对话框 用户控件 Views \ DialogView.xaml <UserControl x:Class"PrismWpfApp.Views.DialogView"xmlns"http://schemas.microsoft.com/winfx/2006/xaml/presentation"xmlns:x"http://schemas.microsoft.com/winfx/2006/xaml"…...
eventEmitter实现
没有做任何异常处理,简单模拟实现 事件对象的每一个事件都对应一个数组 /*__events {"事件1":[cb1,cb2],"事件2":[cb3,cb4],"事件3":[...],"事件4":[...],};*/class E{__events {};constructor(){}//注册监听回调on(type , callbac…...
Koordinator-NodeInfoCollector
Run 每秒执行一次 func (n *nodeInfoCollector) Run(stopCh <-chan struct{}) {go wait.Until(n.collectNodeInfo, n.collectInterval, stopCh) }collectNodeInfo() 采集node cpu信息采集node numa信息func (n *nodeInfoCollector) collectNodeInfo() {started := time.No…...
洛谷题单3-P5724 【深基4.习5】求极差 最大跨度值 最大值和最小值的差-python-流程图重构
题目描述 给出 n n n 和 n n n 个整数 a i a_i ai,求这 n n n 个整数中的极差是什么。极差的意思是一组数中的最大值减去最小值的差。 输入格式 第一行输入一个正整数 n n n,表示整数个数。 第二行输入 n n n 个整数 a 1 , a 2 … a n a_1,…...
SignalR给特定User发送消息
1、背景 官网上SignalR的demo很详细,但是有个特别的问题,就是没有详细阐述如何给指定的用户发送消息。 2、解决思路 网上整体解决思路有三个: 1、最简单的方案,客户端连接SignalR的Hub时,只是简单的连接,…...
新浪财经股票每天10点自动爬取
老规矩还是先分好三步,获取数据,解析数据,存储数据 因为股票是实时的,所以要加个cookie值,最好分线程或者爬取数据时等待爬取,不然会封ip 废话不多数,直接上代码 import matplotlib import r…...
【CSP】202403-1词频统计
文章目录 算法思路1. 数据结构选择2. 输入处理3. 统计出现的文章数4. 输出结果 代码示例代码优化 样例输入 4 3 5 1 2 3 2 1 1 1 3 2 2 2 2 3 2样例输出 2 3 3 6 2 2算法思路 1. 数据结构选择 vector<int>:用于存储每篇文章的单词列表(可能包含…...
CentOs系统部署DNS服务
1. 安装 Bind 软件包 首先需要安装bind以及相关的工具包,在终端中执行以下命令: bash sudo yum install bind bind-utils -y2. 配置主配置文件 Bind 的主配置文件是/etc/named.conf,你可以使用文本编辑器(如vim)打开…...
LintCode第974题-求矩阵各节点的最短路径(以0为标准)
描述 给定一个由0和1组成的矩阵,求每个单元格最近的0的距离。 两个相邻细胞之间的距离是1。 给定矩阵的元素数不超过10,000。 在给定的矩阵中至少有一个0。 单元格在四个方向上相邻:上,下,左和右。 样例 例1: 输入: [[0,0,0],[0,0,0],[0…...
吴恩达深度学习复盘(6)神经网络的矢量化原理
矢量化基础是线性运算,这里先简单复习一下。线性基本运算基本没什么,大量使用的有点乘和叉乘。 基本例子 1. 矩阵的基本概念 - 矩阵可以看作是一个块或者二维数组,这是对矩阵的一个在计算机计算的直观描述。 2. 向量的点积(内积…...
ISIS多区域配置
一、什么是ISIS多区域 ISIS(Intermediate System to Intermediate System)多区域是指网络被划分为多个逻辑区域(Areas),不同区域之间通过特定的ISIS路由器(Level-1-2)进行路由交互。多区域设计提…...
The emulator process for AVD xxx has terminated
问题描述 离线环境下部署Android虚拟机,启动时报错The emulator process for AVD xxx has terminated,其中xxx为虚拟机名称。 解决过程 可先在C:\Users\admin\AppData\Local\Google\AndroidStudio2024.3\log目录下找到idea.log文件,其中记录…...
Haskell语言的区块链扩展性
Haskell语言的区块链扩展性研究 引言 区块链技术近年来在金融、供应链、物联网等多个领域取得了显著的进展。作为一种分布式账本技术,区块链的核心在于其去中心化、不可篡改和透明性。然而,随着应用的不断深入,区块链面临着可扩展性、性能、…...
第11/100节:三点估算
第11/100节:三点估算 三、完成某信息系统集成项目中的一个最基本的工作单元 A 所需的时间,乐观的估计需 8 天,悲观的估计需 38天,最可能的估计需 20 天,按照三点估算方法进行估算,项目的工期应该为…...
Tourists
一道圆方树恶心题,*3200,不知道为什么不评黑。 这道题很容易直接想到圆方树:因为两个操作如果在树上,都需要树链剖分 线段树维护。而将这么一个普通图转化为一棵树,也就只有圆方树这种形式了。 于是就可以综合使用圆…...
【动态规划】深入动态规划:连续子结构的算法剖析
文章目录 前言例题一、最大子数组和二、环形子数组的最大和三、 乘积最大子数组四、乘积为正数的最长子数组五、等差数列划分六、最长湍流子数组七、单词拆分八、环绕字符串中唯一的子字符串 结语 前言 什么是是动态规划连续子数组、子串系列算法问题? 连续子数组问题通常聚焦…...