数据结构(LeetCode Python实现)
结合LeetCode中的一些练习题,巩固数据结构
Avery123123
计算机研究生机器学习方向毕业,目前从事金融交易云数据方向工作,想总结一下并督促自己向各位大佬学习学习
展开
-
数据结构(Python实现)------前缀树
数据结构(Python实现)------ 前缀树数据结构(Python实现)------前缀树前缀树简介基本概念什么是前缀树?如何表示一个前缀树?方法一 数组方法二 Map基本操作基本概念Insertion in TrieSearch in Trie搜索前缀搜索单词Python实现实现 Trie (前缀树)解法1#:用dict模拟字典树解法2#:通过创建树节点形式实现实际应用Python实现M...原创 2020-01-05 16:44:07 · 2429 阅读 · 0 评论 -
数据结构(Python实现)------N叉树
数据结构(Python实现)------ N叉树数据结构(Python实现)------N叉树N叉树的经典递归解法基本概念树的遍历回顾 - 二叉树的遍历N叉树遍历示例Python实现N-ary Tree Preorder TraversalN-ary Tree Postorder TraversalN叉树的层序遍历N叉树的经典递归解法基本概念1. "自顶向下"的解决方案2. "自底向上"的解决方案...原创 2020-01-04 15:13:49 · 4101 阅读 · 1 评论 -
数据结构(Python实现)------二叉搜索树
数据结构(Python实现)------ 二叉搜索树数据结构(Python实现)------二叉搜索树二叉搜索树简介基本概念Python实现验证二叉搜索树二叉搜索树迭代器数据结构(Python实现)------二叉搜索树二叉搜索树简介基本概念这篇文章之后,我们提供了一个习题来让你验证一个树是否是二叉搜索树。 你可以运用我们上述提到的性质来判断。 前一章介绍的递归思想也可能会对你解决这个...原创 2020-01-03 22:27:49 · 1195 阅读 · 0 评论 -
数据结构(Python实现)------二分查找
数据结构(Python实现)------ 二分查找数据结构(Python实现)------ 二分查找)背景基本概念识别和模板简介**3 个二分查找模板**模板 #1:Python实现**区分语法**模板 #2:Python实现区分语法模板 #3:Python实现区分语法Python实现二分查找二分查找模板 I基本概念Python实现x 的平方根猜数字大小搜索旋转排序数组二分查找模板 IPython...原创 2019-12-29 11:46:51 · 925 阅读 · 0 评论 -
数据结构(Python实现)------ 哈希表
数据结构(Python实现)------ 哈希表数据结构(Python实现)------ 哈希表)设计哈希表基本概念哈希表的原理设计哈希表的关键1. 哈希函数数据结构(Python实现)------ 哈希表)哈希表是一种使用哈希函数组织数据,以支持快速插入和搜索的数据结构。有两种不同类型的哈希表:哈希集合和哈希映射。哈希集合是集合数据结构的实现之一,用于存储非重复值。哈希映射是映射 数据...原创 2019-12-26 23:02:18 · 6705 阅读 · 1 评论 -
数据结构(Python实现)------ 链表
数据结构(Python实现)------ 链表数据结构(Python实现)------ 链表单链表基本概念添加操作 - 单链表删除操作 - 单链表设计链表双指针技巧基本概念环形链表相交链表删除链表的倒数第N个节点数据结构(Python实现)------ 链表单链表基本概念添加操作 - 单链表如果我们想在给定的结点 prev 之后添加新值,我们应该:与数组不同,我们不需要将所有元素...原创 2019-12-23 09:55:23 · 622 阅读 · 0 评论 -
数据结构(Python实现)------数组与字符串
数据结构(Python实现)------ 数组数据结构(Python实现)------ 数组基本概念数据结构(Python实现)------ 数组基本概念原创 2019-12-12 11:38:57 · 1036 阅读 · 0 评论 -
数据结构(Python实现)------队列
数据结构(Python实现)------ 队列数据结构(Python实现)------ 队列队列基本概念Python实现基本的队列双向队列数据结构(Python实现)------ 队列队列基本概念Python实现基本的队列class Queue(object): def __init__(self): self.data = [] def isEmp...原创 2019-12-01 19:28:31 · 631 阅读 · 0 评论 -
数据结构(Python实现)------ 栈
数据结构(Python实现)------ 栈数据结构(Python实现)------ 栈与队列栈基本概念Python实现基本的栈最小栈有效的括号每日温度逆波兰表达式求值栈 与 DFS基本概念Python实现岛屿数量克隆图目标和数据结构(Python实现)------ 栈与队列栈基本概念Python实现基本的栈class Stack(object): def __init__...原创 2019-11-20 08:40:25 · 443 阅读 · 0 评论