摘要:
记: 这里用到了printf("%*s%s%*s\n",n-i,"",arr,n-i,"");的写法, 其中%*s中的*代表该字符串s的个数,s为给字符串, 这写法一般用在打印中 AC代码: 阅读全文
摘要:
记: 掌握完数的概念 AC代码: 阅读全文
摘要:
记: 进制转换 AC代码: 阅读全文
摘要:
记: 高精度类型涉及到数据溢出,注意用数组保存 阅读全文
摘要:
记: 一开始解题根据惯用FBI树解法:建树->递归判断数据并记录->后序输出树 这种解法在输入n较大时会出现超时现象, 明显在建树以及后序输出遍历输出树的过程浪费了很多时间; 本题中的数据采用二叉树存储,而且是后序遍历输出树, 所以我们可以采用类似二分查找的形式, 先对输入数据进行二分区,然后进行判 阅读全文
摘要:
记: 典型的01背包问题,可以使用动态规划解(滚动数组) (相似题目:http://www.cnblogs.com/mind000761/p/8778453.html ) AC代码: 阅读全文
摘要:
记: 典型的01背包问题,可以使用动态规划解(滚动数组) (相似题目:http://www.cnblogs.com/mind000761/p/8777132.html ) AC代码: 阅读全文