随笔分类 -  数据结构与算法

• 数据结构——线性表
  摘要：将具有“一对一”关系的数据“线性”地存储到物理空间中，这种存储结构就称为线性存储结构（简称线性表）。数据存储的成功与否，取决于是否能将数据完整地复原成它本来的样子。对于线性表，不管是集中存放(顺序存储)还是分散存放(链式存储)，数据的位置依旧没有发生改变。 使用线性表存储的数据，要求数据类型必须一致 阅读全文
  posted @ 2020-01-23 16:50 人小鬼不大 阅读(292) 评论(0) 推荐(0)
• 数据结构入门
  摘要：数据结构，主要就是学习“如何存储具有复杂关系的数据更有助于后期对数据的再利用”。 数据结构大致包含以下几种存储结构：线性表（可细分为顺序表、链表、栈和队列）、树结构（普通树，二叉树，线索二叉树等）和 图存储结构。 1、线性表 线性表结构存储的数据往往是可以依次排列的，具备“一对一”关系的数据就可以使 阅读全文
  posted @ 2020-01-23 12:10 人小鬼不大 阅读(185) 评论(0) 推荐(0)
• 时间复杂度的计算
  摘要：1、计算方法 假设计算机运行一行基础代码需要执行一次运算。 int main(int argc, char** argv) { printf("Hello, World!\n"); // 需要执行 1 次 return 0; // 需要执行 1 次}总共执行2次。时间复杂度为O(1). 把算法需要执 阅读全文
  posted @ 2020-01-20 11:40 人小鬼不大 阅读(783) 评论(0) 推荐(0)
• C++ STL算法
  摘要：1、简介 在 STL 中，算法就是函数模板。STL 中的算法大多数是用来对容器进行操作的，如排序、 查找等。大部分算法都是在头文件 <algorithm> 中定义的，还有些算法用于数值处理，定义在头文件 <numeric> 中。 STL 提供能在各种容器中通用的算法（大约有70种），如插入、删除、查 阅读全文
  posted @ 2020-01-20 11:20 人小鬼不大 阅读(161) 评论(0) 推荐(0)