找工作
文章平均质量分 68
想喝奶盖1
通信研究生。
展开
-
常用排序算法
1. 冒泡 for (i=0; i<n-1; ++i) //比较n-1轮 { for (j=0; j<n-1-i; ++j) //每轮比较n-1-i次, { if (a[j] < a[j+1]) //从大到小排序 { int temp = a[j]; a[j] = a[j+1]; a[j+1] = t原创 2020-07-09 09:55:45 · 422 阅读 · 0 评论 -
KMP算法个人理解总结
关键点:公共前后缀字符串 1.首先按照BF比较后,出现的那个不匹配的字符往前找,比如图中是AB。每次要取最长公共前后缀字符串,比如图中最长的是AB。 2.然后,把最长前缀移到最长后缀的位置,再从最长后缀开始比较。 这是按照移动模式串(子串)的思维来的。实际上操作是这样: 每次开始比较的编号,等于最大公共前后缀长度+1 如图中,到了模式串的第七个了,往前找,最大公共前后缀长度是1,这个时候把前缀移到后缀的位置,即将1移到6,那么接下来就是2号位与主串当前位比较。 前后缀长度为n,则n+1号位于主串原创 2020-07-07 15:32:16 · 252 阅读 · 0 评论 -
嵌入式单片机知识点汇总(持续更)
笔者最近在找工作,因此对应聘C/C++嵌入式开发工程师容易被问到,或者经常搞不清楚的问题做一个汇总,也希望能对找工作的小伙伴起到帮助参考的作用。本篇集中于嵌入式开发中,自己的项目中容易碰到的问题。 因为是自己总结的,可能会存在错误,还烦请各位读者批评指正。 1. 定时器属于外设。 2.看门狗定时器:被监视的程序事先将设定的值写入WDT后启动,WDT每隔一段时间便减掉写入的值。当程序正常运行时,处理结束前会对WDT清零再结束。 3. 轮询:在等待GPIO(通用I/O端口)的输入从0变成1时,程序可以.原创 2020-07-06 23:28:39 · 935 阅读 · 0 评论 -
C语言面试题汇总(持续更)
笔者最近在找工作,因此对应聘C/C++嵌入式开发工程师容易被问到,或者经常搞不清楚的问题做一个汇总,也希望能对找工作的小伙伴起到帮助参考的作用。本篇集中于C语言方面的面试题目。 因为是自己总结的,可能会存在错误,还烦请各位读者批评指正。 一、变量内存分配 1. 一个由C/C++编译的程序占用的内存分为以下几个部分: ①栈区 —— 局部变量 —— 向低地址生长 —— 自动释放 ——其操作方式类似于数据结构中的栈。 ②堆区—— 向高地址生长 —— 手动分配、释放的存储区 —— malloc,fr..原创 2020-07-06 20:45:00 · 5859 阅读 · 0 评论