福州大总结

         额。。。虽然我福州的博客都没写,但这也是没办法。谁叫我的电脑坏了呢,怪老师给我买的水杯砸坏了电脑?别闹了。

        说说最欠缺的,其实全部都欠缺。搜索啊,图论啊,dp啊,数论啊,数据结构啊等等等等,所有基础的、提高的都是看着就懵。其实都不会,只懂一个大概。

        对于搜索,我欠缺dfs及其中涉及的回溯,递归等。对于这一块概念是全部理解透了,就是在代码的实现上及深刻的理解上都所欠缺。对于bfs已能实现,但对于它的深层次理解并不了解。只是大概懂其模版、步骤等。能用于解题便是。对于优化等则一窍不通。其他高级的搜索就更不用说了,都不会。

        图论上说,我们只学到一些皮毛,如强联通分量就没学到。对于各个求最短路、最小生成树的算法要么略有耳闻,要么能勉强使用。对于很多题目,我总是老想着用图论,或者就是想不到用图论。对于图论的读入我有些生疏。并且老是想不到图论题目中的各种坑,如:自环啊这类。我最用的来的也就是类似bfs的迪杰斯特拉与普瑞姆算法了。

         dp上我可以说是一点都不敢懂,动态转移方程虽然看的懂,但要我自己写就半天憋不出一个字符。线型动态规划还好理解一些,但一到多维的,尤其是f[i][j]关系紊乱的动规,简直看得我眼花缭乱,想的我思绪一团浆糊。很难理解dp,十分难,比图论还难。。。

         数论我可以不说了,那天上课就啥都没听,就一个老师在上面拿着笔画着这个那个的,反正什么都没听懂,连印象都没有。

         数据结构的话,我在栈、队这些低级数据结构还好理解,但一遇上树、堆等我认为很难的数据结构与单调栈、单调队列这些特殊的数据结构上又不够看了。树倒是好理解,但是我一不会建树,二不会对树进行操作,基本上也算是啥都没。堆我在这次培训时才接触到,还没用上呢。不过考过一个题,没看出来是堆,但好难的,所以就自认了,特殊的数据结构基本上没去了解,虽然很多题用上了,所以应该加强。线段树这类就不用说了,我都要晕了。

        我代码实现力是真心差,眼睁睁看着一题理解了却无从下手,郁闷啊!

就这些,爱看不看。

猜你喜欢

转载自blog.csdn.net/qq_40900472/article/details/79388123