算法讨论: 差分约束裸题。 但是有几个注意的地方: 差分约束可以构建最短路模型,也可以构建最长路模型。 如果有x1 >= 常数。如此的形式,就提醒我们要加超级源点啦。 统计答案的方式。 为了提高SPFA的效率,可以在开始的时候把所有的点都入队。 代码: ...
分类:
其他好文 时间:
2016-04-18 07:41:09
阅读次数:
171
《数据结构》邓俊辉_笔记1、大O记号(big‐O notation)性质: 常系数可忽略:O(f(n)) = O(c × f(n))
低次项可忽略:O(n^a + n^b) = O(n^a), a > b > 0常数(constant function)
2 = 2010 = 2010*2010 = 20102010 = O(1)
这类算法的效率最高对数 O(logn):lnn | lgn |...
分类:
其他好文 时间:
2016-04-16 19:26:59
阅读次数:
129
MySQL中的LOCATE和POSITION函数使用方法 FIND_IN_SET(str,strlist) 假如字符串str 在由N 子链组成的字符串列表strlist 中,则返回值的范围在 1 到 N 之间。一个字符串列表就是一个由一些被‘,’符号分开的自链组成的字符串。如果第一个参数是一个常数字 ...
分类:
数据库 时间:
2016-04-16 18:48:09
阅读次数:
249
http://blog.csdn.net/xiazdong/article/details/8462393 In-place sort(不占用额外内存或占用常数的内存):插入排序、选择排序、冒泡排序、堆排序、快速排序。 Out-place sort:归并排序、计数排序、基数排序、桶排序。 stabl ...
分类:
编程语言 时间:
2016-04-16 18:19:03
阅读次数:
281
颜色常数颜色常数 值 描述vbBlack &H0 黑色vbRed &HFF 红色vbGreen &HFF00 绿色vbYellow &HFFFF 黄色vbBlue &HFF0000 兰色vbMagenta &HFF00FF 洋红vbCyan &HFFFF00 青色vbWhite &HFFFFFF 白 ...
分类:
其他好文 时间:
2016-04-15 18:08:48
阅读次数:
190
这题好难。。第一次遇到这样的建图,表示是看了好多题解才懂的。 首先这是一个费用流的题,但是请注意,并不是达到最大流时候的最小费用。 首先分析每一个位置对答案做出的贡献,即a[i][j]*a[i][j]-2*a[i][j]*b[i][j]+b[i][j]*b[i][j],最后一项是个常数,所以我们只要 ...
分类:
其他好文 时间:
2016-04-15 00:34:48
阅读次数:
198
keil优化等级设置 优化级别说明(仅供参考):则其中的 Code Optimization 栏就是用来设置C51的优化级别。共有9个优化级别(书上这么写的),高优化级别中包含了前面所有的优化级别。现将各个级别说明如下:0级优化:1、 常数折叠:只要有可能,编译器就执行将表达式化为常数数字的计算,其 ...
分类:
其他好文 时间:
2016-04-14 10:38:59
阅读次数:
252
头文件(.h):
写类的声明(包括类里面的成员和方法的声明)、函数原型、#define常数等,但一般来说不写出具体的实现。
在写头文件时需要注意,在开头和结尾处必须按照如下样式加上预编译语句(如下):
#ifndef CIRCLE_H
#define CIRCLE_H
//你的代码写在这里
#endif
这样做是为了...
分类:
编程语言 时间:
2016-04-12 17:33:56
阅读次数:
221
设置常数使用let,设置变量使用var 编译器可以自己推断出变量类型因此不用显式限定。 如果没有赋初值或信息不足以让编译器判断,则可以通过冒号显式声明: 任何变量类型都不可以隐式转换,所有变量之间的转换都为显式: 对于String的转换,有一种更简单的方法: Dictionary和List: 初始化 ...
分类:
编程语言 时间:
2016-04-12 00:00:42
阅读次数:
427
在日常数学,物理教学中,很多的老师都是使用几何画板来制作课件。但是一些新手用户,对其不是很了解,很多的功能都不怎么回用。下面以制作两个线段的隐藏/显示按钮为例,讲解如何添加几何画板操作按钮。 具体步骤如下: 1.绘制线段和操作按钮。选择“线段工具”绘制出两条线段AB和线段CD。选中线段AB和点A、点 ...
分类:
其他好文 时间:
2016-04-11 18:20:27
阅读次数:
129