算法题技巧汇总
摘要：关于链表 可以补充个假的首节点。就不需要考虑空了。 快慢指针 python相关 小根堆 heapq import heapq a = [] heapq.heappush(a, 3) heapq.heappush(a, 2) heapq.heappush(a,4) print(a) print(hea
阅读全文
摘要：计数排序 新创建一个计数数组，size=Max 遍历数组， 值是索引。 遍历计数数组，依次排列。 func CountSort(arr []int) { count_arr := make([]int, 10) for _, value := range arr { count_arr[value]
阅读全文
摘要：堆排序 通过数组构造堆， 根节点是最大的元素 是大根堆，相反为小根堆 主要有俩个方法，插入 InsertHeap , 调整 堆： heapify 对于排序来说：先把数组构造成一个大根堆，然后[0] 依次和最后的元素交换。直到0.这样就排好序了。 package basicsort import "f
阅读全文
摘要：基于归并排序的算法题 小和问题 在一个数组中，每一个数左边比当前数小的数累加起来，叫做这个数组的小和。求一个数组 的小和。 就是在 合并的时候，当左边数组的数小于右边数组的数的时候，就开始统计当前左边数组的小和。是当前右边数组个数*当前左边数组的值。 注意：当左右数组值相等的时候。必须是合并右树组的
阅读全文
摘要：导论 开发一个能够逐步解决问题的算法。 python 是解释型语言 数据 内建原子数据类型 俩大内建数据 实现了 整数类型和浮点数类型。 python类就是 int 和 float // 整除运算符。 布尔数据类型 bool. True . False 变量可以指向不同类型的数据 内建集合数据类型
阅读全文
