数据结构与学习方法-优快云博客

最新推荐文章于 2025-09-07 20:32:33 发布

最新推荐文章于 2025-09-07 20:32:33 发布 · 171 阅读

文章标签：

#数据结构与算法 #c/c++ #面试

雨彤姐姐写给我的邮件，很有意义。

“真是个让人操心的孩子啊。”

——《树和熊宝宝》

天还没有黑的时候看了《树和熊宝宝》，很温馨也很有趣的flash动画。看到这句台词，雨彤想起了你...“真是个让人操心的孩子啊。”^_^

每天和你打电话都很开心。虽然仰望的不是同一片天空，数的不是同一片星云，但是我们的心里仍然会泛起同样的涟漪，或者说清丽的“钟磬之音”让我们感应、共鸣；或者说永恒的“北极星”一直在指引着我们。

想到一些，我觉得应该把它们记录下来，算是思想上的交流吧，你看完之后或许会从另外一个角度去看这个世界。如果对你有些帮助，当然最好；如果你不能接受它们，还请多多包涵雨彤，毕竟男孩子更有想法吧。

从困扰你的数据结构谈起，先概括一下你常问的两类问题：首先是c++对数据结构表示，其次是时间复杂度的推导。

第一类问题与程序设计语言的选择有关，你可以去深入学习一下c++。第二类是数学问题，计算机科学研究的不是纯数学问题，所以一味的纠缠意义不大，如果还是不放心，可以再仔细看看高等数学那一部分。

应该说这两类问题都不是数据结构所涉及的本质问题，c++只是帮助数据结构实现的一种方式而已而数学上的等价处理也只是为了给比较提供依据。换句话说你只是用c实现了一次数据结构的表示，所以换了c++后什么都糊涂了，然后在没有认识的本质的情况下又钻进了不重要的问题中去。就算现在你用c++也能表示了，但我想换了Java或者其他程序设计语言，你又会产生同样的问题。

信息汇总后就成为了数据，数据结构研究的是彼此间有联系和关系的数据，这种关系是逻辑上的。我们从本质上加以认识、归纳就得到了逻辑结构。同一种逻辑结构可以用多种物理结构加以实现，他们仅仅只是存在储存方式上的差异。对逻辑结构的本质理解清楚后，物理结构就很好掌握了。如果仅仅从物理结构上一一加以学习，你会很快崩溃的。

我们应该在深入理解逻辑结构的前提下，比较每一种物理结构的不同点，然后在这种物理结构上实现基本运算，运算加以组合后就成为了算法，最后对功能相近或者相同的算法进行效率比较。这条路线还是具有普适性的，你可以慢慢内化为自己学习每一种数据结构的方法。

效率由时间消耗和空间消耗共同决定。我们常常把效率等价为时间消耗而忽略了空间消耗这个重要因素，空间资源有时比时间资源更加重要。不幸的是时间和空间常常是负相关的，提高前者可能意味着牺牲后者。处理负相关关系的最佳方法是找到最优点，所以在分析效率的时候要把时间、空间加以联系寻找动态的平衡。

目前的你正稳步向“技术流”前进。

奴隶虽然身不由己，但是内心是自由的；IT行业的“技术流”连内心也是不自由的，他们盲目的追求新技术，学习新技术；他们埋怨世界的不公平，他们总是觉得变化比计划快，这些人活得很累但是不乏同伴，因为“技术流”太多了。他们对计算机行业的误解扭曲了整个社会对IT界的认识。虽然无数“技术流”在吃“青春饭”，但是从事IT行业绝不等于吃青春饭。每一天世界都是新的，但是不会让我们不知所错；计算机世界每一天都在进步，但是这些发展只是对整个体系的完善和拓展而不是在撼动构成这个世界的基石。对本质深刻地认识能避免在新技术面前的不知所措，这才是学习的目的，这样我们用类比的方法就能了解新技术，并且能很快掌握它。

另一个话题是需求。

为什么有些产品得不到消费者的欢迎与肯定？在设计者看来，设计可能是完美无缺的，但是从购买者的角度上看，产品是不实用的，或者说产品大大超出了消费者平均的支付能力。失败主要源于对消费群体需求分析不到位。

需求分析会涉及到工程学。

工程学具有很强的实践和指导意义。软件工程研究软件的产生、成长。从软件的开发流程看，编码阶段只占整个开发阶段的15%左右，而编码前的工作更为重要。

需求的调查、分析是软件开发的第一步。具体说就是了解未来用户群的需要和要求，特别是对这种需要的依赖程度；了解他们的支付能力；预测这种需求的时效性。

需求调查可以以多种形式进行，但是要尊重被调查者的意见，要尽量真实、客观。

然后对调查数据进行整理，汇总。

依据需求调查报告，对软件进行初步的模块划分，以功能为主，同时考虑各个模块用于实现与其他模块进行信息交换、功能交互上的接口。

细化是工作的重点，一旦初步规划完成后细化工作就此展开。其内容是把每一个模块的实现方式具体化，包括详尽的功能说明，算法设计，容错方案，维护方案等等。

最后程序员将细化后的设计说明翻译成程序设计语言，这部分工作主要是体力劳动。

下面不会再详细讨论这个流程，着重谈论需求。

对需求了解得越为详细，产品就越具有针对性或者说更有市场潜力。了解自己的需求能够更快地走向成功；了解别人的需求能够巧妙的处理复杂的人际关系。

我们常常抱怨自己对别人尤为关心，但是对方却不太领情。暂且抛开对方是否懂得感恩这个因素，我们不妨问问自己：我给对方的是他需要的吗？但是绝不要和世故连在一起，给与前我们要思考，给与时我们要无私。

学习是另一件重要的事情。

一直都不了解你学习的状态与方法，这件天交流后觉得有必要和你分享一些自己的见解。

首先是学习的类型。每个人都有自己的学习方式：大体上有视觉性、听觉型与综合型几种。视觉性的人比较善于阅读，能很快对信息加以提取、吸收，我们通常都说这类人的自学能力较强。听觉型的学习者善于捕捉声音信息，通过倾听来达到汲取的目的，我们通常都说这类人善于听讲、专心致志，同时效率很高。还有一类是综合型的人，他们能在视觉与听觉上认知上找到平衡点。但对于大多数人来说听觉与视觉能力是有差异的，也就是说综合型的人毕竟只是少数，所以我们应该首先认识自己的认知方式，这是高效学习、工作的前提。

另外几个决定接受效率的因素分别是兴趣、情绪和体力。

情绪是可以调节的，体力是可以恢复的，但是有没有兴趣全靠自己。

我们总是能执着地坚持自己的意愿，但对别人的安排可能抵触而不情愿，可能偷工减料地应付了事。在学校上课不是这样吗？如果你觉得自己是被课表安排了，效果上自然得打折扣。

时间是一维的，对于低效的时间段我们必须设法弥补其带来的损失。但弥补只是权益之计，最好的利用时间才是上上之策。你可以试着去培养自己的兴趣，或者去锻炼自己倾听的能力，或者去另一个地方做自己的事。就我的认识而言，你是一个听觉占主导的人，所以不鼓励你自己去另一个地方做自己的事。试着去从老师那高效地接受信息，从目前看你可以提高对时间的利用度，从长远看你将学会倾听，这是一种重要的能力，只有善于倾听才能敏锐的捕捉别人需求；只有善于倾听才能得到朋友、爱人在情感上的信任、关心。

对信息高效地理解后，必须以练习的形式来巩固，就像在瓷器上画上漆彩必须烘烤一样，这是理工科的一个显著特点。一定不要边翻书边做题，也不要把做题当做负担。

对于坚持和毅力的理解我一直和别人不同。

坚持和毅力是长时间高效率地工作，而不是徒劳地和时间与疲劳作战。

高效绝不是为了赢取更多时间去消遣而是为了进行更多创造、开拓性的工作。大多数的创造是再创造，也就是所说的巨人肩膀的效应。但掌握“巨人：所掌握的是进行再开拓的前提，而为了在量与时间上达到平衡必须在短时间内达到量的极值并且在时间维度上扩大这个极值所围成的面积。不过一切要循序渐进，就计算机学科来说，各个分支是步进式的，有些东西无法回避，天马行空的求知方式也不适用。入门最好选择简单易懂的小册子，大全式的权威书籍更适合参考。在选择新的学习方向时一定要了解它与已掌握知识的联系与衔接关系，如果其间坡度较大，要果断放弃。

还在为考研的事伤脑筋吗？

很遗憾，我不站在你这边。我觉得读研比工作更重要。

你可能有一大堆反驳我的理由，它们虽然都有一定道理，但是我想说：我们学的是科学而并非单单是技术。

知识需要用时间去沉淀，唯有知识才能统领技术。

我想说有些学科思想用四年去理解是完全不够的，或者说要真正领悟这个学科需要一个更长的周期。你可能会说，工作之余也可以去理解啊，在工作实践中理解不是更透彻吗？你也可能会说，学校教育实践性不强，工作才是所用即所学。我想说，工作仅仅是针对性强，低级的工作只是不断地重复，实践性不强，而本科专业的学生大多是在做低层次的工作；低层次的工作是完全被动的，不可能让你所用的即是所学的。往往别人会让你去学你厌恶的（这些技术往往与你的能力不相称或者说是完全侮辱你的智商），然后去贱卖自己的体力带着不情愿去做重复劳动。

你可能会说，只要能力强就可以找到好工作。但我想说，人一心不能二用，忙于工作时是无法静下来消化知识提升自己的。中国的研究生教育自然存在很多问题，但就修行而言，学校才是一方净土。工作场所和学校完全不同，工作后你需要考虑的更多，衣食住行就是大问题；而在学校的学习生活中，你不用在经济上犯愁（家里会一如既往地支持你，研究生也有数量丰厚的补贴），可以住廉价而舒适的学生公寓（研究生公寓一般都很好），不用担心拥挤的交通，不要为做饭犯难(学校都有强大的后勤部门)。所以说学校为你创造了良好的学习氛围和环境。

教育的层次越高，所接触的人层次也越高，研究生有更好的潜在的人脉资源。教授是往往连接学校与社会的桥梁，参与教授的项目，你可以接触更多同领域的高端人才。相比之下，工作仅仅只能和项目负责人打交道，眼界自然狭隘。人脉资源不一定马上能显示其强大的作用，而人脉是通行证，计算机产业是高度合作型的产业，要做成大事必须要有强大的人脉作为支撑。

从理性的层次上看，物质是永远无法填补人空虚的内心的。唯有求知、唯有洞悉奥秘才会让人充实。我不否认，我们项目将会带来巨大的商机，但是你觉得仅仅是金钱就能让你满足了吗？仅仅是富足就能让你在与世长辞那天不留遗憾了吗？我觉得致知、格物才能让人真正的满足，而面对无尽的知识，想做通才几乎不可能，那么不妨做一个专才，深知一门学科的个中就里，这样其他知识可能就可以触类旁通，创想可能也能信手拈来。

所以说在学校的学习生活是幸福的，这是我给你的另外一个理由。

保研、考研。

保研无疑加大了你成为研究生的保险系数，但是要理性的看待保研。

首先是可能性。一般只有不到10%的人有保研资格，也就意味着你必须挤进专业前列。保研分校外推荐与本校推荐，不由自己决定；保研需要把德育、智育的因素纷纷考虑在内。除了专业的绝对的前几名，保研都没有绝对可靠性。如果你的成绩在保研行列的边界上危险性就更大，往往到了大三，想保研的人就会使劲全身系数，求大一、大二的老师加分；给领导写信；举报、栽赃同学；献成分血加德育分...你必须全身心投入竞赛（竞赛一般都加很多智育分）才能和其他人拉开差距。但是很多成绩好的同学不情愿保研（保研只保专业，不能选择教授，方向选择余地也不大，我就是被一个不怎么好的导师捡了），成绩中上的同学又没有绝对把握。

然后是满足感，安全的决策往往不是最好的决策，如果自己有更强的能力就不要被眼前的条件所拘束。安全很可能会变成限制你的牢笼，阻碍你的发挥，你会因此无法伸展四肢。所以要问自己：我能再往上走吗？如果我就此止步不前我遗憾吗，我满足吗？

那么再谈考研。

你想考研吗？我知道，你不想。高考的阴影是否还是挥之不去，如果再失败呢？

你需要一个新的起点吗？你看着清、北学堂会忐忑不安吗？有没有想过，去收复高考的失地去重新证明自己？

高考无疑是人生的一大考验，它既是圆梦的彩虹又是一场浩劫。再深的伤痕都会随着时间慢慢愈合，高考失意的不甘心或许在你的心中只有影子了…但是即成的事实是无法忘却的，失败一直停在那里，最后可能成了遗憾；但是有些失败不会定格，只是说…你有勇气去改变它吗？你有勇气和命运与自尊抗争吗？你愿意去接受一次可能比高考更为严峻的选拔考试吗？我想高考更多是选择学校而考研则是选择人生。

人生需要拼搏，永远不会有一马平川。二十二三岁这个年龄我们还有多少拼搏的劲头，或者说是还有多少狼性？我们可以选择加入就业的大军，然后逐渐成为“哀莫大于心死”中的一员；人必须向堕落、平凡发起战争，我们可以再一次捡起身旁的利刃向命运发起挑战，去风雨兼程。我想一旦成功，意义是巨大的。首先我们在今后的人生中会更有信心，不再为挫折和暂时的逆境而懊恼。其次，我们将更有勇气，去改变未知而残酷的世界；我们同样能创造奇迹，向着不可能发起冲击，而这恰恰是创业最需要的精神。

什么是丰富多彩人生？行万里路（丰富的阅历）或者历经沧桑披荆斩棘。让我们快乐的绝不是光怪陆离的欢迎，而是苦尽甘来的奋斗史。

考研是下下之策吗？“保研的过着一样的生活，找工作的过着狗一样的生活，考研的过着猪狗不如的生活”。我不是这样想的，这句话只是从一个侧面说明准备考研的辛苦。考研不是为了呆在学校，逃避进入社会的责任而是为了更高的起点。

高起点决定你的知识层次，也能满足你小小的虚荣心。别人夸你的同学是天之骄子，你不是也能成为天子骄子中的一员吗？

如果你的起点高，说话自然有底气，别人也更容易信服你的观点。

考研是一场拉锯战。

选择考研趁早，临时决定是没有胜算的。

你可能要打断我了，我是保研的，有资格谈这些吗？其实我从大二就开始准备考研了，只不过由于下面将要谈到的这个重要因素而改变了想法。

地域，是选择学校的前提。不过庆幸你在北京，清华、北大、北航（目前计算机专业全国排名的一、二、三）这些好学校的大门仍然向你敞开。

交大、浙大还是劝你打住，跨省、跨区域的考研很难（排外是一个因素，去适应另一个城市的生活又是另一个因素）。我如果考研，到清华的录取线是没有问题的。但是考虑到了录取的不确定性，我还是没有选择考研（考研必须放弃保研资格）。

但我们情况不太一样。就江苏省而言，南京大学的计算机专业无疑是最强的，我要考研除非是我想去东南或者南邮。而你完全可以去选择北京市的更好的学校。

四门科目要系统安排。

高数、线代越早捡起越好，许多考研的数学高分都是由量变换来的。我的一个同学是从东南考过来的，大一挂了高数但是考研成绩却上了140。