Chr!s_NG-CSDN博客

原创排序算法——基数排序

基数排序基数排序是一种常见的排序算法，原理是分别对不同位数的数进行排序，例如从个位、十位、到百位，最后变成有序序列。这里我们先上原理图基数排序其实就是对一个数按位进行拆分然后分别排序。具体实现(以三位数为例)：我们先排序个位，部分的顺序发生改变。然后我们再对十位进行排列，最后，我们对百位进行排列。基数排序的实现方法有很多种，在这里我们假设有十个桶，编号分别为0,1,2,3,4,5,6,7,8,9，如果最大数是三位数，我们就要进行3轮的入桶和出桶操作。排序的顺序从个位开始，逐步到十位，百位。需要我们

2021-09-19 18:10:06 487 1

原创 C++模板声明与实现分开(编译报错)

C++模板声明与实现分开(编译报错)缘起，在我在用C++模板类写数据结构的时候会发生报错，报错如下：部分声明如下：void addToDLLTail(const T&);部分实现如下：template<class T>void DoublyLinkList<T>::addToDLLTail(const T& el){ if (tail != 0){ //链表不为空 tail = new DLLNode<T&

2021-09-01 21:39:51 1805 1

原创数学建模——模拟退火算法(搜索全局最优解)

文章目录模拟退火算法算法介绍算法优点例题MATLAB代码详解附录模拟退火算法算法介绍模拟退火算法得益于材料的统计力学的研究成果。统计力学表明材料中粒子的不同结构对应于粒子的不同能量水平。在高温条件下，粒子的能量较高，可以自由运动和重新排列。在低温条件下，粒子能量较低。如果从高温开始，非常缓慢地降温（这个过程被称为退火），粒子就可以在每个温度下达到热平衡。当系统完全被冷却时，最终形成处于低能状态的晶体。如果用粒子的能量定义材料的状态，Metropolis 算法用一个简单的数学模型描述了退火过程。假设材

2021-07-29 12:01:08 4979

原创数学建模——差分算法(求解偏微分方程)

差分算法(求解偏微分方程)定义差分方法又称为有限差分方法或网格法，是求偏微分方程定解问题的数值解中应用最广泛的方法之一。它的基本思想是：先对求解区域作网格剖分，将自变量的连续变化区域用有限离散点（网格点）集代替；将问题中出现的连续变量的函数用定义在网格点上离散变量的函数代替；通过用网格点上函数的差商代替导数，将含连续变量的偏微分方程定解问题化成只含有限个未知数的代数方程组（称为差分格式）。如果差分格式有解，且当网格无限变小时其解收敛于原微分方程定解问题的解，则差分格式的解就作为原问题的近似解

2021-07-28 21:47:33 13535 1

原创数学建模——欧拉算法（求解常微分方程）

欧拉算法定义定义：在数学和计算机科学中，欧拉方法，命名自它的发明者莱昂哈德·欧拉，是一种一阶数值方法，用以对给定初值的常微分方程（即初值问题）求解。它是一种解决数值常微分方程的最基本的一类显型方法（Explicit method）。欧拉法是常微分方程的数值解法的一种，其基本思想是迭代。其中分为前进的EULER法、后退的EULER法、改进的EULER法。所谓迭代，就是逐次替代，最后求出所要求的解，并达到一定的精度。误差可以很容易地计算出来。非线性方程都是所谓“解不出来”的，即使是dydx=y2+x2\

2021-07-28 03:02:56 6221 2

原创动态网页爬取(PhantomJS)

文章目录爬取动态网页解析网站在Python中用Selenium执行JavaScript安装iSelenium下载PhantomJS网页爬取爬取动态网页入门学习了爬取豆瓣，有一天突发奇想想爬一爬猫眼电影，但是什么也爬不到，原来是猫眼电影是动态网页，所以我们要用其他的方式来爬取。解析网站在解析网站中，用的是requests库来访问，用Xpath或者BeautifulSoup来解析也都是可以的。import requestsimport lxmlfrom bs4 import BeautifulSo

2021-07-27 17:40:10 709

原创《数学建模算法与应用》——插值与拟合

文章目录插值与拟合插值和拟合的区别插值方法分段线段插值拉格朗日插值多项式样条插值三次样条插值Matlab插值工具箱一维插值函数interp1函数三次样条插值例题1二维插值例题例题2曲线拟合的线性最小二乘法线性最小二乘法公式推导函数rk(x)r_k(x)rk(x)的选取最小二乘法的Matlab实现解方程组法例题5.5多项式拟合法最小二乘优化lsqlin函数lsqcurvefit函数例题lsqnonlin函数lsqnonneg函数Matlab的曲线拟合用户图形界面解法曲线拟合与函数逼近曲线拟合函数逼近例题插

2021-07-27 17:23:01 557

原创《数学建模算法与应用》——非线性规划

文章目录非线性规划非线性规划的matlab解法fmincon函数fminsearch函数（求极小值）计算函数的零点和方程组的解法一法二法三约束极值问题二次规划罚函数法外罚函数法matlab求约束极值问题fminbnd函数fseminf函数fminimax函数非线性规划非线性规划的matlab解法fmincon函数x = fmincon(fun,x0,A,b)x = fmincon(fun,x0,A,b,Aeq,beq)x = fmincon(fun,x0,A,b,Aeq,beq,lb,ub)

2021-07-25 22:06:07 826

原创数学建模算法与应用--第一章线性规划

文章目录《数学建模算法与应用》--Charter1 线性规划快速入门linprog用法习题1 课后答案《数学建模算法与应用》–Charter1 线性规划快速入门今年报了名参加数学建模国赛，在暑假，开启了我们队伍的学习之旅。学习matlab，我当初踩了不少坑。说实话，matlab不难，相对于python，c，我觉得matlab更易上手。刚开始我想在网上找教程学习，但是，始终找不到适合我的。最后发现，学习matlab的最好方法是查看官方文档（matlab不同版本可能会有差异，但总体差别不大）。我总结出几

2021-07-22 10:23:31 772 1

原创数据结构之栈

文章目录数据结构之栈什么是栈？图解栈链式栈的实现顺序栈的实现逆波兰算法的实现数据结构之栈什么是栈？今天，我将具体分析栈。什么是栈，与链表不一样，打个比方。栈就像是一堆书，叠在一起，如果你要取最下面的一本书出来，那么，你首先要做的就是将这本书上方的书移开，才可以拿这本书。同理，想要这一系列的书本复原，你需要做的就是一本一本书往上叠。这个过程就是栈中存取数据的过程。搜索引擎查找关于栈的相关定义，堆栈（英语：stack）又称为栈或堆叠，是计算机科学中的一种抽象资料类型，只允许在有序的线性资料集合的一端（称

2021-05-21 16:40:27 79

原创数据结构之链表

文章目录数据结构之链表顺序表和线性表的区别单向线性表头文件源文件双向线性表头文件源文件数据结构之链表最近，本学期陆陆续续学习了数据结构，学习了链表，栈，队列，二叉树。接下来，本段时间我会陆陆续续整理我本学期的笔记。小白一枚，写的不好很正常，部分也参考了别人的代码。本节我会分成两个部分，一是线性表，而是顺序表。首先我先讲讲线性表。线性表不用多说了吧，简单说，就是先定义一个结构体，里面含有一个数据域，指针域。每个结点之间通过指针域进行连接。顺序表和线性表的区别什么是顺序表，和线性表差别在哪里？简

2021-05-20 11:59:17 181 1

原创 pip install 使用国内镜像

文章目录pip install 使用国内镜像国内常见开源镜像源使用示例pip install 使用国内镜像在python用户实际项目开发中，我们时常用到pip安装软件包。但是有时候国外的镜像下载太慢，我们可以换成国内的镜像来提高下载速度。国内常见开源镜像源网易开源镜像站 http://mirrors.163.com清华大学开源软件镜像站 https://mirrors.tuna.tsinghua.edu.cn中科大开源软件镜像站 http://mirrors.ustc.edu.cn/阿里云开源

2021-02-20 00:34:45 1003

m0_55424334的博客