HK Blog

不积跬步,无以至千里;不积小流,无以成江海。

插值与拟合

数学建模学习第4天处理大量数据时会需要用到数据拟合、参数估计、插值等数据处理算法。插值与拟合都是根据实际中一组已知数据来构造一个能够反映数据变化规律的近似函数的方法。基本概念插值与拟合的方法是通过实验或测量所得的一些离散数据去确定某一类已知函数的参数或寻求某个近似函数，使所得到的近似函数与已知数据有较高的拟合精度。如果要求这个近似函数（曲线或曲面）经过所一直的...

Posted by HK on March 19, 2019

蒙特卡罗算法（Monte Carlo method）

数学建模算法学习第三天(今天有点忙就先学个简单的吧)。蒙特卡罗算法的定义蒙特卡罗方法是一种随机模拟方法，利用大量随机输入，产生各种输出，结构概率的分布就是真实分布的近似解。又称统计模拟法、随机抽样技术。蒙特卡罗方法是使用随机数（或伪随机数）来解决很多计算问题的方法。与它对应的是确定性算法。蒙特卡罗方法在金融工程学，宏观经济学，计算物理学（如粒子输运计算、量子热力学计算、空...

Posted by HK on March 17, 2019

Dynamic programming（动态规划）

动态规划动态规划的定义动态规划是求解决策过程最优化的数学方法，即把多阶段过程转化为一系列单阶段问题，利用各阶段之间的关系，逐个求解。（有点类似于数列求解通项的过程）动态规划一般应用于要求一个问题的最优解（通常是最大值或者最小值），而且该问题能够分解成若干个子问题，并且小问题之间也存在重叠的子问题。求解动态规划类问题步骤判题题意是否为找出一个问题的最优解。从上往...

Posted by HK on March 17, 2019

C++：重载运算符&重载函数

相关知识积累

函数重载&运算符重载 C++ 允许在同一作用域中的某个函数和运算符指定多个定义，分别称为函数重载和运算符重载。重载声明是指一个与之前已经在该作用域内声明过的函数或方法具有相同名称的声明，但是它们的参数列表和定义（实现）不相同。当您调用一个重载函数或重载运算符时，编译器通过将所使用的参数类型与定义中的参数类型进行比较，决定选用最合适的定义。选择最合适的重载函数或重载运算符的过...

Posted by HK on March 17, 2019

Floyd算法（弗洛伊德算法）

Floyd算法又称为弗洛伊德算法，插点法，是一种用于寻找给定的加权图中顶点间最短路径的算法。核心思路通过一个图的权值矩阵求出它的每两点间的最短路径矩阵。从图的带权邻接矩阵A=[a(i,j)] n×n开始，递归地进行n次更新，即由矩阵D(0)=A，按一个公式，构造出矩阵D(1)；又用同样地公式由D(1)构造出D(2)；……；最后又用同样的公式由D(n-1)构造出矩阵D(n)...

Posted by HK on March 15, 2019

笛卡尔坐标系

相关知识积累

笛卡尔坐标系Cartesian coordinates即直角坐标系和斜坐标系的统称。相交于原点的两条数轴，构成了平面放射坐标系。如两条数轴上的度量单位相等，则称此放射坐标系为笛卡尔坐标系。两条数轴互相垂直的笛卡尔坐标系，称为笛卡尔直角坐标系，否则称为笛卡尔斜角坐标系。

Posted by HK on March 15, 2019

C++实验（二）：电梯

Elevator （1）Problem Description The highest building in our city has only one elevator. A request list is made up with N positive numbers. The numbers denote at which floors the elevator will sto...

Posted by HK on March 14, 2019

C++实验（一）：数根表

整理一些做过的实验题。 Vedic Square and Vedic Star （1）Problem Description In ancient Indian mathematics, a Vedic square is a variation on a typical 9×9 multiplication table. The entry in each cell is t...

Posted by HK on March 14, 2019

CSAPP学习笔记（九）

第六章第六章存储器层次结构存储器系统(memory system)是一个具有不同容量、成本和访问时间的存储设备的层次结构。在简单模型中，存储器系统是一个线性的字节数组，CPU能够在一个常数访问每个存储器位置。 CPU寄存器保存着最常用的数据。(0周期) 靠近CPU的小的，快速的高速缓存存储器(cache memory)作为一部分存储在相对慢速的主储存器(main ...

Posted by HK on February 25, 2019

C++ Primer学习笔记（七）

第六章 if语句、if else语句、逻辑运算符、cctype字符函数库、switch语句、基本文件输入输出。第六章分支语句和逻辑运算符 if语句 if语句两种格式：if和if else。if语句让程序能够决定是否应执行特定的语句。 if (test-condition) statement; 如果test-condition为true（1），则执行if内的语...

Posted by HK on February 19, 2019