随笔分类 -  数据结构与算法

用Python实现基础的数据结构和算法
摘要:二叉搜索树基本实现 阅读全文
posted @ 2024-08-12 21:07 致于数据科学家的小陈 阅读(20) 评论(0) 推荐(0) 编辑
摘要:集合运算实现 阅读全文
posted @ 2024-06-21 13:33 致于数据科学家的小陈 阅读(22) 评论(0) 推荐(0) 编辑
摘要:集合-对象实现 阅读全文
posted @ 2024-06-14 21:21 致于数据科学家的小陈 阅读(14) 评论(0) 推荐(0) 编辑
摘要:链表-循环链表 阅读全文
posted @ 2024-06-08 19:15 致于数据科学家的小陈 阅读(15) 评论(0) 推荐(0) 编辑
摘要:双向链表实现 阅读全文
posted @ 2024-06-07 23:23 致于数据科学家的小陈 阅读(20) 评论(0) 推荐(0) 编辑
摘要:链表-单链表实现 阅读全文
posted @ 2024-06-03 13:03 致于数据科学家的小陈 阅读(12) 评论(0) 推荐(0) 编辑
摘要:队列-经典应用案例, 击鼓传花-单端循环队列, 回文检查-双端队列 阅读全文
posted @ 2024-04-21 21:16 致于数据科学家的小陈 阅读(162) 评论(0) 推荐(0) 编辑
摘要:之前实现的单端队列, 只能从队列的尾部进, 头部出. 但现在我们来实现一种从两端都可进行出队入队的结构, 即双端队列 deque. 在计算机中, 双端队列最常用的一个场景是存储一系列的撤销操作. 当然用户点击了某个操作, 则此操作会被存在一个双端队列中, 类似栈里. 当用户点击撤销操作时, 该操作会 阅读全文
posted @ 2024-04-11 21:18 致于数据科学家的小陈 阅读(122) 评论(0) 推荐(0) 编辑
摘要:队列和栈非常类似, 栈的一端是封闭的, 类似一口深井, 遵循先进后出原则 FILO. 队列则两端是放开的, 抽象于现实世界的排队现象, 遵循先进先出原则 FIFO. 队列在尾部进行元素的新增, 称为 "入队", 然后从头部移除元素, 成为 "出队". 生活中我们去坐火车进站检票, 去某个机关办理业务 阅读全文
posted @ 2024-04-08 18:33 致于数据科学家的小陈 阅读(7) 评论(0) 推荐(0) 编辑
摘要:栈应用-经典实例, 如进制转化, 括号匹配等. 阅读全文
posted @ 2024-04-03 13:32 致于数据科学家的小陈 阅读(215) 评论(0) 推荐(0) 编辑
摘要:通过 js 对象实现栈结构. 阅读全文
posted @ 2024-03-28 13:32 致于数据科学家的小陈 阅读(21) 评论(0) 推荐(0) 编辑
摘要:实现栈结构-数组形式 阅读全文
posted @ 2024-03-27 20:17 致于数据科学家的小陈 阅读(10) 评论(0) 推荐(0) 编辑
摘要:数据结构之数组, 用 js 来进行描述小结 阅读全文
posted @ 2024-03-26 19:22 致于数据科学家的小陈 阅读(9) 评论(0) 推荐(0) 编辑
摘要:双向链表 阅读全文
posted @ 2020-06-20 22:03 致于数据科学家的小陈 阅读(139) 评论(0) 推荐(0) 编辑
摘要:无序列表的实现, 也是主要理解指针移动过程即可, 这些线性结构都是相似的. 阅读全文
posted @ 2020-03-18 20:39 致于数据科学家的小陈 阅读(284) 评论(0) 推荐(0) 编辑
摘要:Python 实现 队列 和双端队列的实现 阅读全文
posted @ 2020-03-10 23:58 致于数据科学家的小陈 阅读(149) 评论(0) 推荐(0) 编辑
摘要:单链表引入 顺序表 理解Python变量的本质: 变量存储的不是值,是值的地址 理解Python的 "="表示的是 指向 关系 案例: 交换a,b的值, a=10, b=20 a, b = 20, 10 t0: a这块内存(也有id), 存储的是10这个值的地址(可能是0x111), b存储的是20 阅读全文
posted @ 2019-10-02 15:06 致于数据科学家的小陈 阅读(309) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示