知识理解
新一新
世上从不缺少美
展开
-
快速排序(双指针法)
一、快速排序的思想是什么?从数组中选取一个元素作为基准值,将待排序的数组分成左右两部分,左边的部分小于基准值,右边的部分大于基准值。左右两部分继续如此递归下去,不断分裂,直到待排序数组的元素为1,此时递归条件结束。所以,我们重点关心的就是,在一段待排序数组中选一个基准值(一般选择待排序数组的第一个元素);使用左右两个指针向中间移动,左边的指针在比基准值大的下标时停下,右边的指针在比基准小的下标时停下,双方交换数组元素,继续向左、向右移动。这一轮的移动到什么地方停止呢?那就是在左右指针下标值相等的原创 2020-09-02 20:47:42 · 3033 阅读 · 2 评论 -
单片机中断有意思的想法
以前一直运用单片机的时候感觉中断好烦啊!老是被它绕在里面,增加理解的难度。 可是在今天看了一些纪录片之后,在做完实验总结今天的作业的时候,突然对中断萌生这样的想法: 中断,就是便捷在需要获得提醒的时候提醒一下你。才使得在该做什么的时候,能把这些东西做了。如果没有中断,那有些硬件编程就有点缺乏趣味了。拿到一个外设,我觉得需要了解它的功能有多麽的强大,需要...原创 2019-07-21 21:36:05 · 199 阅读 · 0 评论