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 · 226 阅读 · 0 评论 -
C++刷题模板之链表篇
C++刷题笔记1、链表简介:-1. 链表是一种物理存储单元上下不连续的存储结构,数据元素之间是通过链表中的指针进行链接。-2. 链表有一系列的节点(链表中的每一个元素称为节点)组成,节点可以在运行时,动态生成。-3. 每一个节点都包含两个部分:一个是存储数据的数据域,一个是存储下一个节点地址的指针域。-4. 链表相对于数组:允许在任意位置进行插入或者删除节点,但是链表不支持随机访问节点,只能从头节点进行遍历访问每一个节点2、链表的三种形式:-1. 单向链表- 包含两个域:一个数据域和一个指原创 2021-04-12 20:45:51 · 171 阅读 · 0 评论 -
C++刷题模板之排序篇
C++刷题笔记排序算法1、比较类排序算法:通过比较来决定元素之间的相对次序,由于其时间复杂度不能突破O(logn),因此也称为非线性时间比较类排序2、非比较排序算法:不通过比较来决定元素之间的相对次序,它可以突破基于比较排序的时间下界,以线性时间进行运行,因此也称为线性时间非比较排序十大经典排序算法(动画演示)9种经典排序算法可是动画6分钟看完15中排序算法动画演示1-比较类排序算法1、选择排序(selection sort) – 时间复杂度O(n^2)表现最稳定原创 2021-04-08 21:23:11 · 116 阅读 · 0 评论