- 博客(122)
- 收藏
- 关注
原创 educoder 机器学习之随机森林算法
第1关:Baggingimport numpy as npfrom collections import Counterfrom sklearn.tree import DecisionTreeClassifierclass BaggingClassifier(): def __init__(self, n_model=10): ''' 初始化函数 ''' #分类器的数量,默认为10 self.n_model =
2021-12-10 14:43:38 1324 1
原创 educoder 决策树的构造
第1关:决策树简介"""Parameters: dataSet - 训练数据集 labels - 分类属性标签 featLabels - 存储选择的最优特征标签Returns: myTree - 决策树"""# 函数说明:创建决策树def createTree(dataSet, labels, featLabels): ############ #请输入你的代码 #取分类标签(是否放贷:yes or no) #如果类别完全相同则停
2021-11-22 16:36:21 872
原创 educoder SMO进行优化
第1关:SMO高效优化算法import numpy as npimport randomdef calcEk(oS, k): """ 计算误差 Parameters: oS - 数据结构 k - 标号为k的数据 Returns: Ek - 标号为k的数据误差 """ fXk = float(np.multiply(oS.alphas,oS.labelMat).T*(oS.X*oS.X[k,:].T) + o
2021-11-22 16:32:53 1088
原创 educoder 基于贝叶斯决策理论的分类方法
第1关:基于贝叶斯决策理论的分类方法import numpy as np'''Parameters: 无Returns: postingList - 实验样本切分的词条 classVec - 类别标签向量'''# 函数说明:创建实验样本def loadDataSet(): postingList=[['my', 'dog', 'has', 'flea', 'problems', 'help', 'please'], #切分的词条
2021-11-22 16:31:51 1220
原创 educoder Pandas初体验
第1关:了解数据处理对象–Series# -*- coding: utf-8 -*-from pandas import Series,DataFrameimport pandas as pd def create_series(): ''' 返回值: series_a: 一个Series类型数据 series_b: 一个Series类型数据 dict_a: 一个字典类型数据 ''' # 请在此添加代码 完成本关任务 # ****
2021-11-15 16:52:59 2579
原创 educoder 数据挖掘算法原理与实践:k-近邻
第1关:knn算法概述#encoding=utf8import numpy as npdef topK(i,k,x,y): ''' input: i(int):第i个样本 k(int):最近邻样本个数 x(ndarray):数据特征 y(ndarray):数据标签 output: topK(list):样本i的最近k个样本标签 ''' #*********Begin********
2021-11-15 16:48:35 1963
转载 educoder Numpy初体验
第1关:Numpy创建数组# 引入numpy库import numpy as np# 定义cnmda函数def cnmda(m,n): ''' 创建numpy数组 参数: m:第一维的长度 n: 第二维的长度 返回值: ret: 一个numpy数组 ''' ret = 0 # 请在此添加创建多维数组的代码并赋值给ret #********** Begin *
2021-11-15 16:45:16 1114 1
原创 educoder 数据挖掘算法原理与实践:线性回归(房价预测)
第1关:线性回归算法思想1 BC第2关:动手实现线性回归#encoding=utf8import numpy as np#msedef mse_score(y_predict,y_test): #********* Begin *********# m = len(y_predict) a = y_test - y_predict mse = np.dot(a,a)/m #********* End *********# return mse
2021-11-15 16:42:42 3268
原创 educoder 数据挖掘算法原理与实践:决策树
第1关:决策树算法思想1 AB2 B第2关:决策树算法原理import numpy as npdef calcInfoGain(feature, label, index): ''' 计算信息增益 :param feature:测试用例中字典里的feature,类型为ndarray :param label:测试用例中字典里的label,类型为ndarray :param index:测试用例中字典里的index,即feature部分特征列的索引。该索
2021-11-15 16:40:57 4742 1
原创 educoder 数据挖掘算法原理与实践:k-均值
第1关:什么是质心#encoding=utf8import numpy as np#计算样本间距离def distance(x, y, p=2): ''' input:x(ndarray):第一个样本的坐标 y(ndarray):第二个样本的坐标 p(int):等于1时为曼哈顿距离,等于2时为欧氏距离 output:distance(float):x到y的距离 ''' #********* Begin **
2021-11-15 16:38:47 1677
原创 educoder 机器学习 --- 绪论
第1关:什么是机器学习1.BC第2关:机器学习的常见术语1.B第3关:机器学习的主要任务1.B2.AD3.B
2021-11-08 17:34:05 460
原创 educoder 机器学习 --- 模型评估、选择与验证
第1关:为什么要有训练集与测试集1、D2、A第2关:欠拟合与过拟合1、B2、ABD第3关:偏差与方差1、B第4关:验证集与交叉验证1、D2、BCD第5关:衡量回归的性能指标1、AB第6关:准确度的陷阱与混淆矩阵import numpy as npdef confusion_matrix(y_true, y_predict): ''' 构建二分类的混淆矩阵,并将其返回 :param y_true: 真实类别,类型为ndarray :pa
2021-11-08 17:30:29 1974
原创 educoder python入门和Numpy函数库基础
第1关:Numpy函数库实践##########from numpy import *arr = random.rand(4,4)print(arr)randmat = mat(arr)invrandmat = randmat.Iprint(invrandmat)result = randmat*invrandmatprint(result)##########
2021-11-08 17:25:46 730
原创 educoder机器学习 --- 线性回归
第1关:简单线性回归与多元线性回归1、BC2、ABC3、A第2关:线性回归的正规方程解#encoding=utf8 import numpy as npdef mse_score(y_predict,y_test): ''' input:y_predict(ndarray):预测值 y_test(ndarray):真实值 ouput:mse(float):mse损失函数值 ''' #********* Begin *********
2021-11-08 17:24:38 4803
原创 educoder机器学习 --- 神经网络
第1关:神经网络基本概念1、C第2关:激活函数#encoding=utf8def relu(x): ''' x:负无穷到正无穷的实数 ''' #********* Begin *********# if x <= 0: return 0 else: return x #********* End *********#第3关:反向传播算法#encoding=utf8import osimpo
2021-11-08 17:20:14 5238
原创 educoder决策树的构造
第1关:决策树简介"""Parameters: dataSet - 训练数据集 labels - 分类属性标签 featLabels - 存储选择的最优特征标签Returns: myTree - 决策树"""# 函数说明:创建决策树def createTree(dataSet, labels, featLabels): ############ #请输入你的代码 #取分类标签(是否放贷:yes or no) #如果类别完全相同则停
2021-11-08 17:16:09 463
原创 educoder机器学习 --- 多分类学习
第1关:OvO多分类策略import numpy as np# 逻辑回归class tiny_logistic_regression(object): def __init__(self): #W self.coef_ = None #b self.intercept_ = None #所有的W和b self._theta = None #01到标签的映射 self
2021-11-08 17:12:49 2835
原创 educoder 机器学习 --- 线性判别分析
第1关:线性判别分析 - 随机生成数的降维# encoding=utf8import numpy as npfrom numpy.linalg import invdef lda(X, y): ''' input:X(ndarray):待处理数据 y(ndarray):待处理数据标签,标签分别为0和1 output:X_new(ndarray):处理后的数据 ''' # ********* Begin *********# #
2021-11-08 17:09:26 3197
原创 educoder 机器学习 --- 逻辑回归
第1关:逻辑回归核心思想#encoding=utf8import numpy as npdef sigmoid(t): ''' 完成sigmoid函数计算 :param t: 负无穷到正无穷的实数 :return: 转换后的概率值 :可以考虑使用np.exp()函数 ''' #********** Begin **********# sig = 1/(1+np.exp(-t)) return sig #*********
2021-11-08 17:07:17 2983 1
原创 educoder 数据挖掘算法原理与实践:数据预处理
第1关:标准化# -*- coding: utf-8 -*-from sklearn.preprocessing import scale,MaxAbsScaler,MinMaxScaler#实现数据预处理方法def Preprocessing(x,y): ''' x(ndarray):处理 数据 y(str):y等于'z_score'使用z_score方法 y等于'minmax'使用MinMaxScaler方法 y等于'max
2021-11-08 16:42:57 1683
原创 educoder 决策树
第1关:什么是决策树1.AB2.B第2关:信息熵与信息增益import numpy as npdef calcInfoGain(feature, label, index): ''' 计算信息增益 :param feature:测试用例中字典里的feature,类型为ndarray :param label:测试用例中字典里的label,类型为ndarray :param index:测试用例中字典里的index,即feature部分特征列的索引。该索引
2021-11-05 11:07:43 1045
原创 大学英语Ⅳ(MOOC)
Unit 1 Fighting with the Forces of NatureTest 11、The government is launching a massive _________ against corruption.A、warB、battleC、campaignD、conflict参考答案:C2、Unity is crucial to the _________ operation of an organization.A、efficiencyB、efficientC、
2021-07-09 19:26:09 50548
原创 计算机组成原理习题汇总
第2章 运算方法和运算器1、16位字长定点整数的补码能表示的整数范围是(A)。A.-2^15 ~+(2^15-1)B.-(215-1)~+(215-1)C.-(215+1)~+215D.-215~+2152、某机字长64位,1位符号位,若用定点整数表示,则最大正整数为(A)。A.+(2^63-1) B.+(2^64-1) C.-(2^63-1) D.-(2^64-1)3、已知 x = - 01111 ,则[ x ]补 =1100014、已知8位二进制数据11100010,校验
2021-05-06 20:37:34 874 1
原创 面向对象程序设计C++ 期末考试程序题复习
7.5 定义一个基类Shape,在此基础上派生出Rectangle和Circle,二者都有getArea()函数计算对象的面积。使用Rectangle类创建一个派生类Square。#include<iostream>using namespace std;//定义Shape基类 class Shape{ public: virtual double getArea()=0; }; //由Shape类派生Rectangle类class Rectangle:public Sh
2021-01-07 14:18:15 2148
原创 ZZULIOJ 1063: 最大公约与最小公倍 *
题目描述输入两个正整数,输出其最大公约数和最小公倍数。输入输入两个正整数n和m(n,m<=1000000)。输入保证最终结果在int范围内。输出输出两个整数,用空格隔开。表示m和n的最大公约数和最小公倍数。样例输入4 6样例输出2 12提示注意运算过程中的溢出问题(C语言代码)#include<stdio.h>int main(){ int n,m,y,a,b; scanf("%d%d",&n,&m); a=n;
2020-06-28 14:06:41 568
原创 ZZULIOJ 1062: 最大公约数 *
题目描述输入两个不大于10的9次方的正整数,输出其最大公约数。输入输入两个正整数m和n,数据之间用空格隔开。输出输出一个整数,表示m和n的最大公约数。样例输入4 6样例输出2提示请查阅欧几里得定理及辗转相除法(C语言代码)...
2020-06-26 23:05:07 397
原创 ZZULIOJ 1061: 顺序输出各位数字 *
题目描述输入一个不大于10的9次方的正整数,从高位开始逐位分割并输出各位数字。输入输入一个正整数n,n是int型数据输出依次输出各位上的数字,每一个数字后面有一个空格,输出占一行。例如,输入 12345 ,输出 1 2 3 4 5样例输入12345样例输出1 2 3 4 5提示注意整数运算避免使用double类型的函数如pow()。本题可先用一个循环计算出最高位的位权h,然后再用一个循环,循环内容为: 输出最高位(n/h)、扔掉最高位(n = n%h)、降低最高位位权(h = h/
2020-06-24 22:32:28 657
原创 ZZULIOJ 1060: 逆序数字 *
题目描述输入一个正整数,将其逆序输出,每个数字后有一个空格。输入输入一个正整数n,你可以假设n在int范围内输出将n按其逆序输出,每个数字后有一个空格,输出占一行。例如,输入12354,输出4 5 3 2 1样例输入12354样例输出4 5 3 2 1提示整数n对10取模可得到个位上的数字,而利用整数商是整数这一特点,整数n除以10的商正好“扔掉”了个位上的数字(C语言代码)#include<stdio.h>int main(){ int m,i;
2020-06-24 21:47:50 482
原创 ZZULIOJ 1059: 最高分
题目描述输入一批学生的成绩(整数),输出最高分。输入输入包含多个非负整数和一个负整数。该负数不作为有效成绩,只表示输入结束。输出输出一个整数,即最高分。单独占一行。样例输入7 6 5 9 2 -1样例输出9(C语言代码)#include<stdio.h>int main(){ int x,i,max=0; while(scanf("%d",&x)&&x>0) { if(x>max)
2020-06-24 21:43:41 374
原创 ZZULIOJ 1059: 最高分
题目描述输入一批学生的成绩(整数),输出最高分。输入输入包含多个非负整数和一个负整数。该负数不作为有效成绩,只表示输入结束。输出输出一个整数,即最高分。单独占一行。样例输入7 6 5 9 2 -1样例输出9(C语言代码)#include<stdio.h>int main(){ int x,i,max=0; while(scanf("%d",&x)&&x>0) { if(x>max)
2020-06-24 21:38:31 316
原创 ZZULIOJ 1057: 素数判定
题目描述输入一个正整数n,判断n是否是素数,若n是素数,输出”Yes”,否则输出”No”。输入输入一个正整数n(n<=1000)输出如果n是素数输出"Yes",否则输出"No"。输出占一行。样例输入2样例输出Yes(C语言代码)#include<stdio.h>#include<math.h>int main(){ int n,flag=0,i; scanf("%d",&n); for(i=2;i<=sqrt(n);i++)
2020-06-24 19:13:00 732
原创 ZZULIOJ 1056:幸运数字
题目描述小明对某些数字有偏爱,例如,他喜欢7的倍数,而不喜欢4的倍数,如果一个整数是7的倍数,而不是4的倍数,小明会认为这个数字是他的幸运数字。现在给定两个整数m和n,请你帮小明找m到n范围内的最大的幸运数字。如果m到n范围内没有幸运数字,则输出“no”输入两个正整数m和n(m < =n,且均小于10的9次方)输出一个整数,即m到n范围内的最大的幸运数字。样例输入90 100样例输出98(C语言代码)#include<stdio.h>int main(){
2020-06-24 18:29:48 716
原创 ZZULIOJ 1055: 兔子繁殖问题
题目描述这是一个有趣的古典数学问题,著名意大利数学家Fibonacci曾提出一个问题:有一对小兔子,从出生后第3个月起每个月都生一对兔子。小兔子长到第3个月后每个月又生一对兔子。按此规律,假设没有兔子死亡,第一个月有一对刚出生的小兔子,问第n个月有多少对兔子?输入输入月数n(1<=n<=44)。输出输出第n个月有多少对兔子。样例输入3样例输出2提示本题是一个经典的递推入门题目: 用f(n)表示第n个月的兔子数目,则: f(n) = f(n-1) + 本月新生兔子数 而,本月
2020-06-24 15:41:19 477
原创 ZZULIOJ 1054: 猴子吃桃
题目描述悟空第一天摘下桃子若干,当即吃掉一半,还不过瘾,又多吃一个,第二天又将剩下的桃子吃掉一半多一个,以后每天吃掉前一天剩下的一半多一个,到第n天准备吃的时候只剩下一个桃子。聪明的你,请帮悟空算一下,他第一天开始吃的时候桃子一共有多少个呢?输入输入一个数n(1<=n<=30)。输出输出第一天的桃子个数。样例输入3样例输出10(C语言代码)#include<stdio.h>int main(){ int n,num=1,i; scanf("
2020-06-24 15:00:48 348
原创 ZZULIOJ 1053: 正弦函数
题目描述输入x,计算上面公式的前10项和。输入输入一个实数x。输出输出一个实数,即数列的前10项和,结果保留3位小数。样例输入1样例输出0.841(C语言代码)#include<stdio.h>int main(){ double x,a,b,d,sum=0; int i,j,flag=1; scanf("%lf",&x); for(i=1;i<=10;i++) { a=1.0; //**
2020-06-23 23:16:43 794
原创 ZZULIOJ 1052: 数列求和4 *
题目描述输入n和a,求a+aa+aaa+…aa…a(n个a),如当n=3,a=2时,2+22+222的结果为246输入包含两个整数,n和a,含义如上述,你可以假定n和a都是小于10的非负整数输出输出前n项和,单独占一行样例输入3 2样例输出246(C语言代码)#include<stdio.h>int main(){ int n,a,sum=0,i,temp=0; scanf("%d%d",&n,&a); for(i=0;i<
2020-06-23 22:58:09 349
原创 ZZULIOJ 1051: 平方根的和
题目描述数列的定义如下:数列的第一项为item,以后各项为前一项的平方根,求数列的前n项的和。输入由两个整数item(item<10000)和n(n<1000)组成,item和n的含义如前所述。输出输出该数列的和,占一行,要求精度保留2位小数。样例输入84 4样例输出97.93(C语言代码)#include<stdio.h>#include<math.h>int main(){ int n,i,item; scanf("%d
2020-06-23 22:48:23 691 1
原创 ZZULIOJ 1050: 阶乘的累加和 *
题目描述求1! + 2! + ……n!输入输入一个整数n,你可以假定n不大于10。输出输出一个整数,即阶乘累加的结果,单独占一行。样例输入4样例输出33(C语言代码)#include<stdio.h>int main(){ int n,i,j,s,sum=0; scanf("%d",&n); for(i=1;i<=n;i++) { s=1; for(j=1;j<=i;j++)
2020-06-23 22:37:14 334
原创 ZZULIOJ 1049: 平方和与立方和
题目描述给定两个整数m和n,求出m~n这段连续的整数中所有偶数的平方和以及所有奇数的立方和。输入由两个整数m和n组成,你可以假定m<=n.输出应包括两个整数x和y,分别表示该段连续的整数中所有偶数的平方和以及所有奇数的立方和。32位整数足以保存结果。样例输入2 5样例输出20 152(C语言代码)#include<stdio.h>int main(){ int m,n,sum1=0,sum2=0,i; scanf("%d%d",&m,&a
2020-06-23 22:34:10 336
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人