归并操作(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
一、线程和进程之间的区别 1.进程:一个在内存中运行的应用程序。每个进程都有自己独立的一块内存空间,一个进程可以有多个线程,比如在Windows系统中,一个运行的xx.exe就是一个进程。进程中的一个执行任务(控制单元),负责当前进程中程序的执行。一个进程至少有一个线程,一个进程可以运行多个线程,多 ...
分类:
编程语言 时间:
2020-03-14 11:21:04
阅读次数:
73
"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
memo 备忘录 policy 政策 scheme 计划 IETF Internet extensibility 可扩展性 motivated机动性 instance 实例 semantic 语义 via 通过 permit 许可 primitive 原生的 macro 巨大的;宏 mass mag ...
分类:
其他好文 时间:
2020-03-13 20:38:14
阅读次数:
55
百度百科: 归并排序(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