数据结构与算法
文章平均质量分 62
小苏打白
我很懒 甚至还没有添加简介
展开
-
【数据结构】快速排序
快速排序是不稳定的排序,冒泡排序是稳定的排序原创 2022-09-20 18:34:26 · 135 阅读 · 0 评论 -
【数据结构】二分查找
二分查找也称(Binary Search),它是一种效率较高的查找方法。但是,折半查找要求线性表,而且表中元素按关键字。假使总共有n个元素,那么二分后每次查找的区间大小就是n,n/2,n/4,…,n/2^k(接下来操作元素的剩余个数),其中k就是循环的次数。最坏的情况是K次二分之后,每个区间的大小为1,找到想要的元素令n/2^k=1,可得k=log2n,(是以2为底,n的对数),时间复杂度可以表示。原创 2022-09-20 14:53:00 · 593 阅读 · 0 评论 -
【快速幂】a的n次幂的算法
时间复杂度为 O(log₂N), 与朴素的O(N)相比效率有了极大的提高。原创 2022-09-19 19:09:41 · 747 阅读 · 0 评论 -
【数据结构】自平衡二叉查找树(AVL树)
假设11,18,14,20,15,22 是一关键字序列,并以上述顺序建立AVL树。示例:假设25,27,30,12,11,18,14,20,15,22 是一关键字序列,并以上述顺序建立AVL树。转载 2022-09-08 20:26:11 · 648 阅读 · 0 评论 -
【数据结构】二叉查找树(BST)
二叉查找树(Binary Search Tree,BST),又叫做二叉排序树、二叉搜索树,是一种对查找和排序都有用的特殊二叉树。二叉查找树的特性:左子树转载 2022-09-08 17:57:47 · 6706 阅读 · 0 评论 -
【数据结构】B树
B树转载 2022-09-08 16:27:19 · 437 阅读 · 0 评论 -
【数据结构】B+树
B+树转载 2022-09-08 16:23:39 · 690 阅读 · 0 评论 -
深度优先遍历和广度优先遍历(Java)
深度优先遍历和广度优先遍历(Java)原创 2022-07-17 13:31:44 · 768 阅读 · 0 评论 -
每日一题:二叉树的前中后序遍历(94)
每日一题:二叉树的前中后序遍历(94)原创 2022-07-02 21:14:24 · 56 阅读 · 0 评论 -
每日一题:二叉树的层序遍历(102)
每日一题:二叉树的层序遍历(102)原创 2022-07-02 21:02:43 · 128 阅读 · 0 评论 -
【KMP算法】解决字符串匹配问题
KMP算法——解决字符串匹配问题原创 2022-07-02 16:05:26 · 802 阅读 · 0 评论