牛课笔记二
来源:互联网 发布:gif分解软件 编辑:程序博客网 时间:2024/06/11 17:33
一 哈夫曼构造树方法:
- 结点带权路径长度=该结点到根的路径长度×该结点权
- 哈夫曼树:给定叶子权值和叶子数 可以构造出不同结构的二叉树 其中带权路径长度最小的二叉树称为最优二叉树 哈夫曼树是一种最优二叉树
- 哈夫曼树算法
- 根据n个权值构造具有n棵二叉树的森林---森林中的每颗二叉树都只有一个根结点 结点的数据域为一个权值 该结点左右子树都是空
- 在森林中选出2棵根结点权值最小的树A B(这样的树不止2棵---任选2棵)---创建一个新结点作为A B的根结点 A B分别作为根结点的左右孩子(权值小的在左边大的在右边 这样规定 哈夫曼树就唯一了)---将A B的权值相加作为根结点的权值---森林中产生一颗新树C(:~有左右孩子各1)
- 在森林中继续选出2棵根结点权值最小的树(2.中产生的C也在选择范围内)---重复2.的过程 直到将森林中所有的数合并成一颗二叉树---这颗二叉树就是哈夫曼树
二 纯虚函数
百科:纯虚函数可以让类先具有一个操作名称,而没有操作内容,让派生类在继承时再去具体地给出定义。凡是含有纯虚函数的类叫做抽象类 。这种类不能声明对象,只是作为基类为派生类服务。除非在派生类中完全实现基类中所有的的纯虚函数,否则,派生类也变成了抽象类,不能实例化对象。
三 数据库
数据库系统是指在计算机系统中引入数据库后的系统,一般由数据库(DB),数据库管理系统(DBMS),应用系统,数据库管理员(DBA)构成。
索引类型分类:①主索引:主索引是一种只能在数据库表中建立不能在自由表中建立的索引。在指定的字段或表达式中,主索 引的关键字绝对不允许有重复值。②候选索引:和主索引类似,它的值也 不允许在指定的字段或表达式中重复。一个表中可以有多个 候选索引。③唯一索引:唯一索引允许关键字取重复的值。当有重复值 出现时,索引文件只保存重复值的第1次出现。提供唯一索引主要是为了兼容早期的 版本。④普通索引:普通索引允许关键字段有相同值。在一对 多关系的多方,可以使用普通索引
关系数据库中方,关系是一张表,表中的每行(即数据库中的每条记录)就是一个元组,每列就是一个属性。 在二维表里,元组也称为记录。
下列正确的是
正确答案: A 你的答案: 空 (错误)
一个空类默认一定生成构造函数,拷贝构造函数,赋值操作符,引用操作符,析构函数
可以有多个析构函数
析构函数可以为virtual,可以被重载
类的构造函数如果都不是public访问属性,则类的实例无法创建
- class CSingleton
- {
- private :
- CSingleton() //构造函数是私有的
- {
- }
- static CSingleton *m_pInstance;
- public :
- static CSingleton * GetInstance()
- {
- if (m_pInstance == NULL) //判断是否第一次调用
- m_pInstance = new CSingleton();
- return m_pInstance;
- }
- };
- 用户访问唯一实例的方法只有GetInstance()成员函数。如果不通过这个函数,任何创建实例的尝试都将失败,因为类的构造函数是私有的。GetInstance()使用 懒惰初始化,也就是说它的返回值是当这个函数首次被访问时被创建的 。这是一种防弹设计——所有GetInstance()之后的调用都返回相同实例的指针:
- http://blog.csdn.net/hackbuteer1/article/details/7460019
位势函数法的积累势函数K(x)的作用相当于Bayes判决中的()
正确答案: A D 你的答案: B (错误)
后验概率
先验概率
类概率密度
类概率密度与先验概率的乘积
当我们在局域网内使用ping www.nowcoder.com时,哪种协议没有被使用?
正确答案: D 你的答案: 空 (错误)
ICMP
ARP
DNS
TCP
- 1、因为ping的话 后面跟的是地址,所以要先将域名转换为ip地址,即用到了DNS2、获取到ip地址后,在数据链路层是根据MAC地址传输的,所以要用到ARP解析服务,获取到MAC地址3、ping功能是测试另一台主机是否可达,程序发送一份ICMP回显请求给目标主机,并等待返回ICMP回显应答,(ICMP主要是用于ip主机、路由器之间传递控制信息,控制信息是指网络通不通,主机是否科大)4、TCP的话,不涉及数据传输,不会用到发表于 2015-11-06 09:13:54回复(0)
- 一个人的天空选择d,在网络层那3个都会用到,tcp传输层才会用到
0 0
- 牛课笔记二
- 哈佛大学幸福课笔记二
- 笔记二
- 笔记二
- 笔记二
- 笔记二
- 牛逼笔记:java面向对象二
- 【安全牛学习笔记】AIRRACK-NG(二)
- 学习笔记-JS公开课二
- 编程范式随课笔记(二)
- 网络素养公开课笔记(二)
- wap 开发笔记 (二)
- JDBC学习笔记(二)
- JDBC学习笔记(二)
- CSS学习笔记二
- ArcXML学习笔记(二)
- C#学习笔记(二)
- AIX学习笔记(二)
- int数据类型是几位的?为什么负数通过计算器和通过代码转化为二进制的结果不同?
- hadoop常见问题处理
- Jascript OC交互
- 新建 Mevan项目 出错 Web 版本不对
- Mybatis SqlSession
- 牛课笔记二
- Alluxio源码分析写数据:创建文件(二)
- 笔记:github学习(初学者一)
- python文件查找
- GUID(全局唯一标识符)
- android浅学之界面编程
- 关于openssl的坑
- c++程序调用被C编译器编译后的函数为什么要加extern "C"
- Core Animation - 变换<五>