018——红外遥控模块驱动开发(基于HS0038和I.MX6uLL)

目录

一、 模块介绍

1.1 简介

1.2 协议

二、 驱动代码

三、 应用代码

四、 实验

五、 程序优化


一、 模块介绍

1.1 简介

        红外遥控被广泛应用于家用电器、工业控制和智能仪器系统中,像我们熟知的有电视机盒子遥控器、空调遥控器。红外遥控器系统分为发送端和接收端,如图下图所示。

        发送端就是红外遥控器,上面有许多按键,当我们按下遥控器按键时,遥控器内部电路会进行编码和调制,再通过红外发射头,将信号以肉眼不可见的红外线发射出去。红外线线虽然肉眼不可见,但可以通过手机摄像头看到,常用该方法检查遥控器是否正常工作。接收端是一个红外接收头,收到红外信号后,内部电路会进行信号放大和解调,再将数据传给板子上的 GPIO,板子收到数据后再解码才能确定是哪个按键被按下。

1.2 协议

        我们按下遥控器按键的时候,遥控器自动发送某个红外信号,接收头接收到红外信号,然后把红外信号转换成电平信号,通过 IRD 这根线,传给 SOC。整个传输,只涉及单向传输,由 HS0038 向主芯片传送。因此,我们只需要编写程序,从 IRD 上获取数据即可,在这之前,我们需要先了解下数据是怎么表示的,也就是传输的红外数据的格式。
        红外协议有: NEC、 SONY、 RC5、 RC6 等,常用的就是 NEC 格式,因此我们主要对 NEC 进行讲解。在分析文章中的波形之前,我们先想象一下怎么在一条数据线上传输信号。开始传输数据之前,一般都会发出一个 start 起始信号,通知对方我开始传输数据了,后面就是每一位每一位的数据。NEC 协议的开始是一段引导码

        这个引导码由一个 9ms 的低脉冲加上一个 4.5ms 的高脉冲组成,它用来通知接收方我要开始传输数据了。

        然后接着的是数据,数据由 4 字节组成:地址、地址(取反)、数据、数据(取反),取反是用来校验用的。地址是指遥控器的 ID,每一类遥控器的 ID 都不一样,这样就可以防止操控电视的遥控器影响空调。数据就是遥控器上的不同按键值。从前面的图可以知道, NEC 每次要发 32 位(地址、地址取反、数据、数据取反,每个 8 位)的数据。数据的 1 和 0,开始都是 0.56ms 的低脉冲,对于数据 1,后面的高脉冲比较长,对于数据 0,后面的高脉冲比较短。

        第一次按下按键时,它会发出引导码,地址,地址取反,数据,数据取反。
        如果这时还没松开按键,这就是“长按”,怎么表示“长按”?遥控器会发送一个不一样的引导码,这个引导码由 9ms 的低脉冲, 2.25ms 的高脉冲组成,表示现在按的还是上次一样的按键,也叫连发码,它会一直发送,直到松开

二、 驱动代码

#include "asm-generic/errno-base.h"
#include "linux/jiffies.h"
#include <linux/module.h>
#include <linux/poll.h>#include <linux/fs.h>
#include <linux/errno.h>
#include <linux/miscdevice.h>
#include <linux/kernel.h>
#include <linux/major.h>
#include <linux/mutex.h>
#include <linux/proc_fs.h>
#include <linux/seq_file.h>
#include <linux/stat.h>
#include <linux/init.h>
#include <linux/device.h>
#include <linux/tty.h>
#include <linux/kmod.h>
#include <linux/gfp.h>
#include <linux/gpio/consumer.h>
#include <linux/platform_device.h>
#include <linux/of_gpio.h>
#include <linux/of_irq.h>
#include <linux/interrupt.h>
#include <linux/irq.h>
#include <linux/slab.h>
#include <linux/fcntl.h>
#include <linux/timer.h>struct gpio_desc{int gpio;int irq;char *name;int key;struct timer_list key_timer;
} ;static struct gpio_desc gpios[] = {{115, 0, "irda", },
};/* 主设备号                                                                 */
static int major = 0;
static struct class *gpio_class;/* 环形缓冲区 */
#define BUF_LEN 128
static unsigned char g_keys[BUF_LEN];
static int r, w;struct fasync_struct *button_fasync;static u64 g_irda_irq_times[68];
static int g_irda_irq_cnt = 0;#define NEXT_POS(x) ((x+1) % BUF_LEN)static int is_key_buf_empty(void)
{return (r == w);
}static int is_key_buf_full(void)
{return (r == NEXT_POS(w));
}static void put_key(unsigned char key)
{if (!is_key_buf_full()){g_keys[w] = key;w = NEXT_POS(w);}
}static unsigned char get_key(void)
{unsigned char key = 0;if (!is_key_buf_empty()){key = g_keys[r];r = NEXT_POS(r);}return key;
}static DECLARE_WAIT_QUEUE_HEAD(gpio_wait);// static void key_timer_expire(struct timer_list *t)
static void key_timer_expire(unsigned long data)
{/* 超时 */g_irda_irq_cnt = 0;put_key(-1);put_key(-1);wake_up_interruptible(&gpio_wait);kill_fasync(&button_fasync, SIGIO, POLL_IN);
}/* 实现对应的open/read/write等函数,填入file_operations结构体                   */
static ssize_t irda_read (struct file *file, char __user *buf, size_t size, loff_t *offset)
{unsigned char kern_buf[2] ;int err;if (size != 2)return -EINVAL;if (is_key_buf_empty() && (file->f_flags & O_NONBLOCK))return -EAGAIN;wait_event_interruptible(gpio_wait, !is_key_buf_empty());kern_buf[0] = get_key();  /* device */kern_buf[1] = get_key();  /* data   */if (kern_buf[0] == (unsigned char)-1  && kern_buf[1] == (unsigned char)-1)return -EIO;err = copy_to_user(buf, kern_buf, 2);return 2;
}static unsigned int irda_poll(struct file *fp, poll_table * wait)
{//printk("%s %s line %d\n", __FILE__, __FUNCTION__, __LINE__);poll_wait(fp, &gpio_wait, wait);return is_key_buf_empty() ? 0 : POLLIN | POLLRDNORM;
}static int irda_fasync(int fd, struct file *file, int on)
{if (fasync_helper(fd, file, on, &button_fasync) >= 0)return 0;elsereturn -EIO;
}/* 定义自己的file_operations结构体                                              */
static struct file_operations gpio_key_drv = {.owner	 = THIS_MODULE,.read    = irda_read,.poll    = irda_poll,.fasync  = irda_fasync,
};static void parse_irda_datas(void)
{u64 time;int i;int m, n;unsigned char datas[4];unsigned char data = 0;int bits = 0;int byte = 0;/* 1. 判断前导码 : 9ms的低脉冲, 4.5ms高脉冲  */time = g_irda_irq_times[1] - g_irda_irq_times[0];if (time < 8000000 || time > 10000000){goto err;}time = g_irda_irq_times[2] - g_irda_irq_times[1];if (time < 3500000 || time > 55000000){goto err;}/* 2. 解析数据 */for (i = 0; i < 32; i++){m = 3 + i*2;n = m+1;time = g_irda_irq_times[n] - g_irda_irq_times[m];data <<= 1;bits++;if (time > 1000000){/* 得到了数据1 */data |= 1;}if (bits == 8){datas[byte] = data;byte++;data = 0;bits = 0;}}/* 判断数据正误 */datas[1] = ~datas[1];datas[3] = ~datas[3];if ((datas[0] != datas[1]) || (datas[2] != datas[3])){printk("data verify err: %02x %02x %02x %02x\n", datas[0], datas[1], datas[2], datas[3]);goto err;}put_key(datas[0]);put_key(datas[2]);wake_up_interruptible(&gpio_wait);kill_fasync(&button_fasync, SIGIO, POLL_IN);return;err:g_irda_irq_cnt = 0;put_key(-1);put_key(-1);wake_up_interruptible(&gpio_wait);kill_fasync(&button_fasync, SIGIO, POLL_IN);
}static irqreturn_t gpio_key_isr(int irq, void *dev_id)
{struct gpio_desc *gpio_desc = dev_id;u64 time;/* 1. 记录中断发生的时刻 */	time = ktime_get_ns();g_irda_irq_times[g_irda_irq_cnt] = time;/* 2. 累计中断次数 */g_irda_irq_cnt++;/* 3. 次数达标后, 删除定时器, 解析数据, 放入buffer, 唤醒APP */if (g_irda_irq_cnt == 68){parse_irda_datas();del_timer(&gpio_desc->key_timer);g_irda_irq_cnt = 0;}/* 4. 启动定时器 */mod_timer(&gpio_desc->key_timer, jiffies + msecs_to_jiffies(100));return IRQ_HANDLED;
}/* 在入口函数 */
static int __init irda_init(void)
{int err;int i;int count = sizeof(gpios)/sizeof(gpios[0]);printk("%s %s line %d\n", __FILE__, __FUNCTION__, __LINE__);for (i = 0; i < count; i++){		gpios[i].irq  = gpio_to_irq(gpios[i].gpio);setup_timer(&gpios[i].key_timer, key_timer_expire, (unsigned long)&gpios[i]);//timer_setup(&gpios[i].key_timer, key_timer_expire, 0);err = request_irq(gpios[i].irq, gpio_key_isr, IRQF_TRIGGER_RISING | IRQF_TRIGGER_FALLING, gpios[i].name, &gpios[i]);}/* 注册file_operations 	*/major = register_chrdev(0, "100ask_irda", &gpio_key_drv);  /* /dev/gpio_desc */gpio_class = class_create(THIS_MODULE, "100ask_irda_class");if (IS_ERR(gpio_class)) {printk("%s %s line %d\n", __FILE__, __FUNCTION__, __LINE__);unregister_chrdev(major, "100ask_gpio_key");return PTR_ERR(gpio_class);}device_create(gpio_class, NULL, MKDEV(major, 0), NULL, "irda"); /* /dev/irda */return err;
}/* 有入口函数就应该有出口函数:卸载驱动程序时,就会去调用这个出口函数*/
static void __exit irda_exit(void)
{int i;int count = sizeof(gpios)/sizeof(gpios[0]);printk("%s %s line %d\n", __FILE__, __FUNCTION__, __LINE__);device_destroy(gpio_class, MKDEV(major, 0));class_destroy(gpio_class);unregister_chrdev(major, "100ask_irda");for (i = 0; i < count; i++){free_irq(gpios[i].irq, &gpios[i]);del_timer(&gpios[i].key_timer);}
}/* 7. 其他完善:提供设备信息,自动创建设备节点                                     */module_init(irda_init);
module_exit(irda_exit);MODULE_LICENSE("GPL");

三、 应用代码


#include <sys/types.h>
#include <sys/stat.h>
#include <fcntl.h>
#include <unistd.h>
#include <stdio.h>
#include <string.h>
#include <poll.h>
#include <signal.h>static int fd;/** ./button_test /dev/irda**/
int main(int argc, char **argv)
{unsigned char buf[2];/* 1. 判断参数 */if (argc != 2) {printf("Usage: %s <dev>\n", argv[0]);return -1;}/* 2. 打开文件 */fd = open(argv[1], O_RDWR);if (fd == -1){printf("can not open file %s\n", argv[1]);return -1;}while (1){if (read(fd, buf, 2) == 2)printf("get irda: deivce 0x%02x, data 0x%02x\n", buf[0], buf[1]);elseprintf("get irda: -1\n");}close(fd);return 0;
}

四、 实验

        因为ip默认是dhcp分配的所以,我ifconfig后dhcp会给我覆盖掉烦死啦,所以配置一下永久生效的好了

auto lo
iface lo inet loopbackauto eth0
iface eth0 inet static
address 192.168.5.110
netmask 255.255.255.0
gareway 192.168.5.1

不是所有的按键都好使不知道为什么

五、 程序优化

#include "asm-generic/errno-base.h"
#include "linux/jiffies.h"
#include <linux/module.h>
#include <linux/poll.h>#include <linux/fs.h>
#include <linux/errno.h>
#include <linux/miscdevice.h>
#include <linux/kernel.h>
#include <linux/major.h>
#include <linux/mutex.h>
#include <linux/proc_fs.h>
#include <linux/seq_file.h>
#include <linux/stat.h>
#include <linux/init.h>
#include <linux/device.h>
#include <linux/tty.h>
#include <linux/kmod.h>
#include <linux/gfp.h>
#include <linux/gpio/consumer.h>
#include <linux/platform_device.h>
#include <linux/of_gpio.h>
#include <linux/of_irq.h>
#include <linux/interrupt.h>
#include <linux/irq.h>
#include <linux/slab.h>
#include <linux/fcntl.h>
#include <linux/timer.h>struct gpio_desc{int gpio;int irq;char *name;int key;struct timer_list key_timer;
} ;static struct gpio_desc gpios[] = {{115, 0, "irda", },
};/* 主设备号                                                                 */
static int major = 0;
static struct class *gpio_class;/* 环形缓冲区 */
#define BUF_LEN 128
static unsigned char g_keys[BUF_LEN];
static int r, w;struct fasync_struct *button_fasync;static u64 g_irda_irq_times[68];
static int g_irda_irq_cnt = 0;#define NEXT_POS(x) ((x+1) % BUF_LEN)static int is_key_buf_empty(void)
{return (r == w);
}static int is_key_buf_full(void)
{return (r == NEXT_POS(w));
}static void put_key(unsigned char key)
{if (!is_key_buf_full()){g_keys[w] = key;w = NEXT_POS(w);}
}static unsigned char get_key(void)
{unsigned char key = 0;if (!is_key_buf_empty()){key = g_keys[r];r = NEXT_POS(r);}return key;
}static DECLARE_WAIT_QUEUE_HEAD(gpio_wait);// static void key_timer_expire(struct timer_list *t)
static void key_timer_expire(unsigned long data)
{/* 超时 */g_irda_irq_cnt = 0;put_key(-1);put_key(-1);wake_up_interruptible(&gpio_wait);kill_fasync(&button_fasync, SIGIO, POLL_IN);
}/* 实现对应的open/read/write等函数,填入file_operations结构体                   */
static ssize_t irda_read (struct file *file, char __user *buf, size_t size, loff_t *offset)
{unsigned char kern_buf[2] ;int err;if (size != 2)return -EINVAL;if (is_key_buf_empty() && (file->f_flags & O_NONBLOCK))return -EAGAIN;wait_event_interruptible(gpio_wait, !is_key_buf_empty());kern_buf[0] = get_key();  /* device */kern_buf[1] = get_key();  /* data   */if (kern_buf[0] == (unsigned char)-1  && kern_buf[1] == (unsigned char)-1)return -EIO;err = copy_to_user(buf, kern_buf, 2);return 2;
}static unsigned int irda_poll(struct file *fp, poll_table * wait)
{//printk("%s %s line %d\n", __FILE__, __FUNCTION__, __LINE__);poll_wait(fp, &gpio_wait, wait);return is_key_buf_empty() ? 0 : POLLIN | POLLRDNORM;
}static int irda_fasync(int fd, struct file *file, int on)
{if (fasync_helper(fd, file, on, &button_fasync) >= 0)return 0;elsereturn -EIO;
}/* 定义自己的file_operations结构体                                              */
static struct file_operations gpio_key_drv = {.owner	 = THIS_MODULE,.read    = irda_read,.poll    = irda_poll,.fasync  = irda_fasync,
};static void parse_irda_datas(void)
{u64 time;int i;int m, n;unsigned char datas[4];unsigned char data = 0;int bits = 0;int byte = 0;/* 1. 判断前导码 : 9ms的低脉冲, 4.5ms高脉冲  */time = g_irda_irq_times[1] - g_irda_irq_times[0];if (time < 8000000 || time > 10000000){goto err;}time = g_irda_irq_times[2] - g_irda_irq_times[1];if (time < 3500000 || time > 55000000){goto err;}/* 2. 解析数据 */for (i = 0; i < 32; i++){m = 3 + i*2;n = m+1;time = g_irda_irq_times[n] - g_irda_irq_times[m];data <<= 1;bits++;if (time > 1000000){/* 得到了数据1 */data |= 1;}if (bits == 8){datas[byte] = data;byte++;data = 0;bits = 0;}}/* 判断数据正误 */datas[1] = ~datas[1];datas[3] = ~datas[3];if ((datas[0] != datas[1]) || (datas[2] != datas[3])){printk("data verify err: %02x %02x %02x %02x\n", datas[0], datas[1], datas[2], datas[3]);goto err;}put_key(datas[0]);put_key(datas[2]);wake_up_interruptible(&gpio_wait);kill_fasync(&button_fasync, SIGIO, POLL_IN);return;err:g_irda_irq_cnt = 0;put_key(-1);put_key(-1);wake_up_interruptible(&gpio_wait);kill_fasync(&button_fasync, SIGIO, POLL_IN);
}static int get_irda_repeat_datas(void)
{u64 time;/* 1. 判断重复码 : 9ms的低脉冲, 2.25ms高脉冲  */time = g_irda_irq_times[1] - g_irda_irq_times[0];if (time < 8000000 || time > 10000000){return -1;}time = g_irda_irq_times[2] - g_irda_irq_times[1];if (time < 2000000 || time > 2500000){return -1;}	return 0;
}static irqreturn_t gpio_key_isr(int irq, void *dev_id)
{struct gpio_desc *gpio_desc = dev_id;u64 time;/* 1. 记录中断发生的时刻 */	time = ktime_get_ns();g_irda_irq_times[g_irda_irq_cnt] = time;/* 2. 累计中断次数 */g_irda_irq_cnt++;/* 3. 次数达标后, 删除定时器, 解析数据, 放入buffer, 唤醒APP */if (g_irda_irq_cnt == 4){/* 是否重复码 */if (0 == get_irda_repeat_datas()){/* device: 0, val: 0, 表示重复码 */put_key(0);put_key(0);wake_up_interruptible(&gpio_wait);kill_fasync(&button_fasync, SIGIO, POLL_IN);del_timer(&gpio_desc->key_timer);g_irda_irq_cnt = 0;return IRQ_HANDLED;}}if (g_irda_irq_cnt == 68){parse_irda_datas();del_timer(&gpio_desc->key_timer);g_irda_irq_cnt = 0;return IRQ_HANDLED;}/* 4. 启动定时器 */mod_timer(&gpio_desc->key_timer, jiffies + msecs_to_jiffies(100));return IRQ_HANDLED;
}/* 在入口函数 */
static int __init irda_init(void)
{int err;int i;int count = sizeof(gpios)/sizeof(gpios[0]);printk("%s %s line %d\n", __FILE__, __FUNCTION__, __LINE__);for (i = 0; i < count; i++){		gpios[i].irq  = gpio_to_irq(gpios[i].gpio);setup_timer(&gpios[i].key_timer, key_timer_expire, (unsigned long)&gpios[i]);//timer_setup(&gpios[i].key_timer, key_timer_expire, 0);err = request_irq(gpios[i].irq, gpio_key_isr, IRQF_TRIGGER_RISING | IRQF_TRIGGER_FALLING, gpios[i].name, &gpios[i]);}/* 注册file_operations 	*/major = register_chrdev(0, "100ask_irda", &gpio_key_drv);  /* /dev/gpio_desc */gpio_class = class_create(THIS_MODULE, "100ask_irda_class");if (IS_ERR(gpio_class)) {printk("%s %s line %d\n", __FILE__, __FUNCTION__, __LINE__);unregister_chrdev(major, "100ask_gpio_key");return PTR_ERR(gpio_class);}device_create(gpio_class, NULL, MKDEV(major, 0), NULL, "irda"); /* /dev/irda */return err;
}/* 有入口函数就应该有出口函数:卸载驱动程序时,就会去调用这个出口函数*/
static void __exit irda_exit(void)
{int i;int count = sizeof(gpios)/sizeof(gpios[0]);printk("%s %s line %d\n", __FILE__, __FUNCTION__, __LINE__);device_destroy(gpio_class, MKDEV(major, 0));class_destroy(gpio_class);unregister_chrdev(major, "100ask_irda");for (i = 0; i < count; i++){free_irq(gpios[i].irq, &gpios[i]);del_timer(&gpios[i].key_timer);}
}/* 7. 其他完善:提供设备信息,自动创建设备节点                                     */module_init(irda_init);
module_exit(irda_exit);MODULE_LICENSE("GPL");

这次没有那个-1了,按下和弹起时都会有数据被拿到

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/802748.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

python如何读取excel文件,并修改内容?

要在Python中读取和修改Excel文件&#xff0c;可以使用openpyxl库。这个库允许你处理Excel文件&#xff08;.xlsx格式&#xff09;&#xff0c;包括读取、修改单元格内容以及保存修改。以下是一个简单的示例&#xff0c;展示了如何使用openpyxl读取Excel文件、修改内容并保存文…

【SCI绘图】【热力图系列1 R】多特征相关性分析热力图R语言实现

SCI&#xff0c;CCF&#xff0c;EI及核心期刊绘图宝典&#xff0c;爆款持续更新&#xff0c;助力科研&#xff01; 本期分享&#xff1a; 【SCI绘图】【热力图系列1 R】多特征相关性分析热力图R语言实现 1.环境准备 library(gplots) library(RColorBrewer) 2.数据示例 ###…

宠物医院管理系统

文章目录 宠物医院管理系统一、系统演示二、项目介绍三、12000字论文参考四、系统部分页面展示五、部分代码展示六、底部获取项目源码和万字论文参考&#xff08;9.9&#xffe5;带走&#xff09; 宠物医院管理系统 一、系统演示 宠物医院管理系统 二、项目介绍 语言&#xf…

基于YOLOv8的GC10-DET缺陷检测系统(Python源码+Pyqt6界面+数据集)

&#x1f4a1;&#x1f4a1;&#x1f4a1;本文摘要&#xff1a;基于YOLOv8的GC10-DET缺陷检测系统&#xff0c;并阐述了整个数据制作和训练可视化过程&#xff0c;最后通过Pyside UI界面进行展示。 博主简介 AI小怪兽&#xff0c;YOLO骨灰级玩家&#xff0c;1&#xff09;YOL…

JAVA并发编程(二)_线程池

JAVA线程池 1.1Java 线程池之 Executor 框架 为了实现线程池和管理线程池&#xff0c;JDK 给我们提供了基于 Executor 接口的一系列接口、抽象类、实现类&#xff0c;我们把它称作线程池的 Executor 框架&#xff0c;Executor 框架本质上是一个线程池&#xff1b; ​ Java 线…

Python的基础知识学习路线1—python简介与环境配置(最全路线,每部分附有代码操作结果)

一、Python简介 &#xff08;1&#xff09;发展史 Python是由创始人贵铎范罗萨姆&#xff08;Guido van Rossum&#xff09;在阿姆斯特丹于1989年圣诞节期间&#xff0c;为了打发圣诞节的无趣&#xff0c;开发的一个新的解释型脚本语言。之所以选中Python&#xff08;大蟒蛇的…

免费SSL证书跟付费SSL证书有什么区别?

免费SSL证书与付费SSL证书的主要区别如下&#xff1a; 1. 类型与验证级别&#xff1a; - 免费SSL证书通常仅提供域名验证&#xff08;DV&#xff09;&#xff0c;这是一种最基本的验证级别&#xff0c;仅验证域名的所有权&#xff0c;确认申请者对所申请域名的有效控制。 - 付费…

AcWing 791. 高精度加法——算法基础课题解

AcWing 791. 高精度加法 题目描述 给定两个正整数&#xff08;不含前导 0&#xff09;&#xff0c;计算它们的和。 输入格式 共两行&#xff0c;每行包含一个整数。 输出格式 共一行&#xff0c;包含所求的和。 数据范围 1≤整数长度≤100000 输入样例&#xff1a; 1…

每天坚持做逆回购,一年下来,年化收益能达到多少?(附代码)

空口无凭&#xff0c;用数据说话&#xff0c;你可以自己检验各种逆回购策略的历史收益率。 比如说下面这段代码&#xff0c;可以自动进行沪深两市一天期国债逆回购的交易&#xff0c;在收盘之前&#xff0c;或下午 4 点钟之前&#xff0c;自动进行国债逆回购&#xff0c;用闲余…

怎样买国债逆回购最划算,国债逆回购手续费是多少?1折

国债逆回购是一种以国债作为抵押物的贷款&#xff0c;是一种能为投资者提高闲置资金增值能力的金融品种。国债逆回购的优势有&#xff1a; 安全性高&#xff0c;因为国债是信用等级最高、违约风险最低的金融资产&#xff0c;而且国债逆回购是在证券交易所进行的受监管的交易 …

【题解 | 二叉树】给定二叉树的后序遍历和中序遍历,求层序遍历结果

树的遍历 给定一棵二叉树的后序遍历和中序遍历&#xff0c;请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。 输入格式&#xff1a; 输入第一行给出一个正整数 N ( ≤ 30 ) N(≤30) N(≤30)&#xff0c;是二叉树中结点的个数。第二行给出其后序遍历序列。第三…

grep 和 pgrep

grep 和 pgrep 是两个不同的命令&#xff0c;它们在Linux和类Unix系统中用于搜索文本&#xff0c;但各自的应用场景和功能有所差异。 grep 全称&#xff1a;Global Regular Expression Print 用途&#xff1a;grep 主要用于在文件或者通过管道传递的输出中搜索与指定模式&…

深入探讨udevd:Linux中的设备管理守护进程

Linux操作系统的强大功能之一在于其对硬件的优秀支持。无论是新接入的USB设备还是系统内部的硬件变化&#xff0c;Linux都能够灵活地处理。这得益于udevd—一种设备管理守护进程。在本篇博客中&#xff0c;我们将详细探讨udevd的工作原理、配置和在系统中的重要性。 什么是ude…

深度学习500问——Chapter06: 循环神经网络(RNN)(2)

文章目录 6.4 CNN和RNN的区别 6.5 RNNs与FNNs有什么区别 6.6 RNNs训练和传统ANN训练异同点 6.7 为什么RNN训练的时候Loss波动很大 6.8 标准RNN前向输出流程 6.9 BPTT算法推导 6.9 RNN中为什么会出现梯度消失 6.10 如何解决RNN中的梯度消失问题 6.4 CNN和RNN的区别 类别特点描述…

博客系统实现

一.准备工作 1.创建项目&#xff0c;把前端写好的博客静态页面拷贝到webapp目录中 2.引入依赖&#xff0c;这里主要用到servlet&#xff0c;mysql5.1.47&#xff0c;jacson2.15.0 3.找到右上角的edit configurations->smartTomcat->进行配置 4.数据库设计&#xff1a…

2024年4月9号PMP每日三题含答案

2024年4月9号PMP每日三题含答案 1.在执行一个潜艇现代化项目期间&#xff0c;客户要求安装新的潜望镜。项目经理必须怎么做&#xff1f; A.检查可行性&#xff0c;准备预算&#xff0c;并获得变更请求批准 B.执行实施整体变更控制过程&#xff0c;获得预算批准&#xff0c;并执…

Java8 函数式编程 @FunctionInterface使用示例

FunctionInterface 是一个注解&#xff0c;用在接口上面。 接口内部只能有一个方法。 作用&#xff1a; 将函数作为参数传入其它方法。 背景 看如下代码&#xff0c; 发现send1 send2 send3 方法都有共同的代码用于获取参数&#xff0c;唯一不同的是消息发送逻辑不一样。 那…

吴恩达深度学习 (week1,2)

文章目录 1、神经网络监督学习2、深度学习兴起原因3、深度学习二元分类4、深度学习Logistic 回归5、Logistic 回归损失函数6、深度学习梯度下降法7、深度学习向量法8、Python 中的广播9、上述学习总结10、大作业实现:rocket::rocket:&#xff08;1&#xff09;训练初始数据&…

Matlab进阶绘图第49期—气泡堆叠图

气泡堆叠图是堆叠图与气泡图的组合—在堆叠图每根柱子上方添加大小不同的气泡&#xff0c;用于表示另外一个数据变量&#xff08;如每根柱子各组分的平均值&#xff09;的大小。 本文利用自己制作的BarBubble工具&#xff0c;进行气泡堆叠图的绘制&#xff0c;先来看一下成品效…

代码随想录算法训练营第三十五天| 860.柠檬水找零,406.根据身高重建队列,452. 用最少数量的箭引爆气球

题目与题解 860.柠檬水找零 题目链接&#xff1a;860.柠檬水找零 代码随想录题解&#xff1a;​​​​​​​860.柠檬水找零 视频讲解&#xff1a;贪心算法&#xff0c;看上去复杂&#xff0c;其实逻辑都是固定的&#xff01;LeetCode&#xff1a;860.柠檬水找零_哔哩哔哩_bil…