unsigned int 0~4294967295int
2147483648~2147483647unsigned long 0~4294967295long 2147483648~2147483647long
long的最大值:9223372036854775807long long的最小值:-...
分类:
其他好文 时间:
2014-05-09 15:34:30
阅读次数:
210
Stoer-Wagner 算法
题目大意:有重边的无向图,至少删去多少条边能使其变为非连通图?
分析:传统最小割最大流算法需要枚举汇点,复杂度为O(n^4)以上,故有时会超时。本题用Stoer-Wagner 算法。...
分类:
其他好文 时间:
2014-05-09 15:23:18
阅读次数:
228
a b
ab a ba
MDL(minimum description length,最小描述长度) 原理是 Rissane 在研究通用编码时提出的。其基本原理是对于一组给定的实例数据 D , 如果要对其进行保存 ,为了节省存储空间, 一般采用某种模型对其进行编码压缩,然后再保存压缩后的数据。同时, 为了以后正确恢复这些实例数据,将所用的模型也保存起来。所以需要保存的数据长度(...
分类:
其他好文 时间:
2014-05-09 15:03:18
阅读次数:
415
刚才有看到一个问题http://bbs.csdn.net/topics/390781072。是在DataTable获取某列最小值,但是在动态生生DataTable时,列名有遇上特特殊字符"["和"]"。因此在执行DataTable的computer方法,会出现异常,找不到此列。其实最初的数据源的字段...
分类:
其他好文 时间:
2014-05-09 12:55:37
阅读次数:
301
显示系统已经安装的组件,和可以安装的组件:#yum
grouplist如果系统安装之初采用最小化安装,没有安装xwindow,那么先安装:#yum groupinstall "X Window
System"安装GNOME桌面环境yum groupinstall "GNOME Desktop Env...
分类:
其他好文 时间:
2014-05-09 12:51:43
阅读次数:
236
作用: 插入元素,O(lgN) 修改元素,O(lgN) 删除元素,O(lgN)
查询元素,O(1) 动态查询最值,O(NlgN)-O(lgN)-O(1) 核心操作: 上浮与下沉 最小堆:上浮是指较小值上浮,下沉是指较大值下沉。
最大堆:上浮是指较大值上浮,下沉是指较小值下沉。 具体操作: 预处理中,...
分类:
其他好文 时间:
2014-05-09 09:38:29
阅读次数:
315
说明1:在一个Linux宿主机系统上,通过以上步骤,可以制作一个微小的Linux系统(可以放置在U盘中等),然后在其它的主机(虚拟机或者物理机)上运行,以实现最小化定制系统的目的。说明2:上图中黑色部分是主要流程,蓝色部分是详细流程,棕色部分是注释说明等对于上图中几点细节的详解:阶段说明目标磁盘分区...
分类:
系统相关 时间:
2014-05-09 08:40:57
阅读次数:
509
算法描述:
在一个长度为N的无序数组中,第一趟遍历N个数据,找出其中最小的数值与第一个元素交换。第二趟遍历剩下的N-1个数据,找出最小的数值与第二个元素交换......第N-1趟遍历剩下的2个数据,找出其中最小的数据与第N-1个数据交换。排序结束。第二趟遍历:
12 20 80 91 56第三趟遍历...
分类:
其他好文 时间:
2014-05-09 07:41:42
阅读次数:
283
归并排序原理:
归并排序用到的是分治思想,即把一个大问题分成两个小问题,然后把一个小问题再分为两个更小的小问题,从最小的问题开始解决,然后把小问题的结果进行整合,最终解决大问题,这种思想是自顶向下的方法,特点是先进行递归,最终进行排序,在之后的快速排序中可以看到,快速排序特点是先进行排序,后进行递归...
分类:
其他好文 时间:
2014-05-09 06:15:26
阅读次数:
280
#include #include int bottom,Flag2;int
COST,n,m,*bestx;int cc,cw,w[100][100];int cp,c[100][100];int bestw=1000;int
Flag;int E;int bext[100];int bestxu...
分类:
其他好文 时间:
2014-05-09 05:47:50
阅读次数:
273