- 博客(4)
- 收藏
- 关注
RSS订阅原创 上机—树的创建和遍历
#include “iostream” using namespace std; struct Tree { Tree *lchild; Tree *rchild; char data; }; Tree *creatTree(Tree *tree) { char ch; cin>>ch; if(ch==’#’) tree=NULL; else { tree=new Tree ; tree->data=ch; tree->lchild=creatTree(tree->lchild
2020-12-16 00:11:44
116
原创 数据结构---最小生成树详解
1、什么是最小生成树 现在假设有一个很实际的问题：我们要在n个城市中建立一个通信网络，则连通这n个城市需要布置n-1一条通信线路，这个时候我们需要考虑如何在成本最低的情况下建立这个通信网？ 于是我们就可以引入连通图来解决我们遇到的问题，n个城市就是图上的n个顶点，然后，边表示两个城市的通信线路，每条边上的权重就是我们搭建这条线路所需要的成本，所以现在我们有n个顶点的连通网可以建立不同的生成树，每一颗生成树都可以作为一个通信网，当我们构造这个连通网所花的成本最小时，搭建该连通网的生成树，就称为最小生成树。 生
2020-12-05 23:50:05
1012
原创 Flutter框架的优点
性能强大，流畅 Flutter对比weex和react native相比，性能的强大是有目共睹的。基于dom树渲染原生组件，很难与直接在原生视图上绘图比肩性能，Google作为一个轮子大厂，直接在两个平台上重写了各自的UIKit，对接到平台底层，减少UI层的多层转换，UI性能可以比肩原生，这个优势在滑动和播放动画时尤为明显。 路由设计优秀 Flutter的路由传值非常方便，push一个路由，会返回一个Future对象（也就是Promise对象），使用await或者.then就可以在目标路由pop，回到当前页
2020-12-05 23:34:19
498
原创 利用哈夫曼编码实现考试作弊
作弊过程分析： 选择题四个选项A、B、C、D 假如共有100道选择题，答案中共有（30个A，20个B，15个C，35个D） 如图构成的哈夫曼树带权路径长度WPL=35+60+45+60=180 为最优二叉树，保证你在作弊过程中被发现的概率最低。 哈夫曼编码： A 10 B 111 C 110 D 0 ...
2020-12-02 00:51:24
264
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人