package main import ( "encoding/json" "fmt" "io/ioutil" "os" ) type Student struct { ID int Age int Score int Name string } type Class struct { ID int ...
分类:
编程语言 时间:
2021-04-01 12:54:10
阅读次数:
0
Docker部署Golang项目及镜像优化实战 今天在部署公司的项目时, 了解到目标服务器有Docker环境,于是就想着基于Docker来部署项目 这篇文章记录了一次完整的构建镜像到优化的完整过程. 基础环境 Docker 编辑Dockerfile文件 基于简单,快速构建部署的原则,我选择在构建do ...
分类:
其他好文 时间:
2021-03-31 12:10:43
阅读次数:
0
一、PriorityQueue介绍 PriorityQueue 是基于优先级堆的无限优先级queue 。 优先级队列的元素根据它们的有序natural ordering ,或由一个Comparator在队列构造的时候提供,这取决于所使用的构造方法。 优先队列不允许null元素。 依靠自然排序的优先级 ...
分类:
编程语言 时间:
2021-03-31 12:04:24
阅读次数:
0
public class MergeSort { //基本思想为分治法,将有序的子序列合并,得到有序的序列。先使每个子序列有序,再使子序列段间有序。 //当有 n 个记录时,需进行 logn 轮归并排序,每一轮归并比较次数不超过 n,元素移动次数为 n,因此时间复杂度为 O(nlogn)。 //归并 ...
分类:
编程语言 时间:
2021-03-31 12:01:17
阅读次数:
0
插入排序 最佳情况:T(n) = O(n) 最坏情况:T(n) = O(n2) 平均情况:T(n) = O(n2) public int[] insertionSort(int[] array) { if (array.length == 0) { return array; } int curre ...
分类:
编程语言 时间:
2021-03-31 11:43:47
阅读次数:
0
/* c++ 中 std::sort()使用了快速排序的算法,下面看下它的实现算法 快速排序的基本思想:通过一趟排序将待排记录分割成独立的两部分,其中一部分记录的数字均比另一部分数字小,则可分别对这两部分进行排序,以达到整个序列有序。 算法描述:https://www.bilibili.com/vi ...
分类:
编程语言 时间:
2021-03-31 11:41:36
阅读次数:
0
一、调度器的由来 调度本身是指操作系统中为每个任务分配其所需资源的方法。 在操作系充中,线程是任务执行的最小单位,是系统调度的基本单元。 虽然线程比进程轻量,但是在调度时也有比较大的额外开销,每个线程都会占用几M的内存,上下文切换时也会消耗几微秒的时间,这些都是高并发的阻碍。 Go语言的诞生有一个很 ...
分类:
其他好文 时间:
2021-03-30 13:55:46
阅读次数:
0
SQL 构建器 原生 SQL 原生查询 SQL 和 Scan type Result struct { ID int Name string Age int } var result Result db.Raw("SELECT id, name, age FROM users WHERE id = ...
分类:
数据库 时间:
2021-03-30 13:50:41
阅读次数:
0
为了讲多路复用,当然还是要跟风,采用鞭尸的思路,先讲讲传统的网络 IO 的弊端,用拉踩的方式捧起多路复用 IO 的优势。 为了方便理解,以下所有代码都是伪代码,知道其表达的意思即可。 Let's go 阻塞 IO 服务端为了处理客户端的连接和请求的数据,写了如下代码。 listenfd = sock ...
分类:
其他好文 时间:
2021-03-30 13:34:02
阅读次数:
0
有两堆棋子,第一个人有n堆,第二个人有m堆,每人每次能选一堆拿任意多个,第一个人先拿,拿完赢,问第一个人是否能赢 ...
分类:
其他好文 时间:
2021-03-30 13:31:20
阅读次数:
0