数据结构
文章平均质量分 50
数据结构
天玑y
向来不爱说废话
展开
-
数据结构(链队列
【代码】数据结构(链队列。原创 2024-04-20 10:49:30 · 222 阅读 · 1 评论 -
数据结构(顺序队列 循环队列
【代码】数据结构(顺序队列 循环队列。原创 2024-04-20 01:02:15 · 324 阅读 · 3 评论 -
数据结构(循环单链表
循环链表又分为循环单链表、循环双链表。原创 2024-04-19 22:09:26 · 277 阅读 · 1 评论 -
数据结构(双链表
【代码】数据结构(双链表。原创 2024-04-19 20:38:53 · 217 阅读 · 2 评论 -
数据结构(单链表
【代码】数据结构(单链表。原创 2024-04-19 18:59:21 · 137 阅读 · 2 评论 -
数据结构(顺序表 动态定义
【代码】数据结构(顺序表 动态定义。原创 2024-04-19 13:33:36 · 282 阅读 · 1 评论 -
数据结构(顺序表
【代码】数据结构(顺序表。原创 2024-04-19 13:26:49 · 289 阅读 · 2 评论 -
数据结构(共享栈
两个指针,一个将0作为栈底,一个将maxsize作为栈底,向里面填充。原创 2024-04-19 11:05:32 · 399 阅读 · 2 评论 -
数据结构(顺序栈
用顺序的物理结构(数组)存储栈这个数据结构,实现栈的创建、销毁、增删查、判空。原创 2024-04-19 00:11:19 · 206 阅读 · 1 评论 -
KNN算法及其优缺点
K-最近邻算法(K-Nearest Neighbors, KNN)是一种基本的分类和回归算法。它的工作原理是通过在训练样本中找到距离待分类样本最近的K个样本,并根据这K个样本的标签来确定待分类样本的标签。KNN算法具有以下优点和缺点。综上所述,KNN算法具有简单易懂、适用于多类别问题和大型数据集、可在线学习等优点,但也存在计算复杂度高、对异常值敏感等缺点。在实际应用中,需要根据具体场景和需求综合考虑这些优缺点来选择合适的算法。原创 2023-12-22 23:53:27 · 1112 阅读 · 9 评论 -
KD树(KNN的plus版
利用高维的二分查找,建立KD树,减小查找最近点的时间复杂度。原创 2023-12-16 02:52:14 · 115 阅读 · 2 评论 -
KNN与KD树博客总结
KNN算法及其优缺点KD树(KNN的plus版平衡二叉树的构建(递归KD树的构建(递归KNN中KD树的查询操作。原创 2023-12-26 19:57:26 · 435 阅读 · 3 评论 -
KNN中KD树的查询操作
KD树(K-Dimensional Tree)是一种二叉树,用于在k维空间中对数据进行分割和组织。原创 2023-12-26 19:48:50 · 1822 阅读 · 2 评论 -
KD树的构建(递归
KD树(K-Dimensional Tree)是一种二叉树,用于在k维空间中对数据进行分割和组织。原创 2023-12-25 23:54:28 · 1197 阅读 · 4 评论 -
平衡二叉树的构建(递归
平衡二叉树(Balanced Binary Tree),也称为AVL树,是一种二叉树,它满足每个节点的左子树和右子树的高度差不超过1。快速插入和删除:平衡二叉树的插入和删除操作都能够在O(log n)时间内完成,因为节点的插入和删除都会导致树的平衡性被破坏,需要进行调整。快速查询:由于平衡二叉树的高度平衡,因此查询操作的时间复杂度为O(log n),在n个元素中查找一个元素只需要最多log2^n次比较。高度平衡:每个节点的左子树和右子树的高度差不超过1,使得整个树的高度非常平衡。原创 2023-12-25 20:00:11 · 715 阅读 · 3 评论