<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[mc10141222的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/mc10141222</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; mc10141222]]></copyright><item><title><![CDATA[GKI跟KMI的关系]]></title><link>https://blog.youkuaiyun.com/mc10141222/article/details/129978906</link><guid>https://blog.youkuaiyun.com/mc10141222/article/details/129978906</guid><author>mc10141222</author><pubDate>Wed, 05 Apr 2023 22:37:10 +0800</pubDate><description><![CDATA[同时，GKI内核映像是一个可裁剪的内核映像，设备开发者需要确保他们删除了不需要的内核模块和驱动程序，以最小化内核映像的大小。如果我们选择使用GKI内核，我们可以从Google提供的官方内核源码中，选择一个适合我们设备硬件配置的内核配置，并生成一个定制的内核映像。具体来说，KMI定义了一组标准的接口和规范，允许内核模块向内核添加新的功能或修改内核行为。但是需要注意的是，boot.img文件不仅仅只包含GKI所编译的内核和Ramdisk，还包含一些额外的信息，如Android的启动程序、内核命令行参数等等。]]></description><category></category></item><item><title><![CDATA[力扣练习题 160相交链表]]></title><link>https://blog.youkuaiyun.com/mc10141222/article/details/124182496</link><guid>https://blog.youkuaiyun.com/mc10141222/article/details/124182496</guid><author>mc10141222</author><pubDate>Thu, 14 Apr 2022 21:38:52 +0800</pubDate><description><![CDATA[/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */

 /* 方法
1：穷举   
2：hash表记录第一个遍历的链表
3:双指针，分别从两边的头开始，当一边到null后就换成从另一边的头开始，以此类推，当两者相等时就跳出来返回 
4：双指针，.]]></description><category></category></item><item><title><![CDATA[蓝桥杯练习题 ＜座次问题＞ 排列型枚举 next_permutation]]></title><link>https://blog.youkuaiyun.com/mc10141222/article/details/123805815</link><guid>https://blog.youkuaiyun.com/mc10141222/article/details/123805815</guid><author>mc10141222</author><pubDate>Mon, 28 Mar 2022 21:02:04 +0800</pubDate><description><![CDATA[题目描述

小A的学校，老师好不容易解决了蓝桥杯的报名问题，现在老师又犯愁了。

现在有N位同学参加比赛，但是老师想给他们排座位，但是排列方式太多了。

老师非常想弄明白最后的排座次的结果是什么样子的，到底有多少种结果。

请设计一个程序帮助老师。

最后输出各种情况的人名即可，一行一种情况，每种情况的名字按照报名即输入顺序排序。

输入描述

输入第一行包含一个整数N。

接下来N行每行包含一个字符串S​，表示人名。

1≤N≤10，∑N​∣Si​∣≤10^2。

输出描述

输出共若干行，...]]></description><category></category></item><item><title><![CDATA[蓝桥杯练习题 ＜42点问题＞ 枚举法]]></title><link>https://blog.youkuaiyun.com/mc10141222/article/details/123793652</link><guid>https://blog.youkuaiyun.com/mc10141222/article/details/123793652</guid><author>mc10141222</author><pubDate>Mon, 28 Mar 2022 13:59:23 +0800</pubDate><description><![CDATA[题目描述

请你设计一个程序对该问题进行解答。

众所周知在扑克牌中，有一个老掉牙的游戏叫做2424点，选取44张牌进行加减乘除，看是否能得出2424这个答案。

现在小蓝同学发明了一个新游戏，他从扑克牌中依次抽出6张牌，注意不是一次抽出，进行计算，看是否能够组成4242点,满足输出YES，反之输出NO。

最先抽出来的牌作为第一个操作数，抽出牌做第二个操作数，运算结果再当作第一个操作数，继续进行操作。

注：除不尽的情况保留整数，而且扑克牌的四张1010都丢了，不会出现1010...]]></description><category></category></item><item><title><![CDATA[力扣练习题 ＜三角形中最小路径之和＞]]></title><link>https://blog.youkuaiyun.com/mc10141222/article/details/123784548</link><guid>https://blog.youkuaiyun.com/mc10141222/article/details/123784548</guid><author>mc10141222</author><pubDate>Sun, 27 Mar 2022 23:36:08 +0800</pubDate><description><![CDATA[题目描述：

给定一个三角形 triangle ，找出自顶向下的最小路径和。

每一步只能移动到下一行中相邻的结点上。相邻的结点 在这里指的是 下标 与 上一层结点下标 相同或者等于 上一层结点下标 + 1 的两个结点。也就是说，如果正位于当前行的下标 i ，那么下一步可以移动到下一行的下标 i 或 i + 1 。

示例 1：

输入：triangle = [[2],[3,4],[6,5,7],[4,1,8,3]]
输出：11
解释：如下面简图所示：
 2
 3 4
6 5 7
4 1 8 3
...]]></description><category></category></item><item><title><![CDATA[力扣经典题 ＜链表反转＞ 解决报错heap-use-after-free]]></title><link>https://blog.youkuaiyun.com/mc10141222/article/details/123782259</link><guid>https://blog.youkuaiyun.com/mc10141222/article/details/123782259</guid><author>mc10141222</author><pubDate>Sun, 27 Mar 2022 21:39:38 +0800</pubDate><description><![CDATA[给定单链表的头节点 head ，请反转链表，并返回反转后的链表的头节点。

示例 1：
输入：head = [1,2,3,4,5]
输出：[5,4,3,2,1]
示例 2：
输入：head = [1,2]
输出：[2,1]
示例 3：

输入：head = []
输出：[]

提示：

链表中节点的数目范围是 [0, 5000]
-5000 &lt;= Node.val &lt;= 5000

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/UHnk.]]></description><category></category></item><item><title><![CDATA[力扣经典题目 ＜用两个栈实现一个队列＞]]></title><link>https://blog.youkuaiyun.com/mc10141222/article/details/123774170</link><guid>https://blog.youkuaiyun.com/mc10141222/article/details/123774170</guid><author>mc10141222</author><pubDate>Sun, 27 Mar 2022 15:17:28 +0800</pubDate><description><![CDATA[题目描述：

请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（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,...]]></description><category></category></item><item><title><![CDATA[力扣练习题 ＜合并两个有序链表＞]]></title><link>https://blog.youkuaiyun.com/mc10141222/article/details/123766361</link><guid>https://blog.youkuaiyun.com/mc10141222/article/details/123766361</guid><author>mc10141222</author><pubDate>Sat, 26 Mar 2022 23:52:24 +0800</pubDate><description><![CDATA[力扣第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 &lt;= Node.val &lt;= 100
l1 和 l2 均按 非递减..]]></description><category></category></item><item><title><![CDATA[蓝桥杯练习题 ＜快递分拣＞ vector数组]]></title><link>https://blog.youkuaiyun.com/mc10141222/article/details/123763534</link><guid>https://blog.youkuaiyun.com/mc10141222/article/details/123763534</guid><author>mc10141222</author><pubDate>Sat, 26 Mar 2022 21:20:39 +0800</pubDate><description><![CDATA[题目描述

蓝桥王国的每个快递都包含两个参数：1.快递单号 2.快递城市。

小李是蓝桥王国的一名快递员，每天的快递分拣让他苦不堪言。

于是他想要你帮他设计一个程序用于快递的分拣（将不同快递按城市信息分开）。

输入描述

输入第一行包含一个整数 N,表示快递的个数。

接下来第2∼N+1 行每行包含一个字符串 S和一个字符串 P，分别快递单号以及快递对应的城市。

1≤N≤10^3，保证数据量不超过 10^6106。

输出描述

输出共若干行。按城市的输入顺序依次输出城市的名称以及城市的快递个数，以及]]></description><category></category></item><item><title><![CDATA[力扣练习题＜移动零＞ 双指针]]></title><link>https://blog.youkuaiyun.com/mc10141222/article/details/123748373</link><guid>https://blog.youkuaiyun.com/mc10141222/article/details/123748373</guid><author>mc10141222</author><pubDate>Fri, 25 Mar 2022 23:54:30 +0800</pubDate><description><![CDATA[题目：

给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。

请注意 ，必须在不复制数组的情况下原地对数组进行操作。

示例 1:

输入: nums = [0,1,0,3,12]
输出: [1,3,12,0,0]
示例 2:

输入: nums = [0]
输出: [0]

提示：

1 &lt;= nums.length &lt;= 104
-231&lt;= nums[i] &lt;= 231- 1
进阶：你能尽量减少完成的操作次数吗？

来源：力扣（..]]></description><category></category></item><item><title><![CDATA[力扣练习题 ＜找到所有数组中消失的数字＞]]></title><link>https://blog.youkuaiyun.com/mc10141222/article/details/123746165</link><guid>https://blog.youkuaiyun.com/mc10141222/article/details/123746165</guid><author>mc10141222</author><pubDate>Fri, 25 Mar 2022 21:42:43 +0800</pubDate><description><![CDATA[给你一个含 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.length
1 &lt;= n &lt;= 105
1 &lt;= nums[i] &lt;= n
进阶：你能在不使用额外空间且时间复.]]></description><category></category></item><item><title><![CDATA[力扣练习题 ＜两数之和＞]]></title><link>https://blog.youkuaiyun.com/mc10141222/article/details/123741045</link><guid>https://blog.youkuaiyun.com/mc10141222/article/details/123741045</guid><author>mc10141222</author><pubDate>Fri, 25 Mar 2022 17:22:41 +0800</pubDate><description><![CDATA[序号排在力扣题库第一的经典练习题，我的思路是建一个表，然后每次计算该数与目标值差值，然后在表里查看有没有这个值，如果没有的话就把该数插进去，然后继续遍历下一个数

代码如下


class Solution {
public:
    /*创一个表来记录 从第一个数开始，计算其离目标值的差值，然后
在表中查有没有这个值，如果没有则将这个数插进表中，值是其下标，
key值是本身*/
    map&lt;int,int&gt; M1;
    vector&lt;int&gt; result;
    vec]]></description><category></category></item><item><title><![CDATA[力扣题 ＜爬楼梯＞ 递归结合表]]></title><link>https://blog.youkuaiyun.com/mc10141222/article/details/123736404</link><guid>https://blog.youkuaiyun.com/mc10141222/article/details/123736404</guid><author>mc10141222</author><pubDate>Fri, 25 Mar 2022 15:22:28 +0800</pubDate><description><![CDATA[题目描述：
假设你正在爬楼梯。需要 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 &lt;= n &lt;= 45来源：力扣（LeetCode）
链接：https://.]]></description><category></category></item><item><title><![CDATA[蓝桥杯C++练习题 ＜弗里的语言＞ 哈希表]]></title><link>https://blog.youkuaiyun.com/mc10141222/article/details/123720581</link><guid>https://blog.youkuaiyun.com/mc10141222/article/details/123720581</guid><author>mc10141222</author><pubDate>Thu, 24 Mar 2022 23:58:42 +0800</pubDate><description><![CDATA[首先大概说一下哈希表，我认为就是一个可以高效率查找的记录数据的东西，采用映射的方法将那些数据记录起来，然后映射的不同就分成了好几种方法，常见有直接定址法、除留余数法、数学分析法等等，然后呢由这些映射方法得到其键值又不一定是唯一的，有时候可能出现两个要存储的数对应键值一样，即发生冲突，那么针对解决冲突的方法又分两类，一类叫闭环另一类叫开环(大概这个意思)，闭环里面就有像拉链法和溢出表法(多建一个一模一样的，顺序存放，有冲突的就放到这个里面)，很多时候溢出表法效率就很高。然后我们有一些比较典型的哈希公式(效..]]></description><category></category></item><item><title><![CDATA[蓝桥杯练习题 ＜邋遢衣柜 栈＞]]></title><link>https://blog.youkuaiyun.com/mc10141222/article/details/123697673</link><guid>https://blog.youkuaiyun.com/mc10141222/article/details/123697673</guid><author>mc10141222</author><pubDate>Wed, 23 Mar 2022 22:06:19 +0800</pubDate><description><![CDATA[题目描述

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

输入描述]]></description><category></category></item><item><title><![CDATA[蓝桥杯练习题 ＜银行队列＞]]></title><link>https://blog.youkuaiyun.com/mc10141222/article/details/123696953</link><guid>https://blog.youkuaiyun.com/mc10141222/article/details/123696953</guid><author>mc10141222</author><pubDate>Wed, 23 Mar 2022 21:32:09 +0800</pubDate><description><![CDATA[题目描述

CLZ 银行只有两个接待窗口，VIP窗口和普通窗口，VIP 用户进入VIP 窗口排队，剩下的进入普通窗口排队。现有M次操作，操作有四种类型，如下：

IN name V：表示一名叫name的用户到VIPVIP窗口排队
	OUT V：表示VIPVIP窗口队头的用户离开排队
	IN name N：表示一名叫name的用户到普通窗口排队
	OUT N：表示普通窗口队头的用户离开排队
求M次操作结束后VIP 窗口队列和普通窗口队列中的姓名。

输入描述

第一行是一个整数M（1...]]></description><category></category></item><item><title><![CDATA[蓝桥杯练习题 ＜约瑟夫环＞ 循环链表]]></title><link>https://blog.youkuaiyun.com/mc10141222/article/details/123683738</link><guid>https://blog.youkuaiyun.com/mc10141222/article/details/123683738</guid><author>mc10141222</author><pubDate>Wed, 23 Mar 2022 13:54:57 +0800</pubDate><description><![CDATA[题目描述

设有 nn 个人围坐在圆桌周围，现从某个位置 kk 上的人开始报数，报数到 mm 的人就站出来。下一个人，即原来的第 m+1m+1 个位置上的人，又从 11 开始报数，再报数到 mm 的人站出来。依次重复下去，直到全部的人都站出来为止。试设计一个程序求出这 nn 个人的出列顺序。



要求一：采用循环链表解决。

要求二：可以使用模拟法，模拟循环链表。

要求三：可以不使用循环链表类的定义使用方式。

输入描述

输入只有一行且为用空格隔开的三个正整数 n,k,mn,k,m，其含义如上所述。
]]></description><category></category></item><item><title><![CDATA[蓝桥杯备赛题 ＜小王子单链表＞]]></title><link>https://blog.youkuaiyun.com/mc10141222/article/details/123674677</link><guid>https://blog.youkuaiyun.com/mc10141222/article/details/123674677</guid><author>mc10141222</author><pubDate>Tue, 22 Mar 2022 23:30:45 +0800</pubDate><description><![CDATA[题目描述

小王子有一天迷上了排队的游戏，桌子上有标号为1-101−10的1010个玩具，现在小王子将他们排成一列，可小王子还是太小了，他不确定他到底想把那个玩具摆在哪里，直到最后才能排成一条直线，求玩具的编号。已知他排了MM次，每次都是选取标号为XX个放到最前面，求每次排完后玩具的编号序列。

要求一：采用单链表解决

输入描述

第一行是一个整数M，表示小王子排玩具的次数。

随后M行每行包含一个整数X，表示小王子要把编号为X的玩具放在最前面。

输出描述

共M行，第...]]></description><category></category></item><item><title><![CDATA[单片机原理及接口技术第1章]]></title><link>https://blog.youkuaiyun.com/mc10141222/article/details/122205140</link><guid>https://blog.youkuaiyun.com/mc10141222/article/details/122205140</guid><author>mc10141222</author><pubDate>Tue, 28 Dec 2021 23:22:31 +0800</pubDate><description><![CDATA[最近要期末考试了，这学期上的单片机原理的教材是张毅刚老师的《单片机原理及接口技术(第3版)》，所以想着复习的同时开个专栏来记录记录这本书的大概部分及重点内容，当成笔记嘿嘿。



第一章 概述

1、单片机的基本概念、特点、单片机与通用微机的主要区别、应用领域。

2、总线的概念，微型计算机的基本工作过程。

(1)基本概念：

单片机是将中央处理单元CPU、存储器RAM，ROM、I/O接口电路、定时器/计数器、中断系统、系统时钟电路及系统总线等微型机的主要部件集成在一块芯片上的微型计算机，简称单片机（MC]]></description><category></category></item><item><title><![CDATA[将单链表记录的数据写入到文本文件中]]></title><link>https://blog.youkuaiyun.com/mc10141222/article/details/122118829</link><guid>https://blog.youkuaiyun.com/mc10141222/article/details/122118829</guid><author>mc10141222</author><pubDate>Thu, 23 Dec 2021 23:42:00 +0800</pubDate><description><![CDATA[遍历链表，将链表中的数据写入到指定的文本文件]]></description><category></category></item></channel></rss>