摘要：
在做图有关的题目，在一些情况下邻接矩阵耗费空间较大、动态开辟的邻接表又耗时耗内存，这时候你可能需要一个静态邻接表！ 静态邻接表在各种图的算法当中也是有一席之地的，比如利用堆优化的Dij算法求最短路、SPFA等等 #include<bits/stdc++.h> using namespace std; 阅读全文
摘要：
问题： 在w*h的格子上画了n条垂直或者水平的宽度为1的直线。求出这些直线将格子划分为了多少个区域？ 限制条件： 1<= w,h <= 1000000 1<= n <= 500 输入：首先输入w,h,n;然后输入对应的x1,x2,y1,y2.输出区域的个数。 输入： 10 10 5 x1:1 1 4 阅读全文
摘要：
何为离散化？离散化，就是把无限空间中有限的个体映射到有限的空间中去，以此提高算法的时空效率。 有些数据本身很大， 自身无法作为数组的下标保存对应的属性。 如果这时只是需要这堆数据的相对属性， 那么可以对其进行离散化处理！ 离散化：当数据只与它们之间的相对大小有关，而与具体是多少无关时，可以进行离散化 阅读全文