软工一 Java homework new_practice 3

P1：判断是否为素数

P2：打印图表

P3：打印杨辉三角（塔形，下三角形）

组合数C(i,j)

//组合数
private static int func1(int i,int j){
   return func2(i-1)/(func2(j-1)*func2(i-j));
}

//阶乘
private static int func2(int num){
   int ret = 1;
   for (int i=2;i < num+1;i ++){
      ret *= i;
   }
   return ret;
}

关于数据对齐

System.out.printf("%-10d",12);  //输出十列 负号为左对齐

关于format

https://blog.csdn.net/joenqc/article/details/56014679

P4：将所有奇数放于数组前面，偶数放于后面

Array.addAll(list);

将list加于(Array)后面

P5：输入一个字符串，判断其是否能由它的某一个子串（不包括原字符串自身）拼接而成^=

描述:

使用^=（异或 二者相同时变'\0'）检查是否有重复元素

//偶数 字母可全部抵消 一个字母出现偶数次
//1.对称 2.不对称
//奇数 字母不可全部抵消
//1.重复奇数次 2.false

public static boolean repeatedSubstringPattern(String str) {
      if (str==null)
         return false;

      char ch = 0;
      for (int i=0;i < str.length();i ++){
         ch ^= str.charAt(i);
      }
      //偶数
      /**
       * substring用法
       * */
      if (ch=='\0'){
         if (str.substring(str.length()/2,str.length()).equals(str.substring(0,str.length()/2)))
            return true;
         else
            return false;
      }
      else{
         //取出第一个子串
         int index = 0;
         for (int i=0,j=0;j<50;j++,i++){
            ch ^= str.charAt(i);
            if (i==str.length()-1)
               return false;
            if (ch==0){
               index = i;
               break;
            }
         }
         if (str.length()%(index+1)!=0)
            return false;
         String substring = str.substring(0,index+1);
         for (int i=0;i < str.length()-index-1;i += index+1){
            if (!substring.equals(str.substring(i,i+index+1)))
               return false;
         }
         return true;
      }
   }

P6：求一级数

P7：字符串相加

P8：找出一个数组中三个元素相加之和等于给定的target，返回下标（不使用三重循环）

/**
 * 不用三循环做：
 *
 * 先排序 再夹逼
 * */
public static int[] threeSum(int[] nums, int target) {
    //先将数组排序
    int[] tempnums = new int[nums.length];
    for (int i=0;i < nums.length;i++){tempnums[i]=nums[i];}
    Arrays.sort(nums);

    //两重循环 双指针
    int len = nums.length;
    for (int i=0;i < len-2;i ++){
        int left = i+1;
        int right = len-1;
        while (left<right){
            int flag = target - (nums[i] + nums[left] + nums[right]);
            if (flag==0){
                int[] ret = new int[3];
                int p=0;
                for (int j =0;j < len;j ++)
                    if (nums[left]==tempnums[j] || nums[i]==tempnums[j] || nums[right]==tempnums[j])
                        ret[p++] = j;
                return ret;
            }
            else if (flag<0)
                right --;
            else if (flag>0)
                left ++;
        }
    }
    int[] s = {1};
    return s;
}

P9：级数计算sin cos

P10：找出一个数组中二个元素相加之和等于给定的target

----------------------------------------------------

排序：

https://blog.csdn.net/qq_28893679/article/details/52504236

（快排）https://blog.csdn.net/Yexiaofen/article/details/78018204