数据结构与算法
数据结构
weixin_44322234
这个作者很懒,什么都没留下…
展开
-
Python数据结构可视化工具
Python数据结构可视化工具1、打开Python数据结构可视化工具的在线网址:http://www.pythontutor.com/。2、点击下图框选位置:3、进入后,有两个重要的选项,功能如下:4、选择Live Programming Mode,效果如下5、对于Visual Execution的选项,写完代码后,点击该选项,就可以一步步执行,然后就可以看对应生成的数据结构。...原创 2020-04-01 15:35:28 · 458 阅读 · 0 评论 -
数据结构可视化网站---数据动画演示
数据结构可视化:https://visualgo.net/en国外数据结构与算法可视化:https://www.cs.usfca.edu/~galles/visualization/Algorithms.html注:以下动画为flash实现数组插入删除链表插入删除栈入栈出栈队列进队出队二分搜索树插入删除前序遍历中序遍历后序遍历层序遍历...原创 2020-11-26 14:20:05 · 589 阅读 · 0 评论 -
数据结构 ---- 链表
线性的顺序存储数据,而是在每一个节点里存到下一个节点的指针(Pointer)。由于不必须按顺序存储,链表的插入和删除操作可以达到O(1)的复杂度。本文将讲解单向链表和双向链表,其中双向链表会给出部分关键代码实现。*1、单向链表*单向链表(单链表)是链表的一种,它由节点组成,每个节点都包含下一个节点的指针,下图就是一个单链表,表头为空,表头的后继节点是"结点10"(数据为10的结点),“节点10"的后继结点是"节点20”(数据为10的结点),…*2、单链表删除节点*我们看看单链表删除节点的操作,比如转载 2020-11-25 17:32:11 · 66 阅读 · 0 评论 -
常见数据结构代码实现 ----python
无序表查找算法简介顺序查找又称为线性查找,是一种最简单的查找方法。适用于线性表的顺序存储结构和链式存储结构。该算法的时间复杂度为O(n)。基本思路从第一个元素m开始逐个与需要查找的元素x进行比较,当比较到元素值相同(即m=x)时返回元素m的下标,如果比较到最后都没有找到,则返回-1。优缺点缺点:是当n 很大时,平均查找长度较大,效率低;优点:是对表中数据元素的存储没有要求。另外,对于线性链表,只能进行顺序查找。算法实现# 最基础的遍历无序列表的查找算法# 时间复杂度O(n) def原创 2021-06-07 08:55:01 · 108 阅读 · 0 评论 -
农夫渡河问题 ----python
一农夫带着一头狼,一只羊和一担草过河,小船只能一次装载农夫和一样货物,狼会吃羊,羊会吃草,只有农夫在时才安全。现欲让所有物品包括农夫都安全过道河对岸,使用程序实现求解。name = ["farmer", "wolf", "sheep", "grass"]scheme_count = 0# 完成局面def is_done(status): return status[0] and status[1] and status[2] and status[3]# 生成下一个局面的所有情况.原创 2021-06-06 20:59:29 · 753 阅读 · 0 评论 -
主仆渡河问题 ----python
主仆渡河问题只有一艘船,三个商人三个仆人过河,每一次船仅且能坐1~2个人,而且任何一边河岸上仆人比商人多的时候,仆人会杀人越货。#允许状态集合,例num=3#S={(x,y)|x=0,y=0,1,2,3;x=3,y=0,1,2,3;x=y=1,2} x是此岸的商人数,y是此岸的仆人数#允许决策集合,例 boat_limit=2#D={(u,v)|1<=u+v<=2,u,v=0,1,2} u是撘载的商人数,v是搭载的仆人数# 设置决策状态集合变量,允许决策集合限制变量num=3原创 2021-06-06 20:57:54 · 633 阅读 · 0 评论 -
二叉查找树(Binary Search Tree)(又:二叉搜索树,二叉排序树)
定义二叉排序树是一种在结点里存储数据的二叉树。一棵二又排序树或者为空,或者具有下面的性质:其根结点保存着一个数据项(及其关键码)。如果其左子树不空,那么其左子树的所有结点保存的(关键码)值均小于(如果不要求严格小于,也可以是“不大于")根结点保存的(关键码)值。如果其右子树不空,那么其右子树的所有结点保存的(关犍码)值均大于它的根结点保存的(关犍码)值。非空的左子树或右子树也是二叉排序树。例如,考虑关键码的序列KEY=[36,65,18,7,60,89,43,57,96,52,74]。下图给原创 2020-12-17 11:06:48 · 181 阅读 · 0 评论