haizei
zxtwd
这个作者很懒,什么都没留下…
展开
-
实现复数类
实现复数类 功能实现 封装数据,包括实部和虚部 重载加减乘除 重载流输入输出 代码 #include <iostream> #include <algorithm> #include <vector> #include <queue> #include <cstring> using namespace std; class Complex { public: Complex(double Real=0, double Imag原创 2021-03-04 21:00:17 · 165 阅读 · 1 评论 -
哈夫曼编码和合并果子问题
哈夫曼编码和合并果子问题 结论:哈夫曼编码中哈夫曼树的构建和合并果子是一样的 分析 哈夫曼树构建:实现最优变长编码 概率最大字符编码长度最长;概率最低字符编码长度最短 从待选列表中,每次选取概率最低的两个,构建新结点作为其父结点,依次从底向上建树 合并果子:体力值总消耗最小 每次选择果子数量最小的两堆进行合并,依次合并直至最后成为一堆,即可保证总消耗最少 总结 果子数量等价于哈夫曼树中字符的概率,构建和合并的逻辑是一样的,均可应用最小堆的数据结构实现。 ...原创 2021-03-04 20:59:24 · 195 阅读 · 1 评论 -
string常用方法
string方法 assign 功能:完全替换string的值,相对于重新赋值 用法 // 使用str替换 string& string::assign (const string& str) // 使用str从str_idx开始长度为str_num的内容替换 string& string::assign (const string& str, size_type str_idx, size_type str_num) // 使用字符串常量替换 string原创 2021-03-04 15:41:39 · 118 阅读 · 1 评论 -
nth_element使用说明
nth_element 声明 template< class RandomIt, class Compare > void nth_element( RandomIt first, RandomIt nth, RandomIt last,Compare comp ); 功能 属于排序算法的一部分 相当于快排只执行一次迭代:将指定范围[first, last]内的元素, 以nth元素为中心,根据传入参数comp指定的排序规则(默认是升序),分别放在nth元素的两边。 参数 fi原创 2021-03-04 15:37:41 · 137 阅读 · 1 评论