摘要：
一、红黑树 1.红黑树是一种自平衡的二叉搜索树，也是一种高效的查找树。红黑树的应用很广泛，如Java中的TreeMap、JDK1.8中的HashMap等均是基于红黑树实现的。 二、第三方包redblacktree 1.Dataviz是一个数据结构可视化库，通过对 Graphviz的可视化功能用gol 阅读全文
摘要：
1.针对普通的整型、string型变量，使用‘==’来判断两变量是否相同是比较简便的，然而对于切片型、map型、struct型等变量，使用‘==’判断二者是否完全相等就会很麻烦。 2.使用reflect.DeepEqual函数可以更好地解决这一问题。函数签名：func DeepEqual(a1, a 阅读全文
摘要：
1.TDD是Test-Driven Development的简称，意为测试驱动开发，是敏捷开发中的一项核心技术。TDD是指在开发功能代码之前，先编写测试单元用例代码，这段测试代码需要明确将要开发什么功能。 2.TDD的基本思路是用测试推动开发过程，这个过程并非单纯的测试过程，而是包括需求分析、设计、 阅读全文
摘要：
一、包 1.包的种类：系统内置包、自定义包、第三方包。 （1）系统内置包：go语言自带包，如str.conv、fmt等 （2）自定义包：开发者自己写的包 （3）第三方包：属于自定义包的一种，需下载到本地才能使用， 如可以从GitHub上下载的第三方包。 2.包是多个go源文件的集合，一个packag 阅读全文
摘要：
题目见 2290. 到达角落需要移除障碍物的最小数目。 类似题目：1368. 使网格图至少有一条有效路径的最小代价。 题目大意：给定一个m * n的矩阵，每个点都有对应意义的权值，求从起点到终点的最短距离（权值路径）。 以2290题为例，给定m * n的矩阵grid，每个单元格可能有两个值：0表示无 阅读全文
摘要：
一、defer关键字 1.defer关键字定义了在当前函数生命周期结束之前触发的一种机制，类似于C++中的析构函数，Java中的final关键字。如在main函数中定义： defer fmt.Println("end")，表示会在main函数结束前输出end。 2.defer可在同一函数体中定义多个 阅读全文
摘要：
一、全局变量和局部变量的特点 1.全局变量：定义在全局中，常驻内存，可能会污染全局。 2.局部变量：定义在方法中，不常驻内存，不污染全局。 3.闭包的作用：使变量常驻内存且不污染全局。 二、闭包 1.闭包是指：有权访问另一个函数作用域中的变量的函数。 2.创建方法：在一个函数内部创建另一个函数，通过 阅读全文
摘要：
一、通常的实现方法 实现sort.Interface接口中的3个方法：Len方法、Less方法以及Swap方法，即可通过调用sort包中的Sort方法实现结构体数组的排序。（二维数组可以类比为结构体数组）其中： （1）Len方法表示获取该数组的长度，通常返回len方法返回值。 （2）Less方法表示 阅读全文
摘要：
一、pair 1.在go语言中，每个变量类型都是静态的，即在创建的时候类型就已经确定，只有interface变量有反射一说。 2.每个interface变量都有一个对应的pair，其中记录了实际变量的值和类型：<value, type>。 3.当给变量赋值给其他变量时，对应的pair不发生改变。 二 阅读全文
摘要：
一、struct 结构体 1.使用type关键字可以定义新的数据类型。 2.定义结构体，如： type Book struct{ title string author string } 3.定义并使用结构体变量：var book1 Book，book1.title = "abcd"，book1.a 阅读全文
