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