简单理解“堆排序”

某公司《技术笔试心得》中算法与数据结构部分,有这样一道题: 数据表中有1000000个元素,找出其中最大的10个元素,采用什么算法比较好? 堆排序?希尔排序?快速排序?直接选择排序? 答案是“堆排序”。 什么是堆排序?本文就是在学习堆排序中的思考总结。 1.什么是堆? 需要个人上网...

2018-09-03 19:46:05

阅读数 97

评论数 0

基于v4l2通过Map方式读取摄像头的理解

在Linux下,基于v4l2通过Map映射方式使用USB摄像头,流程有点复杂,刚开始每次看都仿佛看懂了,过一段时间就会蒙圈,直到我发现一个很好的比喻……这里简要介绍一下思路。 关键字:Linux,v4l2,Map,USB摄像头,比喻理解 0. 你有一台生产机器 1. 为这台机器申请库房(...

2018-06-02 16:06:40

阅读数 99

评论数 0

多线程与互斥锁

疑问:据说,多线程程序中,为了保证线程的顺序执行,可以使用互斥锁。我有一个疑问,假如想达到线程顺序执行的目标,为什么不直接使用单线程呢?多线程+互斥锁,就是进入某一个线程,锁起来,不让其他线程执行;等该线程执行完毕,解锁之后才可以执行其他线程。这和单线程有区别吗?还有,多线程是如何保证线程按顺序执...

2017-12-30 12:43:51

阅读数 146

评论数 0

解决MATLAB绘图延迟问题的一种方法

问题描述 在GUI中接收串口数据,并绘制实时的曲线; 但是发送数据变化后,刚开始能在曲线上体现出来,几秒钟过去就出现卡顿延迟;越往后越卡。 关键词: MATLAB、GUI、画图、实时曲线、延迟、解决方法问题分析和方法尝试 开始曲线变化流畅,越往后延迟越大,说明往后...

2017-10-05 20:50:55

阅读数 4939

评论数 2

单片机通过如何发送字符串?

关于printf的知识很零碎,感觉成体系的总结有点麻烦,这里就用列出的方法。 printf 与 fputc、putchar…的关系 无论是51还是ARM,都可以在标准输入输出头文件“iostd.h”中找到printf函数; printf函数可以方便的选择输出的内容,包括字符串,甚至是...

2017-09-25 17:05:15

阅读数 4460

评论数 0

STM32通过中断方式实现USART1通信

1.前言 这个例程花了我好几天的时间,涉及到的内容比较多,走了很多弯路,一定要总结一下! 首先说明,我的开发板不是比较流行的正点原子家的,而是普中的STM32F1,原子家的开发板太贵了。到目前为止,我还没有发现我的开发板出现硬件上的问题,就是客服很不给力,关于仿真器配置的一个小问题就...

2017-08-30 22:35:02

阅读数 4996

评论数 2

STM32F103:什么时候需要复用IO(AFIO)?

文章来源: 刚接触STM32F103,在尝试编写“按键中断”和“PWM呼吸灯”程序的时候,发现例程都用到了管脚复用AFIO: //打开管脚复用AFIO RCC_APB2PeriphClockCmd(RCC_APB2Periph_AFIO,ENABLE); 写到“232USART串口通信”程...

2017-08-24 23:33:23

阅读数 8097

评论数 5

单片机→MATLAB浮点数(float32)通信

MATLAB如何使用串口发送的16进制浮点数 引言 我们经常会将单片机产生的数据通过串口发送给MATLAB做处理。单片机一般一次只能发送一个字节(8位)数据,那么对于32位浮点数,是怎么发送的呢?MATLAB如何将接收到的字节数据解调成32位浮点数呢?这里总结一下我做串口通信中遇到的问题。单片...

2017-07-05 10:11:58

阅读数 2316

评论数 0

.h与.c的关系和使用方法

.h与.c的关系和使用方法 文章来源 凡是进行单片机c语言编程,都要涉及.h文件和.c文件,特别是整个project比较大,各部分功能比较明确的时候,最好使用自己规划好的头文件和源文件,可以使project变得有条理。 很早就接触自定义头文件,但一直没有真正搞明白.h.c的关系,稀里糊涂...

2017-07-03 14:46:32

阅读数 4805

评论数 3

UART、RS-232、RS-422、RS-485有什么区别?

UART、RS-232、RS-422、RS-485有什么区别? 文章来源 我最近用单片机,通信方式一直是UART方式,后来说通信协议是RS-422,我一头雾水:我只会用读写SBUF进行单片机和计算机串口通信,更改之后,我的单片机程序要做变更吗?难道还要我像模拟IIC那样,自己按照逐个bit发...

2017-06-27 14:57:35

阅读数 773

评论数 0

不同数值微分方法的精度讨论

验证数值微分的精度 来源 在进行姿态解算的时候,有一个环节是“通过角度求角速率”,用到离散点求微分的知识,也就是“数值微分”。有人说离散点直接差分就好了,但对于对精度有一定要求的时候,直接差分可以胜任吗? 验证方法 身边恰好有一本《工程数学基础教程》(天津大学出版社,P316),上面介绍的数值...

2017-06-20 15:32:54

阅读数 2764

评论数 1

提示
确定要删除当前文章?
取消 删除
关闭
关闭