u012369559的专栏

#include #include #include using namespace std;void solution (float a,float b,float c);int main(){ int num1,num2,num3; cout<<"请输入三个实数："<<endl; cin>>num1>>num2>>num3; so

(1)初始化线性表lnitList(L)该运算建立一个空的单链表，即创建一个头节点

/*设以整数序列1,2,3,4作为栈S的输入，利用push（进栈）和pop（出栈）操作，写出所有可能的输出编程实现算法。*/#include #define MaxSize 10using namespace std;struct stacknode{ int data[MaxSize]; int top;} st;int total=4;

这是一道来自PAT的算法与数据结构的练习题。原题链接：7-36 社交网络图中结点的“重要性”计算。借这道题讲讲堆优化的迪杰斯特拉算法怎么写。首先解读下题目，题目很长啊，不过有用的话就一句：结点v​i的“紧密度中心性”Cc(v​i​​)数学上定义为v​i到其余所有结点v​j(j≠i) 的最短距离d(v​i,v​j)的平均值的倒数。因此，这是个最短路问题，而且图中可能存在环。数据规模：点N&lt;10...

一、二叉树1、用递归方法实现二叉树的先序、中序、后序遍历class TreeToSequence {public:          void preOrder(TreeNode* root,vector&lt;int&gt; &amp;pre) {         if (!root)             return;         pre.push_back(root-&gt;val)...

拉普拉斯矩阵Laplacian matrix 的定义谈到机器学习中的降维技术，可能大多数了解一点机器学习的朋友都知道PCA，今天为大家介绍一种新的降维方法——拉普拉斯特征映射拉普拉斯矩阵（Laplacian matrix)），也称为基尔霍夫矩阵, 是表示图的一种矩阵。给定一个有n个顶点的图G=（V，E） ，其拉普拉斯矩阵被定义为:L=D-W其中D为图的度矩阵，W为图的邻接矩阵。（不知道度矩阵和邻接...

这种方法假设样本点在光滑的流形上，这一方法的计算数据的低维表达，局部近邻信息被最优的保存。以这种方式，可以得到一个能反映流形的几何结构的解。步骤一：构建一个图G=(V,E),其中V={vi，i=1,2,3…n}是顶点的集合，E={eij}是连接顶点的vi和vj边，图的每一个节点vi与样本集X中的一个点xi相关。如果xi，xj相距较近，我们就连接vi，vj。也就是说在各自节点插入一个边eij，如果X...