算法训练
文章平均质量分 77
安卓狗刘小立
学习安卓源码中.
展开
-
继续3N + 1猜想
继续3N + 1猜想标签(空格分隔): 解题报告 PAT题目内容 : 卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里,情况稍微有些复杂。 当我们验证卡拉兹猜想的时候,为了避免重复计算,可以记录下递推过程中遇到的每一个数。例如对n=3进行验证的时候,我们需要计算3、5、8、4、2、1,则当我们对n=5、8、4、2进行验证的时候,就可以直接判定卡拉兹猜想的真伪,而不原创 2015-09-04 11:29:53 · 618 阅读 · 0 评论 -
1099. Build A Binary Search Tree (30)
1099. Build A Binary Search Tree (30)标签: PAT 解题报告 A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties: The left subtree of a node contains only no原创 2015-09-05 23:35:36 · 720 阅读 · 0 评论 -
一般筛法求素数
一般筛法求素数标签: PAT下面是一个模板代码,在PAT考试中能够流畅默写会大大加速我们的编程速度,一般筛法虽然在速度上不如线性筛法,但是在PAT考试中,这一点性能可以忽略不计了.另外需要特别注意的是:PAT打表解法无法提交! PAT打表解法无法提交! PAT打表解法无法提交!重要的事情说三遍!,一定要记住在这样的情况下,熟练掌握筛法就是至关重要的了.下面是没有优化的代码, bool pr原创 2015-09-04 16:56:53 · 500 阅读 · 0 评论 -
递归转非递归
这里写自定义目录标题平面列表快排的非递归写法平面列表题目描述给定一个列表,该列表中的每个要素要么是个列表,要么是整数。将其变成一个只包含整数的简单列表。如果给定的列表中的要素本身也是一个列表,那么它也可以包含列表。您在真实的面试中是否遇到过这个题?样例给定 [1,2,[1,2]],返回 [1,2,1,2]。给定 [4,[3,[2,[1]]]],返回 [4,3,2,1]。挑战请...原创 2018-12-02 19:20:16 · 297 阅读 · 0 评论