看了一下题目的意思，求逆序数，求出逆序数最大的行号。 求逆序数是经典问题，想起当年刚学编程时，算法导论里就有这个习题，如何将merge sort修改为可以计算逆序数的版本，于是写了一下，得到了以下一份答案。 1 #include <iostream> 2 #include <algorithm> 3 ...
分类：
其他好文 时间：
2018-11-11 16:54:00
阅读次数：
183
第一种方法：merge时，新建一个R-L+1长的新数组，把合并后的结果放到新数组，再复制回原数组。 第二种方法：merge时新建左右两个数组，把原数组的左右两半复制到这个新数组里，在两个新数组的基础上把合并结果覆盖到原数组上。 第三种方法：在全局开辟一个原数组的拷贝，合并时在这个全局数组里倒腾，优点 ...
分类：
编程语言 时间：
2018-11-11 00:02:57
阅读次数：
185
不是很noip的知识点就不写了。 ~~dij什么的太easy就不写了。~~ "缩点" 注意$Tarjan$在缩边双和求强联通分量时候的区别。 一个要判断是否在栈内一个不要。 最后$topsort$来$dp$，或者记忆化搜索，但是一定要记得初值为$ 1$。 考虑图不联通。 "负环" 考虑图不联通。 一 ...
分类：
其他好文 时间：
2018-11-10 23:54:37
阅读次数：
279
常见问题 为什么服务下线了，Eureka Server 接口返回的信息还会存在。 为什么服务上线了，Eureka Client 不能及时获取到。 为什么有时候会出现如下提示： EMERGENCY! EUREKA MAY BE INCORRECTLY CLAIMING INSTANCES ARE UP ...
分类：
其他好文 时间：
2018-11-10 21:10:38
阅读次数：
182
一：Git是什么？ Git是目前世界上最先进的分布式版本控制系统。 二：SVN与Git的最主要的区别？ SVN是集中式版本控制系统，版本库是集中放在中央服务器的，而干活的时候，用的都是自己的电脑，所以首先要从中央服务器哪里得到最新的版本，然后干活，干完后，需要把自己做完的活推送到中央服务器。集中式版 ...
分类：
其他好文 时间：
2018-11-09 23:00:10
阅读次数：
191
problem MergeTwoSortedLists 参考 １．leetcode-MergeTwoSortedLists; 完 ...
分类：
其他好文 时间：
2018-11-09 13:13:12
阅读次数：
184
参考: https://stackoverflow.com/questions/47670959/typescript-declaration-merge-a-class-and-an-interface extend a enumeration with a method: https://blo ...
分类：
其他好文 时间：
2018-11-08 18:28:14
阅读次数：
167
https://leetcode.com/problems/merge-sorted-array/description/ Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted ar ...
分类：
其他好文 时间：
2018-11-07 19:54:56
阅读次数：
144
此文已由作者张磊授权网易云社区发布。 欢迎访问网易云社区，了解更多网易技术产品运营经验。 前言 目前对 git 仓库拆分的已有实现之一。这里 git subtree 并不是 subtree merge strategy，这两个不是一个东西。 准备工作 首先创建主仓库 subrepo-master，随 ...
分类：
其他好文 时间：
2018-11-07 11:42:41
阅读次数：
156
此文已由作者张磊授权网易云社区发布。 欢迎访问网易云社区，了解更多网易技术产品运营经验。 前言 目前对 git 仓库拆分的已有实现之一。这里 git subtree 并不是 subtree merge strategy，这两个不是一个东西。 准备工作 首先创建主仓库 subrepo-master，随 ...
分类：
其他好文 时间：
2018-11-07 11:24:26
阅读次数：
164
