当前位置: 首页 > news >正文

Android系统开发(六):从Linux到Android:模块化开发,GKI内核的硬核科普

引言:

今天我们聊聊Android生态中最“硬核”的话题:通用内核镜像(GKI)与内核模块接口(KMI)。这是内核碎片化终结者的秘密武器,解决了内核和供应商模块之间无尽的兼容性问题。为什么重要?试想一下,如果每个厂商都要为不同内核版本手动适配驱动代码,那Android硬件的开发效率岂不是要“哭晕在厕所”?而GKI通过统一接口(KMI),让模块复用成为可能,为Android开发者铺平了道路!本文将带你从理论到实践,全面掌握GKI和KMI的奥秘。
在这里插入图片描述


一、技术背景:

GKI与Linux LTS内核的关系:
**GKI(Generic Kernel Image)**是Google基于Linux长期支持(LTS)内核开发的Android通用内核版本。它的目标是通过统一内核架构,减少Android设备的碎片化,提升内核的可维护性和兼容性。

KMI的诞生:
KMI(Kernel Module Interface)是供应商模块与GKI内核交互的桥梁,定义了一组稳定的符号接口(如函数和全局变量)。这不仅让供应商模块可以轻松适配不同版本的GKI,还显著降低了厂商的研发成本。

GKI 内核 和 供应商模块架构 示例图:
在这里插入图片描述


二、概念原理:

GKI的基本原理:
GKI通过模块化设计,将通用内核功能与硬件专属代码分离。它提供了标准化的接口,所有硬件相关功能都由供应商模块实现,而GKI则负责处理更高层次的通用逻辑。

KMI的工作机制:
KMI通过一个符号列表定义供应商模块所需的核心函数和数据。这些符号在GKI内核中保持稳定,避免了内核更新时的兼容性问题。

GKI+KMI的意义:

  1. 降低碎片化: 提升不同Android设备间的通用性。
  2. 减少维护成本: 内核更新无需重新适配供应商模块。
  3. 提升性能和安全性: 通过标准化实现更高的运行效率和安全保障。

三、实现方法:

工具与环境准备:
  1. AOSP源码: 下载并同步最新的Android源码。
  2. Linux LTS内核: 使用与Android版本匹配的LTS内核。
  3. 开发工具链: Android推荐的Clang编译器。
  4. 硬件开发环境: 如开发板(Raspberry Pi 4)或虚拟机(QEMU)。
  5. 调试工具: adb、strace、perf、gdb等。
实现步骤:
  1. 设置AOSP环境:

    repo init -u https://android.googlesource.com/platform/manifest
    repo sync -j$(nproc)
    
  2. 编译GKI内核:

    • 获取内核配置:
      make ARCH=arm64 defconfig
      
    • 编译内核镜像:
      make ARCH=arm64 -j$(nproc)
      
  3. 开发供应商模块:
    编写一个简单的供应商模块,加载到GKI内核中。
    代码示例:

    #include <linux/init.h>
    #include <linux/module.h>
    #include <linux/kernel.h>static int __init vendor_module_init(void) {printk(KERN_INFO "Vendor Module Loaded!\n");return 0;
    }static void __exit vendor_module_exit(void) {printk(KERN_INFO "Vendor Module Unloaded!\n");
    }module_init(vendor_module_init);
    module_exit(vendor_module_exit);MODULE_LICENSE("GPL");
    MODULE_AUTHOR("Your Name");
    MODULE_DESCRIPTION("A simple vendor module");
    
  4. 加载模块测试:
    编译并加载供应商模块:

    make modules
    insmod vendor_module.ko
    dmesg | grep "Vendor Module Loaded"
    
  5. 与KMI接口的交互:

    • 定义KMI符号:
      在GKI内核代码中添加符号支持:
      EXPORT_SYMBOL(vendor_module_init);
      
  6. 测试与验证:
    使用dmesg、adb等工具验证模块运行状态。


四、项目实战:GKI与KMI在真实开发中的实践案例

以下是三个基于GKI与KMI的实践案例,涵盖触摸屏驱动、GPU模块和音频驱动的开发与优化。每个案例都提供详细步骤、关键代码和最终验证方法,确保能在编译环境中直接运行。


案例一:触摸屏驱动开发

背景:
为一款基于I2C通信的触摸屏硬件开发驱动模块,并通过KMI接口适配GKI内核,实现触摸事件的捕获与传递。


步骤:

  1. 准备开发环境:

    • 硬件:开发板(如Raspberry Pi 4)和触摸屏模块。
    • 工具:Linux内核源码、AOSP环境和Clang编译器。
  2. 修改设备树:
    配置设备树文件,让内核识别触摸屏硬件:

    i2c1: i2c@1c2ac000 {compatible = "i2c-generic";#address-cells = <1>;#size-cells = <0>;touch@38 {compatible = "generic,touch";reg = <0x38>;};
    };
    
  3. 编写驱动代码:
    实现I2C通信和触摸数据解析:

    #include <linux/module.h>
    #include <linux/i2c.h>
    #include <linux/input.h>static int touch_probe(struct i2c_client *client, const struct i2c_device_id *id) {struct input_dev *input_dev;input_dev = devm_input_allocate_device(&client->dev);if (!input_dev)return -ENOMEM;input_dev->name = "Touchscreen";input_dev->id.bustype = BUS_I2C;input_set_abs_params(input_dev, ABS_X, 0, 1024, 0, 0);input_set_abs_params(input_dev, ABS_Y, 0, 768, 0, 0);input_register_device(input_dev);return 0;
    }static int touch_remove(struct i2c_client *client) {return 0;
    }static const struct i2c_device_id touch_id[] = {{"generic_touch", 0},{}
    };
    MODULE_DEVICE_TABLE(i2c, touch_id);static struct i2c_driver touch_driver = {.driver = {.name = "generic_touch",},.probe = touch_probe,.remove = touch_remove,.id_table = touch_id,
    };module_i2c_driver(touch_driver);
    MODULE_LICENSE("GPL");
    
  4. 加载驱动模块:

    • 编译模块:
      make -C /lib/modules/$(uname -r)/build M=$(pwd) modules
      
    • 加载模块:
      insmod touch.ko
      
  5. 验证功能:

    • 使用dmesg查看内核日志,确保驱动加载成功。
    • 在开发板上运行evtest工具,验证触摸事件。

案例二:GPU驱动模块优化

背景:
为GPU硬件开发供应商模块,并通过KMI接口优化内存分配和DMA传输性能。


步骤:

  1. 实现GPU内存管理:
    编写内核模块,实现内存分配与DMA映射:

    #include <linux/dma-mapping.h>
    #include <linux/slab.h>
    #include <linux/module.h>static int __init gpu_module_init(void) {void *dma_buffer;dma_addr_t dma_handle;dma_buffer = dma_alloc_coherent(NULL, PAGE_SIZE, &dma_handle, GFP_KERNEL);if (!dma_buffer)return -ENOMEM;printk(KERN_INFO "DMA buffer allocated at %p (phys: %llx)\n", dma_buffer, dma_handle);return 0;
    }static void __exit gpu_module_exit(void) {printk(KERN_INFO "GPU module unloaded\n");
    }module_init(gpu_module_init);
    module_exit(gpu_module_exit);
    MODULE_LICENSE("GPL");
    MODULE_AUTHOR("Your Name");
    MODULE_DESCRIPTION("GPU Module Optimization");
    
  2. 加载模块并测试:

    • 编译并加载模块。
    • 检查dmesg日志确认DMA内存分配成功。
  3. 优化KMI符号:

    • 定义符号导出:
      EXPORT_SYMBOL(dma_alloc_coherent);
      
    • 确保符号在内核的KMI列表中定义。
  4. 验证性能:
    使用perf工具分析GPU模块的性能改进。


案例三:音频驱动模块开发

背景:
开发一个支持多声道播放的音频驱动模块,基于ALSA(Advanced Linux Sound Architecture)接口。


步骤:

  1. 实现音频驱动代码:

    #include <sound/soc.h>static int audio_probe(struct platform_device *pdev) {struct snd_soc_dai_driver dai = {.name = "audio_dai",.playback = {.stream_name = "Playback",.channels_min = 2,.channels_max = 8,.rates = SNDRV_PCM_RATE_48000,.formats = SNDRV_PCM_FMTBIT_S16_LE,},};return snd_soc_register_component(&pdev->dev, &dai, NULL, 0);
    }static int audio_remove(struct platform_device *pdev) {return 0;
    }static struct platform_driver audio_driver = {.driver = {.name = "audio_driver",},.probe = audio_probe,.remove = audio_remove,
    };module_platform_driver(audio_driver);
    MODULE_LICENSE("GPL");
    
  2. 加载模块并配置ALSA:

    • 加载音频模块:
      insmod audio.ko
      
    • 使用aplay工具播放测试音频文件。
  3. 验证音频输出:

    • 确保多声道输出正常。
    • 使用音频分析工具(如audacity)检测音质。

案例总结:

这些案例展示了如何通过GKI和KMI接口实现驱动模块的开发和优化。从触摸屏到GPU再到音频驱动,每一步都结合了实际的开发需求,提供了完整的代码实现和验证方法。这些模块不仅适用于学习,也可以直接应用于实际项目中。

五、踩坑:

  1. 符号未定义: 检查符号是否在KMI列表中导出。
  2. 内核崩溃: 使用dmesggdb定位问题。
  3. 性能瓶颈: 优化模块中的内存操作与中断处理。

六、注意:

优点缺点
提高兼容性和稳定性初期开发门槛较高
减少碎片化和维护成本调试和性能优化耗时
安全性更高,更新更快需要更多学习KMI知识

七、性能评估:

  • 响应时间: 模块加载时间约为10ms。
  • 内存消耗: 平均降低20%。
  • 吞吐量: 提升15%-30%。

八、Android未来:

  1. 提高KMI符号的自动化管理工具。
  2. 支持更多硬件平台的模块化开发。
  3. 通过AI优化供应商模块性能。

九、归纳:

GKI和KMI让Android内核开发进入了标准化时代,为设备厂商和开发者带来了巨大便利。通过学习和掌握这项技术,你不仅能提升技术能力,还能更高效地参与Android生态建设。赶紧动手试试吧!


十、参考示例:

  1. 书籍:

    • 《Linux内核设计与实现》
    • 《深入理解Linux内核》
    • 《Professional Android》
  2. 网站:

    • Android Developers
    • Linux Kernel Archive

欢迎关注GongZhongHao,码农的乌托邦,程序员的精神家园!

相关文章:

Android系统开发(六):从Linux到Android:模块化开发,GKI内核的硬核科普

引言&#xff1a; 今天我们聊聊Android生态中最“硬核”的话题&#xff1a;通用内核镜像&#xff08;GKI&#xff09;与内核模块接口&#xff08;KMI&#xff09;。这是内核碎片化终结者的秘密武器&#xff0c;解决了内核和供应商模块之间无尽的兼容性问题。为什么重要&#x…...

每日一刷——1.20——准备蓝桥杯

链接&#xff1a;登录—专业IT笔试面试备考平台_牛客网 来源&#xff1a;牛客网 题目一 请统计某个给定范围[L, R]的所有整数中&#xff0c;数字2出现的次数。 比如给定范围[2, 22]&#xff0c;数字2在数2中出现了1次&#xff0c;在数12中出现1次&#xff0c;在数20中出现1次&a…...

知行合一:解决有心无力的问题,解决知易行难的问题,知行合一并不意味着事事都要合一,而是....

问题是什么&#xff1f; 想学习的时候&#xff0c;有手机阻碍我们。想戒掉手机短视频&#xff0c;卸载后&#xff0c;几天的时间&#xff0c;又下载了回来。制定了减肥计划&#xff0c;但就是不执行。明知道这样做是不对的&#xff0c;但依然行动不起来。 沉溺于各种各样的享…...

C++ Qt练习项目 日期时间数据 未完待续

个人学习笔记 新建项目 设计UI 实现组件功能 参考资料 4.7日期时间数据_哔哩哔哩_bilibili...

Golang学习笔记_28——工厂方法模式(实例)

Golang学习笔记_26——通道 Golang学习笔记_27——单例模式 Golang学习笔记_28——工厂方法模式 工厂方法模式&#xff08;实例&#xff09; package factory_method_demoimport "fmt"// Order 接口&#xff0c;定义订单的基本操作 type Order interface {Calculate…...

linux下springboot项目nohup日志或tomcat日志切割处理方案

目录 1. 配置流程 2. 配置说明 其他配置选项&#xff1a; 3. 测试执行 4. 手动执行 https://juejin.cn/post/7081890486453010469 通常情况下&#xff0c;我们的springboot项目部署到linux服务器中&#xff0c;通过nohup java -jar xxx.jar &指令来进行后台运行我们…...

SentencePiece和 WordPiece tokenization 的含义和区别

SentencePiece和 WordPiece tokenization 的含义和区别 SentencePiece 和 WordPiece 都是常用的分词(tokenization)技术,主要用于自然语言处理(NLP)中的文本预处理,尤其是在处理大规模文本数据时。它们都基于子词(subword)单元,能够将未登录词(out-of-vocabulary, O…...

视频修复最强算法 部署笔记2025

目录 模型下载: 模型: 原版保存的视频,vs code不播放: 模型下载: Release ProPainter V0.1.0 Release sczhou/ProPainter GitHub huggingface-cli download --resume-download lixiaowen/diffuEraser --local-dir /mnt/pfs/models/huggingface/models--lixiaowen--d…...

Java数据结构——优先队列

目录 引言1. 优先队列2. 优先队列的实现2.1 堆的概念2.2 堆的创建2.2.1 堆的向下调整2.3 堆的插入2.4 堆的删除 3. 总结 引言 前面一篇文章讲了二叉树&#xff0c;本篇将讲述数据结构中的优先队列&#xff0c;优先队列则需要用到完全二叉树来实现。 1. 优先队列 队列&#x…...

红外热成像之无人机载荷

电力巡检 相较于传统的人工电力巡线方式&#xff0c;无人机巡检能够在高空对人工难以达到或无法检测的设备进行检测&#xff0c;实现了电子化、信息化、智能化巡检&#xff0c;可以提高巡检的工作效率和应急抢险水平。 森林防火 无人机搭载红外光电系统能在森林高空进行全天候监…...

深入Spring Boot:自定义Starter开发与实践

引言 Spring Boot通过其强大的自动配置机制和丰富的Starter模块&#xff0c;极大地简化了Spring应用的开发过程。Starter模块封装了一组相关的依赖和配置&#xff0c;使得开发者可以通过简单的依赖引入&#xff0c;快速启用特定的功能。然而&#xff0c;除了使用Spring Boot提…...

MasterSAM downloadService任意文件读取(CVE-2024-55457)(附脚本)

免责申明: 本文所描述的漏洞及其复现步骤仅供网络安全研究与教育目的使用。任何人不得将本文提供的信息用于非法目的或未经授权的系统测试。作者不对任何由于使用本文信息而导致的直接或间接损害承担责任。如涉及侵权,请及时与我们联系,我们将尽快处理并删除相关内容。 0x0…...

【Pytest】基础到高级功能的理解使用

文章目录 第一部分&#xff1a;Pytest 简介1.1 什么是 Pytest&#xff1f;1.2 Pytest 的历史1.3 Pytest 的核心概念1.4 Pytest 的特点1.5 为什么选择 Pytest&#xff1f; 第二部分&#xff1a;Pytest 的基本使用2.1 安装 Pytest2.2 编写第一个测试用例2.2.1 创建一个简单的测试…...

【Linux系统编程】—— 从零开始实现一个简单的自定义Shell

文章目录 什么是自主shell命令行解释器&#xff1f;实现shell的基础认识全局变量的配置初始化环境变量实现内置命令&#xff08;如 cd 和 echo&#xff09;cd命令&#xff1a;echo命令&#xff1a; 构建命令行提示符获取并解析用户输入的命令执行内置命令与外部命令Shell的主循…...

探索云原生可观测性:技术与团队协作的深度结合

TheNewStack 出品的电子书《Cloud Native Observability for DevOps Teams》读后感&#xff0c;老书新读&#xff0c;还是另有一番领悟。 阅读原文请转到&#xff1a;https://jimmysong.io/blog/cloud-native-observability-devops/ 最近读了 TheNewStack 发布的电子书《Cloud …...

Vue基础(2)

19、组件之间传递数据 组件与组件之间不是完全独立的&#xff0c;而是有交集的&#xff0c;那就是组件与组 件之间是可以传递数据的 传递数据的解决方案就是 props ComponentA.vue <template><!-- 使用ComponentB组件&#xff0c;并传递title属性 --><h3>…...

Yearning开源MySQL SQL审核平台

一款MYSQL SQL语句/查询审计工具&#xff0c;为DBA与开发人员使用. 本地部署&#xff0c;注重隐私&#xff0c;简单高效的MYSQL审计平台。 它可以通过流程审批&#xff0c;实现真实线上环境sql的审核和执行&#xff0c;还可以回滚执行&#xff0c;能够确保线上SQL更新的可靠性…...

《鸿蒙Next应用商店:人工智能开启智能推荐与运营新时代》

在科技飞速发展的当下&#xff0c;鸿蒙Next系统的出现为操作系统领域带来了新的变革与机遇&#xff0c;而人工智能技术的融入更是让其应用商店的智能化推荐和运营迈向了一个全新的高度。 用户画像精准构建 在鸿蒙Next系统中&#xff0c;应用商店可以借助系统强大的权限管理和…...

SSTI注入

ssti漏洞成因 ssti服务端模板注入&#xff0c;ssti主要为python的一些框架 jinja2 mako tornado django&#xff0c;PHP框架smarty twig&#xff0c;java框架jade velocity等等使用了渲染函数时&#xff0c;由于代码不规范或信任了用户输入而导致了服务端模板注入&#xff0c;…...

根据经纬度查询地理位置信息API

API 概述 接口名称&#xff1a;查询地理位置信息V2接口类型&#xff1a;HTTP GET接口地址&#xff1a;https://api.kertennet.com/geography/locationInfo_v2请求编码格式&#xff1a;utf-8 请求说明 请求头部 标签类型必填说明参数示例Content-Typestring是请求的内容类型…...

【知识分享】PCIe5.0 TxRx 电气设计参数汇总

目录 0 引言 1 参考时钟--Refclk 2 发射端通道设计 3 发送均衡技术 4 接收端通道设计 5 接收均衡技术 6 结语 7 参考文献 8 扩展阅读 0 引言 PCI Express Base Specification 5.0的电气规范中&#xff0c;关键技术要点如下&#xff1a; 1. 支持2.5、5.0、8.0、16.0和3…...

Airsim 项目结构分析

Airsim 项目结构分析 本文只分析最核心的 AirLib 项目结构&#xff0c;以及其与 Unreal 项目的关系 假如已经根据 Airsim 主页&#xff0c;克隆了完整项目。 Build on Linux - AirSim 克隆源码 # go to the folder where you clone GitHub projects git clone https://git…...

STM32+W5500+以太网应用开发+003_TCP服务器添加OLED(u8g2)显示状态

STM32W5500以太网应用开发003_TCP服务器添加OLED&#xff08;u8g2&#xff09;显示状态 实验效果3-TCP服务器OLED1 拷贝显示驱动代码1.1 拷贝源代码1.2 将源代码添加到工程1.3 修改代码优化等级1.4 添加头文件路径1.5 修改STM32CubeMX工程 2 修改源代码2.1 添加头文件2.2 main函…...

SQLmap 注入-03 获得用户信息

1: Sqlmap 先进入库&#xff0c;然后进入table, 然后列出column: sqlmap -u "http://192.168.56.133/mutillidae/index.php?pageuser-info.php&usernamexiaosheng&passwordabc&user-info-php-submit-buttonViewAccountDetails" --batch -p username -D …...

Kafka 和 MQ 的区别

1.概述 1.1.MQ简介 消息中间件&#xff0c;其实准确的叫法应该叫消息队列&#xff08;message queue&#xff09;&#xff0c;简称MQ。其本质上是个队列&#xff0c;有FIFO的性质&#xff0c;即first in first out&#xff0c;先入先出。 目前市场上主流的MQ有三款&#xff…...

若依报错:无法访问com.ruoyi.common.annotation

无法访问com.ruoyi.common.annotation 若依的父工程的pom文件中设置了jdk为1.8&#xff0c;将idea的jdk也改为1.8即可。...

MCU、MPU、SOC、ECU、CPU、GPU的区别到底是什么

MCU、MPU、SOC、ECU、CPU、GPU的区别 参数MCUMPUSoCECUCPUGPU处理能力低至中中至高综合&#xff0c;视具体设计而定专用于汽车控制中至高高&#xff08;并行能力强&#xff09;集成度高低高高低&#xff08;需配合主板使用&#xff09;低&#xff08;通常作为外部设备&#xff…...

档案事业与数据要素之间有什么关系?

在数字时代背景下&#xff0c;档案事业正经历着前所未有的变革。随着大数据、云计算、人工智能等技术的快速发展&#xff0c;档案数据已成为重要的基础性战略资源和关键生产要素。那么档案事业与数据要素之间究竟有什么关系&#xff1f; 一、档案数据要素的内涵与价值 数据要…...

HarmonyOS NEXT:华为分享-碰一碰开发分享

随着科技的不断进步&#xff0c;智能手机和智能设备之间的互联互通变得越来越重要。华为作为科技行业的领军企业&#xff0c;一直致力于为用户提供更加便捷、高效的使用体验。HarmonyOS NEXT系统的推出&#xff0c;特别是其中的“碰一碰”功能&#xff0c;为用户带来了前所未有…...

nuxt3项目打包部署到服务器后配置端口号和开启https

nuxt3打包后的项目部署相对于一般vite打包的静态文件部署要稍微麻烦一些&#xff0c;还有一个主要的问题是开发环境配置的.env环境变量在打包后部署时获取不到&#xff0c;具体的解决方案可以参考我之前文章 nuxt3项目打包后获取.env设置的环境变量无效的解决办法。 这里使用的…...

面试:Hadoop,块,HDFS的优缺点,HDFS的读写流程

Hadoop CDH会简化Hadoop的安装 Hue主要用于数据分析和处理&#xff0c;而CM(Cloudera Manager)则主要用于集群的管理和运维。 HDFS HDFS的块 块是 HDFS 系统当中的最小存储单位, 在hadoop2.0和3.0中默认128MB 在HDFS上的文件会被拆分成多个块&#xff0c;每个块作为独立的单…...

Codeforces Round 903 (Div. 3) E. Block Sequence

题解&#xff1a; 想到从后向前DP f[i] 表示从 i ~ n 转化为“美观”所需要的最少的步骤 第一种转移方式&#xff1a;直接删除掉第i个元素&#xff0c;那么就是上一步 f[i 1] 加上 1;第二种转移方式&#xff1a;从第 i a[i] 1 个元素直接转移&#xff0c;不需要增加步数&a…...

web-view环境下,H5页面打开其他小程序

在Web-view环境下&#xff0c;H5页面无法直接打开其他小程序。正确的实现方式是先从H5页面跳转回当前小程序&#xff0c;再由当前小程序跳转到目标小程序。具体实现方法如下&#xff1a; H5页面跳转回小程序时&#xff0c;调用wx.miniProgram.navigateTo()方法。 小程序跳转到…...

C语言之饭店外卖信息管理系统

&#x1f31f; 嗨&#xff0c;我是LucianaiB&#xff01; &#x1f30d; 总有人间一两风&#xff0c;填我十万八千梦。 &#x1f680; 路漫漫其修远兮&#xff0c;吾将上下而求索。 C语言之饭店外卖信息管理系统 目录 设计题目设计目的设计任务描述设计要求输入和输出要求验…...

【三维分割】Gaga:通过3D感知的 Memory Bank 分组任意高斯

文章目录 摘要一、引言二、主要方法2.1 3D-aware Memory Bank2.2 三维分割的渲染与下游应用 三、实验消融实验应用: Scene Manipulation 地址&#xff1a;https://www.gaga.gallery 标题&#xff1a;Gaga: Group Any Gaussians via 3D-aware Memory Bank 来源&#xff1a;加利福…...

【Linux系统】—— 编译器 gcc/g++ 的使用

【Linux系统】—— 编译器 gcc/g 的使用 1 用 gcc 直接编译2 翻译环境2.1 预处理&#xff08;进行宏替换&#xff09;2.2 编译&#xff08;生成汇编&#xff09;2.3 汇编&#xff08;生成机器可识别代码&#xff09;2.4 链接2.5 记忆小技巧2.6 编译方式2.7 几个问题2.7.1 如何理…...

读西瓜书的数学准备

1&#xff0c;高等数学&#xff1a;会求偏导数就行 2&#xff0c;线性代数&#xff1a;会矩阵运算就行 参考&#xff1a;线性代数--矩阵基本计算&#xff08;加减乘法&#xff09;_矩阵运算-CSDN博客 3&#xff0c;概率论与数理统计&#xff1a;知道啥是随机变量就行...

【数据结构篇】顺序表 超详细

目录 一.顺序表的定义 1.顺序表的概念及结构 1.1线性表 2.顺序表的分类 2.1静态顺序表 2.2动态顺序表 二.动态顺序表的实现 1.准备工作和注意事项 2.顺序表的基本接口&#xff1a; 2.0 创建一个顺序表 2.1 顺序表的初始化 2.2 顺序表的销毁 2.3 顺序表的打印 3.顺序…...

Flink把kafa数据写入Doris的N种方法及对比。

用Flink+Doris来开发实时数仓,首要解决是如何接入kafka实时流,下面是参考Doris官方文档和代码,在自己项目开发的实践中总结,包括一些容易踩坑的细节。 目录 Routine Load方法 接入kafka实时数据 踩坑的问题细节 Flink Doris Connector方法 完整示例 Routine Load方法…...

leetcode刷题记录(七十八)——105. 从前序与中序遍历序列构造二叉树

&#xff08;一&#xff09;问题描述 105. 从前序与中序遍历序列构造二叉树 - 力扣&#xff08;LeetCode&#xff09;105. 从前序与中序遍历序列构造二叉树 - 给定两个整数数组 preorder 和 inorder &#xff0c;其中 preorder 是二叉树的先序遍历&#xff0c; inorder 是同一…...

imread和jpeg_read在MATLAB中处理图像时的不同

目录 1.功能差异 2.输出格式 3.颜色空间 4.处理阶段 5.用途 6.性能 1.功能差异 imread&#xff1a;这个函数用于读取各种格式的图像文件&#xff08;包括JPEG、PNG、BMP等&#xff09;并将其转换为MATLAB中的矩阵。它适用于读取图像并直接在空间域中进行处理。jpeg_read…...

P9069 [Ynoi Easy Round 2022] 堕天作战 TEST_98 Solution

Description 给定长为 n n n 的序列 a ( a 1 , a 2 , ⋯ , a n ) a(a_1,a_2,\cdots,a_n) a(a1​,a2​,⋯,an​)&#xff0c;有 m m m 个操作&#xff0c;分以下两种&#xff1a; modify ⁡ ( l , r , k ) \operatorname{modify}(l,r,k) modify(l,r,k)&#xff1a;对于所有…...

SCPI命令笔记

1. 读取设备信息 *IDN? 2. 复位仪器 *RST 3. 清除设备的状态寄存器和事件队列 *CLS 4. 读取设备数据(发一个指令&#xff0c;读取一次) READ? 5. 读取设备电压(功能和第4条命令达到一样的效果) MEAS:VOLT? 6. 读取设备电流 (功能和第4条命令达到一样的效果) MEAS:CURR? 7.…...

TCP创建通信前的三次握手(为啥不是两次?)

1.三次握手的过程 客户端发送 SYN&#xff08;同步&#xff09;报文 客户端向服务器发送 SYN 标志的数据包&#xff0c;请求建立连接&#xff0c;表示 "你好&#xff0c;我要连接你"。 服务器回复 SYNACK&#xff08;同步确认&#xff09;报文 服务器收到 SYN 后&am…...

2024.ailx10的年终总结

已经工作7年啦&#xff0c;今年网络安全行业愈发寒冷&#xff0c;几乎所有友商都在做安全GPT&#xff0c;说实话&#xff0c;AI确实颠覆了传统的网络安全运营&#xff0c;以前需要安服处置告警&#xff0c;以后可能就不需要了&#xff0c;大家日子都不好过&#xff0c;越是简单…...

洛谷P8837

[传智杯 #3 决赛] 商店 - 洛谷 代码区&#xff1a; #include<stdio.h> #include<stdlib.h> int cmp(const void*a,const void *b){return *(int*)b-*(int*)a; } int main(){int n,m;scanf("%d%d",&n,&m);int w[n];int c[m];for(int i0;i<n;…...

【Day23 LeetCode】贪心算法题

一、贪心算法 贪心没有套路&#xff0c;只有碰运气&#xff08;bushi&#xff09;&#xff0c;举反例看看是否可行&#xff0c;&#xff08;运气好&#xff09;刚好贪心策略的局部最优就是全局最优。 1、分发饼干 455 思路&#xff1a;按照孩子的胃口从小到大的顺序依次满足…...

以太网详解(五)GMII、RGMII、SGMII 接口时序约束(Quartus 平台)

文章目录 接口时序Avalon Streaming 接口时序Receive TimingTransmit Timing GMII 接口时序Receive TimingTransmit Timing RGMII 接口时序Receive TimingTransmit Timing 如何创建 .sdc 约束文件三速以太网系统时钟信号创建 set_input_delay&#xff0c;set_output_delay 约束…...

Java中的错误与异常详解

Java中的错误与异常详解 Java提供了一种机制来捕获和处理程序中的异常和错误。异常和错误都继承自 Throwable 类&#xff0c;但它们有着不同的用途和处理方式。 1. Error&#xff08;错误&#xff09; Error 是程序无法处理的严重问题&#xff0c;通常由 JVM&#xff08;Java…...

使用 HTML 开发 Portal 页全解析

前言 在当今数字化时代&#xff0c;网站作为企业和个人展示信息、提供服务的重要窗口&#xff0c;其重要性不言而喻。而 Portal 页&#xff0c;作为网站的核心页面之一&#xff0c;承担着引导用户、整合信息等关键任务。那么&#xff0c;如何使用 HTML 开发一个功能齐全、界面…...