多一份不为什么的坚持

2016年8月19日

摘要：问题 C: 【数据结构：堆栈】判断回文数题目描述进入上古文明遗迹的第二个陷阱是产生的密钥有可能是一个回文数，如果用户不小心输入这个回文数，就会引发危险，所以你需要判断一个数是否是回文数。要求：由于输入的一个回文数可能无穷大，所以用单链表存储该数，将用户输入的数以一个单链表的方式存储，从头扫描该单阅读全文

posted @ 2016-08-19 16:31 多一份不为什么的坚持阅读(1921) 评论(0) 推荐(0) 编辑

【数据结构】后序遍历

摘要：问题 A: 【数据结构】后序遍历题目描述二叉树的先序遍历是先访问根结点，再遍历左子树，最后遍历右子树。中序遍历是先遍历左子树，再访问根，最后遍历右子树。输入共两行。第1行一个字符串，表示树的先序遍历，第2行一个字符串，表示树的中序遍历。树的结点一律用小写字母表示。输出仅一行，表示树的后续阅读全文

posted @ 2016-08-19 16:02 多一份不为什么的坚持阅读(551) 评论(0) 推荐(0) 编辑

2016年8月18日

常用排序算法

摘要：如题：第一行输入一个数n，为整数个数。第二行有n个数，每个数都不超过int类型。输出升序排序后的数，以空格隔开。 1.冒泡排序两两比较，如果不满足条件则交换位置。 2.优化的冒泡排序第一步优化：如果里面一层循环在某次扫描中没有执行交换，则说明此时数组已经全部有序列，无需再扫描了。因此，增加一个阅读全文

posted @ 2016-08-18 09:58 多一份不为什么的坚持阅读(331) 评论(0) 推荐(0) 编辑

2016年8月17日

【动态规划】货币面值

摘要：问题 D: 【动态规划】货币面值题目描述魔法世界发行了很多不同面值的纸币，试求出用这些纸币进行任意的组合不能表示的最小面值是多少。输入输入包含多个测试用例，每组测试用例的第一行输入一个整数N（N≤100）表示流通的纸币面额数量，第二行是N个纸币的具体表示面额，取值范围为1~100。输出对阅读全文

posted @ 2016-08-17 10:45 多一份不为什么的坚持阅读(679) 评论(0) 推荐(0) 编辑

2016年8月16日

表达式求值_栈

摘要：问题 C: 表达式求值题目描述 ACM队的mdd想做一个计算器，但是，他要做的不仅仅是一计算一个A+B的计算器，他想实现随便输入一个表达式都能求出它的值的计算器，现在请你帮助他来实现这个计算器吧。比如输入：“1+2/4=”，程序就输出1.50（结果保留两位小数）输入第一行输入一个整数n，共有n 阅读全文

posted @ 2016-08-16 23:29 多一份不为什么的坚持阅读(430) 评论(0) 推荐(0) 编辑

Binary String Matching

摘要：问题 B: Binary String Matching 题目描述 Given two strings A and B, whose alphabet consist only ‘0’ and ‘1’. Your task is only to tell how many times does A 阅读全文

posted @ 2016-08-16 18:07 多一份不为什么的坚持阅读(178) 评论(0) 推荐(0) 编辑

【动态规划】货币系统问题_未提交_已提交

摘要：问题 C: 【动态规划】货币系统问题题目描述货币是在国家或经济体内的物资与服务交换中充当等价物，或是偿还债务的特殊商品，是用作交易媒介、储藏价值和记账单位的一种工具。魔法世界的货币的历史，可以追溯至史前以物易物的阶段，后来经过金属货币、金银、纸币以及金银本位制度，演化至现代的货币体系，现已知魔法阅读全文

posted @ 2016-08-16 16:53 多一份不为什么的坚持阅读(311) 评论(0) 推荐(0) 编辑

括号配对问题_栈<stack>

摘要：问题 A: 括号配对问题题目描述现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入一个数N（0<N<=100）,表示有N组测试数据。后面的N行输入多组输入数据，每组输入数据都是一个字符串S(S的长度小于10000，且S不是空串），测试数据组数少于5组。数据保证S中只含有"["," 阅读全文

posted @ 2016-08-16 15:04 多一份不为什么的坚持阅读(248) 评论(0) 推荐(0) 编辑

【动态规划】多重背包

摘要：问题 I: 【动态规划】多重背包题目描述张琪曼：“魔法石矿里每种魔法石的数量看起来是足够多，但其实每种魔法石的数量是有限的。”李旭琳：“所以我们需要改变装包策略啦。”现有N(N≤10)种魔法石和一个容量为V（0<V<200）的背包。第i种魔法石最多有n[i]件可用，每个占用的空间是c[i]，价值阅读全文

posted @ 2016-08-16 11:10 多一份不为什么的坚持阅读(343) 评论(0) 推荐(0) 编辑

【动态规划】完全背包问题

摘要：问题 G: 【动态规划】完全背包问题题目描述话说张琪曼和李旭琳又发现了一处魔法石矿（运气怎么这么好？各种嫉妒羡慕恨啊），她们有一个最多能装m公斤的背包，现在有n种魔法石，每种的重量分别是W1，W2，…，Wn，每种的价值分别为C1，C2，…，Cn。若每种魔法石的个数足够多，求她们能获得的最大总价值阅读全文

posted @ 2016-08-16 10:51 多一份不为什么的坚持阅读(238) 评论(0) 推荐(0) 编辑

多一份不为什么的坚持

公告