- 博客(36)
- 收藏
- 关注
RSS订阅原创 统计学习第二、三章
感知机的基本概念定义：感知机是二分类的线性分类模型，其输入为实例的特征向量，输出为实例的类别。感知机对应于输入空间中将实例划分为正负两类的超平面，输入判别模型。目标：求得一个能够将训练集正实例点和负实例点完全分开的分离超平面。w*x+b模型：f(x)=sign(w*x+b) （考虑输出y）其中，w为超平面的法向量，b是超平面的截距损失函数（目标函数）：所有点到超平面S的距离和优化求解：随机梯度下降法（首先，任取一个超平面，然后用梯度下降法不断极小化目标函数）感知机学习
2021-06-05 14:19:38
149
原创 统计学习第一章
一、基本概念1.监督学习定义：从标注数据中学习输入到输出的映射的统计规律。用处：解决①回归问题（输入变量和输出变量均为连续变量）②分类问题（输出变量为有限个离散变量）③标注问题（输入输出变量均为变量序列，如情感分析问题）。假设空间：监督学习的模型可以是概率模型或非概率模型，由条件概率分布P(Y|X)或Y=F(X)表示。2.无监督学习定义：从无标注数据中学习预测模型的机器学习问题。用处：可以实现对数据的聚类、降维或概率估计假设空间：要学习的模型为z=g(x)，条件概率分布为p(z|x)或
2021-06-03 22:20:36
127
原创 python稀疏向量100分（用字典！）
python稀疏向量100分！！n,a,b=map(int,input().split())A={}for i in range(a+b): index,value=map(int,input().split()) A.setdefault(index,[]).append(value)s=0for k,v in A.items(): if len(v)>1: s=s+v[0]*v[1]print(s)
2021-03-01 09:45:33
292
原创 算法设计与分析基础（潘彦译）课后习题答案
第一章课后习题答案第二章课后习题答案第三章课后习题答案第四章课后习题答案第五章课后习题答案第六章课后习题答案第七章课后习题答案第八章课后习题答案第九章课后习题答案
2021-01-03 16:45:49
31181
11
原创 python风险人群筛查CSP
风险人群筛查#输入5 2 6 20 40 100 80100 80 100 80 100 80 100 80 100 80 100 8060 50 60 46 60 42 60 38 60 34 60 3010 60 14 62 18 66 22 74 26 86 30 10090 31 94 35 98 39 102 43 106 47 110 510 20 4 20 8 20 12 20 16 20 20 20#输出32#输入1 3 8 0 0 10 10-1 -1 0
2020-10-13 20:45:24
374
原创 使用Pygal模拟掷骰子
将使用Python可视化包Pygal来生成可缩放的矢量图形文件。对于需要在尺寸 不同的屏幕上显示的图表，这很有用，因为它们将自动缩放，以适合观看者的屏幕。http://www.pygal.org/#使用Pygal来创建直方图from random import randint class Die(): """表示一个骰子的类""" def __init__(self, num_sides=6): """骰子默认为6面"""
2020-10-13 19:18:12
164
原创 python数据可视化
1.绘制折线图#绘制折线图import matplotlib.pyplot as plt squares = [1, 4, 9, 16, 25] input_values = [1, 2, 3, 4, 5] plt.plot(input_values, squares, linewidth=5) # 设置图表标题，并给坐标轴加上标签 plt.title("Square Numbers", fontsize=24) plt.xlabel("Value", fontsize=
2020-10-13 17:58:31
224
原创 CSP分蛋糕、学生排队
#分蛋糕100n,k=map(int,input().split())a=list(map(int,input().split()))count=0s = 0for i in range(n): s += a[i] if s<k: if i == n - 1:#分到最后一块蛋糕 count += 1 continue else: s=0 count+=1print(count)#学
2020-09-10 10:58:40
208
原创 CSP跳一跳python
#100a=list(map(int,input().split()))s=0c=0for i in range(len(a)): if a[i]==0: continue if a[i]==1: s+=1 if a[i]==2: s+=2 c+=1 if c>=1 and a[i-1]==2: s+=c*2 else: c=0
2020-08-27 20:50:28
184
原创 201909卖菜买菜 python
#卖菜100n=int(input())a=list(map(int,input().split()))b=[0]*nb[0]=(a[0]+a[1])//2b[n-1]=(a[n-1]+a[n-2])//2for i in range(1,n-1): b[i]=(a[i-1]+a[i]+a[i+1])//3print(b[0],end='')for i in range(1,n): print('',b[i],end='')#卖菜100n=int(input())a=
2020-08-27 19:49:34
160
原创 CSP小明上学python
#100r,y,g=map(int,input().split())n=int(input())a=[]for i in range(n): a.append(list(map(int,input().split())))t=0for i in range(n): if a[i][0]==0: t+=a[i][1] if a[i][0]==1: t += a[i][1] if a[i][0]==2: t += a[i
2020-08-27 15:48:03
157
原创 csp二十四点 python
https://blog.csdn.net/u010912188/article/details/88622506太太太菜了，都没想起来用eval，这篇博文用来激励自己学习！！！！！！#100n=int(input())a=[]#eval() 函数用来执行一个字符串表达式，并返回表达式的值。for i in range(n): a.append(input().replace('x','*').replace('/','//'))for i in range(n): if ev
2020-08-27 13:13:57
254
原创 CSP小中大python
#100n=int(input())a=list(map(int,input().split()))a=sorted(a)max=a[-1]min=a[0]if n%2==0: if (a[n//2]+a[n//2-1])%2==0: z=(a[n//2]+a[n//2-1])//2 else: z=round(((a[n//2]+a[n//2-1])/2),1)else: z=a[n//2]print(max,z,min)
2020-08-27 10:47:59
238
原创 小明种苹果续 python
#100分"""44 74 -7 -12 -55 73 -8 -6 59 -45 76 -5 -10 60 -25 80 -6 -15 59 054 10 0 9 04 10 -2 7 02 10 04 10 -3 5 04 10 -1 8 0"""N=int(input())a=[]for i in range(N): a.append(list(map(int,input().split())))T=0D=0E=0temp=[0]*Nfor i in
2020-08-26 19:13:44
212
原创 2019.9小明种苹果 python
#100分N,M=map(int,input().split())a=[]for i in range(1,N+1): a.append(list(map(int,input().split())))index=0all=0max = 0for i in range(N): temp = 0 for k in range(M+1): all+=a[i][k] for j in range(1,M+1): temp+=abs
2020-08-26 16:06:32
159
原创 CSP回收站python
#100分n = int(input())point = [[0 for i in range(2)] for j in range(n)]#n个坐标点d=[0,0,0,0,0]for i in range(n): x, y = input().split() x, y = int(x), int(y) point[i][0] = x point[i][1] = yfor i in range(len(point)): a = point[i][0]
2020-08-17 18:50:25
150
原创 CSP报数python
"""满分"""n=int(input())d=[0,0,0,0]count=0i=1while count!=n: if i%7==0 or '7'in str(i): d[i%4-1]+=1 else: count+=1 i+=1for i in d: print(i)
2020-08-17 15:42:41
341
原创 CSP稀疏向量python
"""60分"""n,a,b=map(int,input().split())Index1=set()Value1={}for i in range(2,a+2): index1,value1=(map(int,input().split())) Index1.add(index1) Value1[index1]=value1Index2=set()Value2={}for j in range(a+2,a+b+2): index2, value2 = (m
2020-08-17 10:50:59
503
原创 CCF-CSP线性分类器
思路简单暴力n,m=input().split()n,m=int(n),int(m)S=[] #读入数据点和类型for i in range(1,n+1): s=list(input().split()) s[0],s[1],s[2]=int(s[0]),int(s[1]),s[2] S.append(s)Z=[]#读入直线的参数for i in range(n+1,m+n+1): z=list(input().split()) z[0],z[1],z[.
2020-08-11 17:02:20
526
原创 keras报错
问题：训练出的准确率始终是0.5解决：加上return_sequences=Truemodel.add(LSTM(16,return_sequences=True))
2020-05-03 21:15:39
310
原创 机器学习小白初级入门
1.引言先对机器学习有个总体的了解，机器学习类型：1.监督学习：代表——分类和回归2.无监督学习：代表——聚类3.半监督学习：西瓜书p295图4.强化学习：李宏毅强化学习学习自bilibili菊安酱小姐姐机器学习实战录课。小姐姐讲的特别好，内容很丰富。记录一下一个月的学习内容，以便回顾。(●’◡’●)2 经典算法①k-近邻学习定义（分类任务中）：其工作机制非常简单：给定测试样本，...
2020-04-20 16:57:23
835
原创 对比学习—线性、BP神经网络-异或问题
1.线性神经网络解决异或问题（1）线性神经网络与感知器主要的区别在于，感知器的激活函数只能输出两种可能性的值（sign），而线性神经网络的输出可以是任意值，其激活函数是线性函数（y=x）。（2）异或问题属于非线性问题，线性神经网络处理非线性问题时，把输入数据非线性化，变成多项式形式。除了输入数据的处理，最终还是和解决线性问题一样。x0, x1, x2, x1^2, x1*x2, x2^2...
2020-03-28 22:02:16
615
原创 anaconda3安装tensorflow、opencv等工具包
超级小白一枚，为了做毕业设计，配置python环境，呕心沥血，差点没放弃（一开始都不知道anaconda是什么玩意儿），接下来说说自己怎么配置成功的。(可以直接看3)1.用pip安装①pip安装确实是方便，大多数也能成功，但是我实在是没好，网速超级慢，因为默认是国外的下载源，开热点或者是连无线网我都没有成功，几k每秒的速度吧，不建议这样做。当然比较小的模块包成功率还是很高的。给出安装命令：p...
2020-02-01 20:50:46
785
2
原创 软件生命周期
由软件定义、软件开发、运行维护三个时期组成，每一个时期又进一步划分为若干个阶段。1.问题定义核心：通过对客户的访问调查，确定**“要解决的问题是什么？”**2.可行性研究这个阶段的关键问题是：“对于上一个阶段所确定的问题有行得通的解决方法吗”可行性研究应该比较简短，这个阶段的任务不是具体解决问题，而是研究问题的范围，探索这个问题是否值得去解，是否有可行的解决办法。技术可行性：现有的技术...
2019-11-10 09:35:48
273
原创 图的应用-最小生成树
最小生成树 MST（Minimum-Spanning-Tree）1.一个连通图的生成树是图的极小连通子图，包含图中所有的顶点，边数等于顶点数减去1。2.最小生成树不是唯一的。3.最小生成树边权值和总数唯一且最小。最小生成树算法主要有以下两种:1.Prim算法思想：每次去找一个顶点，这个顶点和已找到的顶点集的边最小。时间复杂度O(v*v)，不依赖于边E，适用于边稠密的图的最小生成树，即...
2019-11-09 16:48:15
433
原创 6种查找方法
1.顺序查找顺序查找又叫线性查找，主要用于在线性表（顺序表和链表均可）中进行查找。基本思想：从线型表一端开始，逐个检查关键字是否满足给定的条件。ASL=(n+1)/22.折半查找又称为二分查找。仅适用于有序的顺序表。基本思想：将给定的关键字和给定序列中间位置关键字比较，若相等则成功；若不相等，则在中间元素的前半部分或后半部分范围重复查找，直到找到，或查找不成功。查找判定树：ASL...
2019-11-09 16:15:48
7193
原创 排序（三）选择类排序②
第二类选择类排序：堆排序（这里是师从王道）什么是堆：一颗完全二叉树，如果每个结点的值都大于等于其左右孩子的结点值，则为大顶堆；如果每个结点的值都小于等于其左右孩子的结点值，则为小顶堆；完全二叉树，拿一张图来解释吧什么是堆排序？将无序序列调整成一个堆，选择堆顶元素加入有序序列中（堆顶元素即max或min），再把无序序列调成堆，直到所有关键字加入有序序列。如何把无序序列调成堆？（以大顶...
2019-11-07 16:49:41
157
原创 排序（三）选择类排序①
分享一种选择类排序：简单选择排序选择类排序思想：每一趟在待排序列中选择关键字最小的元素简单选择排序：进行n-1趟选择。每次选择剩余序列最小的元素，依次放到有序序列的1,2，…n个位置上，最后一个元素自然有序了。算法void SelectSort(int a[],int n){ int i,j,min; for(i=1;i<n;i++) { min=i; for(j=...
2019-11-07 16:01:24
117
原创 排序（二）交换类排序②
继前面的冒泡排序，今天重点是快速排序快速排序是基于分治法先讲一下分治法，分治法官方定义：首先将原问题分解成若干个子问题，这个子问题只是原问题较小规模的实例。解决这些子问题，递归的求解各个子问题。递归的边界就是问题规模足够小时，可以直接求解。那和快速排序有什么关系呢？快速排序原理：找一个枢轴（一般以序列的第一个元素为枢轴，所谓枢轴其实就是鸭绿江，分割中国和朝鲜的界河，哈哈哈，开个玩笑，明...
2019-11-07 15:20:25
108
原创 排序（二）交换类排序①
继排序（一），再分享一下交换类排序。交换类排序定义：根据两个元素关键字的比较结果来交换他们在序列中的位置。今天要说的是第一种即冒泡排序以下内容纯属个人理解，也不知道网上有没有和下面雷同的，希望能帮到你。冒泡排序定义：n个元素，竖着写：[1][2][3]…[n]从末尾第n个元素开始，往上两两比较相邻两个元素的值，如果逆序，则交换位置。（即：下标n和n-1比，需要交换则交换；下标...
2019-11-07 14:38:10
154
原创 排序（一）插入排序③
这里讲另一种插入排序，即为希尔排序。希尔排序：把待排序列分为几个子序列（按照一定的增量），再分别对几个子序列进行直接插入排序。这是官方给出的定义，个人觉得其实就是边遍历元素（按照增量遍历）边用直接插入排序。假设有15个元素，第一次增量是5，则下标0，5，10，15为一组、1，6，11为一组、2，7，12为一组…每一组内进行直接插入排序第二次增量为2（5/2下取整），则下标为0 ，2，4，...
2019-11-06 21:08:59
168
原创 排序（一）插入排序①
简单介绍一下直接插入排序算法（以下内容为个人理解，欢迎指教）稳定性：待排序列中，两个相同的元素在排序前后顺序保持不变。（稳定性和排序的性能无关）1.直接插入排序以（第）一个元素为有序序列，将后面的元素依次插入到排好的序列中，直至所有的元素完成该操作。如：5，2，4第一趟：5第二趟：2，5第三趟2，4，5void InsertSort(int a[],int n){ int i,...
2019-11-06 16:30:22
146
原创 用Python实现飞机大战
初学Python，写了一个简单的Python小游戏。师出bilibili某前辈pycharm自带了第三方库pygame，安装一下就好了，很方便。虽然很多大佬已经给出了步骤，我这里还是啰嗦一下，也为了自己巩固一下。上图：这里再给出代码的逻辑架构plane_main.pyimport pygamefrom plane_sprites import *class PlaneGam...
2019-11-06 15:52:16
7220
11
原创 Python！30行爬虫代码
Python！30行爬虫代码初学Python，想用博客记录自己的学习过程。刚对爬虫有了初步了解，一直崇拜CSDN上的大佬，希望自己写的东西也能对别人有所帮助！话不多说，先介绍一下爬虫：爬虫即是一段能够自动的批量的采集（下载）我们所需要的网络资源！（该资源可以是图片、网站、视频、文件、音频等等）粗略的说一下**开发爬虫的步骤**：首先：确定你的爬取目标数据接着，分析目标数据的对应的...
2019-11-06 15:05:41
1108
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人