c++备考知识点（上）

我是陈小鱼，今天给大家分享一下我给大家总结的一些难点。

第一：顺序结构

        对于非小白来说，这是在容易不过的事情了

        但是，往往可能会出错的就是这些

        比如忘记输入、忘记输出、忘记判断、循环条件不会写......

        这些都是大家可能会出现的事情

        没什么好讲的，过了。

第二：算法

        算法的类型有很多，但无非不是顺序结构的内容与思路的结合

        在高精度算法里，最主要的还是字符相加后的进位

        在桶排序（所有排序的简称）中对于数组的一次次比较

        在暴力枚举中对于时间的掌握

        在递推和递归中不掌握内部内容导致种种错误

        在贪心中不懂思路

        在二分时无从下手

        在搜索时不会调用广度和深度

        剩下的就不讲了，建议还是要多练、多问、多学，才能发现自己的不足和缺点

第三：数据结构

        线性表：

                数组的下标计数与前缀和

                栈的进栈和出栈的思路

                队列的入队和查询的思路

                链表的连接与断开

        二叉树：

                概念与建立

                遍历

                综合应用

        集合：

                并查集

                Hash表

                集合应用

        图：

                概念与建立

                遍历

                DAG与拓扑排序

第四：数论

        学好数学走天下

好了，上章就到这里了，我们下章见，拜拜。