数据结构和算法学习

‘壹’ 怎样学好数据结构与算法

1、 有良好的学习兴趣
（1）课前预习，对所学知识产生疑问，产生好奇心。
（2）听课中要配合老师讲课，满足感官的兴奋性。听课中重点解决预习中疑问，把老师课堂的提问、停顿、教具和模型的演示都视为欣赏音乐，及时回答老师课堂提问，培养思考与老师同步性，提高精神，把老师对你的提问的评价，变为鞭策学习的动力。
（3）思考问题注意归纳，挖掘你学习的潜力。
（4）听课中注意老师讲解时的数学思想，多问为什么要这样思考，这样的方法怎样是产生的。
（5）把概念回归自然。所有学科都是从实际问题中产生归纳的，数学概念也回归于现实生活，如角的概念、至交坐标系的产生、极坐标系的产生都是从实际生活中抽象出来的。只有回归现实才能使对概念的理解切实可靠，在应用概念判断、推理时会准确。
2、 建立良好的学习数学习惯。
习惯是经过重复练习而巩固下来的稳重持久的条件反射和自然需要。建立良好的学习数学习惯，会使自己学习感到有序而轻松。高中数学的良好习惯应是：多质疑、勤思考、好动手、重归纳、注意应用。学生在学习数学的过程中，要把教师所传授的知识翻译成为自己的特殊语言，并永久记忆在自己的脑海中。另外还要保证每天有一定的自学时间，以便加宽知识面和培养自己再学习能力。
3、 有意识培养自己的各方面能力
数学能力包括：逻辑推理能力、抽象思维能力、计算能力、空间想象能力和分析解决问题能力共五大能力。这些能力是在不同的数学学习环境中得到培养的。在平时学习中要注意开发不同的学习场所，参与一切有益的学习实践活动，如数学第二课堂、数学竞赛、智力竞赛等活动。平时注意观察，比如，空间想象能力是通过实例净化思维，把空间中的实体高度抽象在大脑中，并在大脑中进行分析推理。其它能力的培养都必须学习、理解、训练、应用中得到发展。特别是，教师为了培养这些能力，会精心设计“智力课”和“智力问题”比如对习题的解答时的一题多解、举一反三的训练归类，应用模型、电脑等多媒体教学等，都是为数学能力的培养开设的好课型，在这些课型中，学生务必要用全身心投入、全方位智力参与，最终达到自己各方面能力的全面发展。
其它注意事项
1、注意化归转化思想学习。
人们学习过程就是用掌握的知识去理解、解决未知知识。数学学习过程都是用旧知识引出和解决新问题，当新的知识掌握后再利用它去解决更新知识。初中知识是基础，如果能把新知识用旧知识解答，你就有了化归转化思想了。可见，学习就是不断地化归转化，不断地继承和发展更新旧知识。
2、学会数学教材的数学思想方法。
数学教材是采用蕴含披露的方式将数学思想溶于数学知识体系中，因此，适时对数学思想作出归纳、概括是十分必要的。概括数学思想一般可分为两步进行：一是揭示数学思想内容规律，即将数学对象其具有的属性或关系抽取出来，二是明确数学思想方法知识的联系，抽取解决全体的框架。实施这两步的措施可在课堂的听讲和课外的自学中进行。
学数学的几个建议
1、记数学笔记，特别是对概念理解的不同侧面和数学规律，教师为备战高考而加的课外知识。
2、建立数学纠错本。把平时容易出现错误的知识或推理记载下来，以防再犯。争取做到：找错、析错、改错、防错。达到：能从反面入手深入理解正确东西；能由果朔因把错误原因弄个水落石出、以便对症下药；解答问题完整、推理严密。
3、记忆数学规律和数学小结论。
4、与同学建立好关系，争做“小老师”，形成数学学习“互助组”。
5、争做数学课外题，加大自学力度。
6、反复巩固，消灭前学后忘。
7、学会总结归类。可：①从数学思想分类②从解题方法归类③从知识应用上分类
学习上占第一，每个同学都可以做到。之所以你占不了第一，主要有两个原因：第一、生活方式、学习方法不正确，第二、没有坚强的毅力。在这里面毅力是第一重要的，学习方法是第二重要的。

‘贰’ 怎么学好数据结构与算法，好难啊

李明杰老师：每周一道算法题 通关算法面试课（超清视频）网络网盘

链接: https://pan..com/s/14GZpVf03Mf9E-YnMrrR4Pw

若资源有问题欢迎追问~

‘叁’ 学数据结构和算法之前要先学什么

学习算法和数据结构就是把你的程序运行速度变得更快，内存需求变得更小，代码长度变得更短。正式进入数据结构和算法前需要了解下C++内存的那些事。

在C++中，内存分成5个区，他们分别是堆、栈、自由存储区、全局/静态存储区和常量存储区。

栈，在执行函数时，函数内局部变量的存储单元都可以在栈上创建，函数执行结束时这些存储单元自动被释放。栈内存分配运算内置于处理器的指令集中，效率很高，但是分配的内存容量有限；

堆，就是那些由new分配的内存块，它们的释放编译器不去管，由我们的应用程序去控制，一般一个new就要对应一个delete。如果程序员没有释放掉，那么在程序结束后，操作系统会自动回收；

自由存储区，就是那些由malloc等分配的内存块，它和堆是十分相似的，不过它是用free来结束自己的生命的；

全局/静态存储区，全局变量和静态变量被分配到同一块内存中，在以前的C语言中，全局变量又分为初始化的和未初始化的，在C++里面没有这个区分了，他们共同占用同一块内存区；

常量存储区，这是一块比较特殊的存储区，它们里面存放的是常量，不允许修改。

以上内容摘自《C++内存管理技术内幕》，学习数据结构和算法前可以多多看一下。

‘肆’ 鏁版嵁缁撴瀯涓庣畻娉曞ぇ瀛︽病瀛︽槑锏界殑𨱒

鏁版嵁缁撴瀯澶у︾敓镐庝箞瀛︽暟鎹缁撴瀯?浜斿ぇ鑴夌粶锲

鏁版嵁缁撴瀯

鏁版嵁缁撴瀯鏄璁＄畻链哄瓨鍌ㄣ佺粍缁囨暟鎹镄勬柟寮忋傛暟鎹缁撴瀯鏄鎸囩浉浜掍箣闂村瓨鍦ㄤ竴绉嶆垨澶氱岖壒瀹氩叧绯荤殑鏁版嵁鍏幂礌镄勯泦钖堛傞氩父𨱍呭喌涓嬶纴绮惧绩阃夋嫨镄勬暟鎹缁撴瀯鍙浠ュ甫𨱒ユ洿楂樼殑杩愯屾垨钥呭瓨鍌ㄦ晥鐜囥

鐩稿叧链璇

鍦ㄦ暟鎹缁撴瀯涓庣畻娉曚腑锛屾暟鎹銆佹暟鎹瀵硅薄銆佹暟鎹鍏幂礌銆佹暟鎹椤规湁涓浜涘悓瀛︽闷涓嶆哕鍏朵腑镄勫叧绯汇傞氲繃鐢讳竴寮犲浘𨱒ユ崑涓鎹:

鏁版嵁涓夎佺礌

鏁版嵁缁撴瀯涓夎佺礌鍒嗕负:阃昏緫缁撴瀯銆佸瓨鍌ㄧ粨鏋勚佹暟鎹镄勮繍绠椼傞昏緫缁撴瀯鍒嗕负绾挎х粨鏋勫拰闱炵嚎镐х粨鏋;瀛桦偍缁撴瀯鍒嗕负椤哄簭瀛桦偍銆侀摼寮忓瓨鍌ㄣ佺储寮曞瓨鍌ㄣ佹暎鍒楀瓨鍌:鏁版嵁杩愮畻鍖呮嫭瀹氢箟鍜屽疄鐜般

鏁版嵁缁撴瀯瀛︿範姝ラ

鍗曢摼琛(甯﹀ご缁撶偣銆佷笉甯﹀ご缁撶偣)璁捐′笌瀹炵幇(澧炲垹鏀规煡)锛屽弻阈捐〃璁捐′笌瀹炵幇

镙堣捐′笌瀹炵幇(鏁扮粍鍜岄摼琛)锛岄槦鍒楄捐′笌瀹炵幇(鏁扮粍鍜岄摼琛)

浜屽张镙戞傚康瀛︿範锛屼簩鍙堟爲鍓嶅簭銆佷腑搴忋佸悗搴忛亶铡嗛掑綊銆侀潪阃掑綊瀹炵幇 锛屽眰搴忛亶铡

浜屽张鎺掑簭镙戣捐′笌瀹炵幇(鎻掑叆鍒犻櫎)

鍫(浼桦厛阒熷垪銆佸爢鎺掑簭)

AVL(骞宠)镙戣捐′笌瀹炵幇(锲涚嶈嚜镞嬫柟寮忕悊瑙ｅ疄鐜)

浼稿𪾢镙戙佺孩榛戞爲铡熺悊姒傚康鐞呜В

B銆丅+铡熺悊姒傚康鐞呜В

鍝埚か镟兼爲铡熺悊姒傚康鐞呜В(璐蹇幂瓥鐣)

鍝埚笇(鏁ｅ垪琛)铡熺悊姒傚康鐞呜В(鍑犵嶈В鍐冲搱甯屽啿绐佹柟寮)

骞舵煡闆/涓岖浉浜ら泦钖(浼桦寲鍜岃矾寰勫帇缂)

锲捐烘嫇镓戞帓搴

锲捐篸fs娣卞害浼桦厛阆嶅巻銆乥fs骞垮害浼桦厛阆嶅巻

链鐭璺寰凞iikstra绠楁硶銆丗loyd绠楁硶銆乻pfa绠楁硶

链灏忕敓鎴愭爲prim绠楁硶銆乲ruskal绠楁硶

鍏朵粬鏁版嵁缁撴瀯绾挎垫爲銆佸悗缂鏁扮粍绛夌瓑

缁忓吀绠楁硶瀛︿範姝ラ

阃掑綊绠楁硶(姹傞桩涔樸佹枑娉㈤偅濂戙佹眽璇哄旈梾棰)

浜屽垎镆ユ垒

鍒嗘不绠楁硶(蹇鎺掋佸綊骞舵帓搴忋佹眰链杩戠偣瀵圭瓑闂棰)

璐蹇幂畻娉(浣跨敤杈冨氾纴鍖洪棿阃夌偣闂棰桡纴鍖洪棿瑕嗙洊闂棰)

甯歌佸姩镐佽勫垝(LCS(链闀垮叕鍏卞瓙搴忓垪) LIS(链闀夸笂鍗囧瓙搴忓垪)鑳屽寘闂棰樼瓑绛

锲炴函绠楁硶(缁忓吀鍏镄囧悗闂棰樸佸叏鎺掑垪闂棰)

浣嶈繍绠楀父瑙侀梾棰(鍙傝冨墤鎸噊ffer鍜孡eetCode闂棰)

蹇阃熷箓绠楁硶(蹇阃熸眰骞备箻銆佺烦阒靛揩阃熷箓)

kmp绛夊瓧绗︿覆鍖归厤绠楁硶

涓鍒囧叾浠栨暟璁虹畻娉(娆у嚑閲屽缑銆佹嫇灞曟у嚑閲屽缑銆佷腑锲藉墿浣椤畾鐞嗙瓑绛)