摘要：
题目摘要：输入地铁各线路信息，然后再输入起始站和终点站，要求打印出最佳的乘坐路线（首先乘坐站数最少，再换乘最少）； 方法：用邻接矩阵存储无向图信息，深度优先遍历进行路径搜寻，更新最优解 题目介绍如下： #include<cstring> #include<cstdio> #include<cstdl 阅读全文
摘要：
#include<stdio.h> #include<string.h> int left[120];//left[i]=j，表示结点i的左结点是j;i和j均是用vaule标识 int right[120]; //int root; int Inorder[120];//存储先序后序遍历的数组 in 阅读全文
摘要：
根据一棵树的中序遍历与后序遍历构造二叉树 题目注意:你可以假设树中没有重复的元素。 例如，给出:中序遍历 inorder = [9,3,15,20,7]后序遍历 postorder = [9,15,7,20,3] 返回如下的二叉树： 思路分析二叉树相关的很多问题的解决思路都有分治法的思想在里面。复习 阅读全文
摘要：
今天解一道算法题，用到了C++ STL中的栈，debug时发现了只要当栈空时，这时执行到查询栈顶或者弹出栈顶元素时，程序会中断： 比如下面： 当合并时，变成if(S.top()||S.empty() ){ .. } 程序可能会中断，提前结束； 当然这么写 if( S.empty() || S.top 阅读全文
摘要：
这是我遇到的情况，圈起来的地方读入时，会把前面箭头处读n时的回车读入，导致读取不正确，一般情况下，这种问题会出现在%d与%c搭配的情况下。 原因： 使用scanf从输入流缓冲区中读取数据，系统会把从键盘输入的字符先放入缓冲队列，直到键入回车键或者遇到文件结束符EOF时，再从输入缓冲区逐个读取字符；解 阅读全文
摘要：
题目描述 今天的上机考试虽然有实时的Ranklist，但上面的排名只是根据完成的题数排序，没有考虑每题的分值，所以并不是最后的排名。给定录取分数线，请你写程序找出最后通过分数线的考生，并将他们的成绩按降序打印。 输入 测试输入包含若干场考试的信息。每场考试信息的第1行给出考生人数N ( 0 < N 阅读全文
摘要：
题目描述 大数学家高斯有个好习惯：无论如何都要记日记。 他的日记有个与众不同的地方，他从不注明年月日，而是用一个整数代替，比如：4210 后来人们知道，那个整数就是日期，它表示那一天是高斯出生后的第几天。这或许也是个好习惯，它时时刻刻提醒着主人：日子又过去一天，还有多少时光可以用于浪费呢？ 高斯出生 阅读全文
摘要：
题目描述 若一个数（首位不为零）从左向右读与从右向左读都一样，我们就将其称之为回文数。 例如：给定一个10进制数56，将56加65（即把56从右向左读），得到121是一个回文数。 又如：对于10进制数87： STEP1：87+78 = 165 STEP2：165+561 = 726 STEP3：72 阅读全文
摘要：
#include<stdio.h> #include<string.h> int main(){ char a[80]; while(scanf("%s",a)!=EOF){ for(int i=0;i<strlen(a);i++){ if((a[i]>='a'&&a[i]<='y')||(a[i] 阅读全文
摘要：
主要功能： 方向控制-食物与增长-变速（进入游戏界面后，需按shift键切换成英文输入） 1 #include<stdio.h> 2 #include<time.h>//种子-随机数 3 #include<windows.h>//system函数，控制台句柄 4 #include<conio.h>/ 阅读全文