随笔分类 - 秒懂
意简言赅，讲清一件事
摘要：__author__ = 'Aaron Yang' __email__ = 'byang971@usc.edu' __date__ = '6/30/2020 3:44 PM' result = list() def dfs(graph, visited, init_node): if init_no
阅读全文
摘要：__author__ = 'Aaron Yang' __email__ = 'byang971@usc.edu' __date__ = '6/30/2020 11:50 AM' def bfs(graph, init_node): visited = [init_node] # List to ke
阅读全文
摘要：在有向无环图DAG中， 使用拓扑排序，将获得一个包含所有顶点的一个列表组合， 因此可以用来遍历DAG。 步骤 从 DAG 图中选择一个 没有前驱（即入度为0）的顶点并输出。 从图中删除该顶点和所有以它为起点的有向边。 重复 1 和 2 直到当前的 DAG 图为空或当前图中不存在无前驱的顶点为止。后一
阅读全文
摘要：生成树 from heapq import heapify, heappush, heappop from itertools import count """ https://www.cnblogs.com/xuchunlin/p/7247346.html """ def huffman(node
阅读全文
摘要：目标 在连通网的所有生成树中，找到所有边的代价和最小的生成树，简称最小生成树问题. (简要的来说，就是在AOV网中找出串联n个顶点代价总和最小的边集) 下面记录最小生成树的两种算法，Prim和Kruskal Prim算法思路 从任意一个顶点开始，每次选择与当前顶点最近的一个顶点，并将两点之间的边加入
阅读全文
摘要：目标 带权重的有向图上单源最短路径问题。且权重都为非负值。如果采用的实现方法合适，Dijkstra运行时间要低于Bellman-Ford算法。 思路 选择一个节点开始蔓延 计算自身到连接它的一级节点之间的距离， 全部作为候选集 在候选集中，找到距离最短的，对应的那个节点 删除这个节点在候选集中的信息
阅读全文
摘要：问题的描述 在这里就不赘述了，你能搜到这篇文章，那肯定知道只算法的背景是啥 解决思路 男生向还未拒绝其的女生中选出优先级最高的，并向其求婚 女生如果没有已经被优先级更高的男生求婚，则答应（女生以后可以反悔）。 如果反之，则拒绝 对此步骤进行loop，直到没有求婚发生 这篇文章，讲一个自己实现的GS算
阅读全文
摘要：算法的时间复杂度到底怎么算? 引言 假设计算机运行一行简单语句算作一次运算。 def func1(num): print("Hello, World!\n") # 需要执行 1 次 return 0 # 需要执行 1 次 那么上面这个方法需要执行 2 次运算 def func2(num): for
阅读全文
摘要：Basic 7 Algorithms in Python Bubble Sort(冒泡排序) Main Idea: use two loops to iterate data array, find the maximum, and throw it to the end. (两次循环，每次选大的放
阅读全文
摘要：python中，* 号除了用来做数量乘法，还有其他的用处。 结论 概括的来说，就是对修饰的变量进行拆分, 对修饰的形式参数进行参数聚集。 单*号，将被修饰的变量按元素方式拆分, 对修饰的形式参数进行参数聚集。 双**号，将被修饰的变量按键值对进行拆分, 对修饰的形式参数进行参数聚集。 修饰实例变量时
阅读全文
浙公网安备 33010602011771号