- 博客(4)
- 收藏
- 关注
原创 回溯法入门
回溯法关键字:穷举先序实质实质上是一个先序遍历一颗状态树的过程.但是这棵树不是事先建立好的,而是在遍历过程中产生的.求n个元素集合的子集def subset(S:list): def backtrack(S:list, sub:set, i): """ @S:集合 @sub:子集, 记录单个 """ # base case if i == len(S): # 已
2020-08-16 14:25:14 141 1
原创 堆(heap) ———优先队列
优先队列(priority queue)普通队列是FIFO,而优先队列,是根据元素的优先级来进出队列的。堆(heap)堆是可以实现优先对列的一种数据结构。本文的优先队列和堆是一个意思优先队列的完全二叉树表示:结构性逻辑结构:完全二叉树物理结构:数组有序性任一结点关键字是其子树所有结点的最大值(最小值)最大堆完全二叉树每个结点的元素值不小于子结点的元素值python实现...
2020-08-13 20:50:07 186
原创 Python最大子列和问题
题目方法1暂时只想到这种方法简单分析,要计算最大子列,最暴力的方法就是把所有的子列都计算一遍, 但是时间复杂度略高。思路:给定一个序列,我们只要把当前的sum和下一个要加的数做一个比较就行了。初始化 mxa = sum = 序列第一个数当sum > 0且sum + next >0,子列和才存在继续增大的可能def MaxSub(sub: []): """整数序列:sub""" sum = sub[0] max = sum for curN
2020-08-09 14:50:49 272
原创 python实现数组循环移动
题目 方法1def shift(N, M, A): """""" if (M % N) == 0: return 0 def loc(count, oldIndex, curIndex, N, M, A): newIndex = (oldIndex + M) % N if count == N - 1: return 0 if (newIndex == curIndex):
2020-08-09 12:38:57 783
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人