收藏私塾在线
 

欢迎您来到私塾在线网!   

请登录! 

免费注册 


powerdy的笔记
状态: 离线
人气:8074
访问用户量:22
笔记经验:
总积分:29370
级别:VIP4
搜索本笔记
ta的交流分类
ta的交流主题贴(0)
ta的所有交流贴(0)
ta的全部笔记
全部笔记(6)
未分类笔记(0)
课程笔记(6)
存档
2017-04(6)

2017-04-08 08:13:11
Java数据结构和算法精讲版-视频教程学习笔记
浏览(2025)|评论(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视频教程
深入浅出的讲解JavaBen的写法、JavaBean的用法、JavaBean的实现机制、JavaBean对应翻译的代码理解。

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

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

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

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

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

评论(10)
请登录后评论 登录

关于我们 | 联系我们 | 用户协议 | 私塾在线服务协议 | 版权声明 | 隐私保护

版权所有 Copyright(C)2009-2012 私塾在线学习网