摘要：
1.mysql编码 2. pandas编码 修改系统编码 read_csv 3. json编码 阅读全文
摘要：
题目： 峰值元素是指其值大于左右相邻值的元素。 给定一个输入数组 nums，其中 nums[i] ≠ nums[i+1]，找到峰值元素并返回其索引。 数组可能包含多个峰值，在这种情况下，返回任何一个峰值所在位置即可。 你可以假设 nums[ 1] = nums[n] = ∞。 示例 1: 输入: n 阅读全文
摘要：
安装kaggle工具获取数据源(linux 环境) 采用sklearn的KNeighborsClassifier训练数据 通过K折交叉验证来选取K值是正确率更高 1.安装kaggle,获取数据源 将数据下载到目录/data/data test/digit_recognize/下 2.安装anacon 阅读全文
摘要：
已知二叉树前序遍历和中序遍历的结果，重建二叉树 解决思路： 前序遍历的结果中根节点在左右孩子的前面，左孩子在右孩子前面；中序遍历的结果中根节点在左右孩子的中间，中序遍历可以找出根节点的左子树和右子树，前序遍历的第一个节点是根节点，根据这些特性可以递归的重建二叉树 例如 pre=[1,2,4,7,3, 阅读全文
摘要：
如何判断有向图是否有环 1.dfs,bfs 2.拓扑排序 使用拓扑排序来解决这个问题，首先什么是拓扑排序？一直删除出度为0的顶点直到没有出度为0的顶点，如果最终还有顶点存在就说明有环，并且是由剩下的顶点组成的环。 例如 有有向图的邻接表如下 0 1 1 0 1 2 2 3 首先 3这个顶点出度为 0 阅读全文
摘要：
最近在线上发现一块代码逻辑在执行N次耗时波动很大1ms~800ms,最开始以为是gc的问题，对代码进行逃逸分析，看哪些变量被分配到堆上了，后来发现是并发编程时对一个切片并发的写,导致存在竞争,类似下面的代码 func main() { //var count int array := make([] 阅读全文
摘要：
题目: 已知一个二维数组，从左到右递增，从上到下递增，如下 [ [2,4,6,8,10], [3,5,7,9,11], [4,6,8,10,12], [5,7,9,11,13] ] 查找元素x是否在二维数组中 思路: 从左向右递增，从上到下递增，那么可以认为是从右到左递减，从上到下递增，所以二维数组 阅读全文
摘要：
1.xor运算 1^0=1 0^0=0 1^1=0 23^32=55 55^32=23 23对32进行异或两次运算结果为23 2.XOR加密 设key=[]byte{1,2,3,4,5,6},src=[]byte{11,22,33,44,55,66,77,88,99} 将src与key左对齐进行异或 阅读全文
摘要：
题目: 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。 注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 示例 1: 输入: [7,1,5,3,6,4] 输出: 7 解释 阅读全文