- 博客(6)
- 收藏
- 关注
原创 prim算法用于有向网?
prim算法不一定可以用于有向网。在有向网中,从节点A到B的权重可能和从B到A的权重不一样,比如一个是3,一个是2。这样由于prim本身循环顺序的性质,就可能找到并不是最短的生成树。而无向图就没有这个问题。...
2019-12-24 11:45:34
623
1
原创 图形化打印二叉树并涂上彩色
索引数据结构打印方法涂颜色数据结构我们的主要目的是实现二叉排序树的可视化,并且把其中指定的结点给涂上颜色,便于观察。以下是树的结点结构:typedef struct btNode//二叉排序树结点 { int data; struct btNode *lChild,*rChild;}btNode; 并没有什么特别的地方。打印方法水平所限,单靠C++,我还没想到怎么样把树正着...
2019-12-12 17:19:32
351
原创 求单链表倒数第k个结点
问题求单链表倒数第k个结点,并输出。分析设置指针p、q同时指向L的首结点,先让p后移k-1次,再让p、q同时后移,直到p指向最后一个结点。这时候q就指向了倒数第k个结点,输出即可。代码//求倒数第k个结点 #include<stdio.h>#include<stdlib.h>#include"linkedList.h"int main(){ node...
2019-11-07 16:33:25
185
原创 求栈的所有可能输出序列
问题:给一些元素,求把它们塞进栈之后,所有的可能出栈序列可能序列的种数等于Catlan数代码如下:#include <iostream>#include <cstring>#include <cstdio>using namespace std;int flag;void Catlan(char a[], int l, int r){ i...
2019-11-07 09:35:12
1977
原创 Prim算法求最小生成树
Prim算法求最小生成树问题如下:算法实现#include<stdio.h>#include<math.h>#include<stdlib.h>//使用prim算法求最小生成树#define Max 100#define INFINITE 9999999float graph[Max][Max];//邻接矩阵,INFINITE说明不相邻...
2019-10-28 16:21:03
791
原创 第一篇什么都没写的博客
这是我的第一篇博客大家好Pixiv大家好这是我的第一篇博客此博客主要用来堆放各种奇怪的东西由于个人编程水平有限,所以在相当一段时间内这里面可能不会出现特别高质量的内容由于我也不会熟练的使用Markdown排版也不会特别美观如有谬误,还请各位多多指正希望能与大家共同进步想要观看稍微好一些的内容,请移步PixivPixiv绘画是我的爱好我的Pixiv ID是11780426...
2019-09-05 08:21:16
135
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人