寒假学习总结

不知不觉间寒假已经过去了，也是学到了许多新了知识，感受到算法的精妙，使复杂的问题简单化，从而便于解决。

高精度

int，long long这些数据范围限制，对于那些很大或很小的数就可以使用高精度，用数组来进行储存。

模拟

用代码对问题进行模拟（模拟题目都好长，跟阅读理解一样，菜鸡的我只会if套if）。

队列

队列是线性数据结构，具有先进先进的特点，队列头和队列尾都进行操作，往往在队列头删除，在队列尾插入。

栈

队列是线性数据结构，有先进后出的特点，与队列不同，栈的操作无论是插入还是删除，一般都在栈顶进行。

深度优先搜素

深搜调用递归实现，通常借助栈，先将一条路搜索完，再去搜索别的路，从而找到合适的路径。

广度优先搜索

广搜通常借助队列实现，逐层搜索，寻找最优路径。

链表

链表是种链式数据结构，与线性数据结构相比，链表插入增减元素更为方便，而数组之类的查找元素更为快捷。（只会数组模拟链表，指针学不会）

背包问题

背包问题使用动态规划，在特定条件约束下寻找最优解，达到最大价值。

分治算法

做排序的时候了解到了这个算法，将原问题分解为若干规模较小，相互独立，与原问题相同的子问题。若干子问题较小而容易被解决则直接解决，否则再继续分解为更小的子问题，直到容易解决。将已求解的各个子问题的解，逐步合并为原问题的解。

并查集

通常使用数组实现，能对元素进行合并查找，用find函数对元素进行查找，查看元素是否同类，用join函数将元素合并。

字符串

学习了各种字符串函数，才知道之前过的都是什么苦日子，但是运用还不熟练。

复制字符串函数 strcpy() 可以对一个字符串进行复制，并返回复制的字符串。

字符串比较函数strcmp()可以对两个字符串大大小进行比较。

连接字符串函数strcat()可以在一个字符串后添加另外一个字符串。

字符串小写转换函数_strlwr()可以将字符串中的字符全部转换为小写。

字符串大写转换函数_strupr()可以将字符串中的字符全部转换为大写。

总而言之，寒假学习了许多算法，开阔了视野，但是运用的还不熟练，同样的问题，别人能快速简洁的完成，我可能就会弯弯绕绕，很久才能解决（也可能解决不了），对算法的掌握还有待提高。

后面一段时间，没布置作业，刷了点小题，通过做题复习了下之前学过的知识，运用的更加熟练，做出题目的时候，成就感能激励我前行，同时做题中，也能发现自己的不足。

ps：展示军火