|
2017-04-08 08:13:11
Java数据结构和算法精讲版-视频教程学习笔记 浏览(6100)|评论(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基础实战视频教程
XML基础视频教程
评论(10)
请登录后评论 登录
|
![[头像]](http://sishuok.com/common/images/no_img.gif)
