传送门①：关于计算时间复杂度和空间复杂度 传送门②：关于时间复杂度的详解 一、定义 一般情况下，算法中基本操作重复执行的次数是问题规模n的某个函数，用T(n)表示，若有某个辅助函数f(n)，使得当n趋近于无穷大时，T(n)/f(n)的极限值为不等于零的常数，则称f(n)是T(n)的同数量级函数。记作 ...
分类：
其他好文 时间：
2020-02-21 00:22:36
阅读次数：
82
1、Mat结构 1.1、Mat数据 Mat本质上是由两个数据部分组成的类： 矩阵头：包含信息有矩阵的大小，用于存储的方法，矩阵存储的地址等 数据矩阵指针：指向包含了像素值的矩阵。 矩阵头部的大小是恒定的，矩阵本身的大小因图像的不同而不同，通常是较大的数量级。 在程序中传递图像并在有些时候创建图像副本 ...
分类：
其他好文 时间：
2020-02-11 10:04:26
阅读次数：
90
采用Java代码描述 一、时间复杂度和空间复杂度 我们通常说到的时间复杂度是指渐进时间复杂度，其定义为： 若存在函数f(n),当，其中C是不为零的常数，则称f(n)是T(n)的同数量级函数。记作T(n)=O(f(n)),则称O(f(n))为算法的渐进时间复杂度，简称时间复杂度。 先记住如下常见的时间 ...
分类：
编程语言 时间：
2020-02-06 22:56:32
阅读次数：
74
题目链接：https://vjudge.net/problem/POJ-2516 思路：对于每种商品跑最小费用最大流，如果所有商品和人一起建图跑，O（v^2*m）数量级太大，会超时。 把店里的商品拆点，入和出之间是商品库存量，起到限流作用。 源点->人对该商品的需求->库存点入->库存点出->汇点 ...
分类：
其他好文 时间：
2020-02-04 12:26:42
阅读次数：
79
图的存储方式 在说最短路之前，先介绍一下图的几个存储方式：主要有vector、邻接表和链式前向星三种存储方式。其中会牵扯到稀疏图和稠密图的概念， 稠密图指点的个数的平方和边的个数是一个数量级的($n^2 ≈ m$) ， 两者数量级类似别称为稀疏图 。 G[maxn]; for(int i=1;i f ...
分类：
其他好文 时间：
2020-02-02 15:31:23
阅读次数：
74
C语言 浮点类型 浮点类型 在0的两侧有一小块区域，这个区域非常接近0，但是不等于0，是float（表达范围数量级10^ 38^）或者double（达范围数量级10^ 308^）无法表达的，而0是可以表达的；nan：不是一个有效的数字。有效数字：在有效数字范围是精确的，超出这个范围是不准确的。 %e ...
分类：
编程语言 时间：
2020-02-01 19:08:23
阅读次数：
147
三星索引 三星索引是对于一个查询语句可能的最好索引，如果一个查询语句的索引是三星索引，那么它只需要进行一次磁盘的随机读及一个窄索引片的顺序扫描就可以得到全部的结果集；因此其查询的响应时间比普通的索引会少几个数量级；根据书中对三星索引的定义，我们可以理解为主键索引对于 WHERE id = 1 就是一 ...
分类：
数据库 时间：
2020-01-31 20:28:50
阅读次数：
102
背景 Java打比赛太吃亏了吧 人家C艹有超快的getchar() 最不济cin的效率也比Java带的Scanner高 还有内存占用方面 竞赛中都不计算Java的内存占用 因为占用太多了（ 在空间上卡Java一卡一个准 结论 利用读入二维数组进行测试： 用StreamTokenizer是最快的方法 ...
分类：
编程语言 时间：
2020-01-31 14:11:38
阅读次数：
155
题解 now - 当前位的数值 left - 在now左边的所有数字 right - 在now右边的所有数字 mul - right的数量级，如 10，100，100 ① 如果 now == 0 ，当now可以为1时，左边的数值必须为（0 ~ (left-1)），右边的数值可以是 0 ~ 999… ...
分类：
其他好文 时间：
2020-01-27 19:32:46
阅读次数：
71
Java并发关键字Volatile 详解 问题引出： 1.Volatile是什么？ 2.Volatile有哪些特性？ 3.Volatile每个特性的底层实现原理是什么？ 相关内容补充： 1. 缓存一致性协议：MESI ? 由于计算机储存设备（硬盘等）的读写速度和CPU的计算速度有着几个数量级别的差距 ...
分类：
编程语言 时间：
2020-01-25 18:07:50
阅读次数：
81
