数据结构与算法
关注
分享
扫一扫
文章平均质量分 86
NorthSmile
研二软件工程在读，研究图像去雾；本科计算机科学与技术专业。
展开
-
暴力匹配或KMP算法解决字符串匹配问题
使用暴力匹配或KMP算法解决字符串匹配问题。原创 2023-08-23 18:51:57 · 435 阅读 · 0 评论 -
哈夫曼树介绍及Java实现
哈夫曼树的介绍以及代码实现，包括哈夫曼树的构建、WPL的计算原创 2023-08-21 19:40:04 · 669 阅读 · 0 评论 -
循环队列、双端队列
循环队列、双端队列原创 2023-05-05 23:39:31 · 713 阅读 · 0 评论 -
字典树/前缀树Trie（附Java代码）
字典树代码实现及力扣应用原创 2023-04-24 14:35:26 · 934 阅读 · 2 评论 -
并查集解决图的连通性问题
并查集解决图的连通性问题原创 2023-04-22 16:26:03 · 1174 阅读 · 0 评论 -
图结构基本知识
图结构基本内容：基本概念、图的遍历（DFS、BFS）、图的表示（邻接矩阵、邻接表）原创 2023-04-18 17:05:02 · 593 阅读 · 0 评论 -
哈希表（HashTable）
哈希表介绍及Java中Set接口介绍原创 2023-04-17 09:59:13 · 336 阅读 · 0 评论 -
水塘抽样解决随机选择问题
利用水塘抽样算法解决等概率随机选择问题原创 2023-04-12 15:33:36 · 477 阅读 · 1 评论 -
平衡二叉树AVL
了解平衡二叉树、B树、B+树原创 2023-04-10 21:27:23 · 431 阅读 · 0 评论 -
二分查找算法/折半查找
二分搜索算法代码套路及力扣题解题示例。原创 2023-03-30 17:03:28 · 1443 阅读 · 0 评论 -
【二叉树：3】线索二叉树
线索二叉树：对节点加上线索线索后的二叉树称为线索二叉树；建立线索二叉树：通过某种遍历方式对二叉树进行遍历，并在遍历过程中对其节点添加线索，使其变为线索二叉树；原创 2022-09-24 22:58:00 · 879 阅读 · 3 评论 -
【二叉树：2】顺序二叉树及其遍历操作（Java编写）
顺序存储二叉树是使用数组存储二叉树的元素，二叉树节点之间的关系通过数组元素的下标索引来体现。在存储结构上，数组依照二叉树“自顶向下，自左向右”的顺序存储每个节点元素。原创 2022-09-23 19:40:42 · 753 阅读 · 1 评论 -
【二叉树：1】二叉树的遍历、查找以及删除操作（Java编写）
每个节点最多拥有两个子节点的树称为二叉树；二叉树的子节点分为：左节点、右节点特殊的二叉树有满二叉树、完全二叉树；满二叉树：二叉树中所有叶节点都在最后一层，且节点总数为2n-1，n表示二叉树的高度；完全二叉树：二叉树的叶节点分布在最后一层或者倒数第二层，且最后一层叶节点在左面连续，倒数第二层叶节点在右面连续（连续的含义可以理解为节点之间没有空余位置）；原创 2022-09-20 16:44:46 · 748 阅读 · 4 评论