摘要:
是否同一棵二叉搜索树(25 分) 给定一个插入序列就可以唯一确定一棵二叉搜索树。然而,一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树,都得到一样的结果。于是对于输入的各种插入序列,你需要判断它们是否能生成一样的二叉搜 阅读全文
posted @ 2018-03-11 15:39
蔡军帅
阅读(453)
评论(0)
推荐(0)
摘要:
最大子列和问题(10 分)给定K个整数组成的序列{ N1, N2, ..., NK },“连续子列”被定义为{ Ni, Ni+1, ..., Nj },其中 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)
浙公网安备 33010602011771号