分类 CS基础下的文章

xiin 7月前数据结构与算法

【数据结构与算法】创建 HuffmanTree 哈夫曼树 (最优二叉树)

《数据结构实验指导 - C++语言版》题目集算法5-15 创建哈夫曼树请编写程序，根据给定的权重值序列，构建哈夫曼树，并计算带权路径长度。输入格式：输入首先给出一个不超 20 的正整数 n，随后一行给出 n 个权重值。其中权重值都是不超过 100 的正整数。输出格式：在一行中输出哈夫曼树的带权路径长度。输入样例：5 1 2 3 4 5输出样例：33#include <bits/stdc++.h> using namespace std; struct Node { int val; Node* left; Node* right; int w...

185 0 0

C++

【数据结构与算法】根据层序序列重构二叉树

xiin 7月前数据结构与算法

【数据结构与算法】根据层序序列重构二叉树

#include <bits/stdc++.h> using namespace std; struct Node { string val; Node *left, *right; Node(string v) : val(v), left(nullptr), right(nullptr) {} }; // 根据层序序列重建二叉树 Node* buildTree(vector<string>& level) { if (level.empty() || level[0] == "#") return...

191 0 0

C++

【数据结构与算法】根据前序序列重构二叉树

xiin 7月前数据结构与算法

【数据结构与算法】根据前序序列重构二叉树

#include <bits/stdc++.h> using namespace std; vector<string> a; int idx = 0; struct Node { string val; Node* left; Node* right; Node(string x):val(x),left(nullptr),right(nullptr){} }; Node* buildTree() { if (idx >= a.size()) return nullptr; if (a[idx]=="...

195 0 0

C++

【数据结构与算法】大数加减

xiin 7月前数据结构与算法

【数据结构与算法】大数加减

#include <bits/stdc++.h> using namespace std; struct BigNum { bool is_positive; vector<int> data; // 低位在前 BigNum(string a) { if (!a.empty() && a[0] == '-') { is_positive = false; a = a.substr(1); } else { is_posi...

200 0 0

C++

【数据结构与算法】map转换为vector以便排序

xiin 7月前数据结构与算法

【数据结构与算法】map转换为vector以便排序

// ...省略... vector<pair<int, double>> result(map1.begin(), map1.end()); // map转换为vector sort(result.begin(), result.end()); // 升序 sort(result.begin(), result.end(), [](const pair<int, double>& a, const pair<int, double>& b) { return a.first > b.first; }); // 降序

171 0 0

C++ STL

分类：CS基础

【数据结构与算法】创建 HuffmanTree 哈夫曼树 (最优二叉树)

【数据结构与算法】根据层序序列重构二叉树

【数据结构与算法】根据前序序列重构二叉树

【数据结构与算法】大数加减

【数据结构与算法】map转换为vector以便排序

最近评论

博客文章RSS订阅

博客评论RSS订阅

登录

分类：CS基础

【数据结构与算法】创建 HuffmanTree 哈夫曼树 (最优二叉树)

【数据结构与算法】根据层序序列重构二叉树

【数据结构与算法】根据前序序列重构二叉树

【数据结构与算法】大数加减

【数据结构与算法】map转换为vector以便排序

最近评论

博客文章RSS订阅

博客评论RSS订阅