- 博客(33)
- 收藏
- 关注
RSS订阅原创 嵌入式编程软件基础汇总2
嵌入式系统及编程1，看门狗1.1，基于看门狗电路的多任务软件1.2，设计看门狗任务1.2.1，“与逻辑”看门狗任务1.2.2，“或逻辑”看门狗任务1.2.3，几种基本监测方法1.2.4，设计建议2， 代码共享问题──可重入函数2.1，程序变量的存储与访问2.2，代码的可重入性2.3，可重入函数的基本设计方法2.4，小结3，工作知识学习及总结系列文档本文主要记录学习嵌入式软硬件编程过程中的一些基础知识1，看门狗 专用的监控电路，在系统“跑飞”时进行系统复位 → 提高可靠性具体的看门狗电路介绍参
2022-04-29 17:23:17
865
原创 嵌入式编程软件基础汇总1
嵌入式编程1，模块划分2，任务模式2.1，单任务3，中断服务程序4，工作知识学习及总结系列文档本文主要记录学习嵌入式软硬件编程过程中的一些基础知识1，模块划分模块划分的“划”是规划的意思，意指怎样合理的将一个很大的软件划分为一系列功能独立的部分，合作完成系统的需求。C语言作为一种结构化的程序设计语言，在模块的划分上主要依据功能。模块划分的方法模块即是一个.c文件和一个.h文件的结合，头文件(.h)中是对于该模块接口的声明；某模块提供给其它模块调用的外部函数及数据需在.h文件中冠以exter
2021-12-20 15:18:39
2224
原创 嵌入式硬件基础知识汇总＜附带与硬件密切相关的软件介绍＞
嵌入式硬件基础一级目录工作知识学习及总结系列文档本文主要记录学习嵌入式软硬件编程过程中的一些硬件基础知识一级目录
2021-12-13 09:44:42
10575
7
原创 新唐M261M262M263系列芯片知识总结归纳（1）
新唐M263KIAAEPDMAPDMAPeripheral Direct Memory Access (PDMA)外设直接存储器存取(PDMA)控制器用于提供高速数据传输。PDMA控制器可以在没有CPU干预的情况下将数据从一个地址传输到另一个地址。这样做的好处是减少了CPU的工作负载，并为其他应用程序保留了空闲的CPU资源。有两个PDMA控制器PDMA0和PDMA1。每个PDMA控制器共有8个通道，每个通道可以执行存储器与外设之间或存储器与存储器之间的传输。功能：支持 2PDMA 控制器，即 PD
2021-11-18 11:15:28
2375
原创 背包问题总结
背包问题1，01 背包问题2，完全背包问题3，多重背包问题4，混合背包问题5，二维费用问题6，分组背包问题7，背包问题求方案数8，求背包问题的方案9，有依赖的背包问题1，01 背包问题问题描述： 一件物品只有选和不选两种情况，每件物品只能选一次例题：链接: 01背包问题.暴力解法：二维数组动态规划# include <iostream># include <algorithm># include <cstring>using namespace std;
2021-11-04 15:36:34
141
原创 MCU基础
MCU1，定义及分类2，运行及处理过程1，定义及分类MCU（Micro Control Unit），中文为微控制单元，又称单片微型计算机（Single Chip Microcomputer）或者单片机，是指将计算机的CPU、RAM、ROM、定时计数器和多种I/O接口集成在一片芯片上，形成芯片级的计算机。随着行业上下游的发展及电子信息产业整体发展，MCU身影在各个应用领域随处可见，例如手机，PC外围，遥控器，温湿度计，CD播放器，电表，马达，传真机，汽车电子，工业上的步进马达、机器手臂的控制，医疗，AI
2021-09-07 09:13:26
2480
原创 工作知识记录—TDMA和物理层协议
工作知识系列一，TDMA1，时分制是什么？2，时分多址3，与FDMA对比总结工作知识学习及总结系列文档注：只是自己的知识总结，有错误欢迎大家批评指正一，TDMATime Division Multiple Access – 时分多址接入 ，具有相同频率的载波在时间域上分成若干时隙，供多个不同地址用户使用不同的时隙来实现多址联接的通信方式。1，时分制是什么？时分制是把一个传输通道进行时间分割以传送若干话路的信息，把N个话路设备接到一条公共的通道上，按一定的次序轮流的给各个设备分配一段使用通道
2021-08-25 10:43:40
4689
原创 leetcode 简单题刷题记录—模拟专题
模拟专题1，丑数基础版本升级版本2，二进制求和1，丑数基础版本题目链接: 丑数 刷题链接.编写一个程序判断给定的数是否为丑数。丑数就是只包含质因数 2, 3, 5 的正整数。示例 1:输入: 6输出: true解释: 6 = 2 × 3示例 2:输入: 8输出: true解释: 8 = 2 × 2 × 2示例 3:输入: 14输出: false解释: 14 不是丑数，因为它包含了另外一个质因数 7。说明：1 是丑数。输入不会超过 32 位有符号整数的范围: [−231,
2020-10-08 09:37:26
307
原创 位运算，集散化与区间合并（附例题）
位运算，离散化与区间合并位运算1，如何求一个数的二进制表示中第k个元素2，lowbit() 运算位运算1，如何求一个数的二进制表示中第k个元素先将第 k 位移动到最后一位，采用右移操作： n >> k查看最后一位是多少： x & 1前两步结合起来 ： n >> k & 1例如下面程序，最终输出 1010，即 10 的二进制表示#include <iostream>using namespace std;int main(){ i
2020-09-26 21:01:19
402
原创 可以用双指针解决的题目（暂更两题）
可以用双指针解决的例题（优化时间复杂度）1，最长连续不重复子序列数组元素的目标和1，最长连续不重复子序列题目链接: 最长连续不重复子序列.题目：给定一个长度为n的整数序列，请找出最长的不包含重复的数的连续区间，输出它的长度。输入格式第一行包含整数n。第二行包含n个整数（均在0~100000范围内），表示整数序列。输出格式共一行，包含一个整数，表示最长的不包含重复的数的连续区间的长度。数据范围1≤n≤100000输入样例：51 2 2 3 5输出样例：3注：子序列为 235题
2020-09-22 21:34:53
136
原创 前缀和与差分数组（附练习题）
前缀和与差分数组前缀和前缀和对于 a1, a2, a3, a4, a5, a6, …前缀和 Si = a1 + a2 + a3 + a4 +…+ ai，S0 = 0其中，[l, r] 区间的前缀和为：Sr - S(l-1)非
2020-09-22 18:27:27
623
原创 高精度加减乘除运算
这里写目录标题高精度高精度主要分为以下四种情况A + B，其中 A 和 B 的位数都是 大概为 10^6左右A - B，其中 A 和 B 的位数都是 大概为 10^6左右A * a，其中 A 位数小于等于10^6，a的位数小于等于...
2020-09-15 23:26:50
269
原创 二分法及相关题
二分法及例题1，整数二分法模板对应例题：数的范围2，浮点数二分法模板对应例题：高精度加法1，整数二分法模板bool check(int x) {/* ... */} // 检查x是否满足某种性质// 区间[l, r]被划分成[l, mid]和[mid + 1, r]时使用：//适合情况：满足该性质的范围在右边int bsearch_1(int l, int r){ while (l < r) { int mid = l + r >> 1;
2020-09-11 14:39:08
209
原创 归并排序与求逆序对
1，归并排序归并排序的基本思想是：将数组分段处理，然后将不同数据段重新组合起来。比如现在有这么一个数组：6， 3，5，8，2 ，9，7，4我们先把它分为两段即 6，3，5，8 和 2，9，7，4之后，每段继续拆分为6，3 和 5，8以及 2，9 和 7，4好，我们继续拆分，再接着拆不就只有一个数了吗？一个数是不用比较的呀！所以这时就是我们的递归终止条件（如果用递归的话）。之后进行合并，合并的时候首先每两个数字进行合并，合并 6 和 3 ，两数进行比较，小的那个放在前面，大的那个放在后面，两
2020-09-07 20:57:38
219
2
原创 哔哩哔哩测开编程题
1，两数之和变形版给定一个数组，一个target值，求数组中和等于target值的两个数的下标，并输出较小的那组下标值。比如说，[0,1]和[1,2]，输出[0,1]，而[0,3]和[1,2]输出[0,3]。PS:b站的题目和力扣的形式很像，不用自己做输入输出处理。给的函数返回值是 vector<int,int> 形式。大概输出不用加方括号[]，然而我傻傻的加了方括号。总之没AC，不知道哪里错了。应该有节省空间复杂度又低的办法，代码等我优化优化再贴出来。2，给一个数组，求数组所有元素最大
2020-09-05 09:02:42
239
原创 华为研发编程题刷题记录（2）
1，[编程题]删数时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M有一个数组a[N]顺序存放0~N-1，要求每隔两个数删掉一个数，到末尾时循环至开头继续进行，求最后一个被删掉的数的原始下标位置。以8个数(N=7)为例:｛0，1，2，3，4，5，6，7｝，0->1->2(删除)->3->4->5(删除)->6->7->0(删除),如此循环直到最后一个数被删除。输入描述:每组数据为一行一个整数n(小于等于1000)，为
2020-08-30 23:18:42
270
原创 2020年浪潮软件类笔试题
最大绝对值和时间限制：1000MS内存限制：131072KB题目描述：给你一个长度为n的序列A1,A2,...,An。然后构造一个长度为n的序列B1,B2,...,Bn。(1≤i≤n,1≤Bi≤Ai)使∑ni=2|Bi−Bi−1|的值最大。输入描述第一行包含一个整数 n 表示序列的长度。(1 <= n <= 50000) 第二行包含n个整数 分别表示 Ai(1 <= i <= n, 1 <= Ai<= 10000) ...
2020-08-28 22:59:48
4778
2
原创 华为研发编程题刷题记录（1）
第一题：汽水瓶有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答案是5瓶，方法如下：先用9个空瓶子换3瓶汽水，喝掉3瓶满的，喝完以后4个空瓶子，用3个再换一瓶，喝掉这瓶满的，这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水，喝掉这瓶满的，喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶，最多可以换多少瓶汽水喝？输入描述:输入文件最多包含10组测试数据，每个数据占一行，仅包含一个正整数n（1<=n<=100），
2020-08-27 19:31:26
829
原创 下一个排列（力扣31题）
题目：实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。必须原地修改，只允许使用额外常数空间。以下是一些例子，输入位于左侧列，其相应输出位于右侧列。1,2,3 → 1,3,23,2,1 → 1,2,31,1,5 → 1,5,1刷题链接在此: 下一个排列（力扣31题）.题目解析参考这个博主的文章链接: 一篇微信公众号文章.讲得还算清晰，不过是用Python写的代码。但是可以参考思路
2020-08-25 22:37:36
227
原创 字符串类型题总结（不断补充中.......）
各种字符串题型更改字符串中字符1，丑陋的字符串回文串类型1，最短回文串更改字符串中字符1，丑陋的字符串题目链接: https://www.nowcoder.com/questionTerminal/f004293aed0a46aba0e9c14d1f9f4f2b.题目：牛牛喜欢字符串,但是他讨厌丑陋的字符串。对于牛牛来说,一个字符串的丑陋值是字符串中相同连续字符对的个数。比如字符串 “ABABAABBB” 的丑陋值是 3,因为有一对 “AA” 和两对重叠的 “BB”。现在给出一个字符串,字符串中包
2020-08-23 21:30:25
306
原创 [编程题]有趣的排序（某公司笔试原题）
题目链接：题目链接在此.来源：牛客网题目描述：度度熊有一个N个数的数组，他想将数组从小到大 排好序，但是萌萌的度度熊只会下面这个操作：任取数组中的一个数然后将它放置在数组的最后一个位置。问最少操作多少次可以使得数组从小到大有序？输入描述:首先输入一个正整数N，接下来的一行输入N个整数。(N <= 50, 每个数的绝对值小于等于1000)输出描述:输出一个整数表示最少的操作次数。示例1输入419 7 8 25输出2题目解析：第一种方法：由于度度熊每次只能选择一个拿到最
2020-08-19 22:10:46
438
原创 大疆通信算法工程师笔试题（8.16日 B卷）
时长1.5h，四种题型，10个单选，5个判断，7个填空，4个问答，一共100分记录我记住的题，答案不确定对错，题目序号是我随便写的，具体的记不清楚啦单选1，在高斯白噪声干扰的信道内，信噪比为61.96dB，带宽减少一半时，SNR为（C）A 55.96dB C64.96dB D 67.96dB2，Turbo码译码的算法复杂度排序为MAX_log_MAP>Log_MAP>MAP 不知道对不对3，MATLAB程序题，大意是给了一个数组 A{1，2，3；3，5，2} 问A[：...
2020-08-16 21:48:20
3772
原创 递归算法——Leetcode题型总结（1）
二叉树专题目录1，最长同值路径（Leetcode 687 题）1.1 二叉树的直径（543题）2，BiNode3，二叉搜索树的范围和（938）4，二叉搜索树节点最小距离（783）1，最长同值路径（Leetcode 687 题）题目描述：给定一个二叉树，找到最长的路径，这个路径中的每个节点具有相同值。 这条路径可以经过也可以不经过根节点。注意：两个节点之间的路径长度由它们之间的边数表示。示例 1:输入: 5 / \ 4 5 /
2020-06-04 22:44:02
340
原创 赛码网题目-动脑子认老乡
题目描述：大学的同学来自全国各地，对于远离家乡步入陌生大学校园的大一新生来说，碰到老乡是多么激动的一件事，于是大家都热衷于问身边的同学是否与自己同乡，来自新疆的小赛尤其热衷。但是大家都不告诉小赛他们来自哪里，只是说与谁是不是同乡，从所给的信息中，你能告诉小赛有多少人确定是她的同乡吗？链接: https://exercise.acmcoder.com/online/online_judge_qu...
2020-04-20 21:56:06
568
原创 字符串压缩与字符串解码（leetcode题）
字符串压缩与解码1，字符串压缩题目要求题目分析代码2，字符串解码题目要求题目分析及代码(1) 用栈辅助(2) 递归（DFS）1，字符串压缩题目要求字符串压缩。利用字符重复出现的次数，编写一种方法，实现基本的字符串压缩功能。比如，字符串aabcccccaaa会变为a2b1c5a3。若“压缩”后的字符串没有变短，则返回原先的字符串。你可以假设字符串中只包含大小写英文字母（a至z）。示例1:输...
2020-04-18 22:22:19
2330
原创 安利超好用的网站（不断更新）
1，一个数据结构和算法动态可视化的网站，观看二叉树遍历和插入节点时候发现的。清晰易懂，链接如下https://visualgo.net/zh
2020-04-09 21:53:23
202
原创 求两个字符串中最大子串及最大子序列（子序列篇）
继上一篇求解两个字符串最大子串之后，本篇求解两个字符串最大子序列，上一篇链接如下：https://blog.csdn.net/qq_44509304/article/details/105257424子序列与子串的区别在于，子序列可以不连续，如'ABGRFOH'的子序列可以为'BFH'。该问题是比较典型的动态规划题，可以分解最优子结构求解，也是leetcode第1143道题目，leet...
2020-04-06 21:34:32
524
原创 求两个字符串中最大子串及最大子序列（子串篇）
最大子串与最大子序列区别：最大子串指字符串中连续公共子串，而求最大子序列时，公共字符可以不连续（但字符前后顺序不能改变）。例如："abcgftyk"与"abcgshykd"，其最长公共子串为"abcg"，而最长子序列为"abcgyk"题目：查找两个字符串a,b中的最长公共子串。若有多个，输出在较短串中最先出现的那个。题目解析：假设两个字符串分别是：str1=”bab”和str2=”ca...
2020-04-01 23:09:00
1866
1
原创 写在开始
开始之前一直只是看大佬们的分享，自己一直没有总结并输出一些东西，从今天开始，随着算法，专业知识的学习，我将定时总结做过的算法题，学到的新知识，以及写一些有关自己课题的总结归纳。加油！一定要一直坚持下去。...
2020-03-30 19:52:31
107
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人