寒假学习总结

寒假学习总结

 

         今天已经是二月的最后一天了，开学已经两天了。在过去的一个寒假，虽然时间短暂，但多少有些收获，现在对这个寒假的学习生活来一个小小的总结。

         在寒假中，主要学习的是有关ACM的一些必须的算法。同时也在刷刷题，练习练习自己的编程能力，美其名曰：积累代码量。

         在寒假中，学习了基本的一些搜索算法，主要学习了广度优先搜索和深度优先搜索，期间接触了A*算法，后来才发现原来广搜就是A*的一种特例，A*的h(n)是一个预期的代价，而BFS的h(n)=0。在航电的OJ平台上也练习了一些有关搜索的题目。

         除了学习搜索算法，还去学了有关大数运算的一些技巧和方法，对于大数运算，简单的大数加法运算可以通过字符串来处理，但对于一些不能用字符串处理的问题，可以对大数进行分割成几个块，再进行计算，总体来说大数的计算需要比较仔细，小心一些细节问题，还有需要有合适的数据结构去存储它。

         对于动态规划思想，其实一直是一知半解，寒假中去学习了一些，虽然自己理解了，但是在自己去面对问题实现时总是束手束脚，还是很不熟练，没有掌握，在接下来的时间里要去仔细的体会。

         期间对模式匹配算法KMP进行了简单实现，在上个学期的数据结构课上对这个算法已经基本理解了，但没有去实现过，这次乘着这次有时间去写了一下，期间也是碰到了一些小问题，动手真的很重要。

         除了对一些算法的学习，也开始着手学习C++，在寒假中学的比较慢，现在开学了，计划每天看20页，积少成多么，坚持，坚持啊。看的书是《C++ Primer》，书内容很详细，但感觉书的内容组织的有些奇怪，反正我看的不是很舒服。

         寒假也就在这么简简单单的过了，有收获，有失去。收获知识，同时也失去了疯狂玩的机会。但自己感到充实快乐就行了！

 

2013-2-28