归并操作(merge)，也叫归并算法，指的是将两个顺序序列合并成一个顺序序列的方法。 如 设有数列{6，202，100，301，38，8，1} 初始状态：6,202,100,301,38,8,1 第一次归并后：{6,202},{100,301},{8,38},{1}，比较次数：3； 第二次归并后：{ ...
分类：
编程语言 时间：
2020-03-16 13:00:58
阅读次数：
64
一般是和同事合作完成某一需求。 1.git add . -A 2.git commit 3.git pull 4.git push 如果出现冲突git pull的时候，解决冲突，merge，手动解决 然后git rebase --continue 然后 git push。 如果注释信息填写错误，这个 ...
分类：
其他好文 时间：
2020-03-16 12:47:16
阅读次数：
54
MapReduce程序瓶颈 计算机性能 CPU、内存、磁盘、网络 I/O操作优化 数据倾斜 Map和Reduce数设置不合理 Map运行时间太长，导致Reduce等待过久 小文件过多 大量的不可分块的超大文件 spill次数过多 merge次数过多 MapReduce优化方法 主要从六个方面考虑：数 ...
分类：
其他好文 时间：
2020-03-14 11:21:18
阅读次数：
53
"Link" 根据拟阵的理论，从大到小枚举girl，如果加入当前girl之后又完美匹配那么就选择该girl，否则就不选。 剩下的就跟 "Link" 很像了。 ...
分类：
其他好文 时间：
2020-03-14 10:58:59
阅读次数：
52
300. Longest Increasing Subsequence（最长上升子序列） 链接 https://leetcode cn.com/problems/merge two binary trees 题目 给定一个无序的整数数组，找到其中最长上升子序列的长度。 示例: 输入: [10,9,2 ...
分类：
其他好文 时间：
2020-03-14 10:48:26
阅读次数：
54
百度百科： 归并排序（MERGE-SORT）是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。归并排 ...
分类：
编程语言 时间：
2020-03-13 01:33:43
阅读次数：
62
""" 归并排序 """ def merge_sort(li): 递归出口 if len(li) == 1: return li 第1步：先分 mid = len(li) // 2 left = li[:mid] right = li[mid:] left_one = merge_sort(left ...
分类：
编程语言 时间：
2020-03-12 14:34:52
阅读次数：
58
feature: 功能添加 bugfix: bug修复 change: 调整，比如配置，某些方法替换等 optimize: 优化过程 doc: 文档变更 refactor: 重构，功能不变 tests: 测试代码的调整 merge：分支合并 delete：分支删除 假如既添加了功能又优化了过程 Fe ...
分类：
其他好文 时间：
2020-03-12 12:57:17
阅读次数：
57
def merge(a, b): """ 合并2个有序数组，默认a，b都是从小到大的有序数组 """ # 1.临时变量 i, j = 0, 0 # 分别标记2个数组的起始位置 na, nb = len(a), len(b) # 分别标记2个数组的长度 temp = [] # 临时存放空间 # 2.只 ...
分类：
编程语言 时间：
2020-03-11 23:54:24
阅读次数：
96
非线性时间比较类 1. 交换排序 1.冒泡排序 思想：从前往后扫描，如果相邻两个元素的大小不满足要求，则进行交换。因此，每一轮可以将最大的元素放到最后一位，下一轮扫描时，就无需进行到最后一位了。 时间复杂度：进行两重循环，因此是O(n^2) 空间复杂度：原地排序，无需其他额外的空间，因此是O(1) ...
分类：
编程语言 时间：
2020-03-11 15:46:02
阅读次数：
75
