zhoncai45

摘要： 左神课程笔记,前缀和笔记,(前缀和也是想双指针一样管理两个指针之间的区间的) 前缀和(前i个数的和) 个人理解,把前缀和当成两个指针,维护一个区间,例如 i - 1 到 i 这两个双指针之间管理的线段上放着一个a[i-1],感觉差分也能这样理解,a[i - 1 ] - a[i] 之间放着一个差分值 阅读全文

摘要： 二分优点,加快在有序数列中,蓝红区域的扩展,朴素算法缓慢进行.如何扩展,用灰色区域 的中点来判断,然后扩展颜色区域,灰色区域会不断减少,只要logn次就能把灰色区域长度 缩小为0 l在哪里,哪里就是蓝色,r同理,假设没有蓝色区域,赋值0(保留了一个位置)会导致,扩展过程中,红色一直扩展 直到两者相遇 阅读全文

摘要： 采集状态,调整车身--控制电机,传感器获取偏差信息,根据控制逻辑实现电机驱动,采集决策 执行 电源电路,稳压电路,保护 时钟电路,给单片机提供时钟,心跳,而且确定了单片机工作的速度 复位电路,上电重启 串行是一串一串发送数据 定时器:很多事情不是来了才做,有一个周期 通道对应着引脚 周期短,频率高- 阅读全文

摘要： 分析递归用递归搜索树,有结果才会返回,树高与空间占有率有关,最多25层数 递归/dfs最重要的是顺序,不重不漏,1-n依次考虑每个数选或不选,保证深度优先(直往一条钻),选接下来的位置 注意顺序,回溯时候再写别的,先只针对一个过程,出了结果,任务完成才会回溯,注意回溯到上阶,不能用同层状态互推,先回 阅读全文