SteveYu - 博客园

2020年1月21日

PAT Advanced 1023 Have Fun with Numbers (20分)

摘要： Notice that the number 123456789 is a 9-digit number consisting exactly the numbers from 1 to 9, with no duplication. Double it we will obtain 2469135 阅读全文

posted @ 2020-01-21 02:38 SteveYu 阅读(247) 评论(0) 推荐(0) 编辑

PAT Advanced 1040 Longest Symmetric String (25分)

摘要： Given a string, you are supposed to output the length of the longest symmetric sub-string. For example, given Is PAT&TAP symmetric?, the longest symme 阅读全文

posted @ 2020-01-21 00:56 SteveYu 阅读(130) 评论(0) 推荐(0) 编辑

2020年1月20日

动态规划

摘要：动态规划参考视频av16544031、av18512769 一、重叠子问题问题 1 回顾斐波那契数列，实质是一个递归关系也是一个overlap sub problem 重叠子问题如果我们要计算fib(7)，就会去计算fib(6)和fib(5)，之后继续往下，中间fib(6)分解成fib(5) 阅读全文

posted @ 2020-01-20 23:58 SteveYu 阅读(139) 评论(0) 推荐(0) 编辑

PAT Advanced 1020 Tree Traversals (25分)

摘要： 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 阅读(129) 评论(0) 推荐(0) 编辑

PAT Advanced 1004 Counting Leaves (30分)

摘要： 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 阅读(196) 评论(0) 推荐(0) 编辑

常用的特殊符号集合

摘要：在我们业务开发中，常用到密码校验的特殊符号。那么，什么字符属于特殊符号呢？以下列出特殊符号集合 ! " # $ % & ' ( ) * + , - . / : ; < = > ? @ [ \ ] ^ _ ` { | } ~ 阅读全文

posted @ 2020-01-20 13:11 SteveYu 阅读(1577) 评论(0) 推荐(0) 编辑

PAT Advanced 1152 Google Recruitment (20分)

摘要： 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 阅读(245) 评论(0) 推荐(0) 编辑

PAT Advanced 1093 Count PAT's (25分)

摘要： 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 阅读(193) 评论(0) 推荐(0) 编辑

PAT Advanced 1065 A+B and C (64bit) (20分)

摘要： 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 阅读(195) 评论(0) 推荐(0) 编辑

2020年1月19日

PAT Advanced 1009 Product of Polynomials (25分)

摘要： This time, you are supposed to find A×B where A and B are two polynomials. Input Specification: Each input file contains one test case. Each case occu 阅读全文

posted @ 2020-01-19 22:14 SteveYu 阅读(168) 评论(0) 推荐(0) 编辑

PAT Advanced 1008 Elevator (20分)

摘要： The highest building in our city has only one elevator. A request list is made up with N positive numbers. The numbers denote at which floors the elev 阅读全文

posted @ 2020-01-19 21:58 SteveYu 阅读(110) 评论(0) 推荐(0) 编辑

PAT Advanced 1006 Sign In and Sign Out (25分)

摘要： At the beginning of every day, the first person who signs in the computer room will unlock the door, and the last one who signs out will lock the door 阅读全文

posted @ 2020-01-19 21:46 SteveYu 阅读(196) 评论(0) 推荐(0) 编辑

PAT Advanced 1002 A+B for Polynomials (25分)

摘要： This time, you are supposed to find A+B where A and B are two polynomials. Input Specification: Each input file contains one test case. Each case occu 阅读全文

posted @ 2020-01-19 21:37 SteveYu 阅读(152) 评论(0) 推荐(0) 编辑

2020年1月18日

半年分布式处理回顾&机器学习(一）——线性回归

摘要：回顾一元线性回归 Python实现my_sgd Scala调用n元线性回归 linearRegression02.scala linearRegression03.scala sample_linear_regression_data.txt 阅读全文

posted @ 2020-01-18 16:24 SteveYu 阅读(373) 评论(0) 推荐(0) 编辑

2020年1月17日

PAT Advanced 1147 Heaps (30分)

摘要： In computer science, a heap is a specialized tree-based data structure that satisfies the heap property: if P is a parent node of C, then the key (the 阅读全文

posted @ 2020-01-17 19:49 SteveYu 阅读(174) 评论(0) 推荐(0) 编辑

Steve Yu

喜欢猫咪，阳光和你

公告