hellcat

摘要： 将字符串常量赋给$char*$会怎么样? 1. 先看下在C++中给$char*$赋予一个常量字符串会有怎样的结果: 在VC环境下运行, VC直接禁止这样的操作通过编译, 抛出Error. GCC下则抛出Warning, 这是GCC下给出的warning信息: 2.如果是在C标准下, 那么将字符串常量 阅读全文

摘要： 几种内存分配的形式 MSVC下: #include <iostream> #include <string> #include <set> #include <complex> using namespace std; int main() { // 1. 利用malloc free C函数, 不可 阅读全文

摘要： 什么是Lambda? 先来直观的看下Lambda表达式: vector<int> v = {50, -10, 20, -30}; std::sort(v.begin(), v.end()); // the default sort // now v should be { -30, -10, 20, 阅读全文

摘要： 题目描述: 用I/O流类和对象的方法、C++的方法对文件进行读写操作。数据存放在结构体中，然后使用ofstream输出流对象的方法将学生成绩写入一个文本文件（自己打开它检查成功否），然后使用ifstream输入流对象的方法将数据文件的内容读取出来，最后将这些值打印显示（使用C++语句） 分析: 题目 阅读全文

摘要： D. Constructing the Array 题目大意: 给定一个长度为n的全为0的字符串, 每次找出一个长度最大的全为0子区间(如果多个区间长度均为最大值, 则选择最左区间), 若区间长度为奇数, 则将$a[\frac{l+r}{2}] := i$, 为偶数, 则$a[\frac{l+r-1 阅读全文

摘要： 题目链接: https://codeforces.com/contest/1360 A. Minimal Square 题目大题: 将长宽为a, b的两个相同矩形嵌入正方形中, 问正方形的最小面积. 解题思路: 找到长宽, 并判断两倍的宽是否大于长. /* * @Author: Hellcat * 阅读全文

摘要： 题目大意: 输入一行的字符串, 分别用8bit ASCII编码和Huffman编码, 求出编码后所占的空间以及压缩比(ASC/Huffman) 思路: 利用优先队列实现Huffman编码, 其中并不需要建树, 只需要求出每个字符出现的频数, 借助优先队列求出根节点的频次. Huffman编码的实现过 阅读全文

摘要： 简单的实现, 能够实现+ /运算. 主要的时间花费在代码的复用上. 运行结果如下: 阅读全文

摘要： 题目大意 你想娶酋长的女儿，但酋长要求你给一定数额金钱的聘礼。除了金钱外，酋长也允许你用部落里其他人的某物品加上一点钱作为聘礼。而其他人的物品也可以通过指定的另外一些人的某物品加上一些金钱获得。部落里的每个人有一个等级。你的整个交易过程涉及的人的等级只能在一个限定的差值内。问你最少需要多少金钱才能娶 阅读全文

摘要： 完整代码如下: 阅读全文