基本类型有boolean、byte、short、char、int、long、float、double boolean的取值为true或false byte的取值为+127~128 概念:负数的补码是该 数 绝 对 值 的原 码 按 位 取 反 ,然 后 对 整个数 加 1,所以byte的最大值为01...
分类:
编程语言 时间:
2014-11-07 23:21:35
阅读次数:
267
/*
最大权闭合图,可以用最大密集子图来解速度更快复杂度低
题解:胡伯涛《最小割模型在信息学竞赛中的应用》
点和边均带权的最大密集子图
s-i,权为U=点权绝对值和+边的所有权值
i-t,权为U+点的值-点的度
u-v,权值为w,意思是选了v后可以获利多少
最大获利=(U*n-flow)/2;
*/
#include
#include
#include
#include
#include
usin...
分类:
其他好文 时间:
2014-11-07 13:08:01
阅读次数:
157
1、ABS 绝对值2、ROUD: 除了调用函数外,还有另一个用法: round( val = arg {dec = n}|{prec = n} [mode = m] )3、SUBSTRING: SUBSTRING(VAL=GS_STRINGOFF=GI_FLAG-1LEN=1) 1. substri...
分类:
其他好文 时间:
2014-11-06 17:13:51
阅读次数:
252
/* 描述: 给定n个数字,求所有两两数字之差的绝对值的中位数。 可知,共有n*(n-1)/2=m个数字。 解析: 因为满足性质——假如对key可以找出>m/2个数字>=key,那么对于任意key', 有 key' key'亦满足...
分类:
其他好文 时间:
2014-11-05 09:12:20
阅读次数:
201
介绍一下Objective-c常用的函数,常数变量算术函数【算术函数】函数名说明int rand()随机数生成。(例)srand(time(nil)); //随机数初期化int val = rand()P; //0~49之间的随机数int abs(int a)整数的绝对值(例)int val = a...
分类:
其他好文 时间:
2014-11-03 20:49:59
阅读次数:
201
1.AVL 树本质上还是一棵二叉搜索树,它的特点是:本身首先是一棵二叉搜索树。带有平衡条件: 每个结点的左右子树的高度之差的绝对值(平衡因子) 最多为 1。2. 数据结构定义AVL树节点类:1 template 2 class AVLTreeNode {3 public:4 T key;5 ...
分类:
编程语言 时间:
2014-11-03 20:43:18
阅读次数:
415
建图:每个点向它四周的点连边权为两点点权的差的绝对值的边。由于有多个需要“施法”的点,所以相当于对每个这样的点,询问与它的距离在T以内的最长边的最小值,即多次询问。最长边最小之类的,肯定是最小生成树没跑了。BUT 若是对每个点这样做的话,肯定会TLE。所以考虑一次处理出所有询问的答案。在并查集将两个...
分类:
其他好文 时间:
2014-11-02 22:27:29
阅读次数:
590
本题要求给定1到n的序列,满足相邻两项之差的绝对值不相同的个数为k。由于给定的1?≤?k?<?n?≤?105 范围较大,所以只能寻找时间复杂度为O(n)的算法。可以想到该序列最多有n-1个不同的相邻差(绝对值),其中一个满足条件的序列是:n,1,n-1,2,n-3,3…………。可以尝试构造满足条件的前k-1,然后后面的顺序填写。...
分类:
其他好文 时间:
2014-11-02 18:20:37
阅读次数:
188
HDU 3523 Image copy detection
题目链接
题意:这题其实题意读懂就简单了,说白了就是1-n放到1-n列,每列的值为每列上数字和该数字的差的绝对值,然后求总和最小
思路:就一KM最大匹配
代码:
#include
#include
#include
#include
#include
using namespace std;
co...
分类:
其他好文 时间:
2014-11-02 00:39:29
阅读次数:
336
select abs(-5)--绝对值 在结果框里显示print abc(-5)--消息框里显示select code,xingming,abs(yuwen)as yuwen from xhushengbiaoselect code,xingming,yuwen from xhushengbiao ...
分类:
数据库 时间:
2014-11-02 00:31:53
阅读次数:
206