- 博客(2)
- 资源 (1)
- 收藏
- 关注
原创 PAT p1020 Tree Traversals (25分) 一种和网上大多数人做法不一样的题解
题目:大概就是给定一个二叉树的后序遍历和中序遍历,要求你输出它的层序遍历输入:72 3 1 5 7 6 41 2 3 4 5 6 7输出4 1 6 3 5 7 2我的数据结构一向都是靠异想天开的,让我建一个二叉树,no!代码太丑了,我自己都不想看。这题有输出格式的坑,最后一位不能多出来一个空格,空格不能被吞掉。然后我就开始观察题目,后序遍历,众所周知,根在最后面,然...
2020-03-02 17:18:47
118
原创 扩展欧几里德算法详解
首先我们都知道欧几里德的辗转相除法求最大公约数(不知道的自行百科),已知gcd(a,b)=gcd(b,a%b); 以上为扩欧的基础部分。然后我们假设有一个不定方程为ax+by=c,若要该方程有解,必要条件为c=k*gcd(a,b);(此处原因为,将方程整体系数全部除以gcd(a,b)后,前面的系数仍为整数,然而c若不为gcd(a,b)的倍数,除完以后将会变为一个非整数,显而易见,方程将不存在整数解。
2016-06-15 19:17:34
313
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人