Dotcpp  >  编程教程  >  后记  >  参考及相关链接

参考及相关链接

点击打开在线编译器,边学边练

参考目录:

《大话数据结构》       程杰 著

《数据结构与算法》 小黑书,C语言版本

《算法与数据结构》 小黑书,JAVA版本

互联网搜索引擎    如百度和谷歌

CSDN

Stack论坛

 

在基本完成数据结构的学习,你应该可以做到:

1.       完全自由的写出链表,以及基本的操作方法和进阶,如排序等操作

2.       熟练使用栈和队列,并将其应用在各类算法的设计中

3.       熟练的使用树的创建,面对陌生的树形结构可以阅读并慢慢理解

4.       具有某些功能的二叉树的一些设计思路

5.       基本掌握图论的经典算法

6.       学会分析情况创建图的各种搜索方式

7.       学习基本竞赛算法,DFS,BFS等一些搜索算法

8.       基本了解经典例题,如八皇后等,这类经典题目

 

 

推荐过关习题

有一定挑战性,请耐心完成

 


题号

名字

简介

c语言网:1438

大臣的旅费

DFS,树的直径

c语言网: 1437

城市建设

并查集,最小生成树

c语言网: 1642

暗恋

简单dp,或者暴力,bfs也可

c语言网: 1548

盾神与砝码称重

dfs或dp

c语言网: 1732

连通图

并查集

c语言网: 1436

地宫取宝

记忆化搜索

c语言网: 1627

拦截导弹

最长子序列

c语言网: 1672

迷宫问题

bfs

c语言网: 1426

九宫重排

bfs,hash

c语言网: 1427

买不到的数目

数论,规律

c语言网: 1445

最大子阵

dp或前缀和+最大子序列

c语言网: 1743

大数排序

排序,高精度

c语言网: 1108

守望者的逃离

dp



本文固定URL:https://www.dotcpp.com/course/172

上一课:

后记

数据结构教程
第一章 数据结构入门
第二章 链表
第三章 栈
第四章 队列
第五章 C++STL库教程(附带题库)
第六章 串、数组、矩阵和广义表
第七章 树
第八章 图
第九章 查找算法
第十章 排序算法
第十一章 算法和竞赛
第十二章 后记
Dotcpp在线编译      (登录可减少运行等待时间)