摘要： 顺序排列的完全N叉树，任意节点a的祖先为： a=(a+N-2)/N; 如图3叉树， 5的祖先为（5+3-2）/3 = 6/3 = 2 7的祖先为（7+3-2）/3 = 8/3 = 2 顺序树LCA问题即可直接解决 参考链接：http://www.splaybow.com/post/erchashu- 阅读全文

摘要： 四方定理：所有自然数至多只要用四个数的平方和就可以表示。 费马定理：当整数n >2时，关于x, y, z的方程 x^n + y^n = z^n 没有正整数解。 顺序完全N叉树求先祖：a = (a + n - 2) / n。 同余定理：给定一个正整数m，如果两个整数a和b满足a-b能够被m整除，即(a 阅读全文

摘要： 请求大佬指点，如果有同学遇到相同问题解决后可以回来留言，感激不尽！！ 阅读全文

摘要： 学习、记录、成长。 这道题还是做了好半天的，踩了很多细节问题...以前拿C写的时候好像用函数为了存大写数字就整的乱七八糟，这次本以为用 string 会大有增进，不成想在各种修补下依旧变得乱七八糟。但我觉得框架还是很清晰 （\拍桌） 看代码就懂。 #include <iostream> #inclu 阅读全文

摘要： 学习，记录，成长。初次见面请多指教。 #include <iostream> #include <vector> #include <algorithm> using namespace std; struct node { int xi; int mi; /* data */ }; bool le 阅读全文

摘要： #螺旋数组 最近看的一本数据结构书里，在数组与广义表部分中间展示了一道螺旋数组题。初见这道题时是在我刚学完C语言第一次在隔壁发博客的时候，当时思路就是循环嵌套，但各种flag变量设置的自己头晕眼花。印象深刻，再见就觉得很有趣，纪念一下！ #include<iostream> #include<alg 阅读全文