算法
weixin_42011265
这个作者很懒,什么都没留下…
展开
-
散列表
1.散列函数:将输入映射到数字;需要满足的要求是:1)它必须是一致的,即当输入相同时,输出也是相同的;2)将不同的输入映射到不同的数字;2. 散列表也被称为散列映射、映射、字典和关联数组;任何一门语言都提供了散列的实现,其中python提供字典来创建散列表,散列表由键和值组成。3. 散列函数的应用:1)用于查找,例如创建电话簿;// 创建字典>>>phone_boo...原创 2018-12-04 09:32:41 · 132 阅读 · 0 评论 -
最短路径问题(shortest-path problem)
步骤:(1)使用图来建立问题模型;(2)使用广度优先搜索解决问题A. 图(Graph)是由节点(node)和边(edge)组成。相邻节点互成为邻居。B. 广度优先搜索算法(Breadth-First Search,BFS)是一种用于图的查找算法。广度优先搜索算法可解决两类问题:1)从图中节点A出发,找前往节点B的路径;2)从图中节点A出大,找前往节点B的最短路径一、回到第一个问题:案...原创 2018-12-04 11:25:04 · 1509 阅读 · 0 评论 -
算法常见的大O运行时间
O(log n):对数时间,这样的算法包括二分查找。O(n):线性时间,这样的算法包括简单查找。O(n * log n):这样的算法包括快速排序。O(n2):这样的算法包括选择排序。O(n!):这样的算法包括旅行商问题的解决方案。...原创 2018-12-02 21:57:32 · 593 阅读 · 0 评论 -
python实现选择算法
// python实现选择排序# 定义选择最大值的函数def selectionSortFunction(list): newlist=[] for i in range(len(lsit)): maxOne = max(list) newlist.append(maxOne) list.remove(one) retur...转载 2018-12-03 11:20:39 · 687 阅读 · 1 评论