2014年3月11日

坐在马桶上看算法：快速排序【转】

摘要： 本文来源：http://developer.51cto.com/art/201403/430986.htm 高快省的排序算法 有没有既不浪费空间又可以快一点的排序算法呢？那就是“快速排序”啦！光听这个名字是不是就觉得很高端呢。 假设我们现在对“6 1 2 7 9 3 4 5 10 8”这个10个数进 阅读全文

posted @ 2014-03-11 22:21 华山青竹 阅读(442) 评论(0) 推荐(0)

集合的划分【转】

摘要： 【文章参考来源：http://www.cnblogs.com/dolphin0520/archive/2011/07/12/2103917.html】 问题描述：n个元素的集合{1,2,……, n }可以划分为若干个非空子集。例如，当n=4 时，集合{1，2，3，4}可以划分为15 个不同的非空子集 阅读全文

posted @ 2014-03-11 18:16 华山青竹 阅读(875) 评论(0) 推荐(0)

递归练习：逆波兰表达式求解

摘要： 题目链接：http://ica.openjudge.cn/dg1/2/ http://noi.openjudge.cn/ch0202/1696/ 逆波兰表达式的递归定义：1) 一个数是一个逆波兰表达式，值为该数。2) "运算符 逆波兰表达式 逆波兰表达式" 是逆波兰表达式 ， 值为两个逆波兰表达式的 阅读全文

posted @ 2014-03-11 16:07 华山青竹 阅读(639) 评论(0) 推荐(0)

导航