摘要：函数接受的参数列表中没有指定大小的数组都是切片，例如： func rotate(matrix [][]int) {}//这里的matrix没有指定大小，也就是默认是切片的方式传的值，也就是引用 func rotate(matrix [5][2]int) {}//这里的matrix指定了大小，也就是按 阅读全文

摘要：Floyd算法的解释（多源的最短路径）（单源指的是两个节点之间，多源表示多个节点之间） Floyd是一种可以求得整个图的所有的点，任意两点之间的最短距离，通过“小图 -> 大图”的思想逐步扩张到整个图，使用的是dp Floyd的适用场合 节点数量n <= 400,因为其时间复杂度是O(n^3)，所以 阅读全文

摘要：快速幂 认识快速幂 所谓的快速幂，表示的是快速的计算一个数的幂次，使用的是分治的思想，举个例子： 我们要求的是2^105，那么正常的求幂次的方法的时间复杂度是105次，采用幂次之后可以把105写成二进制1101001，那么105可以写成2^0 + 2^3 + 2^5 + 2^6,只要循环6次即可算出 阅读全文