2019年1月27、28、29日训练总结

这两天并没怎么做题，一直在补知识。有点担心能否在春节前做完51nod上的题目，因为没几天了，还是得提高效率啊。下面是我所学到的和了解的东西，有些并不能完全掌握，还需要大量的做题目开拓思维，使知识运用更加熟练。
1、递归函数
2、静态链表、动态链表
3、桶排序（初步），时间复杂度很低，和bool结合有奇效。
4、快速排序
心得：1、冒泡排序和结构体结合起来可以标记位置，就像一个同学对一个学号那样。学号排序改变位置的同时，同学的姓名也会跟着学号位置的变动而变动。
2、思考是最关键的，即使记住了代码和套路，并且也获得了暂时的好处（比如成功过题），但长此以往人的思维会变懒，等到遇到真正的挑战的时候就不行了。所以要思考本质问题，追根溯源。但是ACM的特点又告诉我不能完全追根溯源，因为那样效率太低，很多知识已经超越了纯软件编程，已经深入到硬件问题。但我认为，还是得追根溯源，毕竟学计算机必须学的广而多，必须不断深入。