Python学习
Sword丶
平平无奇,泯然众人矣
展开
-
python实现N个元素的全排列问题
问题描述利用python来实现N个元素的全排列。利用一个list来存储元素这里考虑的是无重复元素的全排列代码实现实际上,可以将查找一个全排列的过程看成是一棵N(N表示list的长度)叉树的深度优先遍历。当到达最大深度时候就往后退一步(相当于回溯一步)每次取一个元素之后,就可以进行递归。每个元素都可以当成树的根节点。#!/usr/bin/env python# -*- coding: utf-8 -*-""" @Author : Sword @Date : 2020/原创 2020-06-03 14:48:02 · 2548 阅读 · 0 评论 -
pytorch实现简单的ResNet并对MNIST进行分类
问题说明利用pytorch实现简单的ResNet(2个ResidualBlock)以MNIST数据集为例进行分类任务模块设计1.ResidualBlock的结构本例中实现的ResidualBlock的结构如下图所示:其中Weight Layer是一个卷积层。这个ResidualBlock的一个特点是在最后进行第二次的激活时,将第二次卷积的结果加上原始的ResidualBlock的输入x,最后再进行relu激活。原因:主要是为了避免梯度消失。在进行求导时,d(H(x))=d(F(x)) +原创 2020-05-22 16:31:14 · 5947 阅读 · 3 评论 -
PCA+SVM进行人脸识别(ORL人脸数据集分类)
问题描述数据集:ORL经典人脸数据集要求:(1)利用PCA对每张人脸图片的特征进行降维。每张图片大小是92x112,转换成特征向量的话共有10304维,代码中将其降至20维。(2)将数据集划分成训练集和测试集,训练SVM分类器,在测试集上进行分类。说明原始数据集中包含40个文件夹,每个文件夹中有10张图片共400张图片。代码中将所有图片进行转换,生成一个(400,10305)大小的特征矩阵并将该矩阵保存成 feature.txt 文件,方便读取。其中前10304维是特征,最后增加1原创 2020-06-02 10:58:40 · 6443 阅读 · 5 评论 -
Python实现Apriori算法
Apriori算法1.代码实现流程整体流程如下图所示:如上图所示,整个代码分为以下几个模块:1) createC1(dataset)说明:该函数根据输入的数据集dataset来生成候选1项集。2)get_LK(dataset, CK, min_sup)说明:该函数根据候选项集CK,从数据集中搜索,判断CK中每个项集在数据集中的支持度(这里用出现次数表示)是否 >= min_s...原创 2019-12-15 12:08:39 · 1221 阅读 · 0 评论 -
Python实现杨辉三角--yield的使用
前言本文通过定义一个生成器函数来实现杨辉三角。生成器函数的特点如下:1.生成器函数中使用yield代替普通函数中的print进行输出;说明:函数在执行到yield语句时便停止执行并返回,下次执行时直接从上次返回的yield语句处继续执行下面的语句。2.调用生成器函数时需要声明一个对象,该对象可以使用for循环进行迭代;实现1.杨辉三角的定义如下:说明:当n>=2时,每...原创 2019-04-06 14:56:39 · 647 阅读 · 0 评论