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 Web开发理论部分视频教程
系统掌握开发实际的Java Web应用所需的理论知识和技能(Servlet、Jsp、JavaBean、TagLib、EL、JSTL、MVC模式、连接池DataSource、JNDI等知识)。涉及项目：在线投票计数、在线人数统计、登录检查、购物车、商品管理、非法字符替换等多个随堂演示小应用。

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

Ajax+JSON基础实战视频教程
数据校验、Javascript模拟多线程、下拉列表联动、操作XML、AJAX结合JSON的操作、Json-lib的使用

Javascript基础视频教程
JavaScript的内置对象--Array、String、Date、Math等，可以通过DOM对象进行对象控制，创建控制菜单及复选框的控制，创建二级联动列表框及列表框选项的移动，JavaScript项目，创建基于JS的商品管理系统。

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

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

评论(10)

请登录后评论登录