|
2017-04-08 08:13:11
Java数据结构和算法精讲版-视频教程学习笔记 浏览(11874)|评论(10) 交流分类:学习问题讨论|笔记分类: 课程笔记
整体课程内容概览 视频教程学习笔记
视频课程地址:Java数据结构和算法精讲版 当前播放的视频地址:整体课程内容概览 一、数据结构和算法 1.数据结构是数据在内存或者磁盘上安排 2.算法是对数据结构的处理,某些算法针对特定的数据结构 二、课余 1.每个算法的推导和分析过程 2.每种算法和数据结构平时都应用在哪里 三、课程概览 1.数组 2.栈 3.队列 4.链表、二叉树、红黑树、2-3-4树、B树、堆、哈希表、图 5.递归算法、排序算法 有序数组和二分法 笔记 1.不使用索引,允许存放重复值 2.不使用索引,不允许存放重复值 3.二分查找 4.通过重构的方式统一改变所有的方法名 对比有序数组和无序数组 1.有序数组查询快,插入慢 2.无序数组查询慢,插入快 3.两个删除都比较慢 在数组中存放对象 大O表示法(算法分析) 队列和队列操作 笔记 队列的基本操作: insert.remove,peek 循环队列 双端和优先级队列 笔记 双端队列和优先级队列 队列里的数据项按照关键字排好序的队列---优先级队列-----即有序的队列[插入排序] 链表和链表操作 笔记 一、概念 链表是一种特殊的线性表 二、比较 链表和数组都可以作为数据的存储结构 数组是固定长度,顺序存放;链表没有容量限制,不是顺序存放的 链表比数组效率高 基本上,能用数组的地方,都可以用链表代替。 链表的缺点是操作的复杂度高 三、基本操作 插入、移走、查看所有数据、查找指定连接点、删除指定连接点 四、单项链表、双向链表 双端链表实现 笔记 1.双端链表和双向链表的区别 递归和分治算法 笔记 递归是一种算法 分治算法:将大问题转换为小问题来解决 斐波那契数列和汉诺塔 笔记 递归示例: 阶乘 二分查找 裴波那切数列(0,1,1,2,3,5,8......) 汉诺塔(1.圆形的盘子只能在三个塔间移动。一次只能移动一个盘子。大的盘子不能放到小的盘子上边) 背包问题 笔记 组合优化问题 给定一组物品,重量各不相同,如何从中选择物品放入背包,以使背包重量达到指定的重量 归并排序 笔记 将一个需要排序的数组,分成两个排序,分别再排,然后再合并 二叉树概念和性质 笔记 树 二叉树 搜索二叉树(左节点》父节点》右节点) 二叉树常被用作二叉查找树、二叉排序树、二叉堆 搜索二叉树的增删查,查找最大最小值,遍历操作 精品视频课程推荐
透彻理解JavaBean视频教程
研磨设计模式——跟着cc学设计系列视频教程
深入浅出学Shrio视频教程
Ajax+JSON基础实战视频教程
Javascript基础视频教程
评论(10)
请登录后评论 登录
|