L2-011 玩转二叉树 (25分) 给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。 输入格式： 输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其中序 ...
分类：
其他好文 时间：
2020-01-12 13:08:48
阅读次数：
113
Python 中矩阵运算主要使用numpy库。NumPy的主要对象是同种元素的多维数组。这是一个所有的元素都是一种类型、通过一个正整数索引的元素表格(通常是元素是数字）。因此对于随机查找来说，比python自带的list快很多。 在numpy里面通常使用两个变量：array和matrix。其实pyt ...
分类：
编程语言 时间：
2020-01-11 22:32:18
阅读次数：
99
$Description$ 从前有个人，叫好人。他非常擅长解决数学问题。今天他正在做这样的一道数学题： 给定三个正整数 $X$ , $Y$ 和$Z$ $(X 1)$ 满足 $$ X ^ Z + Y ^ Z + X Y Z = K $$ 其中 $K$ 是另一个给定的正整数。 找出该问题的一个解方案对好 ...
分类：
其他好文 时间：
2020-01-11 22:17:57
阅读次数：
92
题目描述 查找2-n之间素数的个数。n为用户输入值。素数：一个大于1的正整数，如果除了1和它本身以外，不能被其他正整数整除，就叫素数。如2，3，5，7，11，13，17…。 输入 整数n 输出 2-n之间素数的个数 样例输入 Copy 14 样例输出 Copy [2-14] prime number ...
分类：
其他好文 时间：
2020-01-11 20:20:07
阅读次数：
127
这道题主要利用广度优先搜索进行动态规划，就可以解决了，也可以推导出关系解决。 <! more 原题 给定正整数?n，找到若干个完全平方数（比如?1, 4, 9, 16, ...）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。 示例?1: 示例 2: 原题url：https://leet ...
分类：
其他好文 时间：
2020-01-11 20:03:56
阅读次数：
77
1007 素数对猜想 (20分) 题目地址：https://pintia.cn/problem sets/994805260223102976/problems/994805317546655744 输入格式： 输入在一行给出正整数 。 输出格式： 在一行中输出不超过 的满足猜想的素数对的个数。 输 ...
分类：
其他好文 时间：
2020-01-11 18:27:27
阅读次数：
68
41. First Missing Positive（缺失的第一个正数） 链接 https://leetcode cn.com/problems/first missing positive 题目 给定一个未排序的整数数组，找出其中没有出现的最小的正整数。 示例?1: 输入: [1,2,0] 输出: ...
分类：
其他好文 时间：
2020-01-10 22:05:39
阅读次数：
62
Project Euler 太好玩了。。。（雾 Problem 675 设 $\omega(n)$ 表示 $n$ 的质因子个数，$S(n)=\sum_{d|n}2^{\omega(d)}$，求 $F(n)=\sum_{i=2}^nS(i!) \bmod (10^9+87)$。 $n=10^7$ so ...
分类：
其他好文 时间：
2020-01-09 13:17:23
阅读次数：
87
转跳点：🐏 1019 数字黑洞 给定任一个各位数字不完全相同的 4 位正整数，如果我们先把 4 个数字按非递增排序，再按非递减排序，然后用第 1 个数字减第 2 个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的 6174，这个神奇的数字也叫 Kaprekar 常数。 ...
分类：
其他好文 时间：
2020-01-08 23:03:19
阅读次数：
85
什么是欧拉函数 欧拉函数是小于x的整数中与x互质的数的个数，特殊的 φ(1) = 1. 如何计算欧拉函数 其中p1,p2,.....pn为x的所有质因数，x是正整数。 欧拉函数的几个性质 1、对于质数p φ(p)=p-1. 2、若p为质数，n = pk,则 φ(n) = pk - pk-1 3、欧拉 ...
分类：
其他好文 时间：
2020-01-08 22:52:29
阅读次数：
81
