每篇更新十个知识点,接下来会随着本人刷题记录持续更新!
知识点:Huffman树和Huffman编码
字符串有5个字符q,w,e,r,t,出现的频率分别为1,2,3,4,5,如果采用Huffman编码对字符串编码,则每个字符编码的平均长度是 2.4
很好的一道题,用来理解哈夫曼树和哈夫曼编码(Huffman):以字符为叶节点,以出现频率为权值,左0右1
q:010 w:011 e:00 r:10 t:11 长度为3+3+2+2+2=12,平均长度为12/5=2.4
知识点:无向图及其邻接矩阵
一个简单无向图有10个顶点,11条边,如果用邻接矩阵来存储它,那么矩阵里面会有多少个0? 10 ^ 2 - 2 * 11 = 78
邻接矩阵:用两个数组表示图,一个数组是一维数组,包含顶点信息;一个数组是二维数组,包含边/弧信息。
计算方法:无向图的邻接矩阵,顶点数 ^ 2 - 边数 × 2
知识点:数据库
select * from a inner join b on a.id=b.id
表1 inner join 表2
知识点:hive
Hbase是一个面向列分布式数据库,和hive不同的是,hbase能够在它的数据库上实时运行,而不是运行mapreduce任务
知识点:数据库
大表1000万条数据, 小表1000条数据, 为提高查询效率两行表关联时通常做法是:
大表在前,后面的小表会进行全表扫描
知识点:K-Means
K-Means是一种无监督学习的算法,是聚类算法中最简单的一种。不同与一些分类的监督学习算法、比如逻辑回归、SVM、随机森林等,
1、 随机选取k个聚类质心点(cluster centroids)为
https://app.yinxiang.com/shard/s56/res/5f3c2785-f698-4666-b367-c0a24b280ac8.png
2、 重复下面过程直到收敛 {
对于每一个样例i,计算其应该属于的类
https://app.yinxiang.com/shard/s56/res/84d3ff7d-86fb-475c-99a1-b021edbf7ebc.png
对于每一个类j,重新计算该类的质心
https://app.yinxiang.com/shard/s56/res/22b996f1-6c0d-404b-b076-8a5f06f96291.png
}
知识点:链表
设一个有序的单链表中有n个结点,现要求插入一个新结点后使得单链表仍然保持有序,则该操作的时间复杂度()
插入后有序,就相当于你要去访问元素比较大小,所以是O(n)
知识点:网络基础
虽然P2P文件共享没有集中的、第三方的服务器参与文件传输,但是P2P文件传输使用的是客户/服务器模式。(正确)只不过交互的双方既是服务器又是客户端
知识点:操作系统
若所有作业同时到达,在各种调度程序算法中,平均等待时间最短的是()
按短作业优先(同时到达的话,小任务优先可以使等待的任务减少)
知识点:加密与安全
以下算法不能用于文本加密的是:MD5 (选项是MD5 RSA RC4 DES)
MD5(MD5即Message-Digest Algorithm 5(信息-摘要算法5),用于确保信息传输完整一致。是计算机广泛使用的杂凑算法之一)