分治算法定义 将一个问题分解成多个子问题,将问题缩小到一定规模后逐个求解,最后合并所有子问题 分治算法步骤 分解(将原问题分解成一个形式相同规模更小的子问题) 解决(递归求解子问题,直到问题的规模足够小,直接求解) 合并(合并子问题的解,得到原问题的解) 分治算法例题(实际应用) 插入排序 思路 一 ...
分类:
编程语言 时间:
2020-09-17 13:57:45
阅读次数:
33
1.极简单的部署方式 直接编译成机器码、不依赖其他库、直接运行即可部署。 2.静态类型语言 编译的时候检查出来隐藏的大多数问题 3.语言层面的并发 天生的基因支持、充分利用多核 4.强大的标准库 runtime系统调度机制、高效的GC垃圾回收、丰富的标准库 5.简单易学 25个关键字、C语言基因,内 ...
分类:
其他好文 时间:
2020-09-17 13:31:42
阅读次数:
24
Golang超时机制--2秒内某个函数没被调用就认为超时 需求描述 当一整套流程需要其他程序来调用函数完成时通常需要一个超时机制,防止别人程序故障不调你函数导致你的程序流程卡死 实现demo package main import ( "fmt" "time" ) var timeoutchan c ...
分类:
其他好文 时间:
2020-09-17 12:52:21
阅读次数:
17
数据结构八大排序中的图解 1.排序的基本概念 2.交换类排序法 ? 1-冒泡排序 ? 2-快速排序 #include <stdio.h> #include <stdlib.h> #include <string.h> int stack[512]; int top = 0; void init_st ...
分类:
编程语言 时间:
2020-09-17 12:34:28
阅读次数:
20
摘要: 今天我们来学习 Golang 中的一个基本的数据结构 slice, 这个和 C++ 中的 vector 容器思想基本一致,是一个容量可变的数组,那我们就来看下它和 array 的区别和联系,并对其中的典型操作给出分析。 数据结构 // StringHeader is the runtime ...
分类:
其他好文 时间:
2020-09-17 12:02:07
阅读次数:
24
直接插入排序,折半插入排序,冒泡排序,快速排序,简单选择排序,归并排序 ...
分类:
编程语言 时间:
2020-09-16 12:15:10
阅读次数:
39
并发同步概述 本文将解释什么是并发同步,并列出Go支持的几种并发同步技术。 什么是并发同步? 并发同步是指如何控制若干并发计算(在Go中,即协程),从而 避免在它们之间产生数据竞争的现象; 避免在它们无所事事的时候消耗CPU资源。 并发同步有时候也称为数据同步。 Go支持哪些并发同步技术? 通道一文 ...
分类:
其他好文 时间:
2020-08-26 18:56:39
阅读次数:
51
1.方法声明 在函数声明时,在其名字之前放上一个变量,即是一个方法。这个附加的参数会将该函数附加到这种类型上,即相当于为这种类型定义了一个独占的方法。 package main import "fmt" type People struct { name string age uint8 } fun ...
分类:
其他好文 时间:
2020-08-26 18:54:13
阅读次数:
53