01 2015 档案

表达式求值算法、rpn、1470、1475、1477、1479
摘要：以下为表达式求值系列完整算法，借用C++语言，读者不妨对照下图表达式求值算法实例，仔细推敲。 1 /* 2 DATA:2015 1 30 3 From:13420228 4 */ 5 //测试数据： 6 // 4 7 // (0!+1)*2^(3!+4) - (5! - 67 - (8... 阅读全文
posted @ 2015-01-30 14:52 swanGooseMan 阅读(1081) 评论(0) 推荐(0)
1469：数据结构：简单背包问题
摘要：本题难点：简单背包问题递归程序的理解简单背包问题问题定义：有一个背包重量是S，有n件物品，重量分别是W0,W1...Wn-1问能否从这n件物品中选择若干件放入背包中使其重量之和正好为S背包问题递归版本解释：其选择只有两种可能，选择一组物品中包含Wn-1 ，此时knap(s,n)的解就是knap(s ... 阅读全文
posted @ 2015-01-27 18:59 swanGooseMan 阅读(698) 评论(0) 推荐(0)
1470 数据结构:逆波兰表达式
摘要：本题难点有二： 其一为波兰表达式递归求值算法的理解； 其二为处理多组数据，scanf()的返回值是成功赋值的变量数量, 发生错误时返回EOF.注意exit()与return的区别关于波兰（前缀）表达式、中缀表达式、逆波兰（后缀）表达式的详细介绍，请参考：http://www.cnblogs.co... 阅读全文
posted @ 2015-01-27 18:33 swanGooseMan 阅读(196) 评论(0) 推荐(0)
inf -inf nam
摘要：http://www.gnu.org/software/libc/manual/html_node/Infinity-and-NaN.html20.5.2 Infinity and NaN IEEE754 floating point numbers can represent positive ... 阅读全文
posted @ 2015-01-25 19:35 swanGooseMan 阅读(298) 评论(0) 推荐(0)
MOOC推荐及三门基础学科
摘要：top1：学堂在线http://www.xuetangx.com/top2：网易云课堂http://study.163.com/top3：courserahttps://www.coursera.org/top4：edxhttps://www.edx.org浙江大学《C语言程序设计》：链接: htt... 阅读全文
posted @ 2015-01-16 21:23 swanGooseMan 阅读(244) 评论(1) 推荐(1)
1473-数据结构：出栈顺序的判定
摘要：本题考查栈的应用之“栈混洗”，O(n2)的算法可直接根据提示写出。对于任意一个长度为n（1~n）的序列，栈混洗总数为 ( (2*n)! ) / ( (n+1)! * n! )另外，直接借助栈A、B、S，模拟混洗过程，每次S.pop之前，检查S是否为空，或需弹出的元素在S中，却非栈顶元素，可导出O(n... 阅读全文
posted @ 2015-01-16 21:03 swanGooseMan 阅读(253) 评论(0) 推荐(0)