本文完整源码详见Github:https://github.com/UniqueDong/algorithms.git前面我们学习了时间复杂度O(n2)的经典排序算法:冒泡排序、插入排序、选择排序,今天我们来学习时间复杂度为O(nlogn)的归并排序,这种排序思想也更加常用。归并排序和快速排序都用到了分治思想。作为一种典型的分而治
分类:
编程语言 时间:
2020-06-05 00:41:35
阅读次数:
70
关注公号「码哥字节」修炼技术内功心法,完整代码可跳转GitHub:https://github.com/UniqueDong/algorithms.git摘要:排序算法提多了,很多甚至连名字你都没听过,比如猴子排序、睡眠排序等。最常用的:冒泡排序、选择排序、插入排序、归并排序、快速排序、计数排序、基数排序、桶排序。根据时间复杂度,我们分三类来学习,今天要讲的就是冒泡、插入、选择排序算法。排序算法时
分类:
编程语言 时间:
2020-06-05 00:28:49
阅读次数:
72
golang 默认的map是线程不安全机制 sync.map 封装了锁的机制,实现了线程安全 其他人理解 https://www.cnblogs.com/zkqiang/p/12551611.html read 进行读取,dirty进行存储,其中数据类型实际都为 map[interface{}]*e ...
分类:
其他好文 时间:
2020-06-04 21:55:47
阅读次数:
75
引言从Go1.13开始,GoModule作为Golang中的标准包管理器,在安装时自动启用,并附带一个默认的GOPROXY。但是对于其他的GOPROXY选项,比如JFrogGoCenter,以及你自己的GoModule包,你需要在公众视野中保持安全,你应该选择什么样的配置?你怎样才能不让你的公共和私人资源成为一个纠缠的结?先让我们来看看GOPROXY是干什么的,以及如何为一个快速、可靠和安全的系统
分类:
其他好文 时间:
2020-06-03 09:20:13
阅读次数:
98
引言 从Go 1.13开始,Go Module作为Golang中的标准包管理器,在安装时自动启用,并附带一个默认的GOPROXY。 但是对于其他的GOPROXY选项,比如JFrog GoCenter,以及你自己的Go Module包,你需要在公众视野中保持安全,你应该选择什么样的配置? 你怎样才能不 ...
分类:
其他好文 时间:
2020-06-02 19:17:43
阅读次数:
84
Gin是什么? Gin是Go语言编写的web框架,具备中间件、崩溃处理、JSON验证、内置渲染等多种功能。 准备工作 本系列演示所有代码都在Github中,感兴趣的同学可以自行查阅,欢迎大家一起完善。 https://github.com/pingyeaa/golang-examples/tree/ ...
分类:
其他好文 时间:
2020-06-02 13:38:14
阅读次数:
56
更新包括linux,前端(vue,jquery,css)、python、mysql和redis的面经题目。后期有golang,可以叫我微信18828004657或者扣扣2093905919探讨或打赏我的所有面试题目
分类:
编程语言 时间:
2020-06-01 15:25:58
阅读次数:
78
(年初的时候go语言的学习提上了日程,前一篇sync.pool阅读之后,阅读代码进度本该更快些,奈何年后组内一直在高压运转,所以这篇文章断断续续一个月终于攒起来了。) channel和goroutine作为golang的小灵魂是一定要了解的,了解过后可能会推翻之前的一些"我以为",例如之前小编一直以 ...
分类:
其他好文 时间:
2020-06-01 00:44:58
阅读次数:
85
数据结构,双指针法介绍 + 练习,习题都来自leetcode ,golang实现 ...
分类:
其他好文 时间:
2020-05-31 19:57:32
阅读次数:
54
冒泡排序是一种简单的排序算法。 1 #pragma once 2 #include <iostream> 3 #include <assert.h> 4 using std::cout; 5 using std::endl; 6 template <typename T> void Swap(T & ...
分类:
编程语言 时间:
2020-05-31 19:51:05
阅读次数:
66