Nirvanae-CSDN博客

原创双指针解决链表常见问题

双指针解决链表常见问题获取倒数第k个元素获取中间位置的元素判断链表是否存在环，判断环的长度获取倒数第k个元素设有两个指针 p 和 q，初始时均指向头结点。首先，先让 p 沿着 next 移动 k 次。此时，p 指向第 k+1个结点，q 指向头节点，两个指针的距离为 k 。然后，同时移动 p 和 q，直到 p 指向空，此时 q 即指向倒数第 k 个结点。ListNode *p = head, *q = head;while(k--) { //将p指针移动 k 次 p = p->next;

2021-05-11 09:38:43 355

原创 stringstream的clear函数与缓冲区清空

stringstream的clear函数与缓冲区清空头文件<sstream>c++中引入了流的概念，通过流来实现字符串和数字的转换。定义了三个类：istringstream、ostringstream 和 stringstream，分别用来进行流的输入、输出和输入输出操作。C++没有split函数，可以用istringstreams实现空格分割字符串。如下：string str="i am a boy";istringstream is(str);string s;while(i

2021-05-07 17:15:15 1895 1

原创 Prim算法（matlab实现）

Prim算法Prim算法主要用来解决最小生成树问题Prim算法是一种贪心算法，从起始顶点出发，每次迭代选择当前可用的最小权值边。例用Prim算法求下图的最小生成树。用result3×nresult_{3\times n}result3×n的第一、二、三行分别表示最小生成树边的起点、终点、权集合。clc;clear;a=zeros(7);a(1,2)=50;a(1,3)=60;a(2,4)=65;a(2,5)=4

2021-03-26 17:00:21 4513 13

原创 Floyd算法（matlab实现）

Floyd算法Folyd算法主要是解决每对顶点之间的最短路径从直观上进行分析，从任意顶点ViV_iVi到任意顶点VjV_jVj的最短路径有两种情况。从ViV_iVi直接到VjV_jVj的距离就是最短路径。从ViV_iVi经过若干个顶点到VjV_jVj的距离是最短路径。function [dist,mypath]=myfloyd(a,sb,db);%输入：a——邻接矩阵；元素a(i,j)——顶点i到j之间的直达距离，可以是有向的。%sb——起点的标号；db——终点的标号；

2021-03-26 16:10:00 10238

原创 Dijkstra算法（matlab实现）

Dijkstra算法Dijkstra算法主要是用来解决单源点最短路径问题。该算法的思路如下：在一个带非负权值的图G=(V,E)中，把顶点集V分为两组。S：已求出最短路径的顶点的集合，初始时集合S中只有源点s。V-S：尚未确定最短路径的顶点集合，将V-S中顶点按最短路径递增的次序加入S中。...

2021-03-26 12:14:15 9792 6

原创 matlab——非线性规划

matlab——非线性规划非线性规划的定义非线性规划的Matlab解法无约束问题的Matlab解法无约束问题的符号解非线性规划的定义如果目标函数或约束条件中包含非线性函数，就称这种规划问题为非线性规划问题。非线性规划目前还没有适于各种问题的一般算法，各个方法都有自己特定的适用范围。除了常数项每项的次数都是一次的就是线性函数，如果出现平方和开方就是非线性函数。非线性规划的Matlab解法 Matlab中非线性规

2021-03-03 17:59:50 16739 7

原创 matlab——整数规划

整数规划整数规划整数规划的定义整数规划的分类0-1型整数规划蒙特卡洛法（随机取样法）指派问题的数学模型整数线性规划的MATLAB求解整数规划整数规划的定义数学规划中的变量（部分或全部）限制为整数时，称为整数规划。若在线性规划模型中，变量限制为整数，则称为整数线性规划。目前所流行的求解整数规划的方法，往往只适用于整数线性规划。目前还没有一种方法能有效地求解一切整数规划。整数规划的分类变量全限制为整数时，称纯（完全）整数规划。变量部

2021-02-28 22:05:46 12122 2

原创 matlab——线性规划

MATLAB各模型总结线性规划线性规划的实例与定义线性规划的Matlab标准形式线性规划线性规划的实例与定义例：某机床厂生产甲、乙两种机床，每台销售后的利润分别为 4000 元与 3000 元。生产甲机床需用 A、 B机器加工，加工时间分别为每台 2 小时和 1 小时；生产乙机床需用A 、B、C三种机器加工，加工时间为每台各一小时。若每天可用于加工的机器时数分别为 A机器 10 小时、B 机器 8 小时和C 机器 7 小时。问该厂应生产甲、乙机床各几台，才能使总利润最大？上述问题的数学模型：设

2021-02-14 21:01:11 1454

weixin_45913125的博客