![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++算法
文章平均质量分 82
名为@☞76号的تۇ پىڭ
这个作者很懒,什么都没留下…
展开
-
C++刷题模板之二叉树遍历篇
C++刷题笔记 1、二叉树 Binary Tree - Linked List 是特殊化的Tree - Tree是特殊化的Graph 二叉树的遍历一般Pre-order, In-order, Post-order 前序遍历pre-order: 根-左-右 中序遍历in-order: 左=根-右 后续遍历post-order: 左-右-根 2、二叉搜索树 Binary Search Tree - 二叉搜索树,也叫二叉排序树,有序二叉树(order Binary Tree) - 排序二叉树(S原创 2021-04-12 21:58:59 · 236 阅读 · 0 评论 -
C++刷题模板之链表篇
C++刷题笔记 1、链表简介: -1. 链表是一种物理存储单元上下不连续的存储结构,数据元素之间是通过链表中的指针进行链接。 -2. 链表有一系列的节点(链表中的每一个元素称为节点)组成,节点可以在运行时,动态生成。 -3. 每一个节点都包含两个部分:一个是存储数据的数据域,一个是存储下一个节点地址的指针域。 -4. 链表相对于数组:允许在任意位置进行插入或者删除节点,但是链表不支持随机访问节点,只能从头节点进行遍历访问每一个节点 2、链表的三种形式: -1. 单向链表 - 包含两个域:一个数据域和一个指原创 2021-04-12 20:45:51 · 183 阅读 · 0 评论 -
C++刷题模板之排序篇
C++刷题笔记 排序算法 1、比较类排序算法: 通过比较来决定元素之间的相对次序,由于其时间复杂度不能突破O(logn),因此也称为非线性时间比较类排序 2、非比较排序算法: 不通过比较来决定元素之间的相对次序,它可以突破基于比较排序的时间下界,以线性时间进行运行,因此也称为线性时间非比较排序 十大经典排序算法(动画演示) 9种经典排序算法可是动画 6分钟看完15中排序算法动画演示 1-比较类排序算法 1、选择排序(selection sort) – 时间复杂度O(n^2) 表现最稳定原创 2021-04-08 21:23:11 · 128 阅读 · 0 评论