使用git 提交代码时经常会遇到如下问题 原因：本地修改了t2.txt文件，线上的这个文件也被人修改并提交了 下面来解决冲突 需要将项目更新下，来做归并 第一步： 选中整个项目，鼠标右键选择”team”，然后选中”pull”，出来的弹出确认框，点击完成 完成之后可以看到下图，t2.txt文件已经标红 ...
分类：
系统相关 时间：
2020-01-08 10:53:46
阅读次数：
85
归并排序（Merging Sort）就是将两个或两个以上的有序表合并成一个有序表的过程。将两个有序表合并成一个有序表的过程称为2-路归并，2-路归并最为简单和常用。下面以2-路归并为例，介绍归并排序算法 归并排序算法的思想 假设初始序列含有n个记录，则可看成是n个有序的子序列，每个子序列的长度为1， ...
分类：
编程语言 时间：
2020-01-07 22:57:08
阅读次数：
97
平面最近点对的算法实现 O(nlogn) 平面最近点对是在谈到归并算法时常用的例子，其复杂度可以到达优秀的$O(nlogn)$;但当真正去实现这样的复杂度实际并不显然。 算法核心思想： 1. 对点集按照$x$坐标排序 2. 分成两部分$S$,$Q$;分别求这两部分的最近点对，假设为$minl$ 3. ...
分类：
编程语言 时间：
2020-01-07 01:12:24
阅读次数：
112
直接看代码 package com.lm.digui; public class GuiBinSort { public static void main(String[] args) { int[] arr = {1, 2, 3, 5, 8}; System.out.println(guibinN ...
分类：
编程语言 时间：
2020-01-06 00:32:20
阅读次数：
84
二路归并排序 1 //二路归并排序 2 //分治法 3 //自底向上的二路归并排序算法 4 #include<stdio.h> 5 #include<malloc.h> 6 void disp(int a[],int n){ 7 int i; 8 for(i=0;i<n;i++) 9 printf( ...
分类：
编程语言 时间：
2020-01-05 12:01:43
阅读次数：
80
将两个的有序数列合并成一个有序数列，我们称之为"归并"。归并排序(Merge Sort)就是利用归并思想对数列进行排序。根据具体的实现，归并排序包括"从上往下"和"从下往上"2种方式。 1. 从下往上的归并排序：将待排序的数列分成若干个长度为1的子数列，然后将这些数列两两合并；得到若干个长度为2的有 ...
分类：
编程语言 时间：
2020-01-04 22:07:14
阅读次数：
101
自顶向下 1 #include <iostream> 2 #include <algorithm> 3 #include "InsertionSort.h" 4 5 using namespace std; 6 7 template<typename T> 8 // 将arr[l...mid]和ar ...
分类：
编程语言 时间：
2020-01-04 16:40:34
阅读次数：
83
4 class Solution { 5 public: 6 int InversePairs(vector<int> data) { 7 if(data.size()<=1) return 0;//如果少于等于1个元素，直接返回0 8 int* copy=new int[data.size()]; ...
分类：
编程语言 时间：
2020-01-01 20:35:16
阅读次数：
70
摘自Acwing 归并排序 1 #include <iostream> 2 using namespace std; 3 4 const int N = 1e5 + 10; 5 6 int n; 7 int q[N], tmp[N]; 8 void merge_sort(int q[], int l ...
分类：
编程语言 时间：
2020-01-01 12:01:25
阅读次数：
78
面试公司: 一家中小型电商 面试中的问题: 思路不要太跳跃性, 不然容易尬。 引导的时候脑子需要快速运转该说什么。 自己熟的那块一定要准备充分答出百分之80以上。 排序算法, 选一个说: 建议快排, 归并, 面试前手写一下找找感觉。 挖坑桶排: 需要对难点做准备: 按照什么条件分桶? 空间利用率的优 ...
分类：
其他好文 时间：
2019-12-31 20:08:27
阅读次数：
108
