学习笔记
Dzx_星辰
这个作者很懒,什么都没留下…
展开
-
哈夫曼树以及哈夫曼编码的实现
照搬教材的( #include <stdio.h> #include <stdlib.h> #include <limits.h> #include <string.h> typedef struct { unsigned int weight; unsigned int parent, lchild, rchild; } HTNode, *HuffmanTree; typedef char **HuffmanCode; unsigned原创 2020-12-06 15:40:24 · 182 阅读 · 0 评论 -
C++高精度整形数加减法模板
#include <bits/stdc++.h> using namespace std; void sum(string a, string b) { vector<int> ans = { 0 }; int dsz = a.size() - b.size(); for (int i = 0; i < dsz; ++i) //先将a不和b进行运算的部分添加 ans.push_back(a[i] - 48); for (int i = 0; i < b.s原创 2020-09-15 21:03:11 · 200 阅读 · 0 评论 -
二叉树层序遍历
目前实际效果为求每一层的平均值 vector<double> averageOfLevels(TreeNode* root) { auto averages = vector<double>(); //不太清楚为什么都要这样新建容器.... auto q = queue<TreeNode*>(); //queue的特性为先进后出,可以实现当前层所有结点都处于同一队列中,用完就弹出 q.push(root); //根结点 while (!q.empty原创 2020-09-12 16:14:48 · 87 阅读 · 0 评论