- 博客(11)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 2018华为软件精英挑战赛-决赛赛题
以下描述部分主要是相对复赛赛题变化点，其他描述和条件均一致：通用性描述变化点：物理服务器： 物理服务器类型依然为3种：通用型（General）、计算加强型（High-Performance）和内存加强型（Large-Memory），但每种不同类型的服务器具有不同的价格，每启动一台新的服务器，都要开销相应的部署成本。虚拟机规格： 不同规格的虚拟机通常具有不同的租赁价格，假设都只需要考虑按月租赁的场景...
2018-04-28 09:39:54
1974
原创 时间序列分析——自回归移动平均（ARMA）模型
一、时间序列与ARMA模型 自回归滑动平均模型（ARMA模型，Auto-Regression and Moving Average Model）是研究时间序列的重要方法，由自回归模型（AR模型）与滑动平均模型（MA模型）为基础“混合”而成，具有适用范围广、预测误差小的特点。 一般p阶自回归过程AR(p)是： （1-1）其中{}为白噪声，为自回归模型的参数。若用滞后...
2018-04-23 22:44:55
76849
2
原创 2018华为软件精英挑战赛-复赛赛题
以下描述部分主要是相对初赛赛题的变化点，其他描述和条件均一致：通用性描述变化点：物理服务器：为了满足不同虚拟机规格的需求，实际物理服务器规格也有多种，假设云平台共有三种类型的物理服务器，分别为：通用型（General）、计算加强型（High-Performance）和内存加强型（Large-Memory），每种类型的物理服务器其CPU数量及内存大小均不一样。资源维度：为了平衡各种资源的使用，需要同...
2018-04-22 20:52:19
1987
原创 指数平滑预测--单指数模型
前言：2018年华为软赛初赛已经结束，很高兴我们团队取得西北赛区36强的成绩。最近我会在博客上介绍我们使用过的预测方法，首先是指数平滑模型，指数平滑模型是简单高效的预测模型（分数高），我们主要使用的二次指数平滑和三次指数平滑，按7天进行数据加和，来预测短期数据。 时间序列预测方法的基本思想是：预测一个现象的未来变化时，用该现象的过去行为来预测未来。即通过时间序列的历史数据揭示现象随时...
2018-04-22 20:44:39
10656
1
原创 2018年华为软件精英挑战赛-初赛赛题
1、比赛问题定义：背景：云平台为了满足不同租户的需求，提供了一种可随时自助获取、可弹性伸缩的云服务器，即弹性云服务器（Elastic CloudServer，ECS）。为容纳更多的租户请求、并尽可能提高资源利用率、降低成本，自动化、智能化的资源调度管理系统非常关键。本次赛题基本描述由于租户对ECS实例（虚拟机，VM）请求的行为具有一定规律，可以通过对历史ECS实例请求的分析，预测到未来一段时间的E...
2018-04-17 21:33:15
6840
原创 重载、覆盖与隐藏
a.成员函数被重载的特征：（1）相同的范围内（在同一个类中）（2）函数名字相同（3）参数不同（4）virtual关键字可有可无b.覆盖是指派生类函数覆盖基类函数，特征是：（1）不同的范围（分别位于基类和派生类）（2）函数名字相同（3）参数相同（4）基类函数必须有virtual关键字c.隐藏是指派生类的函数屏蔽了与其同名的基类函数，规则如下：（1）如果派生类的函数与基类的函数同名，但是参数不同。此时...
2018-04-13 17:22:33
198
原创 虚函数与多态
C++的多态性包括：（1）编译时多态（静态多态）：函数重载、运算符重载、模板实现（2）运行时多态（动态多态）：虚函数实现 虚函数的概念： 在某基类中声明为virtual并在一个或多个派生类中被重新定义的成员函数。用法格式：virtual 函数返回类型 函数名 （参数表） {函数体} 。作用为通过指向派生类的基类指针或引用来操作对象。 Inheritance（继承）with...
2018-04-13 16:46:40
239
原创 组合与继承
在面向对象编程（OOP）和面向对象设计（OOD）中，类与类之间有三大关系，分别是继承（Inheritance）、复合（Composition）和委托（Delegation）。一、Composition（复合），表示has-atemplate <class T, class Sequence = deque<T>>class queue{ ...protec...
2018-04-10 16:10:00
218
原创 C++中的static使用方法
一、静态数据成员（static data members） 在介绍静态数据成员之前，我们先来看看普通的数据成员（data members）:class complex{public: double real() const {return this -> re;} //在成员函数的参数列表（小括号）中，有隐藏的参数this pointer，是不能写出来的。private: ...
2018-04-10 11:55:49
2384
原创 String类的实现
#ifndef __MYSTRING__#define __MYSTRING__class String{public: String(const char* cstr=0); String(const String& str); ...
2018-04-03 19:14:26
166
原创 堆、栈与内存管理
C++的内存区域分为五个区，分别是堆、栈、自由存储区、全局/静态存储区和常量存储区。 （1）Stack（栈），是存在于某作用域（scope）的一块内存空间（memory space）。例如当你调用函数，函数本身即会形成一个stack用来放置它接收的参数，以及返回的地址。在函数本体内声明的任何变量，其所使用的内存块都取自上述stack。 （2）Heap（堆），或称system he...
2018-04-02 23:02:50
361
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人