- 博客(7)
- 资源 (1)
- 问答 (4)
- 收藏
- 关注
原创 矩阵的压缩存储
定义: 对相同的 元 只分配一个存储空间;对 0 元不分配存储空间.对称矩阵压缩存储(适用于三角矩阵): 可以将n^2个元 压缩到 n(n+1)/2 个空间的中.(存储(上/下)三角和对角线) 所以可以压缩到一纬数组Sa[k]中, 和矩阵a(i,j)对应关系如下: { i(i-1)/2+j-1 i
2016-05-29 23:30:04 1371
原创 KMP算法
主串: a b a b c a b c a c b a b匹配串: a b c a c i:主串当前下标j:匹配串当前下标第一趟匹配: a b a b c a b c a c b i = 3 a b c a c
2016-05-29 23:24:14 429
原创 广义表及其Java代码实现
广义表: 所谓广义表,就是表中的结点可以是"原子",也可以是"广义表".在此我广义表来存储一个字符串(((a,b),(c,d)),(e,(f,g),h),z)如: 广义表 L = (((a,b),(c,d)),(e,(f,g),h),z); 那么L包含 广义表A=((a,b),(c,d)) , B=(e,(f,g),h)和原子z;依次类推,A也包含其它广义表.既然如此,那么广义
2016-05-25 20:29:54 3559
原创 Java的值传递
public static void main(String[] args){ String A = "HelloWorld"; String C = A; C = Change(A); System.out.println(A); //结果为: HelloWorld} public static String Change(String B){
2016-05-24 21:54:42 401
原创 使用信号量解决读者写者问题--写者优先
//写者优先int readcount=0 , writecount=0;semaphore x = 1, y = 1, z = 1, wsem = 1 , rsem = 1;void reader(){ while(true){ semWait(z);//z信号用来保证阻塞在rsem信号中排队的读者至多只有一个。其余的阻塞在z上。 semWa
2016-05-23 14:12:32 11303 1
原创 使用信号量解决读者写者问题--读者优先
//读者优先int readcount = 0;semaphore x = 1, wsem = 1;void reader(){ while(true){ semWait(x); readcount ++ ; if(readcount == 1) semWait(wsem); semSignal(
2016-05-23 13:32:00 7811
原创 数组随机访问计算方法
设n维数组 Arr[][][][]....[].求其Arr[j1]j2[j3]......[jn]的值。 初始地址为LOC(0,0,......,0); b(n)为第n维的长度。 L为每个数组元素所占长度。所以地址LOC(j1,j2,j3,......,jn) = LOC(0,0,.....,0) + (b2*.....*bn*j1+b3*......*bn*j2+....
2016-05-21 22:04:10 2267
TA创建的收藏夹 TA关注的收藏夹
TA关注的人