程序设计导论-3 基本算法实现代码实现

辅助分析的工具

这一部分设置计数器采用的是程序设计导论2中，二分查找的部分作为例子。

设置计数器

C

#include<stdio.h>
#include<math.h>
int cnt;
int binarysearch(int arr[],int l,int r,int x){
    if (l >= r)
        cnt += 1 ;
        return -1;
    int mid = l+r/2;
    cnt += 1;
    if (arr[mid]==x){
        return mid;
        cnt += 2; 
    }
    else if(arr[mid] >x){
        return binarysearch(arr,l,mid,x);
        cnt += 3;
    }
    else{
        return binarysearch(arr,mid,r,x);
        cnt += 4;
    }
}
int main(){
    int n;
    int arr[1000];
    int x;
    scanf("%d",&n);
    for(int i = 0;i<n;i++){
        scanf("%d",&arr[i]);
    }
    scanf("%d",&x);
    printf("%d",binarysearch(arr,0,n,x));
    printf("计数器指示：%d",cnt);
    return 0;
}

C++

#include<iostream>
#include<cmath>
using namespace std;
int cnt;
int binarysearch(int arr[],int l,int r,int x){
    if (l >= r)
        cnt += 1 ;
        return -1;
    int mid = l+r/2;
    cnt += 1;
    if (arr[mid]==x){
        return mid;
        cnt += 2; 
    }
    else if(arr[mid] >x){
        return binarysearch(arr,l,mid,x);
        cnt += 3;
    }
    else{
        return binarysearch(arr,mid,r,x);
        cnt += 4;
    }
}
int main(){
    int n;
    int arr[1000];
    int x;
    cin>>n;
    for(int i = 0;i<n;i++){
        cin>>arr[i];
    }
    cin>>x;
    cout<<binarysearch(arr,0,n,x)<<endl;
    cout<<"计数器指示："<<cnt<<endl;
    return 0;
}

Java

import java.util.Scanner;
class binarysea{
    public static int cnt = 0;
    public static int binarysearch(int arr[],int l,int r,int x){
        if (l >= r){
            cnt+=1;
            return -1;
        }
        int mid = l+r/2;
        cnt+=1;
        if (arr[mid]==x){
            cnt+=2;
            return mid;
        }
        else if(arr[mid] >x){
            cnt+=3;
            return binarysearch(arr,l,mid,x);
        }
        else{
            cnt+=4;
            return binarysearch(arr,mid,r,x);
        }
    }
    public static void main(String args[]){
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();5
        int arr[] = new int[1000];
        for(int i = 0;i<n;i++){
            arr[i]=sc.nextInt();
        }
        int x = sc.nextInt();
        System.out.println(binarysearch(arr,0,n,x));
        System.out.println("计数器指示："+cnt);
    }
}

Python

arr = input().split(" ")
x = input()
sorted(arr)
cnt = 0
def binarysearch(arr,l,r,x):
    global cnt
    if l >= r:
        cnt += 1 
        return -1
    mid = int((l + r)/2)
    cnt += 1
    if arr[mid] == x:
        cnt += 2 #将判断条件的过程计算进去
        return mid
    elif arr[mid] > x:
        cnt += 3 #将之前判断的过程计算进去
        return binarysearch(arr,l,mid,x)
    else :
        cnt += 4 #将之前判断的过程计算进去
        return binarysearch(arr,mid,r,x)
print(binarysearch(arr,0,len(arr)-1,x))
print("计数器指示：{}".format(cnt))

设置定时器

这一部分设置计数器采用的是程序设计导论2中，e的近似的部分作为例子。

C

#include<stdio.h>
#include<math.h>
#include<time.h>
int prod(int n){
    int prd = 1;
    for(int i = 1; i<= n;i++){
        prd = prd * i;
    }
    return prd;
}
int main(){
    int n;
    scanf("%d",&n);
    double e = 0;
    int cnt = 0;
    double item = 1;
    clock_t start_t,end_t;
    start_t = clock();
    while(fabs(item)>pow(0.1,n)){
        item = 1.0 / prod(cnt);
        e = e + item;
        cnt = cnt + 1;
    }
    end_t = clock();
    printf("%lf",e);
    printf("程序运行耗时：%f\n", (double)(end - start) / CLOCKS_PER_SEC);
    return 0;
}

C++

#include<iostream>
#include<cmath>
#include<ctime>
using namespace std;
int prod(int n){
    int prd = 1;
    for(int i = 1; i<= n;i++){
        prd = prd * i;
    }
    return prd;
}
int main(){
    int n;
    cin>>n;
    double e = 0;
    int cnt = 0;
    double item = 1;
    clock_t start_t,end_t;
    start_t = clock();
    while(fabs(item)>pow(0.1,n)){
        item = 1.0 / prod(cnt);
        e = e + item;
        cnt = cnt + 1;
    }
    end_t = clock();
    cout<<e<<endl;
    cout<<"程序运行耗时：%f\n"<<(double)(end - start) / CLOCKS_PER_SEC)<<endl;
    return 0;
}

Java

import java.util.Scanner;
class eapprox{
    public static int prod(int n){
        int prd = 1;
        for(int i = 1; i<= n;i++){
            prd = prd * i;
        }
        return prd;
    }
    public static void main(String args[]){
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        double e = 0;
        int cnt = 0;
        double item = 1;
        long startTime =  System.nanoTime();
        while(Math.abs(item)>Math.pow(0.1,n)){
            item = 1.0 / prod(cnt);
            e = e + item;
            cnt = cnt + 1;
        }
        long endTime =  System.nanoTime();
        long usedTime = endTime-startTime;
        System.out.println(e);
        System.out.println(usedTime+"ms");
    }
}

Python

import time
n = int(input())
e = 0
cnt = 0
item = 1
def prod(n):
    prd = 1.0
    for i in range(1,n+1):
        prd = prd * i
    return prd
start_time = time.process_time()#程序开始
while abs(item) > pow(0.1,n):
    item = 1.0  /prod(cnt)
    e = e + item
    cnt = cnt +1
end_time = time.process_time()#程序结束
print(e)
print("计数器指示：{}".format(end_time-start_time))

设置进程资源检测

略

大数四则运算

加法

C

#include<string.h>
#include<stdio.h>
#define max(a,b) (a>b?a:b)
#define min(a,b) (a<b?a:b)
char a[1000000];
char b[1000000];
char c[1000001];
void add(char a[],char b[]){
    strrev(a);
    strrev(b);
    int tem = 0;
    int cnt = 0;
    int len_a = strlen(a);
    int len_b = strlen(b);
    int item = 0;
    for(int i = 0 ; i < min(len_a,len_b);i++){
        item = a[i]-'0'+b[i]-'0'+tem;
        if (item>10){
            tem = 1;
            item %= 10;
        }
        else{
            tem = 0;
        }
        c[cnt++]=item+'0';
    }
    if(len_a>len_b){
        for(int i = len_b;i<len_a;i++){
            item = a[i]-'0'+tem;
            if(item >= 10){
                tem = 1;
                item %= 10;
            }
            else{
                tem = 0;
            }
            c[cnt++]=item+'0';
        }
    }
    if(len_b>len_a){
        for(int i = len_a;i<len_b;i++){
            item = a[i]-'0'+tem;
            if(item >= 10){
                tem = 1;
                item %= 10;
            }
            else{
                tem = 0;
            }
            c[cnt++]=item+'0';
        }
    }
    if (tem != 0){
        c[cnt++]=tem+'0';
    }
    strrev(c);
}
int main(){
    scanf("%s %s",&a,&b);
    add(a,b);
    printf(c);
    return 0;
}

C++

#include<algorithm>
#include<string.h>
#include<iostream>
using namespace std;
char a[1000000];
char b[1000000];
char c[1000001];
void add(char a[],char b[]){
    strrev(a);
    strrev(b);
    int tem = 0;
    int cnt = 0;
    int len_a = strlen(a);
    int len_b = strlen(b);
    int item = 0;
    for(int i = 0 ; i < min(len_a,len_b);i++){
        item = a[i]-'0'+b[i]-'0'+tem;
        if (item>10){
            tem = 1;
            item %= 10;
        }
        else{
            tem = 0;
        }
        c[cnt++]=item+'0';
    }
    if(len_a>len_b){
        for(int i = len_b;i<len_a;i++){
            item = a[i]-'0'+tem;
            if(item >= 10){
                tem = 1;
                item %= 10;
            }
            else{
                tem = 0;
            }
            c[cnt++]=item+'0';
        }
    }
    if(len_b>len_a){
        for(int i = len_a;i<len_b;i++){
            item = a[i]-'0'+tem;
            if(item >= 10){
                tem = 1;
                item %= 10;
            }
            else{
                tem = 0;
            }
            c[cnt++]=item+'0';
        }
    }
    if (tem != 0){
        c[cnt++]=tem+'0';
    }
    strrev(c);
}
int main(){
    cin>>a>>b;
    add(a,b);
    cout<<c<<endl;
    return 0;
}

Java

Python

def add(a,b):
    a = a[::-1]
    b = b[::-1]
    c = []
    tem = 0
    for x,y in zip(a,b):
        item = int(x)+int(y)+tem
        if item >= 10:
            tem = 1
            item %= 10
        else:
            tem = 0
        c.append(str(item))
    if len(a) > len(b):
        for i in range(len(b),len(a)):
            item = int(a[i])+tem
            if item >= 10:
                tem = 1
                item %= 10
            else:
                tem = 0
            c.append(str(item))
    if len(a) < len(b):
        for i in range(len(a),len(b)):
            item = int(b[i])+tem
            if item >= 10:
                tem = 1
                item %= 10
            else:
                tem = 0
            c.append(str(item))
    if tem != 0:
        c.append(str(tem))
    c = "".join(c)
    return c[::-1]
a,b = input().split(" ")
print(add(a,b))

减法

C

#include<string.h>
#include<stdio.h>
#define max(a,b) (a>b?a:b)
#define min(a,b) (a<b?a:b)
char a[1000000];
char b[1000000];
char c[1000001];
void sub(char a[],char b[]){
    strrev(a);
    strrev(b);
    int tem = 0;
    int cnt = 0;
    int len_a = strlen(a);
    int len_b = strlen(b);
    int item = 0;
    for(int i = 0; i < min(len_a,len_b);i++){
        if(a[i]+tem>=b[i]){
            item = a[i]-'0'+tem-(b[i]-'0');
            tem = 0;
        }
        else{
            item = a[i]-'0'+10+tem-(b[i]-'0');
            tem = -1;
        }
        c[cnt++]=item+'0';
    }
    if(len_a>len_b){
        for(int i = len_b;i<len_a;i++){
            item = a[i]-'0'+tem;
            if(item<0){
                tem = -1;
                item += 10;
            }
            else{
                tem = 0;
            }
            c[cnt++] = item+'0';
        }
    }
    strrev(c);
}
int main(){
    scanf("%s %s",&a,&b);
    sub(a,b);
    printf(c);
    return 0;
}

C++

#include<string.h>
#include<iostream>
#define max(a,b) (a>b?a:b)
#define min(a,b) (a<b?a:b)
using namespace std;
char a[1000000];
char b[1000000];
char c[1000001];
void sub(char a[],char b[]){
    strrev(a);
    strrev(b);
    int tem = 0;
    int cnt = 0;
    int len_a = strlen(a);
    int len_b = strlen(b);
    int item = 0;
    for(int i = 0; i < min(len_a,len_b);i++){
        if(a[i]+tem>=b[i]){
            item = a[i]-'0'+tem-(b[i]-'0');
            tem = 0;
        }
        else{
            item = a[i]-'0'+10+tem-(b[i]-'0');
            tem = -1;
        }
        c[cnt++]=item+'0';
    }
    if(len_a>len_b){
        for(int i = len_b;i<len_a;i++){
            item = a[i]-'0'+tem;
            if(item<0){
                tem = -1;
                item += 10;
            }
            else{
                tem = 0;
            }
            c[cnt++] = item+'0';
        }
    }
    strrev(c);
}
int main(){
    cin>>a>>b;
    sub(a,b);
    cout<<c<<endl;
    return 0;
}

Java

Python

def sub(a,b):
    a = a[::-1]
    b = b[::-1]
    c = []
    tem = 0
    for x,y in zip(a,b):
        if int(x)+tem >= int(y):
            item = int(x)+tem-int(y)
            tem = 0
        else:
            item = int(x)+tem+10-int(y)
            tem = -1
        c.append(str(item))
    if len(a) > len(b):
        for i in range(len(b),len(a)):
            item = int(a[i])+tem
            if item < 0:
                tem = -1
                item += 10
            else:
                tem = 0
            c.append(str(item))
    c = "".join(c)
    return c[::-1]
a,b = input().split(" ")
print(sub(a,b))

乘法

略

除法

略

素数筛

暴力算法

C

#include<stdio.h>
#include<math.h>
int a[10000000];
int violet_sieve_core(int num){
    if (num<=1){
        return 0;
    }
    for(int i = 2;i < num;i++){
        if(num%i == 0){
            return 0;
        }
    }
    return 1;
}
int cnt;
void violet_sieve(int n){
    for(int i = 2;i < n+1;i++){
        if(violet_sieve_core(i)){
            a[cnt++]=i;
        }
    }
}
int main(){
    int n;
    scanf("%d",&n);
    violet_sieve(n);
    for(int i = 0 ;i<cnt;i++){
        printf("%d ",a[i]);
    }
    return 0;
}

C++

#include<iostream>
#include<cmath>
int a[10000000];
int violet_sieve_core(int num){
    if (num<=1){
        return 0;
    }
    for(int i = 2;i < num;i++){
        if(num%i == 0){
            return 0;
        }
    }
    return 1;
}
int cnt;
void violet_sieve(int n){
    for(int i = 2;i < n+1;i++){
        if(violet_sieve_core(i)){
            a[cnt++]=i;
        }
    }
}
int main(){
    int n;
    cin>>n;
    violet_sieve(n);
    for(int i = 0 ;i<cnt;i++){
        cout<<a[i]<<endl;
    }
    return 0;
}

Java

Python

def violet_sieve(num):
    if num < 2:
        return False
    for i in range(2,num):
        if num % i == 0:
            return False
    return True
n = int(input())
for i in range(2,n+1):
    if violet_sieve(i):
        print(i)

埃筛

C

#include<stdio.h>
#include<math.h>
int a[10000000];
int cnt;
int p[100000000];
void eratos_sieve(int n){
    for(int i = 2;i<n;i++){
        for(int j = 2; i *j <= n;j++){
            p[i*j] = 0;
        }
        if(!p[i]){
            a[cnt++]=i;
        }
    }
}
int main(){
    int n;
    scanf("%d",&n);
    eratos_sieve(n);
    for(int i = 0 ;i<cnt;i++){
        printf("%d ",a[i]);
    }
    return 0;
}

C++

#include<iostream>
#include<cmath>
int a[10000000];
int cnt;
int p[100000000];
void eratos_sieve(int n){
    for(int i = 2;i<n;i++){
        for(int j = 2; i *j <= n;j++){
            p[i*j] = 0;
        }
        if(!p[i]){
            a[cnt++]=i;
        }
    }
}
int main(){
    int n;
    cin>>n;
    eratos_sieve(n);
    for(int i = 0 ;i<cnt;i++){
        cout<<a[i]<<endl;
    }
    return 0;
}

Java

Python

def eratos_sieve(n):
    primes = [True] * (n+1)
    p = 2
    while p*p <= n:
        if primes[p]:
            for i in range(p*2,n+1,p):
                primes[i] = False
        p += 1
    primes = [element for element in range(2,n) if primes[element]]
    return primes
n = int(input())
for i in eratos_sieve(n):
    print(i)

欧拉筛

C

#include<stdio.h>
#include<math.h>
int a[10000000];
int cnt;
int p[100000000];
void euler_sieve(int n){
    for(int i = 2;i<n;i++){
        if(!p[i]){
            a[cnt++]=i;
        }
        for(int j = 0; j<cnt &&i *a[j] <= n;j++){
            p[i*a[j]]= 1;
            if(i % a[j] == 0) break;
        }
    }
}
int main(){
    int n;
    scanf("%d",&n);
    euler_sieve(n);
    for(int i = 0 ;i<cnt;i++){
        printf("%d ",a[i]);
    }
    return 0;
}

C++

#include<iostream>
#include<cmath>
using namespace std;
int a[10000000];
int cnt;
int p[100000000];
void euler_sieve(int n){
    for(int i = 2;i<n;i++){
        if(!p[i]){
            a[cnt++]=i;
        }
        for(int j = 0; j<cnt &&i *a[j] <= n;j++){
            p[i*a[j]]= 1;
            if(i % a[j] == 0) break;
        }
    }
}
int main(){
    int n;
    cin>>n;
    euler_sieve(n);
    for(int i = 0 ;i<cnt;i++){
        cin>>a[i]<<endl;
    }
    return 0;
}

Java

Python

def euler_sieve(n):
    cnt = 0
    flag = [True] * (n+1)
    primes = []
    for i in range(2,n):
        if flag[i]:
            primes.append(i)
            cnt += 1
        j = 0
        while j < cnt and i * prime[j] < n:
            flag[i*prime[j]] = False
            if i%prime[j] == 0:
                break
            j += 1
    return primes
n = int(input())
for i in euler_sieve(n):
    print(i)

求最大公约数

辗转相除法

C

#include<stdio.h>
#define max(a,b) (a>b?a:b)
#define min(a,b) (a<b?a:b)
int gcd(int a,int b){
    int a_ = max(a,b);
    int b_ = min(a,b);
    return b==0?a:gcd(b,a%b);
}

int main(){
    int m,n;
    scanf("%d %d",&m,&n);
    printf("%d",gcd(m,n));
    return 0;
}

C++

#include<iostream>
#define max(a,b) (a>b?a:b)
#define min(a,b) (a<b?a:b)
using namespace std;
int gcd(int a,int b){
    int a_ = max(a,b);
    int b_ = min(a,b);
    return b==0?a:gcd(b,a%b);
}

int main(){
    int m,n;
    cin>>m>>n;
    cout<<gcd(m,n)<<endl;
    return 0;
}

Java

Python

def gcd(a,b):
    a,b = max(a,b),min(a,b)
    if b == 0:
        return a
    else:
        return gcd(b,a%b)
m,n = [int(i) for i in input().split()]
print(gcd(m,n))

stein算法

C

#include<stdio.h>
#define max(a,b) (a>b?a:b)
#define min(a,b) (a<b?a:b)

int stein(int m,int n){
    int a = max(m,n);
    int b = min(m,n);
    if(b == 0){
        return a;
    }
    if(a%2==0 && b%2==0){
        return stein(a>>1,b>>1)<<1;
    }
    if(a%2==0){
        return stein(a>>1,b);
    }
    if(b%2==0){
        return stein(a,b>>1);
    }
    return stein((a+b)>>1,(a-b)>>1);
}
int main(){
    int m,n;
    scanf("%d %d",&m,&n);
    printf("%d",stein(m,n));
    return 0;
}

C++

#include<iostream>
#define max(a,b) (a>b?a:b)
#define min(a,b) (a<b?a:b)
using namespace std;
int stein(int m,int n){
    int a = max(m,n);
    int b = min(m,n);
    if(b == 0){
        return a;
    }
    if(a%2==0 && b%2==0){
        return stein(a>>1,b>>1)<<1;
    }
    if(a%2==0){
        return stein(a>>1,b);
    }
    if(b%2==0){
        return stein(a,b>>1);
    }
    return stein((a+b)>>1,(a-b)>>1);
}
int main(){
    int m,n;
    cin>>m>>n;
    cout<<stein(m,n)<<endl;
    return 0;
}

Java

Python

def stein(a,b):
    a,b = max(a,b),min(a,b)
    if b == 0:
        return a
    if a % 2 == 0 and b % 2 == 0:
        return stein(a>>1,b>>1)<<1
    if a % 2 == 0:
        return stein(a>>1,b)
    if b % 2 == 0:
        return stein(a,b>>1)
    return stein((a+b)>>1,(a-b)>>1)
m,n = [int(i) for i in input().split()]
print(stein(m,n))

排序算法

插入排序

C

#include<stdio.h>
void insert_sort(int arr[], int len){
    int i,j,key;
    for (i=1;i<len;i++){
        key = arr[i];
        j=i-1;
        while((j>=0) && (arr[j]>key)) {
            arr[j+1] = arr[j];
            j--;
        }
        arr[j+1] = key;
    }
}
int main(){
    int n;
    int arr[100000];
    scanf("%d",&n);
    for(int i = 0 ;i < n;i++){
        scanf("%d",&arr[i]);
    }
    insert_sort(arr,n);
    for(int i = 0 ;i < n;i++){
        printf("%d ",arr[i]);
    }
}

C++

#include<iostream>
using namespace std;
void insert_sort(int arr[], int len){
    int i,j,key;
    for (i=1;i<len;i++){
        key = arr[i];
        j=i-1;
        while((j>=0) && (arr[j]>key)) {
            arr[j+1] = arr[j];
            j--;
        }
        arr[j+1] = key;
    }
}
int main(){
    int n;
    int arr[100000];
    scanf("%d",&n);
    for(int i = 0 ;i < n;i++){
        scanf("%d",&arr[i]);
    }
    insert_sort(arr,n);
    for(int i = 0 ;i < n;i++){
        printf("%d ",arr[i]);
    }
}

Java

Python

def insertsort(arr):
    n = len(arr)
    for i in range(1,n):
        key = arr[i]
        j = i - 1
        while j >= 0 and key < arr[j]:
            arr[j+1]=arr[j]
            j -= 1
        arr[j+1] = key
arr = [int(i)for i in input().split(" ")]
insertsort(arr)
print(arr)

快速排序

C

#include<stdio.h>
void swap(int *x, int *y) {
    int t = *x;
    *x = *y;
    *y = t;
}
void quick_sort_recursive(int arr[], int start, int end) {
    if (start >= end)
        return;
    int mid = arr[end];
    int left = start, right = end - 1;
    while (left < right) {
        while (arr[left] < mid && left < right)
            left++;
        while (arr[right] >= mid && left < right)
            right--;
        swap(&arr[left], &arr[right]);
    }
    if (arr[left] >= arr[end])
        swap(&arr[left], &arr[end]);
    else{
        left++;
        swap(&arr[left], &arr[end]);
    }
    if (left)
        quick_sort_recursive(arr, start, left - 1);
    quick_sort_recursive(arr, left + 1, end);
}

void quick_sort(int arr[], int len) {
    quick_sort_recursive(arr, 0, len - 1);
}
int main(){
    int n;
    int arr[100000];
    scanf("%d",&n);
    for(int i = 0 ;i < n;i++){
        scanf("%d",&arr[i]);
    }
    quick_sort(arr,n);
    for(int i = 0 ;i < n;i++){
        printf("%d ",arr[i]);
    }
}

C++

#include<iostream>
using namespace std;
void swap(int *x, int *y) {
    int t = *x;
    *x = *y;
    *y = t;
}
void quick_sort_recursive(int arr[], int start, int end) {
    if (start >= end)
        return;
    int mid = arr[end];
    int left = start, right = end - 1;
    while (left < right) {
        while (arr[left] < mid && left < right)
            left++;
        while (arr[right] >= mid && left < right)
            right--;
        swap(&arr[left], &arr[right]);
    }
    if (arr[left] >= arr[end])
        swap(&arr[left], &arr[end]);
    else{
        left++;
        swap(&arr[left], &arr[end]);
    }
    if (left)
        quick_sort_recursive(arr, start, left - 1);
    quick_sort_recursive(arr, left + 1, end);
}

void quick_sort(int arr[], int len) {
    quick_sort_recursive(arr, 0, len - 1);
}
int main(){
    int n;
    int arr[100000];
    cin>>n;
    for(int i = 0 ;i < n;i++){
        cin>>arr[i];
    }
    quick_sort(arr,n);
    for(int i = 0 ;i < n;i++){
        cin>>arr[i];
    }
}

Java

Python

def quick_sort(arr, first, last):
    if first >= last:
        return
    mid = arr[first]
    low = first
    high = last
    while low < high:
        while low < high and arr[high] >= mid:
            high -= 1
        arr[low] = arr[high]
        while low < high and arr[low] < mid:
            low += 1
        arr[high] = arr[low]
    arr[low] = mid
    quick_sort(arr, first, low-1)
    quick_sort(arr, low+1, last)
arr = [int(i)for i in input().split(" ")]
quick_sort(arr,0,len(arr)-1)
print(arr)

最后编辑于：2020.11.11 21:06:22

人面猴
序言：七十年代末，一起剥皮案震惊了整个滨河市，随后出现的几起案子，更是在滨河造成了极大的恐慌，老刑警刘岩，带你破解...
沈念sama阅读 230,825评论 6赞 546
死咒
序言：滨河连续发生了三起死亡事件，死亡现场离奇诡异，居然都是意外死亡，警方通过查阅死者的电脑和手机，发现死者居然都...
沈念sama阅读 99,814评论 3赞 429
救了他两次的神仙让他今天三更去死
文/潘晓璐我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
开封第一讲书人阅读 178,980评论 0赞 384
道士缉凶录：失踪的卖姜人
文/不坏的土叔我叫张陵，是天一观的道长。经常有香客问我，道长，这世上最难降的妖魔是什么？我笑而不...
开封第一讲书人阅读 64,064评论 1赞 319
港岛之恋（遗憾婚礼）
正文为了忘掉前任，我火速办了婚礼，结果婚礼上，老公的妹妹穿的比我还像新娘。我一直安慰自己，他们只是感情好，可当我...
茶点故事阅读 72,779评论 6赞 414
恶毒庶女顶嫁案：这布局不是一般人想出来的
文/花漫我一把揭开白布。她就那样静静地躺着，像睡着了一般。火红的嫁衣衬着肌肤如雪。梳的纹丝不乱的头发上，一...
开封第一讲书人阅读 56,109评论 1赞 330
城市分裂传说
那天，我揣着相机与录音，去河边找鬼。笑死，一个胖子当着我的面吹牛，可吹牛的内容都是我干的。我是一名探鬼主播，决...
沈念sama阅读 44,099评论 3赞 450
双鸳鸯连环套：你想象不到人心有多黑
文/苍兰香墨我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
开封第一讲书人阅读 43,287评论 0赞 291
万荣杀人案实录
序言：老挝万荣一对情侣失踪，失踪者是张志新（化名）和其女友刘颖，没想到半个月后，有当地人在树林里发现了一具尸体，经...
沈念sama阅读 49,799评论 1赞 338
护林员之死
正文独居荒郊野岭守林人离奇死亡，尸身上长有42处带血的脓包…… 初始之章·张勋以下内容为张勋视角年9月15日...
茶点故事阅读 41,515评论 3赞 361
白月光启示录
正文我和宋清朗相恋三年，在试婚纱的时候发现自己被绿了。大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
茶点故事阅读 43,750评论 1赞 375
活死人
序言：一个原本活蹦乱跳的男人离奇死亡，死状恐怖，灵堂内的尸体忽然破棺而出，到底是诈尸还是另有隐情，我是刑警宁泽，带...
沈念sama阅读 39,221评论 5赞 365
日本核电站爆炸内幕
正文年R本政府宣布，位于F岛的核电站，受9级特大地震影响，放射性物质发生泄漏。R本人自食恶果不足惜，却给世界环境...
茶点故事阅读 44,933评论 3赞 351
男人毒药：我在死后第九天来索命
文/蒙蒙一、第九天我趴在偏房一处隐蔽的房顶上张望。院中可真热闹，春花似锦、人声如沸。这庄子的主人今日做“春日...
开封第一讲书人阅读 35,327评论 0赞 28
一桩弑父案，背后竟有这般阴谋
文/苍兰香墨我抬头看了看天上的太阳。三九已至，却和暖如春，着一层夹袄步出监牢的瞬间，已是汗流浃背。一阵脚步声响...
开封第一讲书人阅读 36,667评论 1赞 296
情欲美人皮
我被黑心中介骗来泰国打工，没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留，地道东北人。一个月前我还...
沈念sama阅读 52,492评论 3赞 400
代替公主和亲
正文我出身青楼，却偏偏与公主长得像，于是被迫代替她去往敌国和亲。传闻我的和亲对象是个残疾皇子，可洞房花烛夜当晚...
茶点故事阅读 48,703评论 2赞 380

程序设计导论-3 基本算法实现 代码实现

辅助分析的工具

设置计数器

C

C++

Java

Python

设置定时器

C

C++

Java

Python

设置进程资源检测

大数四则运算

加法

C

C++

Java

Python

减法

C

C++

Java

Python

乘法

除法

素数筛

暴力算法

C

C++

Java

Python

埃筛

C

C++

Java

Python

欧拉筛

C

C++

Java

Python

求最大公约数

辗转相除法

C

C++

Java

Python

stein算法

C

C++

Java

Python

排序算法

插入排序

C

C++

Java

Python

快速排序

C

C++

Java

Python

推荐阅读更多精彩内容

程序设计导论-3 基本算法实现代码实现