Java数据结构和算法精讲版-视频教程学习笔记 - powerdy的笔记 - 记笔记 - 私塾在线

整体课程内容概览视频教程学习笔记
视频课程地址：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.圆形的盘子只能在三个塔间移动。一次只能移动一个盘子。大的盘子不能放到小的盘子上边）

背包问题笔记
组合优化问题
给定一组物品，重量各不相同，如何从中选择物品放入背包，以使背包重量达到指定的重量

归并排序笔记
将一个需要排序的数组，分成两个排序，分别再排，然后再合并

二叉树概念和性质笔记
树
二叉树
搜索二叉树（左节点》父节点》右节点）
二叉树常被用作二叉查找树、二叉排序树、二叉堆

搜索二叉树的增删查，查找最大最小值，遍历操作

精品视频课程推荐

Java数据结构和算法精讲版
本课程专注于数据结构和算法的内容，使用Java来进行代码示例，不空洞的讲解概念和理论，重点放在代码的实现和示例上。从零开始、全面系统、成体系的讲解数据结构和基本算法，循序渐进的讲述构建软件系统所常见的数据结构和算法。

透彻理解JavaBean视频教程
深入浅出的讲解JavaBen的写法、JavaBean的用法、JavaBean的实现机制、JavaBean对应翻译的代码理解。

研磨设计模式——跟着cc学设计系列视频教程
本视频课程是北京Java私塾原创精品书籍《研磨设计模式》一书的配套学习视频，由《研磨设计模式》的第一作者CC录制课程目标：全面、系统的掌握GoF设计模式的知识，达到可以在实际项目开发中运用的能力技术要点：如何实现可配置、如何实现缓存以及缓存的管理、如何实现用缓存来控制多实例的创建、如何实现参数化工厂、如何实现可扩展工厂、如何实现原型管理器、如何实现Java的静态代理和动态代理、如何实现多线程处理队列请求、如何实现命令的参数化配置、可撤销的操作、宏命令、队列请求和日志请求、如何实现翻页迭代、如何检测环状结构、如何实现通用的增删改查、如何模拟工作流来处理流程、如何实现简单又通用的XML读取、如何实现模拟AOP的功能......

log4j&slf4j基础实战视频教程
学习在java项目中使用log4j、jdk自带的日志框架和slf4j

XML基础视频教程
创建规范的XML文档，DTD的作用，并且可以根据要求创建私用的DTD，通过JavaScript解析XML DOM

浏览(10645)|评论(10) 交流分类：学习问题讨论|笔记分类: 课程笔记

评论(10)

请登录后评论登录