weixin_44773500的博客

哈夫曼树、优先队列 今日腊月二十八，上午写了对联，下午敲代码，晚上玩手机… 还得再自控力强一些呀 下午主要精力用来写PTA上的一道题：修理牧场。题目如下： 7-29 修理牧场 (25分) 农夫要修理牧场的一段栅栏，他测量了栅栏，发现需要N块木头，每块木头长度为整数L​i​​个长度单位，于是他购买了一条很长的、能锯成N块的木头，即该木头的长度是L​i​​的总和。 但是农夫自己没有锯子，请人锯木的酬金...

20/1/20树的遍历、进制转换 树的遍历 树的遍历方式有三种，分别是前序、中序以及后序遍历。前、中、后说明的是根节点出现的位置，即前序遍历指先根，再左子树最后右子树。 要想利用程序实现树的遍历，首先应选取恰当的数据结构，树形结构多数构造结构体，利用指针存储。如下： 数据结构选择 struct Node{ int data; Node* lchild; Node* rchild; };...

做PTA的一些收获 hhh 6.1儿童节礼物 之 知识 基础编程题7-25 念数字以下代码值得学习 scanf("%d",&aa); //读入一个整数 sprintf(a,"%d",aa);//将整数转化为字符，并按个存入数组a中，这样可以实现对数字的按个读取，比取整取余操作更简便。 按个访问代码如下 其中for(int i=0;a[i];i++)值得注意 for(int i=0;...