- 博客(2)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 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关注的人