用C++实现：Huffuman树 问题描述 Huffman树在编码中有着广泛的应用。在这里，我们只关心Huffman树的构造过程。 给出一列数{ p i }={ p 0 , p 1 , , p n -1 }，用这列数构造Huffman树的过程如下： 1. 找到{ p i }中最小的两个数，设为 p a 和 p b ，将 p a 和 p b 从{ p...

2020-03-21 16:00:37

标准输入重定向到文件后，如何连续读入，如何判断标准输入流结尾？cin.eof(); 上一篇文章，我们讲到：C、C++ 标准输入重定向 万能头 - 编程技巧https://www.cnblogs.com/xuyaowen/p/c-cpp-reopen.html； 然而，在重定向过程中，我们需要从文件中循环读入；这时候我们需...

2020-03-20 16:01:50

CodeForces 1320D - Reachable Strings 分析性质，二分查找+序列哈希 洛谷题目页面传送门 CodeForces题目页面传送门 有一个01串 \(a,|a|=n\) 。 \(q\) 次询问，每次给出 \(l1,l2,len\) ，问 \(a_{l1\sim l1+len-1},a_{l2\sim l2+len-1}\) 这 \(2\) 个01串是否能通过若...

2020-03-20 16:01:24

C、C++ 标准输入重定向 万能头 - 编程技巧 转眼到了毕业季，大家都在忙着找暑期实习；我也投了一个，是阿里巴巴的暑期实习；实习，少不了机试，又想起了大一时曾经凑过acm的热闹；当时学到一个技巧，是使用冲向输入输出函数，这样在进行测试的时候就比较方便了； 这样...

2020-03-20 16:01:13

C++ Traits Classes Traits classes 的作用主要是用来为使用者提供类型信息。在 C++ 中，traits 习惯上总是被实现为 struct ，但它们往往被称为 traits classes。 参考博文 https://blog.csdn.net/lihao21/article/details/55043881 Traits classes 的作用主要是用来为...

2020-03-20 16:00:57

C++ this指针理解 1.this指针的用处: 一个对象的this指针并不是对象本身的一部分，不会影响sizeof(对象)的结果。----请细品以下概念 this作用域是在类内部，当在类的非静态成员函数中访问类的非静态成员的时候，编译器会自动将对象本身的地址作为一个隐含参数传递给函...

2020-03-19 16:04:23

C++ 静态成员----细谈static修饰的成员 首先，我们先通过字面意思来理解... 成员：成员变量、成员函数。 static 修饰成员变量，还有修饰成员函数。 static 声明为静态的，称为静态成员。不管这个类创建了多少个对象， 静态成员只有一个拷贝 ，这个拷贝被所有属于这个类...

2020-03-19 16:03:22

线段树学习资料 线段树学习总结 前言： 本来决定学完数据结构就去学习的东西，结果一直咕到现在。。 线段树是一种高级数据结构。 是一种二叉树，也就是对于一个线段，我们会用一个二叉树来表示。 正文： 线段树可以做单点查询，单点修改，区间查询，区间修改...... 一...

2020-03-19 16:02:21

C++ 中的new和delete理解与实操应用 从堆区申请空间，我们在C语言中有malloc、calloc、realloc，但是，我们在C++语言中，我们则是用new和delete来替代他们。 首先，我们来比较一下C中用来申请堆区空间的三个方法（malloc、calloc、realloc）： 1.malloc返回一个void指...

2020-03-19 16:01:52

QT5中Json文件与QString的相互转化 QJsonObject MainWindow::QstringToJson(QString jsonString){ QJsonDocument jsonDocument = QJsonDocument::fromJson(jsonString.toLocal8Bit().data()); if(jsonDocument.isNull()) { qDebug() String NULL jsonString.toLocal8Bi...

2020-03-19 16:01:22