插入排序 直接插入排序，折半插入排序，2-路插入排序，希尔排序 快速排序 冒泡排序，快速排序（冒泡排序改进）， 选择排序 简单选择排序，树形选择排序，堆排序 归并排序 基数排序 ...
分类：
编程语言 时间：
2020-04-20 13:41:41
阅读次数：
63
[toc] 1. fmt 包初识 在 包，有关格式化输入输出的方法就两大类： 和 ，分别在scan.go 和 print.go 文件中。 print.go文件中定义了如下函数 ： 这9个函数，按照两个维度来说明，基本上可以说明白了。 如果把 理解为核心关键字，那么后面跟的后缀有" "和" "以及"" ...
分类：
其他好文 时间：
2020-04-19 14:34:05
阅读次数：
77
冒泡排序（升序为例） 思路： 1. 从头开始比较每一对相临的元素，其后者比前者大则交换，直到一轮比较结束 2. 排除1中找到最大的元素，重复1的步骤 Swift class SelectionSort { var array = [5, 7, 2, 8, 9, 4, 7, 3, 2] func so ...
分类：
编程语言 时间：
2020-04-19 14:29:32
阅读次数：
60
快速排序（Quicksort）是对冒泡排序的一种改进，由C. A. R.Hoare在1960年提出。 它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个 ...
分类：
编程语言 时间：
2020-04-19 13:05:04
阅读次数：
72
Apache SkyWalking 什么是 SkyWalking SkyWalking 是观察性分析平台和应用性能管理系统。 提供分布式追踪、服务网格遥测分析、度量聚合和可视化一体化解决方案. 支持Java, .Net Core, PHP, NodeJS, Golang, LUA语言探针 支持Env ...
分类：
Web程序 时间：
2020-04-19 01:04:10
阅读次数：
111
技术一面 基础面试 一面是通过电话直接沟通 go的调度 go struct能不能比较 go defer（for defer） select可以用于什么 context包的用途 client如何实现长连接 主协程如何等其余协程完再操作 slice，len，cap，共享，扩容 map如何顺序读取 实现s ...
分类：
其他好文 时间：
2020-04-18 23:16:25
阅读次数：
195
题意描述 输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。 解题思路 一、冒泡排序/选择排序 对数组进行排序，从数组中取出最小的k个数。不需要对数组全部排序，只需要找出前k个数即可。 二、快速排序 利用快速排序 划分 的思想， ...
分类：
其他好文 时间：
2020-04-18 22:49:10
阅读次数：
54
归并排序 归并排序是一种分治策略的排序算法。它是一种比较特殊的排序算法，通过递归地先使每个子序列有序，再将两个有序的序列进行合并成一个有序的序列。 归并排序首先由著名的现代计算机之父 在`1945 EDVAC`(一台美国早期电子计算机)，足足用墨水写了 23 页的排序程序。注：冯·诺依曼（John ...
分类：
编程语言 时间：
2020-04-18 14:12:29
阅读次数：
67
字典 == 我们翻阅书籍时，很多时候都要查找目录，然后定位到我们要的页数，比如我们查找某个英文单词时，会从英语字典里查看单词表目录，然后定位到词的那一页。 计算机中，也有这种需求。 一、字典 字典是存储键值对的数据结构，把一个键和一个值映射起来，一一映射，键不能重复。在某些教程中，这种结构可能称为符 ...
分类：
编程语言 时间：
2020-04-18 14:08:02
阅读次数：
84
某些教程不区分普通红黑树和左倾红黑树的区别，直接将左倾红黑树拿来教学，并且称其为红黑树，因为左倾红黑树与普通的红黑树相比，实现起来较为简单，容易教学。在这里，我们区分开左倾红黑树和普通红黑树。 红黑树是一种近似平衡的二叉查找树，从 树或 树衍生而来。通过对二叉树节点进行染色，染色为红或黑节点，来模仿 ...
分类：
编程语言 时间：
2020-04-18 13:43:54
阅读次数：
69
