mc10141222的博客

原创 GKI跟KMI的关系

同时，GKI内核映像是一个可裁剪的内核映像，设备开发者需要确保他们删除了不需要的内核模块和驱动程序，以最小化内核映像的大小。如果我们选择使用GKI内核，我们可以从Google提供的官方内核源码中，选择一个适合我们设备硬件配置的内核配置，并生成一个定制的内核映像。具体来说，KMI定义了一组标准的接口和规范，允许内核模块向内核添加新的功能或修改内核行为。但是需要注意的是，boot.img文件不仅仅只包含GKI所编译的内核和Ramdisk，还包含一些额外的信息，如Android的启动程序、内核命令行参数等等。

原创 力扣练习题 160相交链表

/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ /* 方法1：穷举 2：hash表记录第一个遍历的链表3:双指针，分别从两边的头开始，当一边到null后就换成从另一边的头开始，以此类推，当两者相等时就跳出来返回 4：双指针，.

原创 蓝桥杯练习题 ＜座次问题＞ 排列型枚举 next_permutation

题目描述小A的学校，老师好不容易解决了蓝桥杯的报名问题，现在老师又犯愁了。现在有N位同学参加比赛，但是老师想给他们排座位，但是排列方式太多了。老师非常想弄明白最后的排座次的结果是什么样子的，到底有多少种结果。请设计一个程序帮助老师。最后输出各种情况的人名即可，一行一种情况，每种情况的名字按照报名即输入顺序排序。输入描述输入第一行包含一个整数N。接下来N行每行包含一个字符串S​，表示人名。1≤N≤10，∑N​∣Si​∣≤10^2。输出描述输出共若干行，...

原创 蓝桥杯练习题 ＜42点问题＞ 枚举法

题目描述请你设计一个程序对该问题进行解答。众所周知在扑克牌中，有一个老掉牙的游戏叫做2424点，选取44张牌进行加减乘除，看是否能得出2424这个答案。现在小蓝同学发明了一个新游戏，他从扑克牌中依次抽出6张牌，注意不是一次抽出，进行计算，看是否能够组成4242点,满足输出YES，反之输出NO。最先抽出来的牌作为第一个操作数，抽出牌做第二个操作数，运算结果再当作第一个操作数，继续进行操作。注：除不尽的情况保留整数，而且扑克牌的四张1010都丢了，不会出现1010...

原创 力扣练习题 ＜三角形中最小路径之和＞

题目描述：给定一个三角形 triangle ，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。相邻的结点 在这里指的是 下标 与 上一层结点下标 相同或者等于 上一层结点下标 + 1 的两个结点。也就是说，如果正位于当前行的下标 i ，那么下一步可以移动到下一行的下标 i 或 i + 1 。示例 1：输入：triangle = [[2],[3,4],[6,5,7],[4,1,8,3]]输出：11解释：如下面简图所示： 2 3 46 5 74 1 8 3...

原创 力扣经典题 ＜链表反转＞ 解决报错heap-use-after-free

给定单链表的头节点 head ，请反转链表，并返回反转后的链表的头节点。示例 1：输入：head = [1,2,3,4,5]输出：[5,4,3,2,1]示例 2：输入：head = [1,2]输出：[2,1]示例 3：输入：head = []输出：[]提示：链表中节点的数目范围是 [0, 5000]-5000 <= Node.val <= 5000来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/UHnk.

原创 力扣经典题目 ＜用两个栈实现一个队列＞

题目描述：请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（push、pop、peek、empty）：实现 MyQueue 类：void push(int x) 将元素 x 推到队列的末尾int pop() 从队列的开头移除并返回元素int peek() 返回队列开头的元素boolean empty() 如果队列为空，返回 true ；否则，返回 false说明：你只能使用标准的栈操作 —— 也就是只有push to top,peek/pop from top,...

原创 力扣练习题 ＜合并两个有序链表＞

力扣第21号题，题目描述：将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例 1：输入：l1 = [1,2,4], l2 = [1,3,4]输出：[1,1,2,3,4,4]示例 2：输入：l1 = [], l2 = []输出：[]示例 3：输入：l1 = [], l2 = [0]输出：[0]提示：两个链表的节点数目范围是 [0, 50]-100 <= Node.val <= 100l1 和 l2 均按 非递减..

原创 蓝桥杯练习题 ＜快递分拣＞ vector数组

题目描述蓝桥王国的每个快递都包含两个参数：1.快递单号 2.快递城市。小李是蓝桥王国的一名快递员，每天的快递分拣让他苦不堪言。于是他想要你帮他设计一个程序用于快递的分拣（将不同快递按城市信息分开）。输入描述输入第一行包含一个整数 N,表示快递的个数。接下来第2∼N+1 行每行包含一个字符串 S和一个字符串 P，分别快递单号以及快递对应的城市。1≤N≤10^3，保证数据量不超过 10^6106。输出描述输出共若干行。按城市的输入顺序依次输出城市的名称以及城市的快递个数，以及

原创 力扣练习题＜移动零＞ 双指针

题目：给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。请注意 ，必须在不复制数组的情况下原地对数组进行操作。示例 1:输入: nums = [0,1,0,3,12]输出: [1,3,12,0,0]示例 2:输入: nums = [0]输出: [0]提示：1 <= nums.length <= 104-231<= nums[i] <= 231- 1进阶：你能尽量减少完成的操作次数吗？来源：力扣（..

原创 力扣练习题 ＜找到所有数组中消失的数字＞

给你一个含 n 个整数的数组 nums ，其中 nums[i] 在区间 [1, n] 内。请你找出所有在 [1, n] 范围内但没有出现在 nums 中的数字，并以数组的形式返回结果。示例 1：输入：nums = [4,3,2,7,8,2,3,1]输出：[5,6]示例 2：输入：nums = [1,1]输出：[2]提示：n == nums.length1 <= n <= 1051 <= nums[i] <= n进阶：你能在不使用额外空间且时间复.

原创 力扣练习题 ＜两数之和＞

序号排在力扣题库第一的经典练习题，我的思路是建一个表，然后每次计算该数与目标值差值，然后在表里查看有没有这个值，如果没有的话就把该数插进去，然后继续遍历下一个数代码如下class Solution {public: /*创一个表来记录 从第一个数开始，计算其离目标值的差值，然后在表中查有没有这个值，如果没有则将这个数插进表中，值是其下标，key值是本身*/ map<int,int> M1; vector<int> result; vec

原创 力扣题 ＜爬楼梯＞ 递归结合表

题目描述：假设你正在爬楼梯。需要 n阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？示例 1：输入：n = 2输出：2解释：有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶示例 2：输入：n = 3输出：3解释：有三种方法可以爬到楼顶。1. 1 阶 + 1 阶 + 1 阶2. 1 阶 + 2 阶3. 2 阶 + 1 阶提示：1 <= n <= 45来源：力扣（LeetCode）链接：https://.

原创 蓝桥杯C++练习题 ＜弗里的语言＞ 哈希表

首先大概说一下哈希表，我认为就是一个可以高效率查找的记录数据的东西，采用映射的方法将那些数据记录起来，然后映射的不同就分成了好几种方法，常见有直接定址法、除留余数法、数学分析法等等，然后呢由这些映射方法得到其键值又不一定是唯一的，有时候可能出现两个要存储的数对应键值一样，即发生冲突，那么针对解决冲突的方法又分两类，一类叫闭环另一类叫开环(大概这个意思)，闭环里面就有像拉链法和溢出表法(多建一个一模一样的，顺序存放，有冲突的就放到这个里面)，很多时候溢出表法效率就很高。然后我们有一些比较典型的哈希公式(效..

原创 蓝桥杯练习题 ＜邋遢衣柜 栈＞

题目描述小邋遢 MS.JinlinMS.Jinlin 是个爱打扮的公主，他有很多晚礼服如 "LALA" "NIHAOMA" "WOBUHAO" "NIHAOBUHAO" 等众多衣服，可是由于衣服太多他要把它们装进箱子，但是作为公主，肯定是会突发奇想觉得哪件衣服好看，就把他拿了出来，当然那件衣服上面的衣服也被拿出来了，而且会弄乱了，小邋遢在经过几次的叠衣服和取衣服后，他想知道箱子里最上面的衣服是哪一件，如果箱子为空的话，就告诉她 Empty ，如果有多件一样的衣服，肯定是取走最上面的哪一件啦。输入描述

原创 蓝桥杯练习题 ＜银行队列＞

题目描述CLZ 银行只有两个接待窗口，VIP窗口和普通窗口，VIP 用户进入VIP 窗口排队，剩下的进入普通窗口排队。现有M次操作，操作有四种类型，如下：IN name V：表示一名叫name的用户到VIPVIP窗口排队 OUT V：表示VIPVIP窗口队头的用户离开排队 IN name N：表示一名叫name的用户到普通窗口排队 OUT N：表示普通窗口队头的用户离开排队求M次操作结束后VIP 窗口队列和普通窗口队列中的姓名。输入描述第一行是一个整数M（1...

原创 蓝桥杯练习题 ＜约瑟夫环＞ 循环链表

题目描述设有 nn 个人围坐在圆桌周围，现从某个位置 kk 上的人开始报数，报数到 mm 的人就站出来。下一个人，即原来的第 m+1m+1 个位置上的人，又从 11 开始报数，再报数到 mm 的人站出来。依次重复下去，直到全部的人都站出来为止。试设计一个程序求出这 nn 个人的出列顺序。要求一：采用循环链表解决。要求二：可以使用模拟法，模拟循环链表。要求三：可以不使用循环链表类的定义使用方式。输入描述输入只有一行且为用空格隔开的三个正整数 n,k,mn,k,m，其含义如上所述。

原创 蓝桥杯备赛题 ＜小王子单链表＞

题目描述小王子有一天迷上了排队的游戏，桌子上有标号为1-101−10的1010个玩具，现在小王子将他们排成一列，可小王子还是太小了，他不确定他到底想把那个玩具摆在哪里，直到最后才能排成一条直线，求玩具的编号。已知他排了MM次，每次都是选取标号为XX个放到最前面，求每次排完后玩具的编号序列。要求一：采用单链表解决输入描述第一行是一个整数M，表示小王子排玩具的次数。随后M行每行包含一个整数X，表示小王子要把编号为X的玩具放在最前面。输出描述共M行，第...

原创 单片机原理及接口技术第1章

最近要期末考试了，这学期上的单片机原理的教材是张毅刚老师的《单片机原理及接口技术(第3版)》，所以想着复习的同时开个专栏来记录记录这本书的大概部分及重点内容，当成笔记嘿嘿。第一章 概述1、单片机的基本概念、特点、单片机与通用微机的主要区别、应用领域。2、总线的概念，微型计算机的基本工作过程。(1)基本概念：单片机是将中央处理单元CPU、存储器RAM，ROM、I/O接口电路、定时器/计数器、中断系统、系统时钟电路及系统总线等微型机的主要部件集成在一块芯片上的微型计算机，简称单片机（MC

原创 将单链表记录的数据写入到文本文件中

遍历链表，将链表中的数据写入到指定的文本文件

原创 C语言单链表详解（附加强练习）

c语言的单链表画图理解起来很简单，但是新手往往在代码实现这一块会卡很久，今天系统地整理了单链表基础操作的知识，记下这一篇笔记希望能够对刚开始学链表的人起到一些帮助。

原创 c语言中gets和scanf的区别和需要注意的地方

今日学习又对以前学的c语言一些细节产生了疑问，遂上网查找资料总结出自己经验如下gets（）函数的话是吸收一个字符串，回车键结束，并且自动将回车键吸收变成\0加在字符串后面；而scanf（）函数是按下回车时，发送缓存区的字符就被发送出去，此时回车会留在缓存区，所以有些场合会需要说用一个getchar（）来吸收掉空格。比方说连续用两次scanf，那么在第二次scanf之前应该用一个getchar（）来吸收掉上一个scanf在缓存区留下来的\n(回车键)，否则第二个scanf还没开始输入就已经结束

原创 转载＿51单片机复位后各寄存器的值

原创 波特率与定时器初值的关系

波特率即一秒传送多少位（bit）串口通信需要设置波特率，方式0跟方式2的波特率是不可变的，方式1跟方式3的波特率可变方式0的波特率=fosc/12方式1的波特率=（2^SMOD/32）*（T1溢出率）方式0的波特率=（2^SMOD/64）*fosc方式0的波特率=（2^SMOD/32）*（T1溢出率）其中fosc为晶振的频率，SMOD为PCON寄存器的最高位，决定波特率是否加倍。而溢出率是指溢出所用时间的倒数，比如12mhz晶振的单片机，定时器从零开始到溢出用时65535us

原创 char类型为什么是-128到127之我见

最近的学习对一个点一直有疑问，为什么char类型范围是-128到127而不是-127到127综合看了网上一些老哥的解释后，我自己总结得是这样的：127这个很容易理解，因为最高位表示符号位，那么正的char最大就是0111 1111自然就是127但到负数，就涉及到一个补码的东西，1111 1111应该表示的是-127，其补码为1000 0001；那么1000 0000应该表示什么呢，这直观看起来就是-0，那+0就是0000 0000；且看1000 0000的补码是0000 0000 这

原创 static的意思

即为静态局部变量，静态局部变量和普通局部变量一样，只能在定义它的函数里面使用它。普通局部变量在程序退出函数以后，就会释放，静态局部变量则不会被释放，它在整个生命周期都存在。下次读到是上次修改后的值。...

原创 if跟else if使用上的易忽略点

今日写了个程序，有个地方疏忽了要用else if 导致出现了错误就是在一个模式选择的地方if(mode==0){mode=1;xx}if(mode==1){mode=0;xx}应当注意到，如果这样子的话那么实际上运行下去，mode一直都是0，并没有在0和1之间变换的效果所以下面那个if应该改为else if...

原创 对十进制转十六进制（特别取高八位）的理解

例如一个十进制数64580想转化为十六进制并赋定时器的低八位和高八位给TL0,TH0那么高八位TH0就等于64580/256低八位TL0就等于64580%256在这里我用一个类比的方法去想的，比如一个十六进制数0001 1001即0x19想取出其高四位（即0x19中第二位）则等于0x19/16，所以上面那个要取高八位那么就应该除两次16，相当于除以256.用十进制去类比也是一样，我十进制的数如16想取十位，那么就要除以10，而取百位就要除以两遍的10....

原创 51单片机初学者对定时器/计数器寄存器的理解

画了张导图，记录一下顺带记录下，static表示静态变量