二分模板一共有两个，分别适用于不同情况。算法思路：假设目标值在闭区间[l, r]中， 每次将区间长度缩小一半，当l = r时，我们就找到了目标值。 版本1 在单调递增序列a中查找>=x的数中最小的一个（即x或x的后继） 当我们将区间[l, r]划分成[l, mid]和[mid + 1, r]时，其更 ...
分类：
其他好文 时间：
2019-05-01 11:59:22
阅读次数：
136
题目描述输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。#-*-coding:utf-8-*-#@Time:2019-04-2410:17#@Author:JayceWong#@ProjectName:job#@FileName:mergeSortedLinkedList.py#@Blog:https://blog.51cto.com/jayce1111#
分类：
编程语言 时间：
2019-04-24 12:15:38
阅读次数：
150
输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 ...
分类：
编程语言 时间：
2019-04-15 19:59:58
阅读次数：
130
题目描述 如果数组是单调递增或单调递减的，那么它是 单调的 。 如果对于所有 ，那么数组 是单调递减的。 当给定的数组 是单调数组时返回 ，否则返回 。 示例 1： 示例 2： 示例 3： 示例 4： 示例 5： 提示： 1. `1 = b) t =true; else{ t = false; br ...
分类：
其他好文 时间：
2019-04-14 12:25:42
阅读次数：
99
对于有i*j的项，考虑用斜率优化DP（任务安排） http://poj.org/problem?id=1180 单调递增 https://www.lydsy.com/JudgeOnline/problem.php?id=2726 不单调，二分 单调队列和斜率优化是属于决策单调性的一种。而决策单调性是 ...
分类：
其他好文 时间：
2019-03-29 20:44:06
阅读次数：
158
题意 "题目链接" Sol 傻叉的我以为给出的$t$是单调递增的，然后$100\rightarrow0$ 首先可以按$t$排序，那么转移方程为 $f[i] = min_{j=0}^{i 1}(max(t[i], f[j]) + 2 max_{k=j+1}^i x[k])$ 不难发现，若$i defi ...
分类：
其他好文 时间：
2019-03-24 21:42:08
阅读次数：
152
单实例数据库 ID用自增比用UUID更高效，涉及到InnoDB的索引存储模式的问题。 多实例数据库集群 自增机制失效，采用UUID方式，多数据库实例全局唯一。UUID的缺点：1.索引效率低，2.安全容易泄露MAC地址。 综上上述原因，Twitter设计了Snowflake（雪花）算法，单调递增且不泄 ...
分类：
数据库 时间：
2019-03-10 20:49:00
阅读次数：
217
来两道关于链表链接的题目： 题目一： 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 本题要考虑到其中一条链表是空或者两个都是空的情况。 在每个链表安上一个指针，对比一次，提取一个结点，接到目标链表上。 接下来给出非递归方式 ...
分类：
其他好文 时间：
2019-03-03 21:00:09
阅读次数：
136
题目描述 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 python solution: coding:utf 8 class ListNode: def __init__(self, x): self.val = x self.next = None ...
分类：
编程语言 时间：
2019-03-02 18:50:42
阅读次数：
197
题目描述： 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 测试用例： 1）功能测试（输入的两个链表有多个节点；节点的值互不相同或者存在值相等的多个节点） 2）特殊输入测试（连个链表的一个或者两个头节点为nullptr指针；两个链表中只有一个节点）为什么 ...
分类：
编程语言 时间：
2019-03-02 17:19:24
阅读次数：
216
