![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 85
vs974532452
这个作者很懒,什么都没留下…
展开
-
常用排序算法
源码如下: class Solution { private: /*void max_heapify(vector<int> &a, int start, int end) { //https://baike.baidu.com/item/%E5%A0%86%E6%8E%92%E5%BA%8F/2840151?fr=aladdin //建立父节点指标和子节点指标 ...原创 2020-01-09 17:04:31 · 154 阅读 · 0 评论 -
逆向的拓扑排序(python)
拓扑排序概念请点击处查看,逆拓扑即考虑出度为0的情况。python代码如下(采用字典构建图的邻接结构实现): : def inverseTopsortTask(G): topRes = [] # 存储拓扑排序后的结果 vexDegree = {} # 存储各节点的出度 # 获取图的所有节点 vertex = [vex for vex in G.keys()] ...原创 2019-07-28 16:46:06 · 693 阅读 · 0 评论 -
合并两个升序的数组
将升序数组A1和A2进行合并操作,合并后的数组也保持升序,且数组A1的空间长度大于A1和A2的元素个数之和。再不开辟其它空间的情况下代码如下: def mergeArray(): A1 = [1, 4, 8] A2 = [2, 5, 6] L1 = len(A1) - 1 L2 = len(A2) - 1 for _ in range(4): ...原创 2019-09-09 10:57:04 · 1643 阅读 · 0 评论 -
leetcode 78. 子集(python回溯法)
给定一组不含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。 说明:解集不能包含重复的子集。 示例: 输入: nums = [1,2,3] 输出: [ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], [] ] 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/proble...原创 2019-09-21 15:14:42 · 1002 阅读 · 0 评论