数据结构和算法分析:第一章 引论
1.2 数学知识和复习
1.2.1 指数
1.2.2 对数
1.2.3 级数
1.2.4 模运算
1.2.5 证明的方法
- 归纳法证明:用归纳法进行的证明有两个标准的部分。第一步是证明基准情形,就是确定定理对于某个(某些)小的值得正确性。接着就是归纳假设。一般来说,它指的就是假设定理对直到某个有限数k得所有得情况都是成立的。
- 反证法证明:反证法证明就是通过假设定理不成立,然后证明该假设导致某个已知的性质不成立,从而原假设是不成立的。
1.3 递归简论
当一个函数用它自己来定义时就称为递归的。
当编写递归程序时,关键是要记住递归的四条基本准则:
1. 基准情形。
2. 不断推进。
3. 设计法则。
4. 合成效益法则。
1.4 实现泛型构件 pre-Java5
面向对象的一个重要目标就是对代码的重用的支持。支持这一目标的一个重要机制就是泛型机制。如果除去对象的基本类型之外,实现方法是相同的,那么我们就可以用泛型实现。
1.4.1 使用Object表示泛型
1.4.2 基本类型的包装
1.4.3 使用接口类型来表示泛型
1.4.4 数组类型的兼容性
Person[] arr=new Employee[5];
arr[0] = new Student(...);
Java中的数组类型是类型兼容的。这种叫做协变数组类型。
Employee 和 Student 都是继承于Person类的
1.5 使用Java5泛型特性来实现泛型构件
1.5.1 简单的泛型类和泛型接口
1.5.2 自动拆箱/拆箱
Java5矫正了这个情形。如果一个int类型变量被传递到Integer变量对象的地方,那么,编译器将在幕后插入一个对Integer构造方法的调用。这就叫做自动装箱。而如果Integer对象被放到需要int类型的地方,则编译器将在幕后插入一个对intValue方法的调用这就叫做自动拆箱
1.5.3 菱形运算符
1.5.4 带有限制符号的通配符
Java中数组是协变的。但是泛型集合不是协变的。Java5中可以使用通配符来弥补这种不足。
1.5.5 泛型static方法
1.5.6 类型限界
1.5.7 类型擦除
泛型在很大程度上是Java语言的成分而不是虚拟机的结构。泛型类可以由编译器 通过所谓的类型擦除过程而转变为非泛型类。这样,编译器就生成一种与泛型类同名的原始类,但是类型参数都被删除了。
1.6 函数对象
一种将函数作为参数传递的独创方法是注意到对象既包含数据也包含方法,于是我们可以定义一个没有数据而只有一个方法的类,并传递该类的一个实列。事实上,一个函数通过将其放在一个对象内部而被传递。这样的对象就叫做一个函数对象。
数据结构和算法分析:第一章 引论相关推荐
- 数据结构与算法分析-第一章Java类(04)
定义一个名为GenericCoin的类表示一枚没有面值也没有名字的硬币.这枚硬币应该有一个顶面与一个底面,并且可以标明哪一面朝上.应该能够抛掷这枚硬币使之随机掉落,或者顶面朝上,或者底面朝上. a.编 ...
- 数据结构与算法分析-第一章Java类(02)
编写一个名为Person的类,它包含分别表示人的名字与年龄的两个数据域.要求此类包含对其中任何一个数据域进行设置与获取的方法.还要求包含可进行下列测试的方法: 两个Person对象是否相等--即是否有 ...
- 编译原理-第一章-引论
编译原理 第一章 引论 1,概念简介 (1) 编译器:一个编译器就是一个程序,它可以阅读以某一种语言(源语言)编写的程序,并把该程序翻译成为一个等价的.用另一种语言(目标语言)编写的程序. 2,一个编 ...
- 第一章 引论(数据库系统原理)
第一章 引论 前面一半听的是浙江大学陈岭老师的课,后一半听的是中国人名大学王珊等老师的课. 1 引论(浙江大学 陈岭) 1.数据库系统目的数据处理和管理是计算机应用最重要的领域,数据库系统知识对于计算 ...
- 【数据结构总结】第一章:数据结构基本概念
[数据结构总结]第一章:数据结构基本概念 本文主要是以思维导图的形式概括数据结构第一章的精华内容,基本不会用到文字性的内容,目的是为了给大家梳理每个重要的知识点的相关概念,方便大家在复盘的时候快速阅读 ...
- c语言编程指法输入,C语言 课件 第一章引论.pdf
C语言 课件 第一章引论 我很高兴为同学们上C语言课 我希望同学们有 良好的课堂纪律,给老师一个好心情: 让我先谢谢同学们的良好合作: 师生共努力,教好学好C语言; 学会编程更有利于数学的应用; 学习 ...
- 软件测试方法和技术第一章——引论
第一章--引论 文章目录 第一章--引论 引论 1.1软件测试的必要性 1.2 为什么要进行软件测试? 1.3 什么是软件测试? 1.3.1 软件测试学科的形成 1.3.2 正反两面的争辩 1.4 测 ...
- PMBOK(第六版) 学习笔记 ——《第一章 引论》
系列文章目录 PMBOK(第六版) 学习笔记 --<第一章 引论> PMBOK(第六版) 学习笔记 --<第二章 项目运行环境> PMBOK(第六版) 学习笔记 --<第 ...
- PMP 考点 第一章 引论
第一章 引论 章节 序号 知识点 考点级别 备注 第一章 引论 1.1 项目的定义和特征 1 1.2 运营和项目的区别 1 1.3 项目的意义.启动背景和EMP 1 1.4 项目管理定义.项目管理的价 ...
- 【再读第六版PMBOK】第一章 引论
[再读第六版PMBOK]第一章 引论 1)项目 1.1)项目的两大特点 1.2)项目驱动组织变更 1.3)项目的商业价值 1.4)项目启动背景 2)项目管理的重要性 3)项目,项目集,项目组合以及运营 ...
最新文章
- 微软表示Edge的性能更优于Chrome和Firefox
- jsfiddle网站介绍
- php 命名空间地址,php命名空间简介
- Python中的基本函数及其常用用法简析
- java观察者模式在spring中的应用_Spring源码之spring中的观察者模式和监听器的使用...
- 计算机应用研究潜规则,基于相容矩阵计算的不完备决策系统规则获取算法
- python 进阶案例_【python3】while和for的进阶案例
- 使用计算机必懂的53个英文单词和缩写
- 555定时器的应用——单稳态触发器
- 通向云帝国的铁王座:卖书的贝佐斯和卖软件的纳德拉
- NASA 用哈勃望远镜定格你的星空
- 计算机专业职称入深户,深圳市人才引进入深户新政策
- SuperMemo导出html,使用思维导图和SuperMemo一起来快速复习(1)
- 矿山安全监测预警与综合管理信息系统解决方案
- Adobe illustrator/Ai 2019 软件安装包
- [案例7-2]商城进货交易记录
- OpenDrive数据格式中文版
- H.265和H.264对比分析(VR视频传输)
- 行业寒冬:java生成微信支付二维码
- donet还是java
热门文章
- 特殊字符与语义化标签
- 关于SAMBA的关键参考资源
- 百度地图API之MyLocationOverlay的使用(Android)
- 没有找到borlandmm.dll 报错的解决方法
- leetcode 1143. 最长公共子序列
- 荷花旁的浪漫,优雅了谁的光年,清纯少女芭蕾写真
- 高等数学、线性代数、概率论数理统计书籍推荐
- 用996打败员工,用“奋斗”替代生活
- android频繁点击ui崩溃,android easeui 集成 启动崩溃
- mysql 并发避免锁表_MYSQL锁表的用法,防止并发情况下的重复数据