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