伤病不可救药-CSDN博客

原创 1.uboot启动流程

6.设置监测代码，RAM保护区的位置，为uboot保留4kb的内存，为malloc内存确定分配地址，分配一个board_info结构体的内存，配置RAM的大小，配置中断向量表位置和大小。从s_init跳出来之后，会跳回到lowlevel_init之后因为lowlevel_init没内容执行一直跳回至cpu_init_crit中，之后执行_main。（1）设置_image_copy_start地址（uboot），用户代码的起始地址，也是uboot.imx去掉IVT，DCD，bootdata之后的起始地址。

2024-03-17 20:56:09 882 1

原创 1.linux字符设备驱动（模板）

1.linux驱动编译时需要使用内核源码，所以需要解压缩内核源码。编译得到zImage和.dtb文件，需要使用编译后得到的zImage和dtb启动系统。注册有两种方法：insmod和modprobe，insmod不能解决模块的依赖关系，modprobe能解决模块的依赖关系。打开secureCRT软件，将开发板切换至sd卡启动，进入后设置bootargs和bootcmd。编译uboot，使用imxdownload软件下载进sd卡里。字符设备驱动时可以参考内核已经编写的驱动。2.字符设备的注册与注销。

2024-03-06 20:53:55 343

原创单片机软件开关（三极管）

想要用单片机的io口去控制一个东西，最关键的问题是我们单片机提供的电压和电流足不足以驱动负载，我们就需要使用三极管进行放大

2022-12-11 23:12:44 1642

原创 python sort和sorted的区别，使用和坑

sort跟sorted都是python自带的排序函数，两者的使用方法基本一致。最大的区别是sort会改变原有列表，而sorted不会改变原有列表并且会返回一个新列表。

2022-07-18 10:14:01 2412

原创 python回溯算法重难点通俗讲解

废话不开头说，不介绍回溯了直接上重点：重点就是找到回溯的条件当不满足这个条件的时候，就回头难点：很多人都懂要回头走，但是怎么回头走？？？这个时候就把人分成了很多种：会回头的，不会回头走的，看了题解强行回头的。这里拿LeetCode.46全排列做详解：LeetCode.46 全排列给定一个不含重复数字的数组 nums ，返回其所有可能的全排列。你可以按任意顺序返回答案。示例 1：输入：nums = [1,2,3]输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1]

2022-02-24 13:32:08 739

原创 python 在LeetCode中树的前中后序遍历实现

前中后序前序: 根（根节点）左（子树）右（子树）中序: 左（子树）根（节点）右（子树）后序: 左（子树）右（子树）根（子树）实现方法：1，递归2，栈的迭代3，莫里斯遍历颜色标记法这个方法来自LeetCode的hzhu212哥哥其核心思想是：拿黑白颜色举例将未遍历出的节点标记为白色，遍历出的节点标记为灰色。遇到灰色节点就将它输出到结果里，所有节点要变成灰色之前都是白色。通过栈的出入排序。前序:class Solution: def preorderTraversal(s

2021-10-10 12:10:28 136

原创树的三种遍历方式

树的三种遍历一棵树的三种遍历方式：先序遍历，中序遍历，后序遍历。前中后三种顺序其实指的是根的顺序，具体看后文。先序遍历访问顺序：1.根节点2.左子树3.右子树这里根节点是最优先级，因为是先序（根节点放最前）中序遍历访问顺序：1.左子树2.根节点3.右子树因为是中序，所以根节点就放在了中间。后序遍历访问顺序：1.左子树2.右子树3.根节点后序，所以根节点放在最后所以就是说先中后的顺序都是指根节点，除了根节点之外都是先左子树后右子树举个栗子：前序：FCADB

2021-10-09 10:47:24 6221

原创 python有效的括号简单解python题解

题目给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]'的字符串 s ，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。示例 1：输入：s = “()”输出：true示例 2：输入：s = “()[]{}”输出：true示例 3：输入：s = “(]”输出：false示例 4：输入：s = “([)]”输出：false思路主要就是两点：1.用字典对括号进行匹配：d = {‘(’:’)’,’{’:’}’,’

2021-10-03 16:09:59 304

原创 LeetCode两整数之和简单解python题解

371. 两整数之和题目：给你两个整数 a 和 b ，不使用运算符+ 和-，计算并返回两整数之和。示例 1：输入：a = 1, b = 2输出：3示例 2：输入：a = 2, b = 3输出：5解题思路:不可以用运算符+和-，那么我们就需要用别的计算方法代替加减，这里我第一个想到的就是用列表和len函数来代替加减。如果是正数，那就让列表长度加一如果是负数，那就让列表长度减一用这个方法要注意两个情况：1，负数比正数大的时候，跟据负数大小让列表长度增加，根据正数让列表长度减少2

2021-09-26 13:58:32 327

原创用python自己写一个翻译软件

今天我们来写一个翻译的小软件文后有源码想法：之前学python的时候总是要去查英语单词，下了个有道翻译，感觉挺不错的，就想自己去写写这样的一个翻译软件。翻译的话，python有自带的translate相关的库，但是百度了有道翻译后我决定用爬虫去做一次翻译软件。需要的工具：这里编程环境我们用pycharm，python版本3.6，request库，pyinstaller库。方法：百度一下有道翻译，去官网：https://fanyi.youdao.com/我们输点英文单词去翻译一下，发现地

2021-09-19 12:44:35 1771 2

原创 LeetCode寻找峰值简单解python题解

162.寻找峰值题目：来自LeetCode峰值元素是指其值严格大于左右相邻值的元素。给你一个整数数组 nums，找到峰值元素并返回其索引。数组可能包含多个峰值，在这种情况下，返回任何一个峰值所在位置即可。你可以假设 nums[-1] = nums[n] = -∞ 。你必须实现时间复杂度为 O(log n) 的算法来解决此问题。示例 1：输入：nums = [1,2,3,1]输出：2解释：3 是峰值元素，你的函数应该返回其索引 2。示例 2：输入：nums = [1,2,1,3,5

2021-09-15 20:15:47 338

原创 LeetCode找到需要补充粉笔的学生编号简单解python题解

1894.找到需要补充粉笔的学生编号题目：来自LeetCode一个班级里有 n 个学生，编号为 0 到 n - 1 。每个学生会依次回答问题，编号为 0 的学生先回答，然后是编号为 1 的学生，以此类推，直到编号为 n - 1 的学生，然后老师会重复这个过程，重新从编号为 0 的学生开始回答问题。给你一个长度为 n 且下标从 0 开始的整数数组 chalk 和一个整数 k 。一开始粉笔盒里总共有 k 支粉笔。当编号为 i 的学生回答问题时，他会消耗 chalk[i] 支粉笔。如果剩余粉笔数量严格小

2021-09-10 20:17:00 110

原创 LeetCode最小k个数简单解python题解

面试题 17.14最小k个数题目：来自LeetCode设计一个算法，找出数组中最小的k个数。以任意顺序返回这k个数均可。示例：输入： arr = [1,3,5,7,2,4,6,8], k = 4输出： [1,2,3,4]解题思路：给数组arr进行从小到大的排序，输出前k个数即可。代码：class Solution: def smallestK(self, arr: List[int], k: int) -> List[int]: arr.sort(rever

2021-09-03 09:49:34 98

原创 python差分法

差分法在做LeetCode第1109题航班预订统计时，因为时间复杂度太高没有通过，看了官方的解答后，学到了一种新的算法——差分法。暴力求和和差分法的比较我们在对一个列表逐项叠加一个相同的数时，我们要遍历整个列表，所以时间复杂度是o(n),但是，我们对数据进行批量处理的时候，总会遇到多个数，要我们逐项叠加，且叠加位置不一样的时候。这里举个例子：比如我们有两个数组: a = [[1,3,10],[1,4,5]],b = [0]*5这两个数组，(a中1,3表示的是位置，10表示+10)我们的目标是将a数

2021-09-02 22:34:57 1267 1

伤病不可救药