2009年10月_plutogod

10月 05月 04月 01月

原创面试算法题1

一个整数数列，元素取值可能是0~65535中的任意一个数，相同数值不会重复出现。0是例外，可以反复出现。请设计一个算法，当你从该数列中随意选取5个数值，判断这5个数值是否连续相邻。注意：- 5个数值允许是乱序的。比如： 8 7 5 0 6- 0可以通配任意数值。比如：8 7 5 0 6 中的0可以通配成9或者4- 0可以多次出现。- 复杂度如果是O(n2)则不得分。分析：很容易想到的方

2009-10-22 06:50:00 373

原创 shell比较两个文件

1. 找出两个文件相同的行如果每一行中没有空格或者tab等，可以这么做#!/bin/shfor i in $(cat $1); do for j in $(cat $2); do echo $i $j donedone | awk $1==$2 {print $1} 程序输出

2009-10-13 17:32:00 2031

原创二维数组指针变量

一、多维数组地址的表示方法　　设有整型二维数组a[3][4]如下：　　0 1 2 3　　4 5 6 7　　8 9 10 11 　　设数组a的首地址为1000，各下标变量的首地址及其值如图所示。在前面曾经介绍过， C语言允许把一个二维数组分解为多个一维数组来处理。因此数组a可分解为三个一维数组，即a[0]，a[1]，a[2]。每一个一维数组又含有四个元素。例如a[0]数组，含有a[0][0]，

2009-10-13 15:34:00 965