L影罗

Problem Description 某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？   Input 测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N ( < 100

就是把中缀写为后缀。1+2写成12+。 就是栈的应用。难度不大，但是很蛋疼。。。因为调试了好久才过。。 具体思路就是碰到数字直接输出，碰到新符号之后先和栈顶符号比较，优先级大就入栈，小的话就出栈，并且输出，再比较下一个。知道优先级比新符号小，新符号入栈。 涉及到很多细节问题，需要思维比较细= =。比如左右括号问题。左括号不管三七二十一直接入栈，然后其他符号也可以在左括号后压栈。碰到右括号，就一直

/* 排序模板 冒泡排序（稳定），快排，归并排序 */ #include #include #include #define N 5 void Print(int num[], int len){ for(int i = 0; i < len; i ++){ printf("%d ", num[i]); } printf("\n"); } void Bubble_Sort(

小明很想吃果子，正好果园果子熟了。在果园里，小明已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。小明决定把所有的果子合成一堆。 因为小明比较懒，为了省力气，小明开始想点子了: 　　每一次合并，小明可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。小明在合并果子时总共消耗的体力等于每次合并所耗体力之和。  　　因为

题意：给你一个二叉树的前序遍历序列，让你判断是不是二叉搜索树（左子树小于根，右子树大于根）或其镜像。如果是，输出后序遍历序列。 #include #include using namespace std; int a[1003], n, k = 0, b[1003]; int check1(int l, int r) { if(l > r) return 1; int roo