【算法】基础数据结构

通过分析C++ STL容器,理解基础数据结构。

一、动态数组 vector

数组:相同类型、连续内存、顺序存储。因此能基于下标,实现对数组元素O(1)的随机访问:数组的开始地址 + index * 元素大小。

毕棚沟之行

刚好是秋冬交替,红叶的最后窗口,搭同事的顺风车一起去毕棚沟散散心。 因为是临时计划没有提前准备,比较匆忙。但是还好订到了一间民宿,在这个旺季价格也比较良心。 alt text

周五傍晚出发,抵达理县;第二天一早就步行到景区。

先是坐大巴到了第一个点,这时候天灰蒙蒙的,云雾缭绕。 alt text

沿着湖畔走,一般是金黄的树林,一边是绿白相间的群山,甚是养眼。 alt text

后面几个点都是坐电瓶车,一弯又一弯。 alt text

到山顶差不多是正午的时候,那叫一个阳光明媚。 alt text

在山顶拍拍照,晒晒太阳,就走“原始深林”的小道下山了。小道晒不到太阳,路上结了很多冰,非常滑,得非常小心。 alt text

下山后有那么一点高反,和发烧差不多的感觉,吃完饭基本上就好了。