PTA
文章平均质量分 70
sqlinn
这个作者很懒,什么都没留下…
展开
-
1005 继续(3n+1)猜想 (25 分) PAT (Basic Level) c++解法
1005 继续(3n+1)猜想卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里,情况稍微有些复杂。当我们验证卡拉兹猜想的时候,为了避免重复计算,可以记录下递推过程中遇到的每一个数。例如对 n=3 进行验证的时候,我们需要计算3、5、8、4、2、1,则当我们对 n=5、8、4、2 进行验证的时候,就可以直接判定卡拉兹猜想的真伪,而不需要重复计算,因为这 4个数已经在验证3的时候遇到过了,我们称 5、8、4、2 是被 3“覆盖”的数。我们称一个数列中的某个数 n 为“关键数”,如果 n原创 2021-09-10 10:30:47 · 61 阅读 · 0 评论 -
PTA The Kth Largest X in BST(找X元素在BST二叉搜索树中是第几大元素)
PTA The Kth Largest X in BST(找X元素在BST二叉搜索树中是第几大元素)Given a binary search tree T, you are supposed to find the node with key value X, and return K if X is the K-th largest key.Format of function:int KthLargest ( BinTree T, int X );where BinTree is defin原创 2020-11-27 18:02:08 · 2999 阅读 · 1 评论