摘要: 动态规划 参考视频av16544031、av18512769 一、重叠子问题 问题 1 回顾斐波那契数列,实质是一个递归关系 也是一个overlap sub problem 重叠子问题 如果我们要计算fib(7),就会去计算fib(6)和fib(5),之后继续往下,中间fib(6)分解成fib(5) 阅读全文
posted @ 2020-01-20 23:58 SteveYu 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 1020 Tree Traversals (25分) Suppose that all the keys in a binary tree are distinct positive integers. Given the postorder and inorder traversal sequen 阅读全文
posted @ 2020-01-20 19:33 SteveYu 阅读(130) 评论(0) 推荐(0) 编辑
摘要: A family hierarchy is usually presented by a pedigree tree. Your job is to count those family members who have no child. Input Specification: Each inp 阅读全文
posted @ 2020-01-20 16:49 SteveYu 阅读(197) 评论(0) 推荐(0) 编辑
摘要: 在我们业务开发中,常用到密码校验的特殊符号。那么,什么字符属于特殊符号呢? 以下列出特殊符号集合 ! " # $ % & ' ( ) * + , - . / : ; < = > ? @ [ \ ] ^ _ ` { | } ~ 阅读全文
posted @ 2020-01-20 13:11 SteveYu 阅读(1583) 评论(0) 推荐(0) 编辑
摘要: In July 2004, Google posted on a giant billboard along Highway 101 in Silicon Valley (shown in the picture below) for recruitment. The content is supe 阅读全文
posted @ 2020-01-20 01:37 SteveYu 阅读(248) 评论(0) 推荐(0) 编辑
摘要: The string APPAPT contains two PAT's as substrings. The first one is formed by the 2nd, the 4th, and the 6th characters, and the second one is formed 阅读全文
posted @ 2020-01-20 00:58 SteveYu 阅读(195) 评论(0) 推荐(0) 编辑
摘要: Given three integers A, B and C in [−], you are supposed to tell whether A+B>C. Input Specification: The first line of the input gives the positive nu 阅读全文
posted @ 2020-01-20 00:40 SteveYu 阅读(197) 评论(0) 推荐(0) 编辑