1、目錄檢索

【1】 給定一個非空字串，找出不含有重複字元的最長子串的長度。【easy】

【2】用多型的思想求圓、矩形的周長和麵積。【medium】

【3】氣泡排序。【easy】

【4】快速排序。【medium】

【5】一列數的規則如下: 1、1、2、3、5、8、13、21、34...... 求第30位數是多少，用遞迴演算法實現。【easy】

【6】用python程式設計，求係數分別為a、b、c 的二元一次方程的根。【easy】

【1】 給定一個字串，找出不含有重複字元的最長子串的長度。

public int GetLongestSubstring(string str)
{
    string tempStr = "";
    int max = 1;
    for (int i = 0; i < str.Length - 1; i++)
    {
        if (str.Length - i - 1 < max)
            break;
        else
        {
            tempStr += str[i];
            for (int j = i + 1; j < str.Length; j++)
            {
                if (!tempStr.Contains(str[j])) //判斷當前子串tempStr是否已經存在字元str[j]
                {
                    tempStr += str[j];
                    max = max > tempStr.Length ? max : tempStr.Length;
                }
                else
                    break;
            }
            tempStr = ""; //置空 
        }
    }
    return max;
}
 

【2】用多型的思想求圓、矩形的周長和麵積。 

 class MyPolymorphism
    {
        static void Main(string[] args)
        {
            Circle circle = new Circle(5);//利用建構函式初始化賦值，Circle可以換成Shape，因為Circle繼承了Shape
            double s1 = circle.GetArea();
            double c1 = circle.GetCirc();
            Console.WriteLine("圓面積為：{0},周長為{1}!", s1, c1);

            Retangle retangle = new Retangle(3, 4);//利用建構函式傳參
            double s2 = retangle.GetArea();
            double c2 = retangle.GetCirc();
            Console.WriteLine("矩形面積為：{0},周長為{1}!", s2, c2);
            Console.ReadKey();
        }
        //抽象類
        public abstract class Shape
        {
            public abstract double GetCirc();
            public abstract double GetArea();
        }
        public class Circle : Shape //繼承
        {
            public Circle(double r)//建構函式，利用建構函式傳參
            {
                R = r;
            }
            //自動屬性
            public double R { get; set; }
            public override double GetCirc()//override 方法提供從基類繼承的成員的新實現，GetCirc()稱之為“重寫基方法”
            {
                return 2 * Math.PI * R;
            }
            public override double GetArea()
            {
                return R * R * Math.PI;
            }
        }

        public class Retangle : Shape
        {
            public Retangle(double length, double width)
            {
                Length = length;
                Width = width;
            }
            double Length { get; set; }
            double Width { get; set; }
            public override double GetCirc()
            {
                return (Length + Width) * 2;
            }
            public override double GetArea()
            {
                return Length * Width;
            }
        }
    }
 

【3】氣泡排序。

public int[] BubbleSort(int[] data)
{     // 小-->大
    int temp;
    for (int i = 0; i < data.Length - 1; i++)
    {
        bool flag = false;
        for (int j = 0; j < data.Length - i - 1; j++)
        {
            if (data[j] > data[j + 1])
            {
                temp = data[j];
                data[j] = data[j + 1];
                data[j + 1] = temp;
                flag = true;
            }
        }
        if (!flag)
            break;
    }
    return data;
}
 

【4】 快速排序

public int QuickSort(int[] data, int low, int high)
{ // 小==>大 一趟排序
    int key = data[low];
    //三個while條件很關鍵
    while (low < high)
    {
        while (low < high && data[high] >= key)
        {
            high--;
        }
        data[low] = data[high];
        while (low < high && data[low] <= key)
        {
            low++;
        }
        data[high] = data[low];
    }
    //結束時low=high
    data[low] = key; //每一輪都有一個數“歸位”
    return high;
}

public void Sort(int[] data, int low, int high)
{
    if (low >= high) //邊界條件
        return;
    else
    {
        int index = QuickSort(data, low, high); //一趟排序獲取index
        Sort(data, low, index - 1);    //遞迴對陣列左邊進行排序
        Sort(data, index + 1, high);   //遞迴對陣列右邊進行排序
    }
}

【6】用python程式設計，求係數分別為a、b、c 的二元一次方程的根。 

import math
def getvaule(a,b,c):
	for i in (a,b,c):
		if not isinstance(i,(int,float)):
			raise ValueError('Invalid Input!')
		if a==0:
			return -c/b
		else:
			delta=b*b-4*a*c  #△判別式
			if delta==0:
				return -b/(2*a)
			elif delta<0:
				print('none')
			else:
				x1=-(b+math.sqrt(delta))/(2*a)
				x2=-(b-math.sqrt(delta))/(2*a)
				return x1,x2