may_ztt的博客

原创 单身人士必备：拓扑排序

在一个有向图中有N个节点，首先寻找一个身上没有箭头的单身狗，然后让他好好学习（擦除他指向别人的箭头），接着你就会发现又有几个单身狗出现了，寻找一个小可爱，擦除他指向别人的箭头，使他好好学习。依次类推，知道大型相亲会，变成大型学习活动为止。有可能的拓扑序列就是指，在同时有多个单身狗时，你要先拯救哪位的顺序。所以为了不被孤立，我们来拓扑排序啊...

原创 根据有向图得出邻接矩阵，以及邻接表

原创 从键盘输入一行字符，统计其中有多少单词（单词间用，分隔）

#include <stdio.h>int main(){ char string[81]; int i, num = 0, word = 0; char c; gets(string); for (i = 0; (c = string[i] )!= '\0';i++) { if(c==',') word=0; else if (word==0) { word=1; num++; } } printf("There are %d words

原创 编写一个程序，计算x=a的平方+b的平方\根号3*（a+b）(保留三位小数)，a,b由键盘输入

#include <stdio.h>#include <math.h>int main(){ float a, b, x; scanf("%f%f", &a, &b); x = (a*a + b*b) / sqrt(3 * (a + b)); printf("x=%.3f\n", x);}测试：2.5 3.6x=4.419