/****
// i: the begin index of old sub-array, j: the begin index of even sub-array
|
array [0,1,2,3] [4,5,6,7][8,9]
^ ^ ^
i j arrLen
****/
//merge sort using no recursion
func mergeSort2(array []int){
arrLen := len(array);
if arrLen
Original: https://www.cnblogs.com/seaman9/p/16041206.html
Author: 黄焱青
Title: go实用编程-算法篇 -归并排序
原创文章受到原创版权保护。转载请注明出处：https://www.johngo689.com/516376/
转载文章受原作者版权保护。转载请注明原作者出处！
【自取】最近整理的，有需要可以领取学习：
这次我们主要来说说 muduo库中大量使用的回调机制。 muduo主要使用的是利用 Callback的方式来实现回调，首先我们在自己的 EchoServer构造函数中有这样几行代码…
1、 自定义结构体tag 2、go mod tidy / download失败 解决办法：设置goproxy 3、取消/打开代码折叠 4、左侧project栏总是展示当前打开文件的…
函数是基于功能或者逻辑进行聚合的可复用的代码块。将一些复杂的、冗长的代码抽离封装成多个代码片段，即函数，有助于提高代码逻辑的可读性和可维护性。不同于Python，由于 Go lan…
go语言类型系统 类型系统，顾名思义是指一个语言的类型体系结构，一个典型的类型系统通常包含如下基本内容 基础类型：如byte,int,bool,float等 复合类型：如数组，指针…
我们在设计产品的时候通常都会遇到消息通知的时候，比如用户下单支付成功，比如用户有站内信来可以实时通知。而http是单向的，客户端请求，服务端返回，这次请求就已经结束。而websoc…
概要 最近遇到一个需求，golang应用部署在远程机器，远程机器在内网，部署之后不方便再次登录此远程机器去升级。 因此，需要golang应用自动检查是否需要升级，如果需要升级，则下…
一、现象 服务部署后内存总体呈上升趋势 二、排查过程 通过go tool pprof收集了三天内存数据 2月11号数据： 2月14号数据： 2月15号数据： 我们使用sarama客…
要说现在工程师最重要的能力，我觉得工程能力要排第一。 就算现在大厂面试经常要手撕算法，也是更偏向考查代码工程实现的能力，之前在群里看到这样的图片，就觉得很离谱。 算法与工程实现 在…
本文已收录 https://github.com/lkxiaolou/lkxiaolou 欢迎star。 进程 在早期的单任务计算机中，用户一次只能提交一个作业，独享系统的全部资源…
通过strace工具可跟踪用户进程与Linux内核的调用交互，可看到其中的System Call(系统调用)情况； 安装strace&a…
由于有时候跑脚本几个小时看不到进度，所以想着写一个简单的命令行的进度条。类似下面这样的 其中的原理主要是\r回车符(将光标移动到行首)。这样的话就可以重新打印一行以覆盖之前的那一行…
在git项目中，通过添加CHANGELOG.md可以展示项目的版本更新记录，方便用户查看项目的重大bug修复或不兼容版本信息。 安装： 打开项目目录运行 或者通过命令行指定项目目录…
hello，大家好呀，我是小楼。 前几天不是写了这篇文章《发现一个开源项目优化点，点进来就是你的了》嘛。 文章介绍了Sentinl的自适应缓存时间戳算法，从原理到实现都手把手解读了…
Go语言实现RPC编程 上节课我们对RPC知识做了介绍，讲解了RPC的原理，通过图示方式讲解了RPC的内部执行过程。本节课，我们继续来学习RPC相关的内容。 在Go语言官方网站的p…
sort包简介 官方文档Golang的sort包用来排序，二分查找等操作。本文主要介绍sort包里常用的函数，通过实例代码来快速学会使用sort包 sort包内置函数 sort.I…
sqlx是Golang中的一个知名三方库，其为Go标准库database/sql提供了一组扩展支持。使用它可以方便的在数据行与Golang的结构体、映射和切片之间进行转换，从这个角…