- 博客(4)
- 收藏
- 关注
RSS订阅原创 回溯法入门
回溯法关键字：穷举先序实质实质上是一个先序遍历一颗状态树的过程.但是这棵树不是事先建立好的，而是在遍历过程中产生的.求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
140
1
原创 堆（heap) ———优先队列
优先队列（priority queue）普通队列是FIFO，而优先队列，是根据元素的优先级来进出队列的。堆(heap)堆是可以实现优先对列的一种数据结构。本文的优先队列和堆是一个意思优先队列的完全二叉树表示:结构性逻辑结构：完全二叉树物理结构：数组有序性任一结点关键字是其子树所有结点的最大值（最小值）最大堆完全二叉树每个结点的元素值不小于子结点的元素值python实现...
2020-08-13 20:50:07
185
原创 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
271
原创 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
781
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人