详细MIT算法导论笔记 (网络链接) 第一讲:课程简介及算法分析 (Sheridan) 第二讲:渐近符号.递归及解法  (Sheridan) 第三讲:分治法(1)(Sheridan) 第四讲:快排及随机化算法 (Sheridan) 第五讲:线性时间排序 (Sheridan) 第六讲:顺序统计.中值(Sheridan)…

这节课在p26.拷贝构造中讲的很清楚,建议大家耐心的去看下. 什么时候会发生拷贝构造: 对象之间的初始化赋值 使用对象作为变量进行函数传参(通常使用引用来传参从而减去不必要的拷贝构造,提高效率和代码健壮性) 函数中返回对象的值 class A {...} A a0; //构造函数产生对象a0 A a1(a0); //发生拷贝构造,直接走拷贝构造函数进行初始化 A a2=a0; //和上一行完全一致,并且会发生拷贝构造,这里要注意的是在c++中 “=”和()做的工作是一致的就是赋值(拷贝构造函数进…

关于类的继承有三种:public继承.private继承.protected继承 首先说明,关于类的成员变量.函数的权限有三种(public.private.protected) 我们通常会让所有的成员变量为private(只对自己的成员函数可见),子类可以通过继承父类的成员函数实现对其操作,但子类不可直接操作private的父类成员变量 将外部可以使用对象访问的成员函数定义为public 将只留给子类的成员函数定义为protected 我们为什么通常会把成员变量定义为private呢?原因是我…

为什么要有模板(templates):当我们需要一个列表(list),列表中元素可能都为X类型也可能都为Y类型,怎么来实现呢? 定义基类?可以实现,很多情况下可能不够简明的表达设计思想 克隆代码(写一段X关于list的定义,再写一段Y关于list的定义)但是后期无法统一对其管理 做一个void*类型的list,缺点是类型不安全 比较好的解决方案就是Templates 函数模板:是一种模板,用来做出函数,比如sort排序函数.swap交换函数等等 类模板:也是一种模板,用来做出类,比如list.m…

上一篇operator1中,大概说了下重载的基本用法,接下来对c++中常见的可重载运算符归一下类,说一下它们的返回值,讨论下较为复杂的运算符重载上的坑…

运算符重载规则: 只有已经存在的运算符才能被重载,不能自己制造一个c++中没有的运算符进行重载 重载可以在类或枚举类型内进行,也可以是全局函数,但int.float这种已有的类型内是不被允许的 不能二元运算符重载为一元(如+.-二元运算符重载完后必须还得是二元),运算符的优先级不能被改变 基本形式:T operatorX(...)  及基本应用 例子: const Integer Integer::operator+(const Integer& that); //重载Integer类内的+运算…

static相对来说是一个较复杂的修饰符,c++中的static在c的基础之上又包含了static在类中的应用(也就是说多了static的成员变量和static的成员函数):c\c++中静态变量.对象的初始化是在mian函数运行之前被初始化的,而且是没有顺序的,如果多个静态变量.对象有依赖顺序,最好定义在同一个文件中,或者直接不要这么做. c中: static主要定义全局.局部静态变量以及定义静态函数:全局静态变量和全局局部变量其实是一样的,可以统称为静态变量,注意:局部变量在第一次进这个函数时…

课程链接:http://open.163.com/special/opencourse/algorithms.html 第一课:算法分析基础 1.介绍插入排序与归并排序,计算并比较最坏运行时间 2.算法分析重点与渐近分析方法 以下为个人笔记,根据字幕整理 第一课 算法分析 总结 解决问题的方法和方式 算法:关于计算机程序性能和资源利用的研究 算法:性能.速度 在程序设计方面,什么比性能更重要呢? 正确性,可维护,健壮性 模块化,安全,用户友好 为什么关注性能? 1.直接决定方法可行不可行 算法能…

磁盘作为辅存,它的容量要比内存大得多,但是速度也要慢许多,下面就是磁盘的的结构图: 磁盘驱动器由一个或多个盘片组成,它们以固定的速度绕着主轴旋转,数据存储于盘片的表面,磁盘驱动器通过磁臂末尾的磁头来读写盘片.礠臂可以将磁头向主轴移近或移远.当一个磁头处于静止的时候,它下面经过的磁盘表面称为磁道. 磁盘之所以比主存要慢,是因为它有机械运动的部分:盘片旋转和磁臂运动.为了摊还机械移动所花费的等待时间,磁盘会一次存取多个数据项.磁盘上的数据被组织成页面.每次磁盘读写的数据都是以页面为单位. 本章考虑运…

当关键字是有界范围内的整数时,能够规避Ω(lglgn)下界的限制,那么在类似的场景下,我们应弄清楚o(lgn)时间内是否可以完成优先队列的每个操作.在本章中,我们将看到:van Emde Boas树支持优先队列操作及一些其他操作,每个操作最后情况运行时间为O(lglgn).而这种数据结构限制关键字必须为0~n-1的整数且无重复. 下面以n为元素个数,u为全域大小. 20.1 基本方法 直接寻址 即位图bitmap方法. insert,delete和member:复杂度O(1) minimum,m…