用dart语言实现的二叉树,实现了插入、查找、删除,中序遍历、前序、后序遍历等功能。 ...
分类:
编程语言 时间:
2019-03-01 18:45:20
阅读次数:
165
亲自尝试压缩数据,本章很切合实际,作者在这章主要讲述了文件的单位-字节、RLE算法的机制,把文件内容用“数据*重复次数”的形式来表示的压缩方法称为RLE算法、以及RLE算法的缺点。之后第四节作者讲述了通过莫尔斯编码来看哈夫曼算法的基础,哈夫曼算法是哈夫曼于1952年提出来的压缩算法,日本人比较常用的 ...
分类:
其他好文 时间:
2019-02-11 17:01:54
阅读次数:
191
C++五种迭代器之间的关系 迭代器作用 让容器和算法耦合, 或者说让数据和操作耦合 一、双向迭代器 List:元素有放入顺序,元素可重复;用链表实现Map:元素按键值对存储,无放入顺序Set:元素无放入顺序,元素不可重复;用平衡检索二叉树实现。 1.list构造函数 ①list <int> c0; ...
分类:
编程语言 时间:
2019-01-26 00:48:15
阅读次数:
267
归并排序思想 归并排序仍然是利用完全二叉树实现,它是建立在归并操作上的一种有效的排序算法,该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。将已有序的子序列合并,得到完全有序的序列。 基本过程:假设初始序列含有n个记录,则可以看成是n个有序的子序列,每个子序列的长度为1 ...
分类:
编程语言 时间:
2019-01-12 18:04:36
阅读次数:
209
决策树 前言 决策树是一种基本的分类和回归算法,书中主要是讨论了分类的决策树。决策树在每一个结点分支规则是一种if then规则,即满足某种条件就继续搜索左子树,不符合就去右子树,看起来是用二叉树实现对吧,实际的CART决策树就是二叉树,等会再介绍。现在先来看看决策树的理论部分。代码地址 "http ...
分类:
其他好文 时间:
2019-01-12 12:04:19
阅读次数:
237
题目描述:请实现两个函数,分别用来序列化和反序列化二叉树 实现语言:Java ...
分类:
其他好文 时间:
2018-12-31 13:04:56
阅读次数:
243
题目描述:操作给定的二叉树,将其变换为源二叉树的镜像。输入描述: 二叉树的镜像定义:源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5实现语言:Java /** public class TreeNode { int ...
分类:
其他好文 时间:
2018-12-29 17:14:15
阅读次数:
175
用二叉树实现堆: 完全二叉树: 用数组存储二叉堆: ...
分类:
其他好文 时间:
2018-12-02 12:25:59
阅读次数:
217
最近邻算法 NearestNeighbors (最近邻)实现了 unsupervised nearest neighbors learning(无监督的最近邻学习)。 它为三种不同的最近邻算法提供统一的接口:BallTree, KDTree, 还有基于 sklearn.metrics.pairwis ...
分类:
编程语言 时间:
2018-11-16 22:29:00
阅读次数:
633