![](https://img-blog.csdnimg.cn/20210828163253379.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构与算法
文章平均质量分 85
学归学,闹归闹,做个笔记笑一笑。
该专栏文章主要是记录自己学习时的想法,为加深理解绘制的概念图,以及自己觉得开发时需要注意的一些问题。
三月的船长
目标,行动
展开
-
动态规划简记
动态规划(英语:Dynamic programming,简称 DP) ,一种用于算法求解的思想。定义很长,但我把它简单理解为找规律。原创 2022-04-04 17:44:40 · 197 阅读 · 0 评论 -
Java 集合框架阅读简记
有序:元素插入顺序,与其遍历顺序是一致的,我们称之为有序。唯一:如果元素(键或值),不允许重复,我们称之是唯一的。原创 2021-12-09 01:19:55 · 246 阅读 · 0 评论 -
图的实现及遍历
图由顶点和边组成,一个顶点可以有多条边,即顶点之间是==多对多==的关系。树和链表,亦可以看做为图。原创 2021-10-15 20:14:10 · 429 阅读 · 0 评论 -
二叉树建堆
BALABALA原创 2021-10-15 20:12:54 · 696 阅读 · 0 评论 -
JS 实现十大排序算法
十大经典排序算法记录贴原创 2021-10-12 19:00:04 · 488 阅读 · 1 评论 -
JS 实现红黑树(Red Black Tree)
多的不说,算法导论,推荐一波。如果想学会红黑树这种实现逻辑比较复杂,看书是必要的,书的知识体系比较健全,讲解也是循序渐进,当你尝试过自己实现红黑树,又看过其他讲解红黑树博客,再回过头来看书,很多疑问就迎刃而解了。原创 2021-10-08 18:39:44 · 1107 阅读 · 0 评论 -
JS 实现自平衡二叉查找树(AVL树)
该树的代码基本上是从我上篇文章 JS 实现二叉查找树 加入平衡因子,高度,旋转等 AVL 树的概念升级而来,写的过程中发现,思想就一个递归,细节就是递归处理操作的时候严不严谨,难点就是概念的理解的准不准确。原创 2021-09-16 19:20:15 · 357 阅读 · 0 评论 -
JS 实现二叉查找树
什么?完全看不懂,跟百度百科写的有什么区别?好吧,确实这种东西,用文字描述是很难让人搞明白,所以推荐给大家一个[数据结构动态演示网站](https://visualgo.net/zh),这里面不只有数据结构插入删除的演示,还有各种排序算法的演示。原创 2021-09-16 01:22:13 · 435 阅读 · 0 评论 -
JS 实现命令行打印二叉树
打印二叉树,自然不能一上来就打印,得先打个样,让自己知道目标是什么,如下,我先按简单的方式在文件中拼出了我想要的样子,接下来就是以此写出代码。 |-----1-----||--2--| |--3--|4 5 6 7原创 2021-09-14 19:50:14 · 562 阅读 · 0 评论 -
图记:二叉树遍历
所谓遍历(Traversal)是指沿着某条搜索路线,依次对树中每个结点均做一次且仅做一次访问。访问结点所做的操作依赖于具体的应用问 题。原创 2021-09-10 22:05:51 · 147 阅读 · 0 评论 -
数据结构(三)认识更多的数据结构
认识更多的数据结构数组无序数组无序数组即元素不按顺序排列的数组有序数组有序数组是一种特殊的数组,里面的元素,按一定的顺序排列,我们这里假设由小到大排列。概念对于这种特殊的数组,我们可以采用前面提到的二分法来查找数组中特定的元素,这种算法的思想是:每查找一次,便将查找的范围缩小一半,所以叫做二分法查找。有序数组的优点就是增加了查询的效率,但是它并没有提高删除和插入元素的效率,因此,对于有序数组更适合用于查询的领域。栈(Stack)堆栈在数据结构中,堆栈就是栈,这可能是翻译问题原创 2021-09-09 22:32:32 · 123 阅读 · 0 评论 -
数据结构(二)八大常见数据结构
文章目录数组(Array)栈( Stack)队列(Queue)链表( Linked List)树( Tree)图(Graph)堆(Heap)散列表(Hash)数组(Array)数组是一种聚合数据类型,它是将具有相同类型的若干变量有序地组织在一起的集合。数组可以说是最基本的数据结构,在各种编程语言中都有对应。一个数组可以分解为多个数组元素,按照数据元素的类型,数组可以分为整型数组、字符型数组、浮点型数组、指针数组和结构数组等。数组还可以有一维、二维以及多维等表现形式。栈( Stack)栈是一种特原创 2021-09-03 21:59:33 · 191 阅读 · 0 评论 -
数据结构(一)逻辑结构和存储结构
数据结构有两个概念、逻辑结构,物理结构(存储)逻辑结构:描述数据节点之间的关系,有集合结构,线性结构,树形结构,图形结构四种。物理结构:描述数据在内存中是如何存储的(分配内存空间),有顺序存储结构,链式存储结构、索引结构、散列结构四种。物理结构(存储)物理结构又叫存储结构,分为四种种,顺序存储结构、链式存储结构、索引结构、散列结构。...原创 2021-08-28 16:30:56 · 5219 阅读 · 0 评论