Python
玮智能
电子跨考计算机,发现算法很有天赋,奈何学晚了。
展开
-
PAT甲级1064 Complete Binary Search Tree (30分) 二叉树数组存储+二叉树的遍历 C/C++/Python
1064Complete Binary Search Tree(30分)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 nodes with keys...原创 2020-05-01 14:29:37 · 293 阅读 · 0 评论 -
1019 数字黑洞 (20 分) 坑点 Python版本
https://pintia.cn/problem-sets/994805260223102976/problems/994805302786899968PAT (Basic Level) Practice (中文)1019数字黑洞(20分)给定任一个各位数字不完全相同的 4 位正整数,如果我们先把 4 个数字按非递增排序,再按非递减排序,然后用第 1 个数字减第 2 个数字,将得到...原创 2019-05-15 16:39:09 · 892 阅读 · 0 评论 -
1052 卖个萌 (20 分) PTA服务器上Python3是无解的
1052卖个萌(20分)萌萌哒表情符号通常由“手”、“眼”、“口”三个主要部分组成。简单起见,我们假设一个表情符号是按下列格式输出的:[左手]([左眼][口][右眼])[右手]现给出可选用的符号集合,请你按用户的要求输出表情。输入格式:输入首先在前三行顺序对应给出手、眼、口的可选符号集。每个符号括在一对方括号[]内。题目保证每个集合都至少有一个符号,并不超过 10 ...原创 2019-06-25 17:34:16 · 1111 阅读 · 7 评论 -
PAT乙级 1056 组合数的和 (15 分) 巧妙解法 Python / C
1056 组合数的和 (15 分)给定 N 个非 0 的个位数字,用其中任意 2 个数字都可以组合成 1 个 2 位的数字。要求所有可能组合出来的 2 位数字的和。例如给定 2、5、8,则可以组合出:25、28、52、58、82、85,它们的和为330。输入格式:输入在一行中先给出 N(1<N<10),随后给出 N 个不同的非 0 个位数字。数字间以空格分隔。输...原创 2019-06-25 20:12:49 · 656 阅读 · 0 评论 -
786. 第 K 个最小的素数分数(LeetCode)C++/Python
786. 第 K 个最小的素数分数原题出处:https://leetcode-cn.com/problems/k-th-smallest-prime-fraction/一个已排序好的表A,其包含 1 和其他一些素数.当列表中的每一个 p<q 时,我们可以构造一个分数 p/q 。那么第k个最小的分数是多少呢?以整数数组的形式返回你的答案, 这里answer[0]...原创 2019-06-18 14:35:16 · 984 阅读 · 0 评论 -
1049 数列的片段和 (20 分) PAT乙级 Python3 6行解法
1049数列的片段和(20分)给定一个正数数列,我们可以从中截取任意的连续的几个数,称为片段。例如,给定数列 { 0.1, 0.2, 0.3, 0.4 },我们有 (0.1) (0.1, 0.2) (0.1, 0.2, 0.3) (0.1, 0.2, 0.3, 0.4) (0.2) (0.2, 0.3) (0.2, 0.3, 0.4) (0.3) (0.3, 0.4) (0.4) 这 1...原创 2019-06-24 10:50:17 · 526 阅读 · 0 评论
分享