weixin_44856491的博客

原创 GPT-GNN

思路：首先，想在无标记的图结构中获得内在语义和结构属性？问题：How to design an unsupervised learning task over the graph for pre-training the GNN model?措施：p(G;θ)：model the likelihood over this graph by this GNN, and representing how the nodes in G are attributed and connected措施：最大化p

原创 机器学习算法导论代码---logistic_regression_nt

import numpy as npdef sigmoid(scores): return 1/(1+np.exp(-scores))class LogisticRegression: def fit(self,X,y,N=1000): m,n=X.shape w=np.zeros((n,1)) for t in range(N): pred=sigmoid(X.dot(w)) g=1.0

原创 机器学习算法导论代码---logistic_regression_gd

# logistic回归问题的梯度下降算法import numpy as npdef sigmoid(scores): #实现sigmoid函数 return 1/(1+np.exp(-scores))# 实现逻辑回归类class LogisticRegression: # 学习速率eta,搜索轮数N def fit(self,X,y,eta=0.1,N=1000): m,n=X.shape w=np.zeros((n,1))

原创 机器学习算法导论代码---linear_regression_sgd

#线性回归问题的随机梯度下降import numpy as npclass LinearRegression: def fit(self,X,y,eta_0=10,eta_1=50,N=3000): m,n=X.shape w=np.zeros((n,1)) self.w=w for t in range(N): i=np.random.randint(m) x=X[i].resha

原创 机器学习算法导论代码---linear_regression_mbgd

# 线性回归问题的小批量随机梯度下降算法import numpy as npclass LinearRegression: def fit(self,X,y,eta_0=10,eta_1=50,N=3000,B=10): m,n=X.shape w=np.zeros((n,1)) self.w=w for t in range(N): batch=np.random.randint(low=0,high=m

原创 机器学习算法导论代码---linear_regression_gd

# 线性回归问题的梯度下降算法import numpy as npclass LinearRegression: def fit(self,X,y,eta,N): m,n=X.shape w=np.zeros((n,1)) for t in range(N): e=X.dot(w)-y g=2*X.T.dot(e)/m w=w-eta*g self.w=w

原创 机器学习算法导论代码---linear_regression

import numpy as np# 线性回归模型class LinearRegression: def fit(self,X,y): # 计算最优解w=((X.T*X)^-1)*X.T*y self.w=np.linalg.inv(X.T.dot(X)).dot(X.T).dot(y) def predict(self,X): return X.dot(self.w)# 均方误差函数def mean_squared_error

原创 机器学习算法导论代码---lasso_cd

# Lasso回归问题的坐标下降算法import numpy as npclass Lasso: def __init__(self,Lambda=1): self.Lambda=Lambda def soft_threshold(self,t,x): if x>t: return x-t elif x>=-t: return 0 else:

原创 机器学习算法导论---lasso

# lasso回归问题的次梯度下降算法import numpy as npclass Lasso: def __init__(self,Lambda=1): self.Lambda=Lambda def fit(self,X,y,eta=0.1,N=1000): m,n=X.shape w=np.zeros((n,1)) self.w=w for t in range(N): e=

原创 机器学习算法导论---Ksvm--变色鸢尾花预测问题的核方法

import numpy as npfrom sklearn import datasetsfrom sklearn.model_selection import train_test_splitimport matplotlib.pyplot as pltfrom machine_learning.lib.kernel_svm import KernelSVMdef rbf_kernel(x1,x2): sigma=1.0 return np.exp(-np.linalg.no

原创 机器学习算法导论---kernel_svm

import numpy as npfrom machine_learning.lib.svm_smo import SVMclass KernelSVM(SVM): def __init__(self,kernel=None): self.kernel=kernel def get_K(self,X_1,X_2): if self.kernel==None: return X_1.dot(X_2.T) m1,m

原创 机器学习算法导论---DTR共享单车需求问题的决策树回归问题

import numpy as npimport pandas as pdfrom sklearn.model_selection import train_test_splitfrom machine_learning.lib.decision_tree_regressor import DecisionTreeRegressorfrom sklearn.metrics import r2_scoredef get_data(): df=pd.read_csv("./bike.csv"

原创 机器学习算法导论代码---decision_tree_regressor

import numpy as npfrom machine_learning.lib.decision_tree_base import DecisionTreeBase# 对下标属于集合idx的数据计算标签的方差def get_var(y,idx): y_avg=np.average(y[idx])*np.ones(len(idx)) return np.linalg.norm(y_avg-y[idx],2)**2/len(idx)#定义决策树回归算法DecisionTreeRe

原创 机器学习算法导论代码——decision_tree_base.py

import numpy as npfrom machine_learning.lib.tree_node import Node'''类决策树基类的实现，类其中有4个成员：root，max_depth,get_score,feature_sample_rate其中：root记录所生成决策树的根节点，由根节点可唯一的表示这颗决策树max_depth 记录CART算法中决策树模型的深度限制，有构造函数指定get_score是分值函数的指针，由构造函数传入。传入方差则实现决策树回归问题的CART算法，

原创 BP（反向传播）两个小栗子---实现简单的BP神经网络及医疗数据诊断

例1 ：实现简单的BP神经网络****代码流程****输入(Input)：输入层输入向量向前传播 (Feed Forward)输出层误差(Output Error)反向传播误差(Back propagate Error)：隐藏层误差 输出(Output)：输出损失函数的偏置import numpy as npimport pprintpp=pprint.PrettyPrinter(indent=4)# 定义神经网络的模型架构[input,hidden,output]network

原创 python练习题集11-30

‘’’例11:题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？程序分析：兔子的规律为数列1,1,2,3,5,8,13,21…‘’’f1=1f2=1for i in range(1,21): print('%12ld %12ld' %(f1,f2),end="") if(i%3)==0: print('') f1=f1+f2 f2=f1+f2‘’

原创 python学习笔记3

#函数#定义一个函数：·函数代码块以def关键字开头，后接函数标识符名称和圆括号()·圆括号用于定义参数·函数内容以冒号起始，并缩进·return [表达式] 结束函数，若无则返回None#模块#Import A模块定义好后用import语句导入from A import a ,表示导入A模块的a函数from A import * , 表示导入一个模块的所有内容根据调用地方的不同，globals()和locals()函数可被用来返回全局和局部命名空间的名字函数内部调用locals()，

原创 python学习笔记2

Day1-2#条件语句#if 判断条件：执行语句else：执行语句因为python并不支持switch语句，所以多个条件判断用elif来实现当要求多个条件同时满足时用and，or表示有一个成立#循环语句#while循环和for循环while 判断条件(condition):执行语句(statements),continue和break的用法continue用于跳过该次循环，break用于退出循环在循环中可使用else，while…else，在循环条件为false时执行else语句

原创 python学习笔记1

#标识符笔记#·在python中，标识符是由字母、数字、下划线组成，不能以数字开头· 标识符区分大小写· 以下划线开头的标识符是含义的···以单下划线开头_foo的代表不能直接访问类属性，需要通过类提供的接口访问，不能用from xxx import 而导入···以双下划线开头的__foo代表类的私有成员···以双下划线开头和结尾的__foo__代表python里特殊方法专用的标识，如__init()__代表类的构造函数#print输出#print默认输出是换行的，如果要实现不换行需要在末

原创 研专业课

两个有序链表序列的合并 (15分)本题要求实现一个函数，将两个链表表示的递增整数序列合并为一个非递减的整数序列。List Merge( List L1, List L2 ){List pa=L1->Next;List pb=L2->Next;List L=(List)malloc(sizeof(List));List pc=L;while(pa&&pb){if(pa->Data<=pb->Data){pc->Next=pa;pc=p

原创 分解质因数

/* 问题描述 　　求出区间[a,b]中所有整数的质因数分解。 输入格式 　　输入两个整数a，b。 输出格式 　　每行输出一个数的分解，形如k=a1*a2*a3...(a1<=a2<=a3...，k也是从小到大的)(具体可看样例) 样例输入 3 10 样例输出 3=3 4=2*2 5=5 6=2*3 7=7 8=2*2*2 9=3*3 10=2*5...

原创 K好数

import java.util.*;import java.math.*;public class Main { public static void main(String[] args) { Scanner in=new Scanner(System.in); final int mod=(int) (Math.pow(10,9)+7); ...

原创 Java中Calendar类的常用方法

原创 H1 7-6 A+B 输入输出练习 (II) (10分)

这个题目也很简单，你还是有两只手，面前有一堆糖，左手拿了a颗，右手拿了b颗，编程算出你一共拿了多少颗糖。输入格式:这一题跟 A+B 输入输出练习 (I) 的不同在于我们已经知道我们拿糖的次数。第一行输入整数T，代表拿糖的次数，然后T行跟进。每行有两个整数a和b，分别表示左手和右手拿糖的数量。输出格式:对于每一组输入的整数a和b，请输出对应的拿糖总数。每组输出占一行。输入样例:在这里给...

原创 H1 7-19暴力小学(二年级篇)-求出2个三位数 (10分)

小博是新城小学二年级学生，这孩子人很老实，数学、语文成绩也是中等水平。不过一旦坐在电脑前，写起代码来，则有些霸气侧漏，尤其擅长各种暴力方法。本题就是数学莫老师的题目之一，请你和小博一起暴力求解吧。输入格式:输入是这个差D（图中例子的差D为93)，D为正整数。输出格式:第一行输出所有解的数目K，随后K行按照被减数从小到大的顺序输出所有解。输入样例:例如输入：93输出样例:输出样例：...

原创 H1 7-20输出字母序列1 (10分)

编写一程序实现以下功能从键盘读入一个字符cBegin和一个数iCount，要求输出≤cBegin的iCount个字符。输入格式:依次输入一个字符和一个整数输出格式:依次输出字符，字符之间无空格分隔输入样例:M 8输出样例:在这里给出相应的输出。例如：MLKJIHGFimport java.util.Scanner;public class Main { publi...

原创 H1 7-3可逆素数

可逆素数

原创 H2 7-11 数字之和为5的数的个数 (10分)

统计100以内的各位数字之和为5的自然数的个数。输出格式:直接输出结果，没有任何多余字符。输出样例:6public class Main { public static void main(String[] args) { int count=0; for(int n=1;n<100;n++) { int a,b; ...

原创 H2 7-8 按正整数的相反数字顺序输出

7-8 按正整数的相反数字顺序输出 (10分)本题目要求输入一个正整数，按数字的相反顺序输出。输入格式:输入一个正整数。输出格式:按输入正整数的数字相反顺序输出一个数字。输入样例:5236输出样例:6325import java.util.Scanner;public class Main{ public static void main(String[] args...

原创 求1-100以内素数

public class Main{ public static void main(string[] args){ Scanner sc= new Scanner(System.in); int n=sc.nextInt(); boolean b=true; for(int i=2;i<n;i++) for(int j=2;j<i;j++) { if(i%...

原创 Java笔记

1.Java中全局变量的定义：static int i=0;局部变量：在方法体内声明的变量；成员变量：在方法体外声明的变量。2.字符串不属于基本数据类型，属于引用数据类型3.八种数据类型各占用空间大小：(字节byte=> 1 Byte=8 bit)byte 1【-128~127】short 2int ...

原创 H2 7-4 369寝室 (10分)

369寝室是比较特殊的寝室，因为别的寝室都住了四个人，而369寝室只有三个人。也因为这个原因，寝室里的三位同学感情特别好。但是，毕业在即，三位小伙伴马上要分别。为了在未来的某个日子可以见面，三位小伙伴有了一个约定，假设在未来的某一年，三位小伙伴的年龄的末尾正好出现3、6、9三个数，那么他们会再次相聚。现在问题来了，假设今年三位小伙伴的年龄分别是x，y，z，那么，他们三人最早几年后可以相聚呢?输...

原创 H2 7-3 作品评分 (10分)

全国中小学生Scratch作品大赛拉开了序幕。每个参赛选手可以通过网络直接上传作品。本次比赛人人可做评委。每个网络评委可以通过网络对每一件作品进行打分。评分系统也是请程序高手设计的，能自动去掉一个最高分和一个最低分，求出平均分。输入格式:输入数据包括两行: 第一行为n，表示n个评委，n>2。第二行是n个评委的打分，分数之间有一个空格。打分是可以带有小数部分的。输出格式:输出平均分，...

原创 H2 7-2 兔子繁殖问题 (10分)

已知有一对兔子，每个月可以生一对兔子，而小兔子一个月后又可以生一对小兔子(比如:2月份出生的小兔子4月份可以生育)。也就是说，兔子的对数为：第一个月1对，第二个月2对，第三个月3对，第四个月5对…假设兔子的生育期为两年，且不死。那么问题来了，你能说出每个月的兔子数么?输入格式:输入一个数n，表示第n个月，1<=n<=24。输出格式:输出这个月兔子的数目。输入样例:4输出样...

原创 H2 7-1 我是升旗手 (10分)

一年一度的升旗手选拔又要到了，学校要求每个班级选出一位同学做升旗手的候选人。因为升旗手对身高有严格的要求，所以班主任决定选班级里个子最高的同学(如果两位同学一样高，则选任意一位)。你能很快地给老师答案么?输入格式:输入包括两行。 第一行:包括一个整数n，表示班级里共有n位同学。 第二行:包含n个三位数，表示每一位同学的身高。输出格式:输出身高最高的同学的身高。输入样例:4输出样例...

原创 快速排序

什么是快速排序？快速排序的基本思想是在待排序的n个元素中任取一个元素（通常选第一个）作为基准，把该元素放在最终位置后，整个数据序列被基准分割成两个子序列，所有小于基准的元素放置在前子序列中，所有大于基准的元素放置在后子序列中，重复此过程，直至每个子序列内只有一个元素或为空为止。#include<stdio.h>void disp(int a[],int n)//输出a中所有元素 ...

原创 逆置单链表

在不带头节点的单链表L，设计一个递归算法，逆置所有节点package 逆置单链表;import java.util.*;//定义一个节点class Node { int data; Node next; public Node(int data) { this.data = data; next = null; }}//完...

原创 四平方和（Java）（循环）

import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc=new Scanner(System.in); int n=sc.nextInt(); int a,b,c,d; int sqrt=(int) Math.sqrt(n); for(a...

原创 四平方和（c）

四平方和定理，又称为拉格朗日定理： 每个正整数都可以表示为至多4个正整数的平方和。 如果把0包括进去，就正好可以表示为4个数的平方和。比如： 5 = 0^2 + 0^2 + 1^2 + 2^27 = 1^2 + 1^2 + 1^2 + 2^2 （^符号表示乘方的意思）对于一个给定的正整数，可能存在多种平方和的表示法。 要求你对4个数排序： 0 <= a <= b <= c ...

原创 7-1饮料换购（区分%与/）

乐羊羊饮料厂正在举办一次促销优惠活动。乐羊羊C型饮料，凭3个瓶盖可以再换一瓶C型饮料，并且可以一直循环下去(但不允许暂借或赊账)。请你计算一下，如果小明不浪费瓶盖，尽量地参加活动，那么，对于他初始买入的n瓶饮料，最后他一共能喝到多少瓶饮料。输入格式:输入：一个整数n，表示开始购买的饮料数量（0<n<10000）输出格式:输出：一个整数，表示实际得到的饮料数输入样例:在这里...