合并两个排序的链表 题目描述 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 用JavaScript非递归和递归方式都AC了。 非递归： function ListNode(x){ this.val = x; this.next = null; } fu ...
分类：
编程语言 时间：
2018-02-10 20:45:54
阅读次数：
164
一、问题描述 这是问题33的升级版，在数组中有重复元素。 二、问题解决 思路和问题33一样，不同点在于判断nums[left]==nums[middle]的时候不能得出左右哪个是单调递增，哪个是循环递增。这时候简单递增一下left，应为此时left一定不为target，可以使代码进一步往下运行。 和 ...
分类：
其他好文 时间：
2018-01-24 15:34:20
阅读次数：
147
package jianzhiOffer;
/**
* 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需
* 要合成后的链表满足单调不减规则。
* @author user
*
*/
public class ch16 {
/*
分类：
其他好文 时间：
2018-01-17 13:51:54
阅读次数：
185
Frequent Value 题目大意：给你n个数的数列，保证它是单调递增的。给你m个询问，每个询问是询问两个节点之间最长的连续的相等的数的长度。 注释：n,m<=100000。 想法：这道题是我做的第一道有点儿意思的RMQ(RMQ?猛戳)的题。刚学RMQ，就把这道题更出来了。我们仍然采用ST算法。 ...
分类：
其他好文 时间：
2018-01-14 00:53:50
阅读次数：
194
背景：MySQL5.6在5.5的基础上增加了一些改进，本文章先对其中一个一个比较大的改进"GTID"进行说明。概念：GTID即全局事务ID（globaltransactionidentifier），GTID实际上是由UUID+TID组成的。其中UUID是一个MySQL实例的唯一标识。TID代表了该实例上已经提交的事务数量，并且随着事务提交单调递增，所以GTID能够保证每个MySQL实例事务的执行（
分类：
数据库 时间：
2018-01-10 15:30:41
阅读次数：
196
题目：UOJ#201。 题目大意：给定n个点（n是偶数）的完全图，现在要你给每条边确定一个权值（互不相等），使得最长的单调上升路径最短。现在要你输出边的权值。 一条路径被称为单调上升的，如果沿着它走时的权值是单调递增的。 解题思路：题目中的证明告诉我们一个结论：单调上升路径至少为n-1。 所以我们要 ...
分类：
其他好文 时间：
2017-12-31 13:37:14
阅读次数：
153
题目描述 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则 解法1：非递归解法 1 class Solution { 2 public: 3 ListNode* Merge(ListNode* pHead1, ListNode* pHead2) 4 { 5 ...
分类：
编程语言 时间：
2017-12-23 14:09:24
阅读次数：
158
OPNET的结果显示包含两种：向量结果的显示和标量结果的显示 1.向量结果的显示 向量输出是最常用的结果形式，大多数情况下，横轴表示的是时间，这个分量将在仿真中单调递增，表达的是统计量的值随时间的变化情况。 向量输出逻辑结构 2.标量结果的显示 与向量输出不同的是，在标量输出中只记录单独值的列表。通 ...
分类：
Web程序 时间：
2017-12-17 12:20:47
阅读次数：
182
http://acm.hdu.edu.cn/showproblem.php?pid=3530 题意： 给出一串序列，求出最长的序列，要求该序列内的最大值-最小值在[m,k]之间。 思路： 维护一个单调递增队列和一个单调递减队列。 ...
分类：
其他好文 时间：
2017-12-17 10:59:35
阅读次数：
156
题目描述 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 思路就是归并算法的思路，注意首先判断两个链表节点都不为空，判断大小while循环之后，要看哪个链表节点不为空，使用哨兵节点的方法处理头节点。 /* struct ListNode { int va ...
分类：
编程语言 时间：
2017-11-29 22:43:08
阅读次数：
217
