题目描述： 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 例如A链表为1-3-5-7，B链表为2-4-6-8。所以合并后的新链表C为1-2-3-4-5-6-7-8 节点定义如下： 思路：利用递归 ...
分类：
其他好文 时间：
2019-09-04 13:42:20
阅读次数：
61
对顶堆详解 我们知道，堆是一种极有用的数据结构。它能在短时间内将数据维护成单调递增/递减的序列。但是这种“朴素堆”对于问题求解起到的效果毕竟是有限的。所以我们在朴素堆的基础上，进行深入思考和适当变形，使之能解决一些其他的用朴素堆解决不了的问题，并使思路变得简洁有效。 这篇随笔就堆中的一个分支——对顶 ...
分类：
其他好文 时间：
2019-08-29 23:12:42
阅读次数：
131
题目描述 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 题目链接： https://www.nowcoder.com/practice/d8b6b4358f774294a89de2a6ac4d9337?tpId=13&tqId=11169&rp=1&r ...
分类：
编程语言 时间：
2019-08-29 11:11:08
阅读次数：
73
题目：输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 A：若链表1为空，则合并后的链表头结点为pHead2；若链表2为空，则合并后的链表头结点为pHead1 创建ret_Head作为合并链表的新头结点，比较pHead1和pHead2，ret_Head指向 ...
分类：
编程语言 时间：
2019-08-29 00:14:13
阅读次数：
118
A 两个指针$O(N)$扫一遍 我失智了，还用了二分找右边界，L是单调递增的，直接while()++就行了 我要是再开了long long但是输出用了"%d"的话我当场倒立女装洗头 B 倍增+差分 差分写挂了，拍到一组大样例错了，然后一直调调调，成功把代码从能过小样例调到WA0，没时间也没保存之前的 ...
分类：
其他好文 时间：
2019-08-27 17:28:27
阅读次数：
84
原题 题目链接 题目分析 题意很明确,就是要维护单调递增的序列,最后看有多少种单调序列即可,设定一个dp数组,cnt表示数组大小,初始化为0,然后把所有木头从小到大排个序,当遍历到木头i时,如果dp数组里有比木头i还小的,就代替它,否则就dp[cnt++]=木头i,最后cnt就是答案. 代码 ...
分类：
其他好文 时间：
2019-08-25 17:39:57
阅读次数：
73
cf 1169 C. "Increasing by Modulo" 题意 给你一个n个数字的序列，有一个操作是选其中的一些数字来+1，最后使得序列每一个数取模m后是一个非严格单调递增的序列，问至少需要多少次操作？ 题解 二分答案+一点点思维（代码易懂~~溜~~ ...
分类：
其他好文 时间：
2019-08-20 00:34:28
阅读次数：
130
首先算出两个区间包含的答案，然后就可以删掉所有被包含的区间，此时发现右端点也单调递增那么对于任意一种方案，假设他选择了区间[l,r]中的某一些区间且选择了l和r，那么一定可以等价为仅选择l和r两个区间，因此答案一定是选某两个区间简单计算后可以发现答案有单调性，所以用优先队列来找到上一个最大值即可另外 ...
分类：
其他好文 时间：
2019-08-17 14:25:31
阅读次数：
65
题意：给定一列数，分成m段，使每段和的最大值最小。 考虑二分最小段和size，答案显然满足单调性。可以在每次check中累加数列元素判断当前组的总和是否在size以内。由于序列元素均为非负整数，前缀和数组的值满足非严格单调递增，那么可以在前缀和上再套一个二分来优化暴力累加的过程。 我不知道优化以后的 ...
分类：
其他好文 时间：
2019-08-16 23:03:51
阅读次数：
115
一、原理阐述 算法类型：监督学习_分类算法 输入：数值型或标称型(标称型需要独热编码) V1.0 用回归方式解决二分类问题，通过引入一个Sigmoid函数将中间y值映射到实际二分类的y值上。 二、算法选择 三、算法过程 1.Sigmoid函数是一个x值域是(-∞,+∞)，y值域是(0,1)的单调递增 ...
分类：
编程语言 时间：
2019-08-13 20:12:20
阅读次数：
75
