摘要：
linux严格区分大小写（命令，文件名，用户名等） linux所有内容以文件形式保存，包括硬件 硬盘文件是/dev/sd[a-p]（a,p为盘符名） 光盘文件是/dev/sr0等 linux不靠扩展名区分文件类型，依靠文件权限区分 linux所有的存储设备都必须挂载之后用户才能使用，包括硬盘，U盘和光盘 Windows下的程序不能在linux下直接... 阅读全文
摘要：
时间限制：1 秒内存限制：32 兆特殊判题：否提交：94解决：43标签最小生成树题目描述 某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长... 阅读全文
摘要：
时间限制：1 秒内存限制：32 兆特殊判题：否提交：72解决：30标签最短路径题目描述给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。输入格式输入n,m，点的编号是1~n,然后是m行，每行4个数a,b... 阅读全文
摘要：
1 秒内存限制：32 兆特殊判题：否提交：1892解决：764题目描述： 如果A，B是C的父母亲，则A，B是C的parent，C是A，B的child，如果A，B是C的（外）祖父，祖母，则A，B是C的grandparent，C是A，B的grandchild，如果A，B是C的（外）曾祖父，曾祖母，则A，... 阅读全文
摘要：
时间限制：1 秒内存限制：32 兆特殊判题：否提交：3332解决：983题目描述： 如上所示，由正整数1，2，3……组成了一颗特殊二叉树。我们已知这个二叉树的最后一个结点是n。现在的问题是，结点m所在的子树中一共包括多少个结点。 比如，n = 12，m = 3那么上图中的结点13，14，15以及后面... 阅读全文
摘要：
时间限制：1 秒内存限制：32 兆特殊判题：否提交：31解决：19标签二叉树遍历题目描述二叉树的前序、中序、后序遍历的定义：前序遍历：对任一子树，先访问跟，然后遍历其左子树，最后遍历其右子树；中序遍历：对任一子树，先遍历其左子树，然后访问根，最后遍历其右子树；后序遍历：对任一子树，先遍历其左子树，然... 阅读全文
摘要：
时间限制：1 秒内存限制：32 兆特殊判题：否提交：4483解决：2008题目描述：判断两序列是否为同一二叉搜索树序列输入：开始一个数n，(1using namespace std;int a[1024];int b[1024];void createtree(string s,int c[]){ ... 阅读全文