- 博客(3)
- 收藏
- 关注
RSS订阅转载 数据结构2
1.线性表 线性表是一个含有n≥0个结点的有限序列，对于其中的结点，有且仅有一个开始结点没有前驱但有一个后继结点，有且仅有一个终端结点没有后继但有一个前驱结点，其它的结点都有且仅有一个前驱和一个后继结点。一般地，一个线性表可以表示成一个线性序列：k1，k2，…，kn，其中k1是开始结点，kn是终端结点。 初始化、销毁、重置为空表、判断是否为空、获取长度、根据位置获取对应元素、查找元素、获取指定元素...
2019-06-27 10:32:02
154
转载 数据结构1
1.**算法复杂度** 一般情况下，算法的基本操作重复执行的次数是模块n的某一个函数f(n)，因此，算法的时间复杂度记做：T(n)=O(f(n))。 在计算时间复杂度的时候，先找出算法的基本操作，然后根据相应的各语句确定它的执行次数，再找出 T(n) 的同数量级（它的同数量级有以下：1，log(2)n，n，n log(2)n ，n的平方，n的三次方，2的n次方，n!），找出后，f(n) = 该数...
2019-06-27 10:15:14
247
原创 第一章 1.1开始
即将大四毕业了，虽然不知道现在学习会不会晚，从今天开始把一点一滴学习C++开始的心路过程记录下来，让毕业的自己起码心里有一点底。 看了很多网上的书，大家建议入门从Primer c++ 开始，我从网上下载了Primer c++ 第5版.pdf，如果后期觉得还行还是决定去买本实体书，书也不贵。 首先我的安装环境是ubuntu16.0,使用的编译器是g++，网上有很多详细的安装步骤，这里就不多看了。 *...
2019-04-14 23:29:33
83
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人