每日练习8.14

快来打我* 2021-10-29 16:38 323阅读 0赞

1.如下SQL语句中，\_\_\_\_可能返回null值。  
(1) select count(\*) from t1;  
(2) select max(col1) from t1;  
(3) select concat(‘max=’,max(col1)) from t1;

> \[解析\]  
> （1）不可能出现null，如果表中没有记录，返回0；  
> （2）和（3）一般情况不会出现null，如果表中没有记录时，max（col）会返回null，concat用来连接字符串，一个为null，则结果为null。

2.以下哪一句从表TABLE\_NAME中提取前10条记录?  
A.select \* from TABLE\_NAME where rowcount=10  
B select TOP 10 \* from TABLE\_NAME  
C select TOP of 10 \* from TABLE\_NAME  
D select \* from TABLE\_NAME where rowcount<=10

//从表TABLE_NAME中提取前10条记录
    Sql server: select TOP N * from TABLE_NAME;
    MySQL: select * from TABLE_NAME limit 0,10;
    Oracle: slelect * from TABLE_NAME where rownum<=10;

3.查找 student表中所有电话号码(列名：telephone)的第一位为8或6，第三位为0的电话号码  
A SELECT telephone FROM student WHERE telephone LIKE ‘\[8,6\]%0\*’  
B SELECT telephone FROM student WHERE telephone LIKE ‘(8,6)*0%’  
C SELECT telephone FROM student WHERE telephone LIKE ‘\[8,6\]\_0%’  
D SELECT telephone FROM student WHERE telephone LIKE ‘\[8,6\]\_0*’

> "\_"匹配任何单个字符  
> "%"匹配任意数目字符（包括零个字符）  
> "\[ \]"匹配在方括号中的任意一个字符

编程题1  
链接：https://www.nowcoder.com/questionTerminal/f5805cc389394cf69d89b29c0430ff27  
来源：牛客网

给定一个长度为N(N>1)的整型数组A，可以将A划分成左右两个部分，左部分A\[0…K\]，右部分A\[K+1…N-1\]，K可以取值的范围是\[0,N-2\]。求这么多划分方案中，左部分中的最大值减去右部分最大值的绝对值，最大是多少？

//这两个数中有一个肯定是数组的最大值。要使得差值最大，那么另一边的最大值应尽可能的小。 //假设最大值在左边，那么对于最大值右边的数组有很多种分法，每一种分法肯定都包含数组最后一个数字即A[n-1]。
    //如果不取A[n-1]，取最后一个数字和最大值中间的任一数字A[i]。若A[i]大于A[n-1]，那还不如取最后一个数字；
    //假设最大值在右边，同理左半边取最左端数字。
    //只需用数组最大值减去数组两端较小的那个值即可。
    public class MaxGap { 
        public static int findMaxGap(int[] A, int n) { 
            int max = 0;
            for(int i=1;i<n;i++){ 
                if(A[i]>A[max])
                    max = i;
            }
            int temp1 = A[max] - A[0];
            int temp2 = A[max] - A[n-1];
            if (temp1<temp2){ 
                return temp2;
            }
            return temp1;
        }
    }

编程题2  
对于一个矩阵，请设计一个算法从左上角(mat\[0\]\[0\])开始，顺时针打印矩阵元素。  
给定int矩阵mat,以及它的维数nxm，请返回一个数组，数组中的元素为矩阵元素的顺时针输出。

public class Printer { 
        public int[] clockwisePrint(int[][] mat, int n, int m) { 
            int a[] = new int[m*n];
            int i = 0;
            int j = 0;
            int k = 0;
            int startX = 0;
            int startY = 0;
            int endX = n-1;
            int endY = m-1;
            while(startX<=endX && startY<=endY){ 
                //只剩下一行
                if(startX == endX){ 
                    for( ;j<=endY;j++,k++){ 
                        a[k] = mat[startX][j];
                    }
                    return a;
                }
                //只剩下一列
                if(startY == endY){ 
                    for( ;i<=endX;i++,k++){ 
                        a[k] = mat[i][startY];
                    }
                    return a;
                }
                //将矩阵上边除了右顶点添加到返回的数组中
                for( ;j<endY;j++,k++){ 
                    a[k] = mat[i][j];
                }
                //将矩阵右边除了下顶点添加到返回的数组中
                for( ;i<endX;i++,k++){ 
                    a[k] = mat[i][j];
                }
                //将矩阵下边除了左顶点添加到返回的数组中
                for( ;j>startX;j--,k++){ 
                    a[k] = mat[i][j];
                }
                //将矩阵左边除了上顶点添加到返回的数组中
                for( ;i>startY;i--,k++){ 
                    a[k] = mat[i][j];
                }
                i++;
                j++;
                startX++;
                startY++;
                endX--;
                endY--;
    
            }
            return a;
        }
    
        public static void main(String[] args) { 
            int [][] a={ { 1,2,3},{ 4,5,6},{ 7,8,9}};
            int [] b = new Printer().clockwisePrint(a,3,3);
            for (int item:b) { 
                System.out.print(item+" ");
            }
    
        }
    }