二叉树的概念和性质/向上调整、向下调整算法/堆的插入和删除/堆排序/Top-K问题【上】【数据结构/二叉树/初阶/C语言实现】
1. 树二叉树是树的一种,学习二叉树之前需要学习树.1.1 树的概念树是一种递归定义的非线性数据结构.之所以被称之为树,是因为其特殊结构.树的根结点只有它本身,无前驱结点(就是它作为第一个)其余结点分为若干个大于零的集合,这些集合叫做子树.每个子树只有一个前驱,可以有若干个(包括0)个后继."树"的...
初阶OI素数算法——埃拉托尼斯筛
埃拉托尼斯筛 前言在探究埃拉托尼斯筛之前，让我们先回顾一下线性筛选素数的方法。如果有数a为合数，那么一定存在素数x|a，且x^2<=a。代码如下：bool prime_judge(int x); for(int i=2;i*i<=x;i++) //这种写法相比于i<=sq...
初阶算法（3）：二分法的讲解与实现（C语言），以及二分不止光在有序数组中的应用
前言 哇，转眼就到了第三章，在前两章内（如果想看前两章的内容，请点击系列文章目录的链接），我们主要讲解了时间复杂度为O(N^2)的排序算法（冒泡排序，选择排序，插入排序），不知道大家看的如何？ 在这一章&#....
初阶算法（2）：进行详细地介绍插入排序的细节和时间复杂度
前言 回顾一下上一篇讲了一个什么内容？讲述了时间复杂度和额外空间复杂度，在时间复杂度中，描述了如何比较算法流程哪个更快，又介绍了选择排序。如果想要看第一章的话，请点击：算法：通过简单的排序算法来认识时间复杂度 进行观看。 &nbs...
初阶算法（1）：通过简单的排序算法来认识时间复杂度
前言 总所周知，算法是程序员必须要学习的一项内容，而小编是个菜鸟，所以将笨鸟先飞，在这一系列，我会将我学习算法的亲身经历描写下来，将所学内容都记录下来，希望看到这篇文章的小伙伴一起加油！ 在网上进行搜索算法学习，有一...
【数据结构初阶】一、算法的时间复杂度和空间复杂度
目录一、什么是数据结构二、什么是算法三、算法效率3.1 如何衡量一个算法的好坏 3.2 算法的复杂度四、时间复杂度 4.1 时间复杂度的概念4.2 大O的渐进表示法4.3 常见时间复杂度计算举例五、空间复杂度六、常见复杂度对比七、复杂度的o...
【C语言初阶】求两个数的最大公约数，三种算法
给定两个整数，让你求这两个数的最大公约数最大公约数顾名思义就是：这几个整数共有的约数中最大的一个。目录 1. 辗转相除法 2.更相减损法 3.穷举法 1. 辗转相除法思路：（1&#...
【数据结构初阶】第七篇——二叉树的顺序结构及实现(堆的向下，向上调整算法)
二叉树的顺序结构普通二叉树是不适合用数组来存储的,因为可能会导致大量的空间浪费。而完全二叉树更适合使用顺序结构存储。堆的概念及结构堆的概念堆:如果有一个关键码的集合K={k0,k1,k2,…,kn-1}，把它的所有元素按完全二叉树的顺序存储方式存储在一个一维数组中，并满足ki<=k2i+1且k...
【数据结构初阶】第一篇——算法性能分析（二）
递归算法的时间复杂度相信很多同学对递归算法的时间复杂度都很模糊，那么这篇来给大家通透的讲一讲。同一道题目，同样使用递归算法，有的同学会写出了O(n)的代码，有的同学就写出了O(logn)的代码。这是为什么呢？如果对递归的时间复杂度理解的不够深入的话，就会这样！那么我通过一道简单的面试题，...
【数据结构初阶】第一篇——算法性能分析（一）
算法效率算法效率分析分为两种:第一是时间效率，第二是空间效率。时间效率被称为时间复杂度，空间效率被称为空间复杂度。时间复杂度主要衡量的是一个算法的运行速度，而空间复杂度主要衡量一个算法所需要的额外空间。在计算机发展的早期，计算机的存储空间很小，所以对空间复杂度很是在乎。但是随着计算机行业的迅速发展，...
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。
