输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 思路：递归和非递归方式 ListNode* Merge(ListNode* pHead1, ListNode* pHead2) { if(pHead1==NULL) return pHead2; if(pH ...
分类：
编程语言 时间：
2020-05-26 15:07:42
阅读次数：
59
Problem 一个无向图，可能有自环，有重边，每条边有一个边权。你可以从任何点出发，任何点结束，可以经过同一个点任意次。但是不能经过同一条边2次，并且你走过的路必须满足所有边的权值严格单调递增，求最长能经过多少条边。 Solution 排序，然后dp[i]代表到达这个点时的最大路径长度，每次更新， ...
分类：
其他好文 时间：
2020-05-24 21:06:26
阅读次数：
64
给定一个非负整数 N，找出小于或等于 N 的最大的整数，同时这个整数需要满足其各个位数上的数字是单调递增。（当且仅当每个相邻位数上的数字 x 和 y 满足 x <= y 时，我们称这个整数是单调递增的。） 示例 1: 输入: N = 10输出: 9示例 2: 输入: N = 1234输出: 1234 ...
分类：
编程语言 时间：
2020-05-19 12:42:59
阅读次数：
64
``` //k可能是负数，所以斜率不在有单调性 //新加的点的横坐标还是单调递增的，但可能不是严格的 //在查询的时候：只能二分查找 //在插入的时候：将队尾不在凸包上的点删掉 //f[j]=(sumt[i]+s)*sumc[j]+f[i]-sumt[i]*sumc[i]-s*sumc[n] //f... ...
分类：
其他好文 时间：
2020-05-18 12:17:43
阅读次数：
46
分布式唯一ID 一、逻辑要求 1. 全局唯一：相同业务和不同业务id都要保证不重复，以满足分布式部署、弹性伸缩、数据治理、追溯等要求。 2. 趋势递增：需要对BTree数据结构友好，保证查询性能。 3. 单调递增：在相同业务内保证后生成的id一定比先生成的大，满足事务版本号、IM实时消息、排序等要求 ...
分类：
其他好文 时间：
2020-05-14 12:49:23
阅读次数：
86
Alyona and Spreadsheet 思路 一开始感觉是一个二维版的单调递增的序列，但是发现这个题目的数据有点大，$n m using namespace std; const int N = 1e5 + 10; int a[N], ans[N], column[N], n, m, k, l ...
分类：
其他好文 时间：
2020-05-08 15:54:10
阅读次数：
40
题目： 解答： 单调栈 正向遍历，单调递增栈，找出自始至终没有出栈的最大索引 l 反向遍历，单调递减栈，找出自始至终没有出栈的最小索引 r 中间就是需要排序的最小子数组 1 class Solution { 2 public: 3 int findUnsortedSubarray(vector<in ...
分类：
编程语言 时间：
2020-05-05 17:49:42
阅读次数：
56
题目： 解答： 方法一：线性扫描。 我们从数组的最左侧开始扫描，直到找到第一个不满足 A[i] < A[i + 1] 的 i，那么 i 就是这个数组的最高点。如果 i = 0 或者不存在这样的 i（即整个数组都是单调递增的），那么就返回 false。否则从 i 开始继续扫描，判断接下来的的位置 j ...
分类：
编程语言 时间：
2020-05-04 19:20:18
阅读次数：
63
正则化与交叉验证用于模型选择 1 正则化 正则化是结构风险最小化策略的实现，是在经验风险上加一个正则化项(regularizer)或罚项(penalty iterm )。正则化项一般是模型复杂度的单调递增函数，模型越复杂，正则化值就越大。比如，正则化项可以是模型参数向量的范数。 正则化一般形式： 正 ...
分类：
其他好文 时间：
2020-05-03 20:31:49
阅读次数：
81
1745. 单调数列 中文English 如果数组是单调递增或单调递减的，那么它是单调的。 如果对于所有 i <= j，A[i] <= A[j]，那么数组 A 是单调递增的。 如果对于所有 i <= j，A[i]> = A[j]，那么数组 A 是单调递减的。 当给定的数组 A 是单调数组时返回 tr ...
分类：
其他好文 时间：
2020-05-02 12:04:32
阅读次数：
67
