原文:张高兴的 Windows 10 IoT 开发笔记：使用 ADS1115 读取模拟信号 考虑到 Raspberry Pi 读取模拟信号是很烦人的事情，更何况是在没人玩的 Windows 10 IoT 下，所以准备正儿八经的写点东西。 需求：使用 Raspberry Pi 读取输出模拟信号的 MQ... ...
快排的思想想必大家都懂，前后两个指针，向中间靠拢。我这个partition函数能保证所有相同的数都被比较一次，靠拢在一起。 代码： ...
分类：
编程语言 时间：
2017-09-10 11:22:47
阅读次数：
165
来源：https://leetcode.com/problems/reverse-linked-list Reverse a singly linked list. 递归方法：递归调用直到最后一个节点再开始反转，注意保存反转后的头结点返回 Java Python 迭代方法：两个指针从头开始依次反转， ...
分类：
其他好文 时间：
2017-09-10 11:15:58
阅读次数：
134
例如 arr=[1,2,1,1,1] k=3 累加和为 3的最长子数组为[1,1,1] 所以结果为3 思路方法： 两个指针 left 和right 初始值都是0 都在左边 sum 代表 子数组 left.....right的和 len 一直记录累加和为k的所有子数组中最大子数组的长度 根据 sum与 ...
分类：
编程语言 时间：
2017-09-07 13:37:52
阅读次数：
196
题目描述： 输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空） 思路：要进行深拷贝，需要每次都new一个节点出来，利用unordered ...
分类：
其他好文 时间：
2017-09-03 23:48:56
阅读次数：
228
题目描述 输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空） 输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另 ...
分类：
其他好文 时间：
2017-08-31 16:06:33
阅读次数：
171
一、题目 输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）。 二、解法 ...
分类：
其他好文 时间：
2017-08-30 11:55:14
阅读次数：
169
输入一个递增排序的数组和一个数字S，在数组中查找两个数，是的他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。 数列满足递增，设两个头尾两个指针i和j， 若ai + aj == sum，就是答案（相差越远乘积越小） 若ai + aj > sum，aj肯定不是答案之一（前面已得出 i ...
分类：
其他好文 时间：
2017-08-26 19:43:10
阅读次数：
118
a 两个指针L、R R开始指向恰好[R,n]有不超过k个逆序对的地方 随着L的右移，R指针只会右移 逆序对有2部分 1、L左侧与其他位置形成的逆序对 2、R右侧与其他位置形成的逆序对 用树状数组分别维护这两部分 同时维护当前逆序对个数 每次L右移，新的L会增加与L左侧的逆序对和与R右侧的逆序对 每次 ...
分类：
其他好文 时间：
2017-08-25 16:00:17
阅读次数：
152
题目描述：输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点）， 返回结果为复制后复杂链表的head。 （注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空） 一、常见的递归实现方式 二、运用while实现递归 ...
分类：
其他好文 时间：
2017-08-25 13:52:00
阅读次数：
189
