Mercury_Lc - 博客园

摘要： Problem Description 已知一棵二叉树的前序遍历和中序遍历，求二叉树的后序遍历和层序遍历。Input 输入数据有多组，第一行是一个整数t (t#include #include struct node{ char data; // 储存字符 ... 阅读全文

posted @ 2018-08-17 21:02 Mercury_Lc 阅读(162) 评论(0) 推荐(0)

摘要：某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。 Input测试输入包含若干测... 阅读全文

posted @ 2018-08-17 19:47 Mercury_Lc 阅读(88) 评论(0) 推荐(0)

posted @ 2018-08-17 19:47 Mercury_Lc 阅读(85) 评论(0) 推荐(0)

摘要： Problem DescriptionLarry graduated this year and finally has a job. He's making a lot of money, but somehow never seems to have enough... 阅读全文

posted @ 2018-08-17 10:16 Mercury_Lc 阅读(95) 评论(0) 推荐(0)

摘要： Problem DescriptionLarry graduated this year and finally has a job. He's making a lot of money, but somehow never seems to have enough... 阅读全文

posted @ 2018-08-17 10:16 Mercury_Lc 阅读(95) 评论(0) 推荐(0)

摘要：转自：http://www.renfei.org/blog/bipartite-matching.html 如有侵权，立即删除。这篇文章讲无权二分图（unweighted bipartite graph）的最大匹配（maximum matching）和完美匹配（per... 阅读全文

posted @ 2018-08-17 08:31 Mercury_Lc 阅读(112) 评论(0) 推荐(0)

posted @ 2018-08-17 08:31 Mercury_Lc 阅读(160) 评论(0) 推荐(0)

摘要： Problem Description已知一颗二叉树的前序遍历和中序遍历，求二叉树的层次遍历。Input输入数据有多组，输入T，代表有T组测试数据。每组数据有两个长度小于50的字符串，第一个字符串为前序遍历，第二个为中序遍历。Output每组输出这颗二叉树的层次遍历。... 阅读全文

posted @ 2018-08-16 21:00 Mercury_Lc 阅读(152) 评论(0) 推荐(0)

posted @ 2018-08-16 21:00 Mercury_Lc 阅读(99) 评论(0) 推荐(0)

摘要： Problem Description一个长度不超过10000数据的顺序表，可能存在着一些值相同的“多余”数据元素（类型为整型），编写一个程序将“多余”的数据元素从顺序表中删除，使该表由一个“非纯表”（值相同的元素在表中可能有多个）变成一个“纯表”（值相同的元素在表中... 阅读全文

posted @ 2018-08-16 19:44 Mercury_Lc 阅读(355) 评论(0) 推荐(0)

痴月