lemrione-CSDN博客

ddl是第一生产力，公理哈夫曼树又称最优二叉树。它是 n 个带权叶子结点构成的所有二叉树中，带权路径长度 WPL 最小的二叉树。就是构造一个哈夫曼树，然后输出最小带权路径（WPL）大致思路：每个结点自成一棵树，成森林选择所有树的根结点（不为NULL）中权值最小的两个，合并，新malloc一个节点，左孩子为最小，右孩子为次小。然后放在左孩子原来的地址上，右孩子置为NULL2重复了n-1次之后，此时只剩一个节点了。这就是构造出来的哈夫曼树。这个过程中，设置一个一直存在的量，记录路径长度。难点

2020-11-29 11:40:33 833

原创 C语言实现找马鞍点题目

马鞍点题目：所设计的程序能够通过编译。若矩阵mxn中的某个元素 aij 是第i行中的最小值，同时又是第j列中的最大值，则称此元素为该矩阵中的一个马鞍点。编写程序求出矩阵中的所有马鞍点。输入格式：首先输入两个整数n和m，为矩阵维数，然后输入矩阵的值。输出格式：输出矩阵中的所有马鞍点，输出顺序：行序优先，按行、列序号递增顺序输出。若有多个马鞍点，每个马鞍点一行。也可能没有马鞍点，则输出NO。样例：4 42 7 9 101 0 7 128 23 13 154 6 12 18输出：3

2020-11-21 17:37:53 4350 2

原创约瑟夫环（循环单链表）【严蔚敏】

题目描述：编号为1,2,…,n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。现在给定一个随机数m>0，从编号为1的人开始，按顺时针方向1开始顺序报数，报到m时停止。报m的人出圈，同时留下他的密码作为新的m值，从他在顺时针方向上的下一个人开始，重新从1开始报数，如此下去，直至所有的人全部出圈为止。问题输入输入数据第一行为两个正整数n和m，分别表示人的个数及初始随机数，每组数据的第二行为n个整数，表示每个人持有的密码。问题输出用一行输出n个整数表示依次出圈人的编号，整数之间用空格分隔

2020-09-27 23:45:36 625

原创二维数组实现多项式加减（数据结构）

数据结构上机呗，两道相似的题目。稀疏多项式和这个叫多项式加减。功能差不多，代码有点相似，这道题目更加简单一点。简单在输入输出方面，那一道稀疏多项式就比较恶心啦，输出感觉考虑贼多，至今还没有过。这个先贴代码啦，算线性表了。//线性表//多项式加减法//输入两个多项式开头项数，然后偶数个，第一个为系数值，指数值 //注意：但如果多项式没有非零系数项，则仅用0（M的值）表示，后面没有系数和幂次值出现。//输出：第一组为一个值，表示多项式的非零项数M；第二组为2*M个值，// 每相邻两个值表达一

2020-09-27 22:14:15 1612 2

原创 Java复习（一）（应对期末，据说这次难hh）

老师今天说，这次期末会比往年难。吓到我，本来java都没有复习，随便翻翻书，结果啥都忘了。害，开始复习吧文章目录第一章：java的概述第二章：java语法第三章：面向对象第一章：java的概述1.jdk，jre，jvm的区别jdk：就是java开发工具包，整个java的核心，包括java运行环境jre，java工具以及java基础类库jre（java runtime environment java）：java运行环境，包括jvm标准实现以及java核心类库jvm：跨平台最核心的过程：.ja

2020-08-17 22:08:35 269 1

原创 C语言实现位图缩放bmp图片（使用命令行）

学校的课程设计布置的作业，一开始完全没有思路。甚至不知道位图是啥，怎么储存的。感谢这位博主的文章。编写一个程序，可以在命令行输入参数，完成指定文件的缩放，并存储到新文件，命令行参数如下zoom file1.bmp 200 file2.bmp第一个参数为可执行程序名称，第二个参数为原始图像文件名，第三个参数为缩放比例（百分比），第四个参数为新文件名.#include<stdio.h>#include<stdlib.h>#include<string.h>

2020-05-26 21:03:04 7925 52

原创洛谷P1042 乒乓球

记录一下写这道题目的心得感受吧这道题目不难，就是模拟，细节多这个思路用时33ms嘿嘿嘿第一次用粉色的，见谅我的少女心。题号：p1042名称：乒乓球题目：华华通过以下方式进行分析，首先将比赛每个球的胜负列成一张表，然后分别计算在1111分制和2121分制下，双方的比赛结果（截至记录末尾）。比如现在有这么一份记录，（其中W表示华华获得一分，L表示华华对手获得一分）：WWWWWWWWWWWWWWWWWWWWWWLW在11分制下，此时比赛的结果是华华第一局11比0获胜，第二局11比0获胜，正在进行

2020-05-12 20:12:37 375

原创 jupyter notebook的安装

Windowsxit下安装jupyter notebookWindows系统下安装jupyter notebook新手，学校有个小项目，需要使用jupyter notebook来开发网页。所以在此记录一下我遇到的坑。首先下载python3xx版本https://blog.csdn.net/qq_43706969/article/shareArticleCardPage?article_id=104055704上链接，这个很清楚，而且不需要配置环境变量啦）java血泪史。。。。...

2020-05-08 21:24:24 251

qq_46003570的博客

原创 yolov5学习-自用

原创 2022保研记录

原创 C语言实现哈夫曼树