C/C++数据结构和算法
文章平均质量分 93
本栏目讲解常用的排序和查找算法,包括高级排序算法,查找算法。
麻垌小库
博主是一名C/C++开发工程师,以后会不定期,每周更新一篇技术博客。保持学习,将自己的成长记录分享。
展开
-
【c++算法】《判断一个数是否为2的n次方》
本文讲解c++算法,判断一个数是否为2的N次方。也可以判断某个区间的数中为2的N次方的数。原创 2020-07-04 11:25:17 · 2578 阅读 · 0 评论 -
【c++算法】《二分查找法》——递归和非递归法
本文讲解二分查找法的两种实现方法——递归法和非递归法原创 2020-06-28 14:13:02 · 311 阅读 · 0 评论 -
【c++算法】《c/c++找出一个无序数组中第二大的数》
c/c++找出一个无序数组中第二大的数,c/c++找出一个无序数组中第二小的数,原创 2020-06-03 20:47:30 · 2222 阅读 · 1 评论 -
【c++算法】《C/C++实现十大排序法》
C/C++ 的常用排序法对比文章将从低级到高级讲解c/c++的选择排序、冒泡排序、插入排序、快速排序、二分排序、堆排、栈排算法;并附上代码和说明。原创 2020-05-23 18:09:26 · 4291 阅读 · 8 评论 -
【数据结构】《二叉排序树》——生成原理
1、二叉排序树定义 (1)若它的左子树不为空,则左子树上所有节点的值均小于它的根节点的值; (2)若它的右子树不为空,则右子树上所有节点的值均大于它的根节点的值; (3)它的左、右子树也分别为二叉排序树。2.生成一棵二叉排序树题目:现有10 个元素 (54,28,16,34,73,62,95,60,26,43) ,按照依次插入的方法生成一棵二叉排序树,查找值为 62 的结点所需比较次数为()。解:如下图依次生成二叉排序树...原创 2020-05-08 22:31:57 · 8907 阅读 · 4 评论 -
【数据结构】《时间复杂度》——规则与计算
1. 分析算法时,存在几种可能的考虑:算法完成工作最少需要多少基本操作,即最优时间复杂度算法完成工作最多需要多少基本操作,即最坏时间复杂度算法完成工作平均需要多少基本操作,即平均时间复杂度对于最优时间复杂度,其价值不大,因为它没有提供什么有用信息,其反映的只是最乐观最理想的情况,没有参考价值。 对于平均时间复杂度,是对算法的一个全面评价,因此它完整全面的反映了这个算法的性质。但另一...转载 2020-05-08 10:29:21 · 2329 阅读 · 0 评论