- 博客(55)
- 收藏
- 关注
原创 【算法】分别用回溯法和动态规划解组合问题:华为OD机考双机位A卷- 小明减肥
本文探讨了解决"选择k个运动使其卡路里总和恰好为t"的组合计数问题的两种算法。回溯法(DFS)通过深度优先搜索遍历所有可能的组合,利用剪枝优化减少搜索空间,时间复杂度为O(2^n),适合小规模数据(n≤30)且能输出具体方案。动态规划法采用二维状态数组dp[j][t]记录选择j个运动总和为t的方案数,通过状态转移实现,时间复杂度O(n×k×t),适合大规模数据(n≤1000)。两种方法各具优势:回溯法实现简单直观,能输出具体方案;动态规划效率更高但仅能计数。实际应用中应根据数据规模和需求
2026-01-18 00:11:52
873
1
原创 【算法】深度优先搜索实例:华为OD机考双机位A卷- 中庸行者
本文探讨了一个二维网格中的最长路径搜索问题,要求路径满足严格交替的上坡和下坡移动。通过DFS回溯算法,从每个起点出发探索所有可能的路径,同时维护访问标记和移动趋势状态。算法利用剪枝策略(高度差不为零、趋势交替)优化搜索效率,最终输出全局最大移动次数。该方案适用于小规模网格(边长1-8),时间复杂度约为O(M×N×4^L),空间复杂度为O(M×N+L)。
2026-01-17 22:36:20
504
原创 【算法】TLV格式解析实例:华为OD机考双机位A卷 - TLV解析 Ⅱ
本文提出两种算法解析TLV格式报文并匹配指定tag。算法一使用哈希表存储解析结果,具有O(L+N)的时间复杂度(L为报文长度,N为查询数),能正确处理任意长度的报文;算法二采用固定数组实现,存在容量限制和计算错误。对比显示算法一在效率(哈希表O(1)查找vs数组O(n)遍历)、空间利用(动态分配vs固定200容量)和正确性(正确处理偏移量计算)上全面占优。特别指出算法二存在valueOffset计算错误和数组溢出风险,仅适用于极小数据量场景。实际应用中推荐采用基于哈希表的算法一实现高效可靠的TLV报文解析。
2026-01-10 00:40:50
419
原创 【算法】用三种解法解决字符串替换问题的实例:华为OD机考双机位A卷 - 密码解密
本文探讨了三种解密算法:1)库函数替换法(先处理两位数再处理一位数,时间复杂度O(n²));2)双指针法(单次遍历处理,时间复杂度O(n));3)正则表达式法(反向匹配替换,理论O(n)但实际较慢)。性能对比显示双指针法最优,正则表达式最简洁但效率低,库函数替换最直观但性能最差。解法选择需权衡效率、实现复杂度与代码可读性,其中双指针法是算法题推荐的标准解法。
2026-01-07 01:03:49
345
原创 【算法】基于滑动窗口的区间问题求解算法与实例:华为OD机考双机位A卷 - 最长的顺子
本文介绍了斗地主游戏中的顺子牌型检测算法。该算法通过滑动窗口技术在牌面空间(3-A)中寻找最长连续可用序列,首先统计剩余牌数量(总牌库扣除手牌和已出牌),然后使用滑动窗口查找满足条件的顺子。牌面被映射为数字(如J→11),大小王被隔离处理。算法时间复杂度为O(n),空间复杂度为O(1)。实现包括输入解析、剩余牌计算、滑动窗口查找和结果转换输出四个步骤,最终输出对手可能构成的最长顺子或"NO-CHAIN"。
2026-01-03 14:02:18
468
原创 【算法】从数组中选取两个符合一定条件的数的算法与实例:华为OD机考双机位A卷 - 跳房子I
摘要:华为OD机考题"跳房子I"要求从给定步数数组中找到两个步数组合,使其和等于目标格数count,且在原数组中的索引和最小。文章介绍了三种解法:1)双循环暴力遍历法(O(n²)),2)哈希表优化法(O(n)),3)回溯算法(效率较低)。其中哈希表法通过存储值-索引映射快速查找互补值,是最高效的解决方案。所有方法都保证找到唯一最优解,并按原数组顺序输出结果。
2026-01-03 01:17:10
1046
原创 【算法】回溯算法的基本原理与实例:华为OD机考双机位A卷 - 乘坐保密电梯
摘要:本文介绍了华为OD机考中一道关于乘坐保密电梯的题目,要求根据给定数字序列设计上升和下降规则到达目标楼层。重点阐述了回溯算法的核心思想,包括深度优先搜索、状态重置和剪枝优化等技术要点,并提供了C++实现代码。该算法通过递归探索所有可能的序列组合,寻找最优解或最接近的解,适用于组合优化类问题。文章还对比了回溯与深度优先搜索的区别,解释了状态恢复的重要性,为类似问题提供了解决思路。
2026-01-02 11:13:46
734
原创 【驱动开发】设备分类、设备号申请和注销,注册和移除字符设备,以及一个基本的内核驱动程序框架代码
在内核中,通过设备号来识别各个设备,就和我们的身份证一样,一个设备号只能对应一个设备,但一个设备可以有多个设备号,相当于正常情况下,别人不会通过身份证号来叫某人,而是通过名字,甚至昵称等来称呼。内核用设备号来区分同类里不同的设备,设备号是一个无符号32位整数,数据类型为dev_t,设备号分为两部分:主设备号:占高12位,用来表示驱动程序相同的一类设备次设备号:占低20位,用来表示被操作的哪个具体设备应用程序打开一个设备文件时,通过设备号来查找定位内核中管理的设备。
2024-12-28 21:31:30
1594
原创 【驱动开发】内核模块静态和动态添加功能的步骤
所谓静态添加新功能,就是将新功能源码,与内核其他代码一起编译到uImage,加载到开发板运行。所谓内核模块动态添加功能,是指新功能与内核其他源码不一起编译,而是独立编译成内核的插件(被称为内核模块)文件.ko。动态添加法分为两种情况,一种是新功能源码和内核源码在同一目录结构下,另一种是不在同一目录结构下。
2024-12-22 22:41:45
1003
原创 【系统移植】制作SD卡启动——将uboot烧写到SD卡
在开发板上启动Linux内核,一般有两种方法,一种是从EMMC启动,还有一种就是从SD卡启动,不断哪种启动方法,当开发板上电之后,首先运行的是uboot。制作SD卡启动,首先要将uboot烧写到SD卡,我们既可以在Linux环境下完成烧写,也可以在Windows环境下完成烧写。
2024-12-22 15:38:21
2515
原创 【系统移植】NFS服务器环境搭建——挂载根文件系统
NFS(Network File System)即网络文件系统,其基于UDP/IP 使用NFS能够在不同计算机之间通过网络进行文件共享,能使使用者访问网络上其它计算机中的文件就像在访问自己的计算机一样,文件只存在于服务器上,并没有下载到客户端,类似于百度网盘的在线阅览功能。Ubuntu和开发板之间用NFS协议传输文件时,Ubuntu为NFS服务器,开发板为客户端 ,能够在开发板上挂载根文件系统。
2024-12-22 12:18:30
1281
原创 【系统移植】交叉编译工具链常用工具
在嵌入式开发中,经常会用到各种交叉编译工具,这里简单介绍几个常用工具,文中只介绍了几个常用的命令以及相应的常用后缀,可以通过man命令进行更深入了解。
2024-12-16 22:31:16
659
原创 【系统移植】在开发板上加载内核和根文件系统的三种方法
实现环境:ubuntu24.04和FS4412实验平台。要在开发板上运行linux操作系统,首先要将linux内核镜像(uImage)、设备树(dexynos4412-fs4412.dtb)和根文件系统镜像(ramdisk.img)加载到开发板内存。有以下几种方式加载:一、通过tftp加载内核和根文件系统二、通过EMMC加载内核和根文件系统三、通过tftp加载内核,通过nfs挂载根文件系统。
2024-12-15 23:37:52
1396
原创 【系统移植】Uboot的使用:主要环境变量及命令、tftp下载文件的步骤以及主要存储器访问命令
uboot启动后若没有用户介入,倒计时结束后会自动执行自启动 环境变量(bootcmd)中设置的命令(一般作加载和启动内核)。
2024-12-14 16:45:50
1001
原创 【系统移植】TFTP服务器环境搭建
TFTP(Trivial File Transfer Protocol)即简单文件传输协议,是TCP/IP协议族中的一个用来在客户机与服务器之间进行简单文件传输的协议,提供不复杂、开销不大的文件传输服务,端口号为69。Ubuntu和开发板之间用TFTP协议传输文件时,Ubuntu为TFTP服务器,开发板为客户端。
2024-12-13 15:24:21
641
原创 【系统移植】开发板启动过程
三、当uboot被加载到RAM之后,首先对软件和硬件环境做进一步的初始化,再将外存中的linux以及linux运行中需要的设备树(dtb)和根文件系统(rootfs)加载到内存,uboot使命完成,跳转到linux运行;二、如果获取到的启动模式是SD卡模式启动,会将SD卡中的uboot加载到RAM中,因为SD卡是外置设备,无法直接运行;一、开发板上电之后,首先执行固在IROM中的代码(BL0),BL0执行后,首先对软硬件执行基本的初始化,并检测拨码开关的位置,获取启动模式;
2024-12-13 13:48:36
387
原创 【C语言】为什么局部变量未初始化得到的值是随机值,全局变量得到的是0?
在C语言中,声明一个变量后,没有初始化就使用,可能带来灾难性的后果,而且这种错误经常不容易察觉。
2024-11-10 20:03:57
950
原创 【嵌入式开发之网络编程】TCP并发实现
在实例中,经常会存在多个客户端向服务端发送连接请求和传递数据的情况,为了解决这个问题,我们需要利用或者来实现并发。
2024-08-26 17:05:27
789
原创 【嵌入式开发之网络编程】Socket套接字及TCP、UDP通信的实现
是计算机网络的各层及其协议的集合,就是这个计算机网络及其构件所应完成的功能的精确定义(不涉及实现)。是遵循这种体系结构的前提下,用何种硬件或软件完成这些功能的问题。
2024-08-26 15:43:18
2006
原创 【嵌入式开发之网络编程】字节序及IP地址转换
比如,0x11223344:这是一个十六进制数,每一位的存储占4个位,也就是每一个字节存储2个数字。可以通过编程查看主机的字节序。short型是2个字节,所以bytes的长度是2个字节,test.value=0x0102,一个字节存1,另一个字节存2,通过判断1和2存储的位置,就能判断出主机是小端字节序还是大端字节序。
2024-08-20 17:47:03
975
原创 【嵌入式开发之网络编程】TCP端口和UDP端口
在网络技术中,端口(port)包括逻辑端口(logic port)和物理端口(physical port)两种类型。物理端口是用于连接物理设备之间的接口,如ADSL Modem、集线器、交换机、
2024-08-20 12:03:39
1460
原创 【嵌入式开发之网络编程】IP地址及编址方式
点分十进制记法,就是IPv4的IP地址标识法,对于主机和路由器来说,IPv4的IP地址就是32位的二进制,为了提高可读性,人们将32位的二进制分成4个部分,然后分别转换成十进制,中间加点,就变成了我们常见的IP地址,如128.11.3.31。
2024-08-18 20:47:28
1329
原创 【嵌入式开发之网络编程】网络分层、OSI七层模型、TCP/IP及五层体系结构
面对这一系列的问题,最初的 ARPANET 设计时提出了分层的设计方法,将庞大而复杂的问题,转化为若干较小的局部问题,1974 年,IBM 按照分层的方法制定并提出了系统网络体系结构 SNA (System Network Architecture),此后,其他一些公司也相继推出了具有不同名称的体系结构。
2024-08-17 14:58:57
1737
原创 【嵌入式开发之网络编程】互联网的基本概念
出现了互联网服务提供者 ISP (Internet Service Provider),他们提供接入到互联网的服务,并收取一定的费用,构成包括主干 ISP、地区 ISP 和本地 ISP 覆盖面积大小和所拥有的 IP 地址数目的不同多层次 ISP 结构。互联网则是全球最大的、开放的、由众多网络相互连接而成的特定互连网络,0采用TCP\IP协议族作为通信规则,它的前身是美国的ARPAnet(阿帕网)。网络是把许多计算机连接在一起,互连网络是把许多网络通过一些路由器连接在一起,与网络相连的计算机常称为主机。
2024-08-17 11:24:24
1136
原创 【嵌入式开发之并发程序设计】线程的基本概念、pthread线程库的创建、互斥锁的使用、条件变量以及线程池的概念和使用(关于线程的基础知识一条龙)
关于线程的基础知识。
2024-07-28 19:12:09
2585
原创 【嵌入式开发之并发程序设计】守护进程的定义、特点、相关概念及创建
守护进程(Daemon Process),又叫精灵进程、监控进程,是Linux三种进程类型之一,是 Linux 中的后台服务进程,是一个生存期较长的进程,通常独立于控制终端并且周期性地执行某种任务或等待处理某些发生的事件。
2024-07-24 11:15:38
1240
原创 【嵌入式开发之并发程序设计】进程的创建和回收
存放在磁盘上的指令和数据的有序集合(文件) 静态的。执行一个程序所分配的资源的总称,进程是程序的一次执行过程,进程是动态的,包括创建、调度、执行和消亡。
2024-07-23 21:16:19
1217
原创 【嵌入式开发之标准I/O】静态库和动态库的创建和使用
库是事先编译好的,可以复用的代码。在OS上运行的程序基本上都要使用库。使用库可以提高开发效率。Windows和Linux下库文件的格式不兼容 Linux下包含静态库和共享库。库是一个二进制文件,包含的代码可被程序调用标准C库、数学库、线程库……库有源码,可下载后编译;也可以直接安装二进制包 /lib /usr/lib。
2024-07-22 11:51:27
1081
原创 【嵌入式开发之数据结构】树的基本概念、逻辑结构和四种常用的遍历算法及实现
树是一种常用的非线性结构,不同的遍历算法将产生不同的结果,可以满足不同的需要。
2024-07-19 10:45:01
2252
原创 【嵌入式开发之数据结构】单链表的链式存储结构、结点描述以及单链表创建的实现
将线性表中各个元素分布在存储器的不同存储块,称为结点的data域存放数据元素,而next域是一个指针,指向的直接后继的结点。
2024-07-13 18:36:36
1207
原创 【嵌入式开发之数据结构】数据结构的基本概念、逻辑结构和存储结构
数据结构研究的是计算机数据之间的关系,包括数据的逻辑结构和存储结构及其操作(运算)。
2024-07-06 21:05:07
1497
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅