莫队是一种暴力数据结构。 先给一道例题： "SP3267 DQUERY D query" 我们很容易想到以一段区间为基础向内伸缩或向外扩展并不断更新答案。 然而我们如果按题目给出的询问顺序更新的话，很容易被卡成 $\mathcal O(n^2)$ ，这就需要我们给这些询问一个顺序，使得移动次数最小。 ...
分类：
其他好文 时间：
2020-05-04 15:29:16
阅读次数：
52
/** * 数字三角形(POJ1163)<br> * * 在数字三角形中寻找一条从顶部到底边的路径，使得路径上所经过的数字之和最大。<br> * 路径上的每一步都只能往左下或 右下走。只需要求出这个最大和即可，不必给出具体路径。<br> * 三角形的行数大于1小于等于100，数字为 0 - 99<b ...
分类：
其他好文 时间：
2020-05-04 13:19:36
阅读次数：
60
1 2. 3. 4. 5. 6. 7. 8. 9. 答案 ...
分类：
编程语言 时间：
2020-05-03 18:42:07
阅读次数：
58
Integer的三三两两 题目 一句话总结 从IntegerCache讲起 Integer执行一次完整过程示例 Integer自动拆装箱 Integer运算 一些例题 原生int和Integer比较 Integer相互比较 注 ...
分类：
其他好文 时间：
2020-05-03 18:11:52
阅读次数：
43
/*Serling公司购买长钢条，将其切割为短钢条出售。切割工序本身没有成本支出。公司管理层希望知道最佳的切割方案。假定我们知道Serling公司出售一段长为i英寸的钢条的价格为pi(i=1,2,…，单位为美元)。钢条的长度均为整英寸。| 长度i | 1 | 2 | 3 | 4 | 5 | 6 | ...
分类：
其他好文 时间：
2020-05-02 13:26:28
阅读次数：
60
合并两个有序链表 将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例： 题解 直接迭代 ...
分类：
其他好文 时间：
2020-05-01 17:09:58
阅读次数：
69
8255A可编程外围设备接口 （programmable perphheral interface，PPI）是一种通用的可编程并行I/O接口器件。它可以作为Intel系列微处理器或其它系列微处理器的接口器件，可以将任何与TTL兼容的I/O设备与微处理器连接。在与主频不高于8MHz的微处理器一起工作时 ...
分类：
其他好文 时间：
2020-05-01 16:51:16
阅读次数：
409
题目描述 给定一个大小为 n 的数组，找出其中所有出现超过 ? n/3 ? 次的元素。 说明: 要求算法的时间复杂度为 O(n)，空间复杂度为 O(1)。 示例： 题目链接： https://leetcode cn.com/problems/majority element ii/ 做这题之前要先做 ...
分类：
编程语言 时间：
2020-05-01 01:16:59
阅读次数：
59
（一）创建Stream 方式一：通过集合 方式二：通过数组 方式三：通过Stream的of() 方式四：创建无限流 （二）Stream的中间操作 一、筛选与切片 二、映射 三、排序 （三）Stream的终止操作 一、匹配与查找 二、归约 例题1：计算1 10的自然数的和 例题2：计算公司所有员工的工 ...
分类：
其他好文 时间：
2020-04-30 21:22:36
阅读次数：
75
题目描述 给定一个链表，判断链表中是否有环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 1，则在该链表中没有环。 示例 题目链接： https://leetcode cn.com/problems/linked list c ...
分类：
其他好文 时间：
2020-04-30 13:47:28
阅读次数：
32
