极简数据结构前三讲笔记

目的：求学层次
时间：下午四点四十
参考资料：极简数据结构
笔记标题：极简数据结构前三讲笔记
笔记内容：首先复习上节课内容，然后复习本节课内容。上节课是第一讲，学的是一种笔记方法。这种方法经过一个月的学习。现在已经画的很熟练了。水笔有三种，蓝、红、黑，用的也是网格本。还学习了一种线性查找的方法，一个数组A中，有个元素是key，要查到这个元素，看看数组中是不是含有这个key，查到后返回i，i指第几个元素。还学习了一种哨兵技术，没看懂啥意思。最后学了一个复习方法。盖住笔记，再慢慢复原笔记内容，称之为白纸复习法。白纸复习法我还没有用熟练，因为我缺少白纸。

第二讲是讲开发环境。课程使用的语言是“现代C++”，老师说这是一种介于C语言和C++之间的语言，语法结构简单，类似于Python。使用的标准库是STL，STL优点是包含了常见的数据结构和算法。老师说，你不用去实现，直接拿来用就行了。我没有听明白“不用去实现”啥意思。

老师讲代码传到GitHub站点，课程代码命名为BIDS，是一个ds.cpp文件。有三种查看方式，MAC系统用clang，Linux用gcc，Win用VS。

我用VS，先是下载ds.cpp文件，然后在VS中新建项目，将ds.cpp文件复制到空项目中，然后再“添加已有项目”。注意VS要包含C++模块。现在还没有学到代码，我要等到学完一课代码后再去实现这个流程。而且是在公司电脑上实现。我用VS比较顺手。

第三讲是讲了课程大纲。一共有十章内容，包括语言基础、抽象集合、性能分析、向量链表、栈和队列、集合、字典、键值映射、排序、优先级队列。老师说了每章节小知识点，我没看懂啥意思。以后会慢慢明白的。

参考书就是课程讲义和代码。老师说，课程讲义加代码足够理解。如果想要更进一步提升水平，可以看算法三部曲，算法导论（CLRS）、算法设计指南（skiene）、算法（Sedgewick wayne）。如果对C++标准库有疑问，可以看C++ Priner （第五版）和The C++Standard Library

不足之处：我把小屏幕电脑送人了。新电脑又买不起。现在处于没电脑可用的状态。代码演示要等到上班才能进行。下班只能手抄代码，侧重于理解代码的逻辑关系。上班抽时间运行代码。可以做到的。节省了电脑钱。自己买电脑不见得是好事情。白纸复习法没有学会，因为缺少白纸。我可以用公司的白纸，公司的打印纸很多的。

我没有听懂不用去实现啥意思。没懂什么堆。

没听懂二级标题啥意思。

我估计不会看老师提过的参考书，一方面是我的英语水平不到，一方面是我不知道能不能走那么深。