Guo_ping'blog

原创 数模算法——使用多元回归解决虫害问题

当我们在拿到一个具体的实例时，发现虽然自变量和因变量之间没有严格确定的函数，但是我们可以根据已知的数据，设法找出最能代表他们之间的数学表达形式而进行分析。在这种情况下，我们可以初步使用回归分析，进行因子的筛选，建立多元回归模型预测。例如下面三种应用情况：Demo1:收入水平与受教育程度、所在行业、工作年限、工作种类的关系。Demo2:公路客运量与人口增长量、私家车保有量、国民生产总值、国民...

原创 数学建模——聚类分析

聚类分析，顾名思义是从我们生活中“物以类聚，人以群分” 这一概念中提取出来的，这是一种探索尝试性的分析方法，不同的分析过程会导致结果完全不一样。在使用Spss软件在分析分类系统聚类里面，将地区导入个案标注,将剩下的影响因素导入变量,勾选图和统计，在聚类方法里面使用组间连接。在谱系图中我们可以查看，上海被分成了单独的一类，可能是因为它的经济水平较高，人均GDP与其他地区格格不入.而，山东，江苏...

原创 数模算法：利用主成分分析法预测房价走向

原创 第十二节：Latex中参考文献的使用

最终效果图：%排版参考文献\documentclass{ctexart}\bibliographystyle{plain}%指定参考文献的排版样式\begin{document}%一次管理，一次使用%参考文献格式%\begin{thebibiography}{编号样本}% \bibitem[记号]{引用标志}文献条目1% \bibitem[记号]{引...

原创 第十一节：Latex中数学公式中的多行公式

先放一波最终的效果图：这一讲主要讨论了latex中多行数学公式的排版方法。引入amsmath和amssymb宏包可以使用 gather 环境实现多行公式的排版。使用双反斜杠进行换行。此环境不但实现了对公式的分行排版，并且对每一行公式进行了编号。也可以使用带星号的gather环境，实现不带星号的多行公式排班，gather也可以使用notag命令阻止编号。也可以使用align环境，...

原创 Byte和byte区别详解

写程序时，误把byte写作Byte，调试了许久，便将二者的区别及用法详细理解一遍1：byte和Byte详解byte是java的基本数据类型，存储整型数据，占据1个字节(8 bits)，能够存储的数据范围是-128～+127。Byte是java.lang中的一个类，目的是为基本数据类型byte进行封装。2：二者关系：Byte是byte的包装类,就如同Integer和int的关系，一般情...

原创 Map.Entry使用详解

你是否已经对每次从Map中取得关键字然后再取得相应的值感觉厌倦？从Map中取得关键字之后，我们必须每次重复返回到Map中取得相对的值，这是很繁琐和费时的。这里有一个更加简单的途径。Map类提供了一个称为entrySet()的方法，这个方法返回一个Map.Entry实例化后的对象集使用Map.Entry类，你可以得到在同一时间得到所有的信息（详见代码第二种方法）一.Map.Entry说明M...

原创 Java 中Map map = new HashMap()为什么不写成HashMap map = new HashMap()或者Map map = new Map()？

不能写成Map map = new Map()这样是因为：Map是接口，hashMap是Map的一种实现。接口不能被实例化，只能使用其实现类来实例化，而Map map=new Map()是错误的在Java中 Map map = new HashMap()为什么不写成HashMap map = new HashMap()呢？这是出于代码的维护性来考虑。对于：Map map = new Has...

原创 java.awt和java.util使用详解

在调用List的容器自动补全时出现的两个选项:java.awt和java.util，往往不知如何选择？本文就二者使用进行详细说明：虽然 java.util.与 java.awt 这两类都是java的标准库包。区别在于，util内是一些工具类，如List，Map,Set这类的工具类库。例如： List<Node> nodes = new ArrayList<>()...

原创 Iterator原理简述及于for循环的对比

在进行数据结构的遍历时，你是否对采用最原始的方法，使用一个for循环，将所有的元素慢慢遍历感到厌烦？幸运的是这里有一个更加简单的途径：部署Iterator接口我们在创建赫夫曼编码时，使用到了Iterator，大家可能比较陌生，但在此处它的用途只是：为实现数据结构的遍历操作下面，本文整理一下Iterator的用法：一、概述1.1 Iterator是一种接口，为各种不同的数据结构提供统一...

原创 数模算法：线性规划与非线性规划区别与0-1规划

##一：线性规划与非线性规划区别1.1.约束条件不同线性规划主要是由确定的等式构成方程组，去求解目标函数的极值问题，全是线性成分（一次式）而非线性规划构成的方程组并不是等式，而是不等式，通过不等式的约束条件，去求解目标函数的极值。（有非线性成分，例如平方）1.2.最优解范围不同如果最优解存在，线性规划只能存在可行域的边界上找到（一般还是在顶点处），而非线性规划的最优解可能存在于可行域...

原创 数模算法：线性规划

线性规划（Linear programming,简称LP）属于运筹学的重要分支。线性规划所研究的是：在一定条件下，合理安排人力物力等资源，使经济效果达到最好.一般地，求线性目标函数在线性约束条件下的最大值或最小值的问题，统称为线性规划问题。不要被上述概念所唬住，其实这就是我们高中学过的线性方程，根据所给的变量，加上一些约束条件，边界条件等等，列方程求解 变量的最值，或者作图看交点满足线性...

原创 第十节：Latex数学公式中的矩阵

先放一波最终效果图：这一讲 讲解了如何排版数学矩阵的问题。在latex中使用matrix环境实现矩阵的排版，但是在此环境的前后一定要加上美元符号，并且美元符号之间与环境之间不得有空行。用于矩阵排班的matrix环境与表格排版的tabular环境用法相同。都是用&符号分割列，双反斜杠\进行换行。编译提示无法运行，这是因为我们没有引入amsmath宏包。其他的矩阵排版环境，例如有p...

原创 第九节：Latex中数学公式的编排

这一讲我们主要讨论latex中的数学公式编排问题。latex的排版内容分为文本模式和数学模式，文本模式用于普通文本的排版，数学模式用于数学公式的排版。数学公式数学公式的插入有三种方式，分别为美元符号，小括号和math环境。美元符号$中单刀公式是行内公式。双刀公式是行间公式。小括号使用格式 \（ a+b \）上下标在数学公式中免不了上下标,上标的话使用小...

原创 第八节：Latex中的图片插入

最终效果图：这一讲我们讨论一下latex中的插图问题。在la tex中是通过graphicx宏包来实现插图的。通过includegraphics命令必选参数用于指定插入文件的文件名。可选参数指定图像的缩放参数大小。将所有资源文件进行分门别类的管理是非常有用的，比如说我们将图片放在当前文件夹下的figures文件目录下。可选参数，比如说缩放因子scale=0.3,旋转角度angle=-45...

原创 数模算法：应用Logistic规律构建种群竞争模型

本文分为四个部分来解决如何应用Logistic规律构建种群竞争模型？一：单物种生存.二：多个种群生存，构建种群竞争模型.三：代码及结果分析.四：模型推广.一：单物种生存当某个自然环境中，只有一种生物的群体存在，是我们常用的模型来描述它的数量演变过程,即从这条公式可以看出当x=N时，到自治系统的平衡稳定点，表示当时间 t 趋于无穷时，种群数量趋近于N。二：多个种群生存，构建种群...

原创 Latex中插入表格及浮动体的掌握

最终效果图如下：这一讲我们主要讨论latex表格的排版和使用。可以使用tabular环境生成表格,里面的必选参数，l左对齐，c中对齐，r右对齐，使用竖线符号，产生表格的竖线。然后在环境内编写表格的内容不同列间用&符号分割。使用双反斜杠进行换行。可以使用hline命令产生表格的横线。可以使用两个hline命令产生双横线。(同理也可以产生双竖线。)可以在任何添加的地方插入表格线。...

原创 Latex中如何输入特殊字符

最终效果图：个人认为特殊字符的输入的本质也就是图中这两句话：1.在普通拉丁字母上如何加重音符号？2.会读就会写的希腊字母%怎么输入希腊语，或者俄语单词等拉丁字母%要么使用辅助键盘对应输入%要么使用特殊的命令，给字母加上重音的标记，使用特殊字母或者整体替换字母表\documentclass[UFT8]{ctexart}\usepackage[greek,english]{babel...

原创 Latex基本篇章结构

一般在撰写文档时，我们都会写出文章的提纲。然后我们根据提纲进行展开来撰写其他的内容。这一讲我们主要讲解了Latex的篇章结构。在Latex中我们可以通过section，sub section，subsubsection来构建小节，子小节，下一级小节。至此我们就完成了提纲的撰写，编译运行并查看结果。接下来我们随便插入一段正文。正文段落的格式直接插入，并不受到section的影响。在正文中，...

原创 模拟退火算法思想简述

什么是退火：退火是指先将固体加热到足够高的温度，使分子呈随机排列状态，然后逐步降温使之冷却，最后分子以低能状态排列，固体达到某种稳定状态。而这样做是因为缓缓降温，使得物体分子在每一温度时，能够有足够时间找到安顿位置，则逐渐地，到最后可得到最低能态，系统最稳定模拟退火算法思想：模仿自然界退火现象而得，利用了物理中固体物质的退火过程与一般优化问题的相似性从某一初始温度开始，伴随温度的不断下降...

原创 Latex字体字号设置

在Latex中字体有五种属性，分别是：字体编码，字体族，字体系列，字体形状和字体大小。他们都可以通过命令来进行设置。首先是字体族的设置 有罗马字体，无衬线字体和打字机字体三种。有字体命令和字体声明两种方式。通过大括号来限定范围。\textrm{Roman Family} %也可以通过声明,可以通过大括号来声明作用文本范围 \rmfamily Roman Family...

原创 第三节：讨论Latex中的中文处理方法

本文主要讨论：Latex中的中文处理方法打开TexStudio首先检查 构建里默认编译器是否是XeLatex,编辑器中默认字体编码是否是utf—8。首先要确定la tex的编码格式为utf8。如图其次我们要引入一个cte x宏包。在编写中文时，我们还可以指定他的字体，比如说黑体或者是楷书。如图我可以通过command命令打开CMD窗口输入texdoc ctex打开ctex宏...

原创 第二节：Latex中源文件的基本结构

本文通过一个实例来分析一下，Latex源文件的基本结构。我们创建一个名为latex basic的源文件。 Latex文档分为导言区和正文区（文稿区。）我们在导言区用document 引入 article。当然也可以引入book report，letter类。在正文区，我们通过begin和end的输入一个环境。环境设置为document。一个tex文件有些只能有一个document环境。这...

原创 数学建模算法：Floyd算法解决路径规划最短

一：Floyd算法概述及原理Floyd算法是一个经典的动态规划算法。用通俗的语言来描述的话，首先我们的目标是寻找从点i到点j的最短路径。从任意节点 i 到任意节点 j 的最短路径不外乎2种可能第一是：直接从i到j，第二是：是从i经过若干个节点k到j。所以，我们假设Dis(i,j)为节点u到节点v的最短路径的距离，对于每一个节点k，我们检查 Dis(i,k) + Dis(k,j)...

原创 数学建模算法：Dijkstra（迪杰斯特拉）算法解决你的选择困难症

是否曾经深陷选择困难症，面对一堆选择而无从是从？一文学会Dijkstra算法解决你的选择困难症我们可以把问题实例化为从图中1到5，怎么走是最短路径？一：Dijkstra算法概述.二：Dijkstra算法图解.三：Dijkstra算法核心：带权邻阶矩阵.四：Dijkstra算法Matlab代码实现及结果说明.一：Dijkstra算法概述问题解释：从图中的某个顶点出发到达另外一个...

原创 使用灰色模型预测下个月的博客点击量

自从开始在CSDN上写博客之后，每天看着点击量，一点点增加，总算是体会到一丝成长的滋味。但这也带来了更多的期待，那我下个月的点击量大概会到多少呢？对于这样预测未来的模型，在样本数据足够少的情况下我们可以使用灰色预测模型本文分为四个部分来例说此法：一：灰色预测模型的概述.二：灰色预测模型的使用方法.三：灰色预测模型代码实现及输出结果分析.一：灰色预测模型的概述当我们用运筹学的思想去...

原创 剑斩楼兰的将军之路：多属性决策模型。

是否想过梦回吹角连营，手握虎符，猎旗扬扬，决胜千里之外。是否想过金戈铁马，背水一战，以力拔山兮之势坑杀敌军40万。1000年前，你需要从一名兵卒横舟血海，拾阶万骨才可以成长为一名披坚执锐的将军，而现在你仅仅需要一个多属性决策模型就可以做到。恍然一梦间，你已经身在辕门，面对敌军浩荡来袭，你需要从手下4名副将中挑选一名镇守街亭，可以通过以下五种属性来对他们进行评估，选择最合适的一人，而不会重蹈挥...

原创 数学建模算法：层次分析法之如何选择旅游目的地

世界那么大，我们都想去看看，但是我们该怎么选择自己的旅游目的地呢？到底是先考虑囊中羞涩还是山高路远，又或者是把风光旖旎作为首选？是不能忍受茅屋采椽，是舍弃不下唇口舌尖的，一丝嚼劲，一丝脆甜，还是挑战，登峰造顶，勇攀高峰本文通过层次分析法来，综合考虑以上所有因素选择出一个也许并不完美，但最合适你的旅游目的地一：层次分析法的应用二：层析分析法的实现步骤三：层析分析法代码四：代码输出结果分...

原创 赫夫曼压缩图解（二）

接上文四 ：创建编码表并进行解码4.1编码的三种方式及其优劣4.1.1定长编码：定产编码是将字符转为ASCII码，转为八位二进制，但我们很容易发现，这句话并不长，但是传输信息却需要396位，那么我们怎么传输信息压缩一下呢？4.1.2非定长编码：我们发现这一句话中很多字母是重复的，那么我们是不是可以把出现次数也编码进去，出现次数多的编码长度就短一些，出现次数少的编码长度就长一些，这就...

原创 赫夫曼压缩图解（一）

QQ不能直接传送文件夹，我们一般都会将它压缩成一个文件之后再发过去，而这里面用到的压缩技术，怎样实现的呢？今天就来介绍一种最基本的压缩编码方式——赫夫曼编码一：赫夫曼树概述在说赫夫曼之前先说明三个概念：1.1路径长度: 从树中的一个结点到另一个结点叫做一条路径，例如下图A的路径从根节点开始是2。1.2 叶节点的带权路径：权值（节点的值）乘以路径例如A点的带权路径为：9*2=181....

原创 线索二叉树

在学习线索二叉树之前，我们先来看看为什么要学习？我们希望通过线索二叉树解决什么问题？在如下的二叉树中，在我们遍历到5时，如果我们突然想知道前面的是什么，这是不能做到的，我们只能再次重头遍历才可以。在如图的链式二叉树里，中间的是节点的权，左右分别为指针域，我们发现，这样叶子节点实际上有点浪费，比如4，5两端的指针就被浪费了。但既然有指针空余，而我们由可以由后一个节点找到前一个节点，那么...

原创 八种排序算法之八：两步学会堆排序

堆排序的基础是完全二叉树的顺序结构实现，没有实现过的可以先看一下这篇文章：《二叉树链式结构和顺序结构区别详解+java代码实现》https://blog.csdn.net/weixin_44537194/article/details/87405475堆分为大顶堆和小顶堆，其实就是完全二叉树。大顶堆要求对于任意一个子树，父节点大于任何一个子节点。就像一个倒三角一样：小顶堆相反，父...

原创 二叉树链式结构和顺序结构区别详解+java代码实现

我们可以把任何一个数组转化为二叉树，也可以把二叉树转化为数组（那我们可以思考一下：是否可以把任何一棵树转化为数组？）堆：大顶堆和小顶堆大顶堆：对于任意一个子树，父节点大于任何一个子节点小顶堆相反，父节点小于任意个字节点最终完成大顶堆：...

原创 详解二叉树的创建，遍历，查找，删除子树

链式存储创建二叉树：创建一棵树：public static void main(String[] args) { //创建一棵树 BinaryTree binTree = new BinaryTree(); }这样就完成了一棵树的创建，可能大家会疑惑，这里面什么都没有，怎么叫创建一棵树呢？这其实就是一颗空树二叉树的全部代码：/** * 2019年2月15日 */p...

原创 建模神器——Latex教程 第一节：开发环境的安装及配置

数学建模的论文写作,首推不让的当然是Latex大法了，Latex进行论文写作，首先需要一个开发环境，这里我们使用Tex Studio,它是一个跨平台的集成Ide环境。在网上有安装包下载安装就可以了。在安装完成之后，我们如果不喜欢英文界面，可以在如图选项处点击zh—cn，就切换为中文界面了。这只是一个编译器，至于它怎么编译还需要我们人为设置，在如图的默认编辑器里面选择XeLatex(因为我...

原创 基数排序之使用队列优化

在博主的上一篇文章里图解了基数排序的原理和代码实现，本文对上一篇文章里的实现方法做一些优化，如果没有看过的小伙伴可以移步上一篇文章：《八种排序算法之七：图解基数排序》https://mp.csdn.net/mdeditor/87302788#在上一篇的基数排序中，我们比喻了十个桶来存储每次循环得到的余数，并且需要把桶内的元素按照“ 先放进来，先拿出去 ” 的原则拿出，重新组成数组，作...

原创 八种排序算法之七：图解基数排序

基数排序适合于有不同位数的大小数字，例如以下数列：核心思想是：先找十个桶：0~9第一轮按照元素的个位数排序桶内分别存放上述数组元素的个位数，按照数组元素的顺序依次存放之后，按照从左向右，从上到下的顺序依次取出元素，组成新的数组。在新的数组中，进行第二轮，按照十位数排序，依次存放于桶中：按照之前的顺序取出，组成新的数组。进行第三轮，按照百位数排序：将百位数的元素取出之后，...

原创 八种排序算法之六：详解归并排序

归并排序的核心思想首先可以从一个问题入手：如果我们在排序时遇到以下两个数组有序数组，有没有一种最快速的方法排序呢？对我们而言，把两个数组合成有序数列如果用之前的方法在遍历一遍太过麻烦，最快速度方法应该是像榫卯结构一样直接插入有了思路，接下来就是我们如何把这一思想转化为计算机语言了我们先新建一个长度为上面两个数组长度之和的新数组,然后比较两个数组的第一个元素，在如图中，是1和2比较，我们...

原创 八种排序算法之五：选择排序

简单选择排序：此方法比较简单，我们先可以观看演示算法，自己体会其中精妙之处。http://www.atool.org/sort.php我们发现：通过对比，找到一个较小的数字，把它标记一下，当全部对比完成，找出最小的数字，把这个数字移到最前面去，这个数字不动了。接着再找剩余最小的数字，移到第二个位置。第N次计较，把找出的最小数字和第N 个数字交换。通过两层循环就可以实现：packag...

原创 八种排序之三：十分钟明白为什么希尔排序完虐直接插入排序

本文使用最通俗易懂的语言和插图让大家明白为什么希尔排序比直接插入排序效率高。对于这样一个数组：如果我们要插入一个元素2 ，在直接插入排序中是依次对比，比2 大的元素挨个向后移动。直接插入排序的问题就在此：如果在后面来了一个特别小的元素，需要全部移动，那么排序的效率特别低。接下来我们介绍一种更加高效率的插入排序方法：希尔排序我们摒弃那些繁琐的概念，直接通过例子来直观的学习：对于这样一个...