算法图解
vbs16
这个作者很懒,什么都没留下…
展开
-
算法图解笔记 第十章
算法图解笔记 K最近邻算法 小结原创 2020-08-28 22:34:12 · 110 阅读 · 0 评论 -
算法图解笔记 第九章
算法图解 动态规划 背包问题 旅程最优化 最长公共子串 最长公共子序列 动态规划实际应用 小结原创 2020-08-26 21:55:28 · 92 阅读 · 0 评论 -
算法图解笔记 第八章
算法图解笔记 贪婪算法 集合覆盖问题 states_needed = set(["mt", "wa", "or", "id", "nv", "ut","ca", "az"]) stations = {} stations["kone"] = set(["id", "nv", "ut"]) stations["ktwo"] = set(["wa", "id", "mt"]) stations["kthree"] = set(["or", "nv", "ca"]) stations["kfour"] =原创 2020-08-25 21:21:22 · 126 阅读 · 0 评论 -
算法图解笔记 第七章
算法图解笔记 第七章 换钢琴 graph = {} graph["start"] = {} graph["start"]["a"] = 6 graph["start"]["b"] = 2 graph["a"] = {} graph["a"]["fin"] = 1 graph["b"] = {} graph["b"]["a"] = 3 graph["b"]["fin"] = 5 graph["fin"] = {} ##costs infinity = float("inf") costs =原创 2020-08-22 21:51:32 · 153 阅读 · 0 评论 -
算法图解笔记 第六章
算法图解笔记 第六章 graph = {} graph["you"] = ["alice", "bob", "claire"] graph["bob"] = ["anuj", "peggy"] graph["alice"] = ["peggy"] graph["claire"] = ["thom", "jonny"] graph["anuj"] = [] graph["peggy"] = [] graph["thom"] = [] graph["jonny"] = [] from collection原创 2020-08-22 21:30:58 · 140 阅读 · 0 评论 -
算法图解笔记 第五章
第五章 散列表 一旦填装因子大于0.7,就调整散列表的长度。 小结原创 2020-08-14 22:47:59 · 136 阅读 · 0 评论 -
算法图解笔记 第四章
第四章 快速排序 快速排序 def quicksort(array): if len(array) < 2: return array else: pivot = array[0] less = [ i for i in array[1:] if i <= pivot ] greater = [i for i in array[1:] if i > pivot ] return quic原创 2020-08-12 21:44:09 · 134 阅读 · 0 评论 -
算法图解笔记 第三章
第三章 递归 基线条件和递归条件 小结原创 2020-08-12 21:29:33 · 85 阅读 · 0 评论 -
算法图解笔记 第二章
第二章 数组和链表运行时间 选择排序 运行时间为O(n²) def findSmallest(arr): smallest = arr[0] smallest_index = 0 for i in range(1, len(arr)): if arr[i] < smallest: smallest = arr[i] smallest_index = i return smallest_index d原创 2020-08-11 23:28:32 · 116 阅读 · 0 评论 -
算法图解笔记 第一章
第一章 二分查找 def binary_search(mylist, item): low = 0 high = len(mylist) - 1 while low <= high: mid = (low + high) // 2 guess = mylist[mid] if( guess == item ): return mid if( guess < item):原创 2020-08-11 23:16:17 · 98 阅读 · 0 评论