
c++
yalipf
这个作者很懒,什么都没留下…
展开
-
基础算法之Huffman编码
叶子节点代表具体的字符,而内部节点(非叶子节点)用于表示编码树的结构。最终,我们得到一个Huffman树,其中每个叶子节点代表一个字符,而从根节点到叶子节点的路径表示该字符的Huffman编码。当我们在Huffman树构建过程中合并两个频率最低的节点时,我们创建一个新的内部节点,其左右子节点分别是这两个被合并的节点。叶子节点代表实际的字符及其频率,而内部节点代表字符组合的频率,用于构造树的结构。(空字符)作为节点的字符值,因为内部节点并不代表实际的字符,而是作为其他节点的父节点。在这个例子中,我们使用。原创 2024-01-29 19:39:11 · 619 阅读 · 0 评论 -
区间dp--石子合并
合并的过程只能每次将相邻的两堆石子堆成一堆,每次合并花费的代价为这两堆石子的和,经过N-1次合并后成为一堆。我们从长度为2的区间开始考虑合并。整个算法使用动态规划求解问题,它将问题分解为较小的子问题,并使用子问题的解来构建当前问题的解。这个代码首先计算前缀和数组,然后使用三重循环计算所有可能的合并方案,并找出最小的合并代价。为了找到子区间[i, j]的最小合并代价,我们先初始化为一个极大值。注意,这里是从1开始的,这可能是因为数组的索引是从1开始的。所以,选择2的步骤c是最优的,确实,最小合并代价为18。原创 2023-10-04 00:45:01 · 177 阅读 · 0 评论 -
0/1背包问题
例题HDU-2602。原创 2023-10-01 23:41:32 · 199 阅读 · 0 评论 -
修改conda环境安装路径,解决环境默认安装在C盘问题
修改conda环境安装路径,解决环境默认安装在C盘问题。原创 2023-09-04 10:37:52 · 361 阅读 · 0 评论 -
修改conda环境安装路径,解决环境默认安装在C盘问题
修改conda环境安装路径,解决环境默认安装在C盘问题。原创 2023-09-01 11:38:34 · 222 阅读 · 0 评论 -
M_PI未声明的标识符 VS2015
【代码】M_PI未声明的标识符 VS2015。原创 2023-07-18 09:55:34 · 602 阅读 · 0 评论 -
spdlog2
spdlog原创 2023-02-17 14:00:14 · 173 阅读 · 0 评论 -
spdlog1
spdlog介绍原创 2023-02-17 13:49:54 · 240 阅读 · 0 评论 -
派生类构造函数和析构函数的执行顺序
派生类构造函数和析构函数的执行顺序链接: link.#include <iostream>using namespace std;class Contained1 {public: Contained1() { cout << "Contained1 ctor\n"; }//构造constructor ~Contained1() {cout << "Contained1 dtor\n";}//析构destructor};class Conta原创 2020-10-07 17:26:56 · 2370 阅读 · 0 评论 -
悬挂指针 默认拷贝构造函数
https://www.cnblogs.com/uniqueliu/archive/2011/07/19/2110828.html原创 2020-10-06 20:45:31 · 112 阅读 · 0 评论 -
c++引用
C++引用C++引用C++引用链接: c++引用.#include<iostream>#include<stdio.h>using namespace std;string make_plural(size_t,const string&,const string&);const string &shorterString(const string &,const string &);const string &main原创 2020-10-06 20:25:00 · 122 阅读 · 0 评论 -
c++学习--面向对象
c++学习--面向对象面向过程的结构化程序设计方法面向对象的方法面向对象的基本概念对象类封装性继承性多态性面向过程的结构化程序设计方法设计思路自顶向下、逐步求精。采用模块分解与功能抽象,自顶向下、分而治之。程序结构按功能划分为若干个基本模块,形成一个树状结构。各模块间的**关系尽可能简单,功能上相对独立;**每一模块内部均是由顺序、 选择和循环三种基本结构组成。其模块化实现的具体方法是使用子程序。优点: 有效地将一个较复杂的程序系统设计任务分解成许多易于控制和处理的子任务,便于原创 2020-06-03 17:46:15 · 231 阅读 · 0 评论 -
第一次认真的二手车交易价格预测--赛题分析
二手车交易价格预测--赛题分析数据比赛步骤一. 赛题分析1.1 学习目标1.2 了解赛题1.2.1 赛题概况1.2.2 数据概况train.csv1.2.3 预测指标一般问题评价指标说明:1.2.4 分析赛题1.3代码解读1.3.1 导入函数工具箱1.3.2 数据读取1.4经验借鉴数据比赛步骤1.赛题分析2. 数据分析3. 特征工程4. 建模调参5. 模型融合一. 赛题分析1.1 ...原创 2020-03-20 23:53:16 · 2550 阅读 · 0 评论 -
vector列表初始化还是元素数量
#include <iostream>#include <string>#include <vector>using namespace std;int main(){ vector<int> v1; vector<int> v2(10); vector<int> v3(10,42); ...原创 2020-02-07 17:02:38 · 585 阅读 · 0 评论