软件环境：Python 3.7.0b4一、迪杰斯特拉（dijkstras）算法介绍算法目标：找出一个图中最快（耗时最短）的路径。实现步骤：找出最短时间内前往的节点；对于该节点的邻居，检查是否有前往它们的更短路径，如果有，就更新其开销；重复这个过程，直到对图中的每个节点都重复了以上两个步骤；计算最终路径。 二、迪杰斯特拉算法术语介绍迪杰斯特拉算法用于每条边都有关联数字的图，这些数字称为权重（weight）。带权重的图称为加权图（...
归并类的排序算法归并：将两个或两个以上的有序表组合成一个新的有序表。内部排序中，通常采用的是 2-路归并排序。即：将两个位置相邻的记录有序子序列归并为一个记录有序的序列。归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。图解如下看成是 n 个有序的子序列（长度为 1），然后两两归并。得到 n/2 个长度为2 或 1 的有序子序列。继续亮亮归并最后一趟代码如...
最近参加了huawei的一个比赛，初赛刚结束，结果未知。虽然过程艰辛，经常搞到夜里1点，但是学到的知识还是挺多的。在学校没有参加很多的比赛也是一种遗憾，不得不说在学校自己的时间是真的多啊。感慨一番，继续造题。加油！ 题目：一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。示例 1：输入：nums = [4,1,4,6] 输出：[1,6] 或 [6,1] ...
软件环境：Python 3.7.0b4一、散列函数无论你给它什么数据，它都还你一个数字。它必须满足一些要求：它必须是一致的。例如，假设你输入apple时得到的是4，那么每次输入apple时，得到的都必须为4。它应将不同的输入映射到不同的数字。例如，如果一个散列函数不管输入是什么都返回1，那它就不是好的散列函数。最理想的情况是 将不同的输入映射到不同的数字。使用函数dict来创建散列表>>> book = dict() >>> book["apple"] = 0.67 # ...
康奈尔笔记模板线索Cues笔记Notes编写第一种算法--二分查找讨论算法的运行时间--O表示法算法设计方法--递归听课后复习的思考图表 二分输入必须是有序的，查找的元素如果包含在列表，也返回位置，否则返回null。logn步就好了代码实例 Codespython 1def binary_search(list, item):2# low and high keep track of which part of the list you‘ll search in. 3 low = 04 high = len(list) - 15 6# While you haven‘t ...
一、区别：程序中可以允许无限循环的存在，如一般操作系统中的作业调度器(Job Schduler),在启动后，除非关机或产生例外情况，不然会一直处于执行等待循环。但算法必须是有限的，这是两者之间最大的不同。二、评判程序设计语言好坏的四项原则： 可读性高 平均成本低 （编码、执行、编译、维护、学习、调试以及更新等成本） 可靠性高（代码稳定性高） 可编写性高三、面向对象程序设计的三种特性： 封装：将静态属性数...
前言：今天是第一篇 以后尽量每天写 看具体时间安排吧 目前一边学Python、Java、Go还有算法 所以写的比较少主要是Python一天差不多16小时吧 Java、go看时间安排 这次算法全是用Python演示的 不懂Python的也没关系或者可以看一下我前面的帖子算法是什么：算法是一只组完成任务的指令 要么速度快、要么能解决问题应该说是为实现某些目的的逻辑 以及 思想 的代码 二分查找 假设你要查找电话本里k开头的人 里可能会直接滑动到中间 因为...
"""网页缓存""" cache = {} # 缓存def get_page(url):if cache.get(url): # 如果网页在缓存中return cache[url]else:data = get_data_from_serve(url) # 从服务器获取网页cache[url] = data # 先将数据保存到缓存中return data点赞 收藏分享文章举报我是小杨我就这样发布了165 篇原创文章 · 获赞 30 · 访问量 1万+私信 关注
文章目录 1.本章内容2.章节引言2.1 本书主要内容2.2 问题解决技巧 3.二分查找3.1 什么是二分查找？3.2 二分查找的工作原理3.3 代码实现二分查找算法3.3 示例代码3.4 二分查找的时间复杂度 4.大O表示法4.1 大O表示法基本概念4.2 常见的大O运行时间 5.旅行商问题6.本章小结 1.本章内容 为阅读后续内容打下基础编写第一种查找算法——二分查找学习如何谈论算法的运行时间——大O表示法了解一种常用的算法设计方法——递归 章节目录如下...
文章目录 写在前面本书学习路线打好基础应用更加广泛的算法的介绍 阅读计划！！ 写在前面 为啥说是从0.1开始呢—— 目前基本情况: 大二上学期学习过数据结构与算法 但是基础打得较薄弱，且手撸算法能力极弱，恰巧这学期需要使用python进行科研方向的学习，所以选用了这本基于python的算法书《算法图解》。 为了更扎实地对数据结构与算法进行学习 给之后在LeetCode上面刷题打一个好基础 开刷~ 从今天开始尽量日更笔记吧~然后频繁地...
一 、算法简介 1.1 二分查找对于包含n个元素的列表，用二分查找最多需要log2n步，而简单查找最多需要n步 仅当列表是有序的时候，二分查找才管用 代码实现： def binary_search(list, item):low = 0high = len(list) - 1while low <= high:mid = (low + high)guess = list[mid]if guess == item:return midif guess > item:high = mid - 1else:low = mid + 1return Nonemy_list = [1, 3, 5, 7, 9]print(binary_search(my_list, 3)...
《算法图解》 链接: https://pan.baidu.com/s/138Di8I8K_iRkGr15PDswYQ 提取码: r7walabuladong的算法小抄 获取链接：https://pan.baidu.com/s/1qpL4t6jmZnZgRvGlt8SSxg 提取码：KfGM
最短路径 最短路径的求取有两种经典的算法，分别是Dijkstra算法和Floyd算法 这Dijkstra算法的算法思想是基于贪心算法的，也就是选择权值最小的边 而Floyd算法的算法思想是根据动态规划，不断迭代取得的 Dijkstra算法：从顶点出发，优先选择与连接两个顶点集合中的权值最小的边，求单源最短路径 Floyd算法：求多源最短路径，不断迭代列表中的数据Dijkstra Dijkstra算法的核心是实时更新三个列表信息构成的 —— 这与最小生成树中的P...
C1 算法简介 1. 二分查找 如果数据的组织是有序的，那么从中间开始进行查找，每次判断可以排除一半的数据，可以极大的节省资源。对于包含n个元素的列表，用二分查找最多需要log2n步，而简单查找最多需要n步。 def binary_search(list, item): low = 0 high = len(list)—1 while low <= high:mid = (low + high)guess = list[mid] if guess == item:return mid if guess > item:high = mid - 1 else:low = mid + 1 return None2. 大...
【题目描述】 给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串，则返回空字符串 "" 。 注意：如果 s 中存在这样的子串，我们保证它是唯一的答案。 示例 1： 输入：s = "ADOBECODEBANC", t = "ABC" 输出："BANC" 示例 2： 输入：s = "a", t = "a" 输出："a" 示例 3： 输入：s = "a", t = "bb" 输出：""来源：力扣（LeetCode）第76题 链接：https://leetcode-cn.com/p...