- 博客(5)
- 资源 (1)
- 收藏
- 关注
原创 数据结构学习总结(四)
14.什么是哈夫曼树?它有哪些特点?它的构造方法是什么? 在含有N个带权子节点的二叉树中,其中带权路径最小的二叉树称为哈夫曼树。Huffman Tree特点:权值越大的结点,距离根节点越近 树中没有度为1的结点。哈夫曼树又称为严格的(正则的)二叉树 构造方法如下:将N个结点看做事含N棵树的一个森林,在森林中选取两颗根节点权值最小的树,作为左右子树,构造新节点,新节点的权值为...
2019-01-17 14:29:27
173
原创 数据结构学习总结(三)
9.什么是二叉树?什么是满二叉树?什么是完全二叉树?什么是二叉排序树?什么是平衡二叉树? 二叉树:一种特殊的树形结构特点是每个节点至多只有两课子树,并且子树有左右之分,次序不能颠倒。满二叉树:指树中的每一层都含有最多的结点的二叉树。完全二叉树:深度为h的,有n个结点的二叉树,当且仅当其每一个结点都与深度为h的满二叉树中编号从1至n的结点一一对应时,称为完全二叉树。二叉排序树:指...
2019-01-14 09:52:00
272
原创 python实现KNN分类算法(含代码注解)
K-近邻算法(一种监督学习算法)众所周知,电影可以按照题材分类,然而,题材本身是如何定义的?由谁来判定某部电影属于哪个题材?也就是说同一题材的电影具有哪些公共特征?这些都是在电影分类时必须考虑的问题。没有哪一个电影人会说自己制作的电影和以前某部电影类似,点我们确实知道每部电影在风格上的确有可能会和同题材的电影相近。通过KNN分类算法,我们可以将从某几个关键特征中寻找同类电影的分类规则,同时对新电...
2019-01-09 19:25:59
1440
3
原创 数据结构学习总结(二)
5.栈和队列有哪些具体应用?栈:行编辑,括号匹配的检验,表达式求值,函数递归时存储当前环境。 队列:打印缓冲区中的数据 6.如何实现循环队列?有何好处?实现:把数组弄成一个环,让rear和front指针沿着环邹,这样就可以产生循环队列 好处:循环队列是顺序队列的改进,在顺序队列中,在元素进队的时候,rear要向后移动,元素出队的时候,front也要向后移动,这样经过...
2019-01-07 19:28:58
253
原创 数据结构学习总结(一)
1.描写算法时间复杂度的大O几号含义是什么?算法的时间复杂度,即算法的时间量度T(n),一般来说,依赖于问题的规模n。通常算法中基本操作被重复执行的次数是问题规模n的某个函数f(n),算法的时间复杂度主要分析T(n)的数量级,而算法中基本运算的频度f(n)和T(n)是同数量级的,算法的时间量度记作:T(n)=O(f(n)),其中’O’的含义是T(n)的数量级。 按数量级递增排列,常见的...
2019-01-06 13:37:07
335
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人