第一讲 什么是数据结构 如何摆放图书馆的书??? 摆放图书馆的书与书的规模和对书要进行的操作有关。 也就是说,如何确定一个问题的数据结构,需要考虑到问题的规模和程序中要进行的操作。 打印一个数列从1到N,采用递归和循环的…
标签:大话数据结构
数据结构面试 之 单链表是否有环及环入口点 附有最详细明了的图解
1.限制与要求 不允许修改链表结构。 时间复杂度O(n),空间复杂度O(1)。 2.思考 2.1判断是否有环 如果链表有环,那么在遍历链表时则会陷入死循环,利用这个特征,我们可以设计这样的算法。 使用一个slow指针,一…
连通图求解最小生成树的普林姆(prim)算法和克鲁斯卡尔(kruskal)算法之JavaScript实现
最近在看《大话数据结构》,图的算法。书中用C语言讲解的,下面用JavaScript实现普林姆(prim)算法和克鲁斯卡尔(kruskal)算法求解连通网的最小生成树 普林姆(prim)算法 // 普林姆算法寻找连通网的最…
数据结构1.1-最大子列和问题
问题 最大子列和问题 代码 # get the length of the sequence n = int(input()) # get the elements of the sequence s = input()…
Redis-基本数据类型与内部存储结构
1-概览 Redis是典型的Key-Value类型数据库,Key为字符类型,Value的类型常用的为五种类型:String、Hash 、List 、 Set 、 Ordered Set 2- Redis内部内存管理 re…
实用数据结构与算法
前言 本文主要介绍在现实生产环境使用较多的高效搜索数据结构与算法。空间、性能、实现复杂度一直都是数据结构与算法设计的三元矛盾。优秀算法与数据结构往往都是在这三者之间平衡后的产物,所以算法与数据结构不存在好与坏之分,只…
数据结构-平衡二叉树的前序遍历、中序遍历、后续遍历的Java 实现
最近看了一下大学的数据结构,🈶学到了以前没学到的东西看到了二叉树那一块,感觉二叉树是个很重要的东西,就看了一下底层是怎么实现的,虽然能看懂书上用c语言写的伪代码,但是不能运行,身为一个Java程序员,既然…
队列Queue--拓扑排序
对一个有向无环图(Directed Acyclic Graph, DAG)G进行拓扑排序,将G中所有顶点排成线性序列,使得图中任意一对顶点u、v,若边(u,v)∈E(G),则在线性序列中u出现在v之前。 队列Queue&…
数据结构相关面试问题
重要参考链接[https://juejin.im/post/58ca051f61ff4b0060165122] 堆与栈(http://blog.csdn.net/hairetz/article/details/41410…
数据结构之图的最短路径-Floyd算法
问题描述 在带有权值的图中,我们需要找到一点到另外一点所经过的边的权值之和最小,这样的一条边就是最短路径。 基本思想 变量:起始点v0,终点vn,中间点vk 如果dis[v0][vn] > dis[v0][vk] …
数据结构-图
Edit By Scorpion 0.导言 前面大家接触了数据结构树,从广义上来讲树是一种特殊的图。 1.学习资源 中国大学MOOC 2.需要掌握技能包 图的分类 : 无向图,有向图 无权图,带权图 存储结构 连接矩阵 …
算法导论 基本数据结构
MIT公开课没有讲到的内容,介绍几种基本数据结构 – 栈和队列 – 链表 – 二叉树 栈和队列 栈和队列都是动态集合,元素的出入是规定好的。栈规定元素是先进后出(FILO),队列规定元…