数据结构+算法 学习计划与资源
学了很多杂乱的技术,继续成长 渐感吃力,重新学习数据结构 与 算法.
计划:
1.严蔚敏《数据结构》《大话数据结构》,每天一个小例子。
2.采用C++ 或者C 。尽量用C++实现,以辅助理解面向对象编程思想。
3.与同学每天练习、讨论一个数据结构问题。编写、并分析一段代码。
4.最最重要的是坚持下来。
5.将代码和领悟写在博客上。
---------
1、每天一个小例子,具体的我们提前一天确定好;
2、我们各自实现代码,然后交互看一下(确保代码可读性及本互学习),必要时讨论;
3、每完成一块知识,对比总结一下。
---------
注意:树、图、排序 是 以前学习的时候遗留的难点。在这个时候不能放弃。最重要的是坚持。
学习曲线:
1.链表
线性表的顺序存储结构
线性表的链式存储结构
单链表结构与顺序存储结构优缺点
静态链表
循环链表
双向链表
2.栈
两栈共享空间
栈的链式存储结构及实现
栈的应用——递归 --斐波那契数列实现.----- 递归定义....
栈的应用——四则运算表达式求值,后缀,后缀转换为 中缀
3.队列
循环队列
4.串
朴素的模式匹配算法
KMP模式匹配算法
5.遍历二叉树
前序遍历 中序遍历 后续遍历
线索二叉树
树、森林与二叉树的转换
二叉树转换为树.
赫夫曼树----
赫夫曼编码.
6. 图
邻接矩阵、邻接表、邻接多重表、十字链表、
深度优先搜索、广度优先搜索
最小生成树: 普里姆(Prim)算法.. 克鲁斯卡尔(Kruskal)算法.......
最短路径 : 迪杰斯特拉(Dijkstra)算法.--- 弗洛伊德(Floyd)算法
拓扑排序
最短路径算法
7.查找
顺序查找
二分
线性索引:稠密索引.. 分块索引.....倒排索引....
平衡二叉树
二叉排序树
多路查找(B树)
散列查找
散列函数构造:5种方式
散列冲突方法
8.排序
排序的基本概念与分类·
冒泡排序
简单选择
插入
希尔
堆排序
归并
快速
学习资源:
1.data structure visualization:http://www.cs.usfca.edu/~galles/visualization/Algorithms.html
2.http://www.cnblogs.com/bourbon/archive/2011/08/26/2152158.html 排序算法
3.http://www.cnblogs.com/bourbon/archive/2011/08/23/2151044.html 动态规划
4.参考代码:http://files.cnblogs.com/cj723/PlayWithDataStructureSourceCode.zip
demo list:
├─第3章线性表
│ 01线性表顺序存储_List.c
│ 02线性表链式存储_LinkList.c
│ 03静态链表_StaticLinkList.c
│
├─第4章栈与队列
│ 01顺序栈_Stack.c
│ 02两栈共享空间_DoubleStack.c
│ 03链栈_LinkStack.c
│ 04斐波那契函数_Fibonacci.c
│ 05顺序队列_Queue.c
│ 06链队列_LinkQueue.c
│
├─第5章串
│ 01串_String.c
│ 02模式匹配_KMP.c
│
├─第6章树
│ 01二叉树顺序结构实现_BiTreeArray.c
│ 02二叉树链式结构实现_BiTreeLink.c
│ 03线索二叉树_ThreadBinaryTree.c
│
├─第7章图
│ 01邻接矩阵创建_CreateMGraph.c
│ 02邻接表创建_CreateALGraph.c
│ 03邻接矩阵深度和广度遍历DFS_BFS.c
│ 04邻接表深度和广度遍历DFS_BFS.c
│ 05最小生成树_Prim.c
│ 06最小生成树_Kruskal.c
│ 07最短路径_Dijkstra.c
│ 08最短路径_Floyd.c
│ 09拓扑排序_TopologicalSort.c
│ 10关键路径_CriticalPath.c
│
├─第8章查找
│ 01静态查找_Search.c
│ 02二叉排序树_BinarySortTree.c
│ 03平衡二叉树_AVLTree.c
│ 04B树_BTree.c
│ 05散列表_HashTable.c
│
└─第9章排序
|
---- 01排序_Sort.c
5.硬盘资源
X:\编程基础\数据结构
C++数据结构4.zip
C++程序test_prog
C++程序test_prog.7z
大话数据结构SourceCode.zip
数据结构_ruby_programs.zip
数据结构与算法ppt
数据结构与算法ppt.rar
欧阳浩 项目源文件 及 ppt .rar
数据结构+算法 学习计划与资源相关推荐
- 分支限界算法c语言_算法学习计划
学习计划 根据王红梅编著的<算法设计与分析>,读取每一章的内容,然后从乐扣上找对应的算法题,包含简单-中等-困难三种程度.尽量每两周能够完成一章.遇到一种类型的问题时,先自己想想解决方案, ...
- hai-AcWing算法学习计划
文章目录 前言 先修知识 算法 平台选用 平台注册 算法学习 结语 致谢 前言 很高兴同学们能够加入hai-AcWing!如果你是计算机专业的新生,想要锻炼实操能力,提高自己的写代码水平,感受计算机的 ...
- 2020年算法学习计划
基础数据结构 1.线性表 []列表(必学) []链表(必学) 2.栈与队列 []栈(必学) []队列(必学) []优先队列.堆(必学) 3.哈希表(必学) []碰撞解决方法:开放定址法.链地址法.再次 ...
- 朱某数据机构与算法学习计划
209道 算法刷题计划 说明:完成情况中的✅表示已完成,❌表示看懂了. 刷题顺序: 基础算法的掌握 (20题)---->链表(23道)---->队列与栈(10道)---->堆(优先队 ...
- 数据结构算法学习 之 红黑树
1.红黑树的特性 (1)每个节点或者是黑色,或者是红色. (2)根节点是黑色. (3)每个叶子节点(NIL)是黑色. [注意:这里叶子节点,是指为空(NIL或NULL)的叶子节点!] (4)如果一个节 ...
- 力扣算法学习计划打卡:第二天
977有序数组的平方,排序算法复习,189轮转数组 https://leetcode-cn.com/study-plan/algorithms/?progress=lv45wk7 有序数组的平方 排序 ...
- 力扣算法学习计划打卡:第五天
876链表的中间结点,19删除链表的倒数第N个节点 链表的中间结点 用两个指针 slow 与 fast 一起遍历链表.slow 一次走一步,fast 一次走两步.那么当 fast 到达链表的末尾时,s ...
- 力扣算法学习计划打卡:第七天
733 图像渲染,695 岛屿的最大面积 图像渲染 广度优先搜索 var(dx = []int{1,0,-1,0}dy = []int{0,1,0,-1} ) func floodFill(image ...
- 力扣算法学习计划打卡:第六天
3无重复字符的最长子串,567 字符串的排列 无重复字符的最长子串 滑动窗口/双指针 func max(a,b int)int{if a<b{return b}return a }func le ...
最新文章
- org.apache.jasper.JasperException: /jsp/menu.jsp (line: 8, column: 1) Page directive
- 普通用户程序使用保留端口 error while loading shared libraries
- CodeForces - 2B The least round way
- C#使用Xamarin开发可移植移动应用(2.Xamarin.Forms布局,本篇很长,注意)附源码
- C和指针之字符串strchr、strpbrk、strstr
- Bailian2681 求字符串长度【字符串】
- NAT和代理服务器的调研
- 一个OEIS数列的通式
- QT通过ODBC连接MySQL数据库
- 数据结构-顺序表基本操作的实现(含全部代码)
- 软件开发的8大主流方法介绍
- matlab中断路器怎么表示什么,断路器的符号各代表什么意思
- 嵌入式linux dlna,DLNA 编译
- CANoe如何查看总线负载率?
- 云计算需要学习哪些内容 为什么要学容器技术
- php 解析收货人信息 提取 收货人 地址 电话
- 开源企业内部沟通协作平台, 免费企业IM, ENTBOOST, Windows环境:免安装模式部署
- 【数据结构】——二叉树的创建、计算叶子结点个数、递归遍历
- hdu 2065 红色病毒问题
- Python中graphics不存在,解决办法
热门文章
- Python实例讲解 -- 解析xml
- C++(2)--代码结构
- 单基因gsea_筛到5分的核心基因以后你可以怎么做?
- 基于Ubuntu环境使用docker搭建对于中文识别的chineseocr_lite项目
- 用 GDB 调试Linux程序及有用技巧
- Math对象方法总结(向上取整、向下取整、四舍五入、取随机数,取最大值、取最小值)
- Coolite动态加载CheckboxGroup,无法在后台中获取
- VS工程切换cuda版本
- UML之涉众/参与者(角色/执行者)(Actor)/业务主角(BusinessActor)/业务工人(BusinessWorker)/用户/角色辨析【图解】...
- java 第11次作业:你能看懂就说明你理解了——this关键字