04 2020 档案
摘要:下面程序依次输出的3个值i,j,k分别是? public class ExamSample { public static void main(String[] args) { new ExamSample( ).pluses( ); } public void pluses( ) { int i
阅读全文
摘要:下面程序输出的结果是?public class ExamSample { public static void main(String[] args) { new ExamSample().convert(); } public void convert() { int i = 012; char
阅读全文
摘要:第一题:模拟队列操作 数据结构基础之一一队列队列有五种基本操作,插入队尾、取出队首、删除队首、队列大小、清空队列。现在让你模拟一个队列的操作,具体格式参考输入。输入描述:第一行输入一个整数T,表示接下来有T组测试数据。对于每组测试数据:第一行输入一个整数Q,表示有Q次操作。接下来Q行,每行输入一种队
阅读全文
摘要:第四题:两个栈实现队列 用两个栈实现队列,支持队列的基本操作。输入描述:第一行输入一个整数N,表示对队列进行的操作总数。下面N行每行输入一个字符串S,表示操作的种类。如果s为"add",则后面还有一个整数x表示向队列尾部加入整数X。如果s为"poll",则表示弹出队列头部操作。如果s为"peek",
阅读全文
摘要:问题描述:一个背包的总容量为V,现在有N类物品,第i类物品的重量为weight[i],价值为value[i] 那么往该背包里装东西,怎样装才能使得最终包内物品的总价值最大。 解决:本文只给出最优解: /** * 0-1背包的优化解法 * 思路: * 只用一个一维数组记录状态,dp[i]表示容量为i的
阅读全文

浙公网安备 33010602011771号