a批处理系统:操作人员将作业成批装入计算机并由计算机管理运行,在程序的运行期间用户不能干预,因此批处理系统的特点是:用户脱机使用计算机,作业成批处理,系统内多道程序并发执行以及交互能力差。b.分时系统:不同用户通过各自的终端以交互方式共用一台计算机,计算机以“分时”的方法轮流为每个用户服务。分时系统...
分类:
其他好文 时间:
2014-09-24 00:34:05
阅读次数:
231
Linear Constant-coefficient difference equations...
分类:
其他好文 时间:
2014-09-23 19:20:45
阅读次数:
167
两个Date类型字段:START_DATE,END_DATE,计算这两个日期的时间差(分别以天,小时,分钟,秒,毫秒):天:ROUND(TO_NUMBER(END_DATE - START_DATE))小时:ROUND(TO_NUMBER(END_DATE - START_DATE) * 24)分钟...
分类:
数据库 时间:
2014-09-23 14:32:14
阅读次数:
187
樹狀數組支持區間修改與區間查詢,很久沒編,又快忘了,編程時要注意的兩點是:1、樹狀數組前綴和可能會爆int 2、用%d讀入long long即使輸入數據保證小於10^9也可能出問題 記錄差分數組a[i]=num[i]-num[i-1];sum[i]=sum[1]+sum[2]+...+sum[...
分类:
其他好文 时间:
2014-09-21 01:13:29
阅读次数:
311
题目大意:
有一个序列,题目用n个整数组合 [ai,bi,ci]来描述它,[ai,bi,ci]表示在该序列中处于[ai,bi]这个区间的整数至少有ci个。如果存在这样的序列,请求出满足题目要求的最短的序列长度是多少。如果不存在则输出 -1。
输入:第一行包括一个整数n,表示区间个数,以下n行每行描述这些区间,第i+1行三个整数ai,bi,ci,由空格隔开,其中0
输出:一行,输出满足要求...
分类:
其他好文 时间:
2014-09-12 17:15:32
阅读次数:
194
到了单位后真是勤劳的给人安装电脑啊WLH(1)JHF(1)YDD(3)LXF(1)GXJ(1)很可能还有YLL的给GXJ和YDD买了内存,助人为乐吧。老机子装系统真是累,驱动不好找,先是WLH电脑上对intel驱动辨识时候的读写,去掉对win8系统的识别限制然后是JHF的 NVIDIAgo 系列非公...
题目链接:点击打开链接
题意:
给定n个点m条约束。
下面输出 u v x 表示:
dis[u] - dis[v] >= x
然后建图就是 u->v 边权为-x
输出一个解。
若有多解输出一个 dis[n] - dis[1] 最小的解。
思路:
正图求个最大解,反图求个最小解。
对于一个点的 最大解
题目要求x[N]-x[1]最小,那就令x[N]为其最小解...
分类:
其他好文 时间:
2014-09-11 01:11:51
阅读次数:
252
分块,预处理出:①第i块到第j块之间的偶数值的种类数。②在前i块中,每个值出现的次数。(前缀和)(差分)每次询问时,对于不在整块中的元素,进行暴力转移。注意:减少memset的使用,千万不要写100000个memset,否则会TLE,宁愿每次询问之后O(sqrt(n))地一个个减掉那个记录每个值出现...
分类:
其他好文 时间:
2014-09-09 21:25:09
阅读次数:
386
百科是这样说的:如果一个系统由n个变量和m个约束条件组成,其中每个约束条件形如xj-xi i, 1、由xj - xi >=w得到xj >= xi + w,建立一条从xi->xj的边权为w的边。然后用最长路算法。 2、由xj - xi >=w得到xi xi的边权为-w的边。然后用最短路算法。 ...
分类:
其他好文 时间:
2014-09-07 01:03:14
阅读次数:
275
第一步:添加差分信号线。1、用PADS router打开我们的工程文件,在Project Explorer中选择差分线网络,选中后“Ctrl+C”复制,如下图所示,2、选中“Differential Pairs”,然后“Ctrl + V”粘贴,这样就将一对差分信号线添加到差分网络中,如下图所示第二步...
分类:
其他好文 时间:
2014-09-06 19:57:13
阅读次数:
357