数据结构4

一、约瑟夫环

#include<stdio.h>
#include<stdlib.h>
int ysf(int n,int m,int i)
{
    if(i==1)
        return (n+m-1)%n;
    else
        return (ysf(n-1,m,i-1)+m)%n;
}
int main()
{
    int n,m;
    int i;
    scanf("%d%d",&n,&m);
    for(i=1;i<=n;i++)
    {
        printf("%d",ysf(n,m,i)+1);
        if(i!=n)
        printf(" ");
    }
    return 0;
}

两个有序序列的中位数

#include<stdio.h>


int main()
{
    int m = 0,k = 0,j = -1,n,i,a[100000],b[100000],c[200000];
    scanf("%d",&n);
    for(i = 0;i<n;i++)
    {
        scanf("%d",&a[i]);
    }
    for(i = 0;i<n;i++)
    {
        scanf("%d",&b[i]);
    }
    while(m+k != n-1)
    {
        if(a[m]<b[k])
        {
            m++;
        }
        else
        {
            k++;
        }
    }
    if(a[m]<b[k])
    {
        printf("%d",a[m]);
    }
    else

    {
        printf("%d",b[k]);
    }
}

鸢尾花种类预测

from sklearn.datasets import load_iris
from sklearn.model_selection import train_test_split
from sklearn.preprocessing import StandardScaler
from sklearn.neighbors import KNeighborsClassifier



# iris里有两个属性iris.data，iris.target。
# data是一个矩阵，每一列代表了萼片或花瓣的长宽，
# 一共4列，每一列代表某个被测量的鸢尾植物，一共
# 采样了150条记录。

# target是一个数组，存储了data中每条记录属于哪一类鸢
# 尾植物，所以数组的长度是150，数组元素的值因为共有3
# 类鸢尾植物，所以不同值只有3个。种类为山鸢尾、杂色鸢
# 尾、维吉尼亚鸢尾。

#1.获取数据集
iris=load_iris()

#2.数据集的划分
x_train,x_test,y_train,y_test=train_test_split(iris.data,iris.target,random_state=66)
print(y_test)
#3.特征工程：标准化
transfer=StandardScaler()
x_train=transfer.fit_transform(x_train)
x_test=transfer.transform(x_test)#用x_train一样的平均值和方差进行转换

#4.KNN算法预估器，n_neighbors=3表示选三个最接近的去比较预测
estimator=KNeighborsClassifier(n_neighbors=3)
estimator.fit(x_train,y_train)

#5.模型评估
#方法1：直接比对真实值和预测值
y_predict=estimator.predict(x_test)
print("y_predict\n",y_predict)
print("直接比对真实值和预测值:\n",y_test==y_predict)

#方法二
score=estimator.score(x_test,y_test)
print("准确率为:\n",score)















# print(x_train.shape)
# print(x_test.shape)
# print(y_train.shape)
# print(y_test.shape)
# print(iris)