一、邻接矩阵适用:稠密图,就是说点数的平方与边数接近的情况,换句话说就是边特别多。不适用:稀疏图,就是点数的平方与边数差的特别多,边数少,但点数多,就不行...
一、邻接矩阵适用:稠密图,就是说点数的平方与边数接近的情况,换句话说就是边特别多。不适用:稀疏图,就是点数的平方与边数差的特别多,边数少,但点数多,就不行...
1.求最大公约数(辗转相除法)对于两个整数a、b,我们根据辗转相除法有我们可以得到这个正整数N的约数个数为$(\alpha_1+1)(\alpha_2+1...
结构体内部排序,和类的内部排序不一样。关于结构体内嵌比较函数:一般情况下:struct node { int l,r; bool oper...
一般ACM或者笔试题的时间限制是1秒或2秒。在这种情况下,C++代码中的操作次数控制在 $10^7∼10^8$ 为最佳。下面给出在不同数据范围下,代码的时...
这是当时学习留下的笔记,现在做一个汇总,希望对大家有用。1.STL简介2.字符串和数组3.队列queue是普通队列deque是双端队列4.栈5.链表6.s...
闫氏dp分析法用于求有限集中的最值。方法:依次考虑,层层递进,将每一个条件从1开始考虑,再将每一种情况用数组的方式保存结果。那么当条件增加到2的时候就可以...
一、 写在前面放弃不难,但坚持一定很酷!二、怎样学好 Java ?JavaWeb的知识总体来说有三个大模块:JavaSE(基础)、数据库、Web前端。学习...