2021-02-26：一个数组arr是二叉树的中序遍历结果，每条边的开销是父节点和子节点的乘积，总开销是所有边的开销之和。请问最小总开销是多少？ 链接：https://www.nowcoder.com/questionTerminal/0d939e874a004f449a370aca1346dd5c 来源：牛客网 小团有一个由N个节点组成的二叉树，每个节点有一个权值。定义二叉树每条边的开销为其两端节点权值的乘积，二叉树的总开销即每条边的开销之和。小团按照二叉树的中序遍历依次记录下每个节点的权值，...阅读全文
涨见识| 字节PHP/Golang社招面经 竹子 码农编程进阶笔记 一面（约1h） 在面对未知的流量暴增，可以预先怎么处理 如何限流，限流算法，对于ddos***怎么处理 PHP数组的底层实现 分布式事务 RPC相对于传统的API调用的优点 服务调度中心的感知与动态上下线 MySQL的索引，为什么是B+而不是平衡二叉树 索引查找在Linux的磁盘上是怎么操作的 聚簇索引相对于B+索引的优点 如何分析SQL执行慢的原因 Redis连接时的connect与pconnect的区别 Redis有哪些结构...阅读全文
用 PHP和Golang 来刷leetCode 之 无重复字符 最长子串 竹子 码农编程进阶笔记 方法一 class Solution { /** * @param String $s * @return Integer */ function lengthOfLongestSubstring($s) { if (strlen($s)==0) return 0; $map = []; $max = 0; $left = 0; for($i = 0; $i < strlen($s); $i++){...阅读全文
download：Go实战仿百度云盘 实现企业级分布式云存储系统 云程序员，微服务，是最近几年一直被频频提到的热门词汇。本课程将通过Golang来实现一个支持断点续传和秒传的分布式云存储服务系统。课程中老师将手把手带你从快速构建“云存储”原型系统，到分块上传，到搭建访问阿里云，最后进行系统的微服务化，让你快速掌握架构传输性能和稳定性的优化过程，秒变云时代中第一代“云程序员”。 适合人群课程适用于0-3年工作经验的，对云端开发感兴趣的，具备一定独立解决问题的在校学生以及码农们。技术储备要求熟悉Go...阅读全文
序本文主要研究一下nacos-coredns-plugin的ServerManagerServerManagernacos-coredns-plugin/nacos/server_manager.gotype ServerManager struct { serverList []string lastRefreshTime int64 cursor int } // get nacos ip list from address by env func (manager *ServerManag...阅读全文
目录什么是sync.Once如何使用sync.Once源码分析文章始发于公众号【迈莫coding】https://mp.weixin.qq.com/s/b89PmljELaPaVuLw-YIQKg什么是sync.OnceOnce 可以用来执行且仅仅执行一次动作，常常用于单例对象的初始化场景。Once 常常用来初始化单例资源，或者并发访问只需初始化一次的共享资源，或者在测试的时候初始化一次测试资源。sync.Once 只暴露了一个方法 Do，你可以多次调用 Do 方法，但是只有第一次调用 Do 方...阅读全文
目录Context 基本使用方法Context 使用场景valueCtx使用示例结构体WithValuecancleCtx使用示例结构体WitCancelWithTimeoutWithDeadline使用示例WithDeadline总结Context 基本使用方法首先，我们来看一下 Context 接口包含哪些方法，这些方法都是干什么用的。包 context 定义了 Context 接口，Context 的具体实现包括 4 个方法，分别是Deadline、Done、Err 和 Value，如下所...阅读全文
# 目录 * 什么是sync.Once * 如何使用sync.Once * 源码分析 > 文章始发于公众号【迈莫coding】[https://mp.weixin.qq.com/s/b89PmljELaPaVuLw-YIQKg](https://mp.weixin.qq.com/s/b89PmljELaPaVuLw-YIQKg) # 什么是sync.Once Once 可以用来执行且仅仅执行一次动作，常常用于单例对象的初始化场景。 Once 常常用来初始化单例资...阅读全文
# 目录 - Context 基本使用方法 - Context 使用场景 - valueCtx - 使用示例 - 结构体 - WithValue - cancleCtx - 使用示例 - 结构体 - WitCancel - WithTimeout - WithDeadline - 使用示例 - WithDeadline - 总结 # Context 基本使用方法 首先，我们来看一下 Context 接口包含哪些方法，这些方法都是干什么...阅读全文
安装go get github.com/gomodule/redigo/redis安装完成后，可以自己创建一个 go 文件：test.go内容如下：package mainimport "github.com/gomodule/redigo/redis"func main(){ conn, _ := redis.Dial("tcp", ":6379") defer conn.Close() conn.Do("set", "c1", "hello")}然后编译运行该文件，之后如果在 redis 中...阅读全文
本文学习Go语言基本语法，例如变量和常量、数据类型、运算符、条件语句、循环语句。变量和常量变量和常量是计算机程序不可或缺的部分。本节将介绍如何在Go程序中声明、使用变量和常量、还将介绍声明方式和作用域。变量声明在Go语言中，声明变量的方式有多种。在前面的文章介绍过，Go语言是一种静态类型语言，因此声明变量时必须指明其类型。例：声明string类型的变量。package main import "fmt" func main() { var s1 string = "Hello World" va...阅读全文
缘起 最近阅读<<我的第一本算法书>>(【日】石田保辉；宫崎修一) 本系列笔记拟采用golang练习之 快速排序(Quick Sort) 快速排序算法首先会在序列中随机选择一个基准值（pivot）， 然后将除了基准值以外的数, 分为“比基准值小的数”和“比基准值大的数”这两个类别， 再将其排列成以下形式: [ 比基准值小的数 ] 基准值 [ 比基准值大的数 ] 接着，对两个“[]”中的数据进行排序之后， 整体的排序便完成了。 对“[]”里面的数据进行排序时同样也会使用快速排序。 快速排序是一种“...阅读全文
解决golang使用mysq无法执行多条语句 目的 项目启动时需要初始化表数据，一次性需要创建表以及创建数据多条语句，在使用gorm中一直出现语法错误 解决 // 在创建连接时 加入参数 multiStatements=true，允许多条语句查询 //当然multi statements 可能会增加sql注入的风险，故该操作只允许一次性业务操作，连接使用完成后需要关闭连接 dbConnStr := fmt.Sprintf("%s:%s@(%s)/%s?%s", "root", "password...阅读全文
package main import ( "bufio" "fmt" "io" "os" "strconv" "strings" ) type SparseArrayNode struct { Row int Col int Val int } func main() { // 稀疏数组可以看做是普通数组的压缩，但是这里说的普通数组是值无效数据量远大于有效数据量的数组 // 1.原数组中存在大量的无效数据，占据了大量的存储空间，真正有用的数据却少之又少 // 2.压缩存储可以节省存储空间以避免...阅读全文
问题怎么避免内存逃逸？怎么答在runtime/stubs.go:133有个函数叫noescape。noescape可以在逃逸分析中隐藏一个指针。让这个指针在逃逸分析中不会被检测为逃逸。 // noescape hides a pointer from escape analysis. noescape is // the identity function but escape analysis doesn't think the // output depends on the input. ...阅读全文
〇、环境zk client: github.com/samuel/go-zookeeper一、zk client状态zookeeper是一款流行的分布式协调组件，被广泛用于leader选举、分布式锁、服务发现、名称服务、配置中心等场景。1. 状态含义zk client与zk server在建立连接、保持连接、断开连接的过程中，会经历各种状态。如下所示const ( // 暂未使用 StateUnknown State = -1 // 与zk server之间的连接断开(也包含初始状态)，此时zk...阅读全文
缘起最近阅读<<我的第一本算法书>>(【日】石田保辉；宫崎修一)本系列笔记拟采用golang练习之快速排序(Quick Sort)快速排序算法首先会在序列中随机选择一个基准值（pivot）， 然后将除了基准值以外的数, 分为“比基准值小的数”和“比基准值大的数”这两个类别， 再将其排列成以下形式: [ 比基准值小的数 ] 基准值 [ 比基准值大的数 ] 接着，对两个“[]”中的数据进行排序之后， 整体的排序便完成了。 对“[]”里面的数据进行排序时同样也会使用快速排序。 快速排序是一种“分治法”...阅读全文
从网游的角度看：要成功的运营一款网游，很大程度上依赖于玩家自发形成的社区。只有玩家自发形成一个稳定的生态系统，游戏才能持续下去，避免鬼城的出现。而这就需要多次大量导入用户，在同时在线用户量达到某个临界点的时候，才有可能完成。因此，多人同时在线十分有必要。 再来看网游的常见玩法，除了排行榜这类统计和数据汇总的功能外，基本没有需要大量CPU时间的应用。以前的项目里，即时战斗产生的各种伤害计算对CPU的消耗也不大。玩家要完成一次操作，需要通过客户端-服务器端-客户端这样一个来回，为了获得高响应速度，满...阅读全文
