数据结构及算法
文章平均质量分 87
数据结构基础知识和刷题
Github_Yue
这个作者很懒,什么都没留下…
展开
-
华为2021年7月笔试题目C++
文章目录第一题: 第一题: 题目描述:有一个M*N的蜂巢:如下图,沿着左上角第一个正六边形右下边拓展N列,正下边拓展M行,现在被油污污染了一部分,将被污染的部分切除后剩余部分被分割成几片? 输入描述: M*N大小的char二维数组(每行都是N列),字符只能是’C’(clean干净的蜂巢)或者’P’(Pollution污染的蜂巢),不存在其他字串输入。取值范围0<M,N<1200 输入格式: M N 蜂巢第一行 … 蜂巢第M行 输出格式: 剩余的蜂巢有几片 示例: 输入: 2 3 P P C C原创 2021-07-28 09:42:47 · 1053 阅读 · 0 评论 -
哈弗曼树详细讲解
注:此博文为转载。 哈夫曼树(最优二叉树) 百度百科:https://baike.baidu.com/item/%E5%93%88%E5%A4%AB%E6%9B%BC%E6%A0%91/2305769?fr=aladdin 一. 目的: 找出存放一串字符所需的最少的二进制编码 二. 构造方法: 首先统计出每种字符出现的频率!(也可以是概率)//权值 ---------------------------转载 2021-07-25 15:46:10 · 417 阅读 · 0 评论