数据结构与算法
喵小苡♡
SCUTer─=≡Σ(((つ•̀ω•́)つ我会更好的,加油呀!
(~ ̄▽ ̄)~
展开
-
树
一、二叉树概念1. 二叉树的定义二叉树是有序树,有左右之分,可为空。每个结点至多有俩子树。满二叉树:高度hhh,有2h- 1个结点,每层含有最多的结点,即:每行都是满的。结点i的双亲若存在,则为⌊i2⌋\left\lfloor \frac { i }{ 2 } \right\rfloor⌊2i⌋。完全二叉树:高度hhh,有nnn个结点,前n-1行都满,最后一行从左...原创 2020-06-06 21:13:42 · 189 阅读 · 0 评论 -
编程题刷题
力扣(力扣打卡和剑指offer)、牛客网(左程云题集)42 接雨水原题描述题目:给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图,在这种情况下,可以接 6 个单位的雨水(蓝色部分表示雨水)。示例: 输入: [0,1,0,2,1,0,1,3,2,1,2,1...原创 2020-04-14 22:10:52 · 326 阅读 · 0 评论 -
排序算法分析及实现C++
参考资料:经典排序算法过程、经典排序算法性质、《王道数据结构》、严蔚敏《数据结构》概念稳定:如果a原本在b前面,而a=b,排序之后a仍然在b的前面。不稳定:如果a原本在b的前面,而a=b,排序之后 a 可能会出现在 b 的后面。时间复杂度:对排序数据的总的操作次数。反映当n变化时,操作次数呈现什么规律。空间复杂度:是指算法在计算机内执行时所需存储空间的度量,它也是数据规模n的函数...原创 2020-03-29 23:49:24 · 185 阅读 · 0 评论