2016年11月_竺蠡

12月 11月 10月 09月 08月

翻译链表问题（1）-- 在单链表和双链表中删除倒数第K个节点

要求：分别实现两个函数，一个可以删除单链表中倒数第K个节点，另一个可以删除双链表中倒数第K个节点。如果链表长度为N，时间复杂度达到O(N)，额外空间复杂度达到O(1)。补充：链表(Linked list）是一种常见的基础数据结构，是一种线性表，但是并不会按线性的顺序存储数据，而是在每一个节点里存到下一个节点的指针(Pointer）。由于不必按顺序存储，链表在插入的时候可以达到O⑴的复杂

2016-11-29 20:19:33 447

翻译栈和队列（8）-- 最大值减去最小值小于或者等于num的子数组

要求：给定数组arr和整数num，保证max(arr[i..j]) - min(arr[i..j] 思考：普通的解法找到arr所以的子数组N²个，然后对每个子数组求max和min，过程时间复杂度为N²·N，此方法行不通。现在的方法如下：生成两个双端队列qmax和qmin，当子数组为arr[i..j]时，qmax维护了窗口子数组arr[i..j]的最大值更新的结构，qmin维护了窗口子

2016-11-28 22:51:54 1489 4

翻译栈和队列（7）-- 生成窗口最大值数组

要求：有一个整数型数组arr和一个大小为w的窗口，窗口从最左边滑到最右边，每次挪动一位，求在窗口为w大小里面最大值排列。例如，数组为[4,3,5,4,3,3,6,7]，窗口大小为3时： [4 3 5] 4 3 3 6 7 窗口最大值为为5 4 [3 5 4] 3

2016-11-09 22:08:05 395

STM32下MCP2515驱动

STM32下的MCP2515物理层驱动代码，仅用于研究和学习，代码是从相关项目工程里扣出来的，仅测试扩展帧。如有编译不过的问题或侵权问题，请联系我。波特率默认50K，CS-PB12, MISO-PB14，SCK-PB13 and MOSI-PB15，使用SPI2 + DMA，未使用MCP2515的中断引脚。

2018-11-13

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

翻译 链表问题（1）-- 在单链表和双链表中删除倒数第K个节点