上一页 1 ··· 125 126 127 128 129 130 131 132 133 ··· 164 下一页
  2018年3月11日
摘要: 是否同一棵二叉搜索树(25 分) 给定一个插入序列就可以唯一确定一棵二叉搜索树。然而,一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树,都得到一样的结果。于是对于输入的各种插入序列,你需要判断它们是否能生成一样的二叉搜 阅读全文
posted @ 2018-03-11 15:39 蔡军帅 阅读(453) 评论(0) 推荐(0)
摘要: 最大子列和问题(10 分)给定K个整数组成的序列{ N​1​​, N​2​​, ..., N​K​​ },“连续子列”被定义为{ N​i​​, N​i+1​​, ..., N​j​​ },其中 1≤i≤j... 阅读全文
posted @ 2018-03-11 15:39 蔡军帅 阅读(249) 评论(0) 推荐(0)
摘要: 是否同一棵二叉搜索树(25 分)给定一个插入序列就可以唯一确定一棵二叉搜索树。然而,一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的... 阅读全文
posted @ 2018-03-11 15:39 蔡军帅 阅读(130) 评论(0) 推荐(0)
摘要: PAT排名汇总(25 分)计算机程序设计能力考试(Programming Ability Test,简称PAT)旨在通过统一组织的在线考试及自动评测方法客观地评判考生的算法设计与程序设计实现能力,科学的评价计算机... 阅读全文
posted @ 2018-03-11 15:35 蔡军帅 阅读(240) 评论(0) 推荐(0)
摘要: PAT排名汇总(25 分) 计算机程序设计能力考试(Programming Ability Test,简称PAT)旨在通过统一组织的在线考试及自动评测方法客观地评判考生的算法设计与程序设计实现能力,科学的评价计算机程序设计人才,为企业选拔人才提供参考标准(网址http://www.patest.cn 阅读全文
posted @ 2018-03-11 15:35 蔡军帅 阅读(2120) 评论(0) 推荐(0)
摘要: 说反话-加强版(20 分) 给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。 输入格式: 测试输入包含一个测试用例,在一行内给出总长度不超过500 000的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字符串,单词之间用若干个空格分开。 输出格式: 每 阅读全文
posted @ 2018-03-11 15:33 蔡军帅 阅读(1260) 评论(0) 推荐(0)
摘要: 说反话-加强版(20 分)给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。输入格式:测试输入包含一个测试用例,在一行内给出总长度不超过500 000的字符串。字符串由若干单词和若干空格组成,其... 阅读全文
posted @ 2018-03-11 15:33 蔡军帅 阅读(156) 评论(0) 推荐(0)
  2018年3月9日
摘要: 这道模版用到了链式向前星表示法: struct node { int v,next; }edge[1001]; void add(int x,int y) { edge[... 阅读全文
posted @ 2018-03-09 22:31 蔡军帅 阅读(126) 评论(0) 推荐(0)
摘要: 这道模版用到了链式向前星表示法: 有地方写错了,应该是i=edge[i].next 输入:一个图有向图。输出:它每个强连通分量。 input: 6 8 1 3 1 2 2 4 3 4 3 5 4 6 4 1 5 6 output: 6 5 3 4 2 1 阅读全文
posted @ 2018-03-09 22:31 蔡军帅 阅读(545) 评论(0) 推荐(0)
摘要: 地下迷宫探索(30 分) 地道战是在抗日战争时期,在华北平原上抗日军民利用地道打击日本侵略者的作战方式。地道网是房连房、街连街、村连村的地下工事,如下图所示。 我们在回顾前辈们艰苦卓绝的战争生活的同时,真心钦佩他们的聪明才智。在现在和平发展的年代,对多数人来说,探索地下通道或许只是一种娱乐或者益智的 阅读全文
posted @ 2018-03-09 21:00 蔡军帅 阅读(700) 评论(0) 推荐(0)
上一页 1 ··· 125 126 127 128 129 130 131 132 133 ··· 164 下一页