先说说为什么C语言的数组是从0开始:众所周知,C语言的数组是直接操作内存,那我们肯定得从内存的寻址开始说起,以“以行为主序”的分配为例:设数组的基址为LOC(a
c1 c2),每个数组元素占据l
个地址单元,那么aij
的物理地址可用一线性寻址函数计算:
LOC(aij)=LOC(a c1 c2)+( (i- c1) *( d2 - c2 + 1)+ (j- c2) )*l
推...
分类:
编程语言 时间:
2014-07-27 11:26:32
阅读次数:
287
题目地址:HDU 3416
这道题WA了一天半。。。最终才发现是我一直习惯性的将isap的表示上界的变量直接表示成sink+1了。。。但是在这道题里汇点sink不一定是最后一个点。。。sad。。。
这题可以有两种方法做,一种是求两次最短路,d1表示所有点到源点的最短距离,再求一次用d2表示所有点到汇点的最短距离。然后根据公式d1[u]+d2[v]+w==d1[sink]判断是否属于最短路中的一...
分类:
其他好文 时间:
2014-07-26 03:01:36
阅读次数:
223
解题报告
题意:
n场比赛其中k场是没看过的,对于这k场比赛,a,b,c三队赢的场次的关系是a队与b队的绝对值差d1,b队和c队绝对值差d2,求是否能使三支球队的赢的场次相同。
思路:
|B-A|=d1
|C-B|=d2
A+B+C=k
这样就有4种情况,分别是:
B>A&&C
B>A&&C>B
B
BB
分别算出在k场比赛中a,b,c三支队伍赢的场次,另外n-k场比赛分别...
分类:
其他好文 时间:
2014-07-25 11:17:11
阅读次数:
322
题目连接:Codeforces 451C Predict Outcome of the Game
题目大意:题意有点坑,就是三支球队有n场比赛,错过了k场,即这k场比赛不知道输赢,只知道第一支球队和第二支球队胜局情况差d1,第二和第三差d2,问说最后有没有可能三支队伍胜局数相同。
解题思路:考虑四种情况下的场数u,是否为3的倍数,u/3后是否比当前情况下胜局数最高的队伍大,并且还要判断...
分类:
其他好文 时间:
2014-07-25 10:57:51
阅读次数:
180
中学的 又用上了。 1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 int x1,y1,x2,y2,x3,y3,x4,y4; 8 double k1,k2,k3,d1,d2; 9 double x,y;10 11 ...
分类:
其他好文 时间:
2014-07-24 22:40:53
阅读次数:
398
索引器提供了一种可以让类被当作数组进行访问的方式。在C#中,类索引器是通过this的属性实现的。index.ToString("D2")将index转换成一个具有两个字符宽度的字符串usingSystem;usingSystem.Collections.Generic;usingSystem.Lin...
分类:
其他好文 时间:
2014-07-24 12:20:45
阅读次数:
183
#includevoid main (){ int x=0,y=0,z=0; int i,j,k; printf("Enter x,y,z:"); scanf("%d %d %d",&x,&y,&z); int a[x][y],b[y][z],c[x][z]; p...
分类:
其他好文 时间:
2014-07-23 20:53:25
阅读次数:
177
次最短路。
题意简单,无向图求次最短路。
起点,终点分别做一个SPFA。 然后 d1[u] + w[u,v] +d2[v] 就是经过此边的最短路。 只要排除掉最短,然后比较再找最短。
就是总的次短路。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#incl...
分类:
数据库 时间:
2014-07-21 22:27:07
阅读次数:
272
Sqoop执行命令:./sqoopimport--connectjdbc:oracle:thin:@10.112.101.251:1621:crmadbmr--usernamebass_etl--password75!n!u6J--tableDBPMSADM.PD_USERSVC_INFO_00-m4--target-dir/ext/ods/PD_USERSVC_INFO_00/2014071906执行日志:crmd3n:/d2_data0/user/ocdc/bin/sqoop-1.4...
分类:
数据库 时间:
2014-07-21 19:27:52
阅读次数:
1653
希尔排序(Shell
Sort)是插入排序的一种。是针对直接插入排序算法的改进。该方法又称缩小增量排序,因DL.Shell于1959年提出而得名。先取一个小于n的整数d1作为第一个增量,把文件的全部记录分组。所有距离为d1的倍数的记录放在同一个组中。先在各组内进行直接插入排序;然后,取第二个增量d2
希尔排序是基于插入排序的以下两点性质而提出改进方法的:
1.插入排序在对几乎已...
分类:
其他好文 时间:
2014-07-19 12:04:01
阅读次数:
202