Loading...
发现了一个大宝藏!课程总结专栏目录 : https://zhuanlan.zhihu.com/p/266...
树是一种特殊的图(无环连通图), 图分为有向图和无向图,而无向图只是一种特殊的有向图,所以我们只需要考虑如何建立有向图即可。有向图的存储一般分为两大类,第...
1.简介线段树可以做很多事情,树状数组能做的线段树都能够实现。原理上线段树是一个非常简单的数据结构,但是...
1.功能让某个位置上的数加上一个数 $O(logn)$求某一个前缀和 $O(logn)$2.操作low...
各种项目后端服务器的配置与使用方式。
因为之前已经介绍过了,现在就不仔细介绍了,直接上算法。朴素版从s到t的最短距离算法流程:b[]表示当前已...
1.求最大公约数(辗转相除法)对于两个整数a、b,我们根据辗转相除法有我们可以得到这个正整数N的约数个数为$(\alpha_1+1)(\alpha_2+1...
结构体内部排序,和类的内部排序不一样。关于结构体内嵌比较函数:一般情况下:struct node { int l,r; bool oper...
题目描述儿童节那天有 K 位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有 N 块巧...
题目描述四平方和定理,又称为拉格朗日定理:每个正整数都可以表示为至多 4 个正整数的平方和。如果把 0 包括进去,就正好可以表示为 4 个数的平方和。比如...