Docker容器间通信

容器每次启动时会分配个一个IP地址,这个IP地址只在宿主主机内部有用,其它主机上的程序无法访问此IP 一台机器上的docker容器之间默认是可 [Read More]

单体应用缺陷与微服务特点

单体应用(All in one) 程序缺陷 先天性缺陷:难以分布式部署和扩容 系统性风险:一个组件的缺陷导致真个进程崩溃 运维风险:系统升级、Bug修复、故障排 [Read More]

Union-Find(Java实现)

quick-find、quick-union、加权quick-union(附带路径压缩优化) 本算法主要解决动态连通性一类问题,这里尽量用精炼 [Read More]

Union-Find(golang实现)

quick-find、quick-union、加权quick-union(附带路径压缩优化) 本算法主要解决动态连通性一类问题,这里尽量用精炼 [Read More]

golang动态规划求解最大连续子数组和

// 求最大连续子数组和
func MaxSubArray(arr []int) int {
	currSum := 0
	maxSum := arr[0]

	for _, v := range arr {
		if currSum > 0 {
			currSum += v
		} else {
			currSum = v
		}
		if maxSum < currSum {
			maxSum = currSum
		}
	}
	return maxSum
}