- 博客(216)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 转置卷积的填充和步长
卷积层和池化层，通常会减少下采样输入图像的空间维度，增加通道信息。在以像素级分类的语义分割中有使用转置卷积使得输入和输出的图像的空间维度相同，例如FCN（全卷积神经网络），它将全连接层替换成一个转置卷积层，将分类的预测概率保存在通道中。一个例子介绍转置卷积直观计算效果如图，输入是一个2 * 2的矩阵X，kernelsize是2∗2，padding是0，stride是1，输出一个3∗3的矩阵Y。具体计算：X，kernel size 是2 * 2，padding是0，stride是1，输出一个3 * 3
2021-08-24 11:33:56
1781
1
原创 第二章 整数规划
# 第二章 整数规划#§1 概论 ##### 1.1 定义### 规划中的变量（部分或全部）限制为整数时，称为整数规划。若在线性规划模型中，变量限制为整数，则称为整数线性规划。目前所流行的求解整数规划的方法，往往只适用于整数线性规划。目前还没有一种方法能有效地求解一切整数规划。### 1.2 整数规划的分类### 如不加特殊说明，一般指整数线性规划。对于整数线性规划模型大致可分为两类： 1. 变量全限制为整数时，称纯（完全）整数规划。 2. 变量部分限制为整数的，称混合整数规划。### 1
2021-04-10 21:17:05
645
原创 利用turtle画多个连续的正多边形
利用python绘制如下图像具体要求：从等边三角形开始，至13边行为止，连贯的画出上述图形，中间不可以有停顿。思考很明显这一题是利用turtle进行解答。经过思考，我们可以将画图的过程分成转角和前进。前进不难，关键是如何转角。转角部分可以分成“一个等边图形内”和“等边图形之前的转化”两部分。”等边图形内“的转角很简单，就是360/i。“等边图形之前的转化”的转角则需要以相反的方向转换本...
2019-11-12 10:53:31
2139
原创 svm实现“学校教务在线验证码”的识别
本文利用机器学习的课程作业的机会，实现了一个识别学校教务在线的验证码的项目。本文将从每一步的实现具体说起一、收集验证码利用爬虫简单的爬取了学校教务在线的100条验证码。二、图片的预处理为了方便svm的识别分类，我们先将图片进行简单的灰度化处理。利用opencv将threshold的阈值选择到140。得到不错的显示结果。接下来，将图片进行裁剪，人工进行标签。从图片看出，每一个图片...
2019-10-22 12:38:01
876
原创 [机器学习笔记]降维（PCA）
本文主要将对降维所涉及到的概念知识点和推导思路进行简述，并附上具体的推导笔记，同时结合uci上的“鸢尾花分类”进行实战一、维度灾难现实应用中特征维度经常成千上万，要满足密采样所需的样本数目是个天文数字。另外许多学习方法都涉及距离计算，而高维空间会给距离计算带来很大的麻烦（高维空间中计算内积都麻烦）。因而，在高维情形下出现的数据样本稀疏、距离计算困难等问题是所有机器学习方法共同面临的严重障...
2019-10-14 10:29:30
774
2
原创 [机器学习笔记] svm公式推导和实战
本文主要将对svm所涉及到的概念知识点和推导思路进行简述，并附上具体的推导笔记，同时结合uci上的“乳腺癌数据”进行诊断分类的实战首先svm优缺点的官方解释如下：在高维空间较好在特征空间远远大于样本空间时，依然较好决策函数中只使用了训练数据集的子集（称为支持向量）。多功能：可以为决策功能指定不同的内核函数。提供了公共的内核，但是也可以指定定制的内核。缺点如下：如果特征个数远...
2019-10-07 21:56:01
698
5
原创 [机器学习笔记]逻辑回归实战
机器学习的第三天，总结一下今天将的逻辑回归，一个名字叫回归的模型，却用来解决分类问题的模型1.数据集合老师提供的两个数据集，2.代码框架读取数据data = pd.read_csv("data1.data",header=None,index_col=False)columns = np.array(['a','b','category'])data.rename(col...
2019-09-25 15:43:11
511
原创 [机器学习笔记]k-means实战 (以wine数据集为例)
本博客将以wine数据集，一步一步的演示K-means实战的全过程，让大家学会和使用k-means方法进行聚类（本人也是初学伊始，大佬勿锤）1.数据集来源特征分别为：酒精 苹果酸 艾熙 灰分碱性 镁 总酚类 黄酮类 非淀粉酚类 原花青素 颜色强度 色调 稀释葡萄酒的OD280/OD315 脯氨酸数据来自uci，点击此处即可下载2.背景知识1.评价聚类的常用指标指标兰德指数(...
2019-09-19 23:12:35
22938
6
原创 [mysql] 练习：查询数据表中2门以及以上不及格的人的平均成绩
练习：题目：查询数据表中2门以及以上不及格的人的平均成绩创建语句：create table scores2( id int primary key auto_increment, name varchar(20), subject varchar(20), marks int)default charset utf8;数据集insert into scores2 valu...
2019-08-05 09:33:43
3971
原创 [mysql] select查询语句大全指南
有关mysql其他的命令语句可点击此处获取本博客使用如下表结构作为例子讲解create table commoditytype( ct_id int primary key auto_increment, ct_name varchar(50) not null )default charset=utf8; create table commodity( ...
2019-08-04 20:32:34
6749
原创 [mysql] 命令行大全
mysql简单介绍MySQL是一个关系型数据库管理系统，由瑞典MySQL AB 公司开发，目前属于 Oracle 旗下产品。MySQL 是最流行的关系型数据库管理系统之一，在 WEB 应用方面，MySQL是最好的 RDBMS (Relational Database Management System，关系数据库管理系统) 应用软件。MySQL是一种关系数据库管理系统，关系数据库将数据保存在...
2019-08-03 22:38:11
41029
5
原创 [linux]服务端网络配置
本文将讲述如何在vmware 服务端进行网络配置第一步,先找到网关1.23.记住网关ip第二步,找到windows连接的ip可以在本机的网络设置中查询，或者cmd查询。记住ip。第三步,进入文件设置在命令行输入 vim /etc/sysconfig/network-scripts/ifcfg-eth0最开始会显示这样的效果1.将ONBOOT=no改成ONBOOT...
2019-08-01 19:07:44
3411
原创 [linux][vmware]适合小白的linux服务器安装教程(图文结合)
安装所需1.vmware2.镜像文件(如需文件，评论邮箱私发)安装步骤下面将一步一步的进行说明，前提需要准备好vmware和镜像文件，最好记住镜像文件保存的位置，过程中可能会用到。1.打开vmware，选择创建新的虚拟机2.任选一个，此处选择第一个3.先后进行1，2步骤4.选择操作系统和版本5.设置虚拟机名称和安装位置6.设置磁盘大小，分成多个文件，后面要自己定义...
2019-08-01 18:47:08
3874
原创 [android]文件输入流和输出流实现文本内容的存储和提取
利用文件输入流和输出流来实现文本内容的存储和提取关键代码文件输出流1.创建一个文件输入对象 FileOutputStream file = null;2.存入数据try { //打开一个文件 file = openFileOutput("first", MODE_APPEND); //存入内容 file.write(content.getBytes()); //要将数据传成b...
2019-07-28 18:36:55
6229
1
原创 [android][SharedPreferences]用户名和用户密码登陆和注册
利用SharedPreferences实现用户名和用户密码登陆和注册，登陆的同时可选择记住用户名和用户密码，注册是检验用户名是否重复注册等功能。关键代码1.实例化写入对象final SharedPreferences mysp = getSharedPreferences("passport", MODE_PRIVATE)类的实例化有两个参数 第一个参数是保存数据的文件名，第二个是文件...
2019-07-28 18:30:42
6984
4
原创 [android] 界面间的数据传输
**界面间的数据传输 **1.数据随着页面跳转过程传输到第二个页面1.1数据从第一个页面传到第二个页面我们用bundle将数据封装，通过Intenr，调用它的putExtra()方法传输我们这里使用的跳转方法是之前博客讲的第一种方法代码如下public void tosecond(View v){ Intent intent = new Intent(); EditText na...
2019-07-26 18:25:32
4267
原创 [android] 实现页面之间的跳转
我们这里使用Intent类方法一：在按钮处绑定函数在button按钮标签内添加android:onClick=“tosecond”而tosecond则需要你在src下的java文件内实现public void tosecond(View v) { Intent intent = new Intent(); intent.setClass(MainActivity.this, ...
2019-07-26 18:15:45
3430
原创 [android]activity 生命周期
实现activity 生命周期 主要有7个步骤如下图我们也通过具体的测试来体验这个过程首先我们先来了解一下这7个函数->>src–>>com.example.activity–>>.java有一个class 里面默认保存着7个函数，下面我们对这7个函数进行一下解释1.protected void onCreate(){} 用于创建一个activi...
2019-07-26 18:11:43
3178
原创 [android]设置点击事件
下面我们将学习 如何设置点击事件以及使用点击事件对界面实施跳转我们的项目讲解将基于之前博客的登陆界面博客链接链接设置按钮点击我们依次点击 src–>>com.example.layout–>> .java 找到一个java文件在书写代码之前需要在你的布局文件.xml新建一个按钮，并设置id等信息。在 onCreate()函数中输入以下代码Button ...
2019-07-24 19:55:35
4208
原创 [android]新建一个安卓项目
在进行下列工作之前，希望读者先自行安装好ecliose第一步点击eclipse左上角的file -->>New -->>Android Application Project第二步在Application Name框中填入你新建的安卓项目名字。将Minimum Required SDK (最小适用版本) 选择android 4.4然后一直next即可有...
2019-07-24 19:21:45
3429
原创 [android]登陆页面
在新建完一个项目之后，依次点击：res -->> layout -->> activity_1.xml将下面的代码复制到 .xml文件中。效果图<?xml version="1.0" encoding="utf-8"?><LinearLayout android:layout_width="wrap_content" andro...
2019-07-24 19:00:15
3149
原创 PCA应用（鸢尾花分类）
1.PCA1.1PCA的概念PCA(Principal Component Analysis)，即主成分分析方法，是一种使用最广泛的数据降维算法。PCA的主要思想是将n维特征映射到k维上，这k维是全新的正交特征也被称为主成分，是在原有n维特征的基础上重新构造出来的k维特征。PCA的工作就是从原始的空间中顺序地找一组相互正交的坐标轴，新的坐标轴的选择与数据本身是密切相关的。其中，第一个新坐标轴...
2019-07-19 16:09:06
9177
2
原创 [差分] IncDec序列
IncDec序列给定一个长度为 n 的数列 a1,a2,…,an，每次可以选择一个区间 [l,r]，使下标在这个区间内的数都加一或者都减一。求至少需要多少次操作才能使数列中的所有数都一样，并求出在保证最少次数的前提下，最终得到的数列可能有多少种。输入格式第一行输入正整数n。接下来n行，每行输入一个整数，第i+1行的整数代表ai。输出格式第一行输出最少操作次数。第二行输出最终能得到...
2019-06-02 20:02:35
3584
3
原创 bitset用法讲解
bitset用法讲解1.定义申请代码说明bitset<100> cp[100];定义一个二进制数组bitset<100> cp定义一个二进制数bitset<100> b(s, pos, 100);从s的pos位置开始复制100个数到bqueue< bitset<100> >cp;定义一个...
2019-05-22 14:52:21
4315
原创 [素数打表][欧拉函数] 阶乘分解
阶乘分解给定整数 N ，试把阶乘 N! 分解质因数，按照算术基本定理的形式输出分解结果中的 pi 和 ci 即可。输入格式一个整数N。输出格式N! 分解质因数后的结果，共若干行，每行一对pi,ci，表示含有pcii项。按照pi从小到大的顺序输出。数据范围1≤N≤106输入样例：5输出样例：2 33 15 1样例解释5!=120=23∗3∗5 素数打表 + 改欧拉...
2019-05-20 21:01:19
3533
原创 [并查集拓展域] 食物链
食物链动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述：第一种说法是”1 X Y”，表示X和Y是同类。第二种说法是”2 X Y”，表示X吃Y。此人对N个动物，用上述两种说法，一句接一句地说出K...
2019-05-20 10:59:46
3246
原创 [边带权并查集] [尾并] 银河英雄传说
银河英雄传说有一个划分为N列的星际战场，各列依次编号为1,2,…,N。有N艘战舰，也依次编号为1,2,…,N,其中第i号战舰处于第i列。有T条指令，每条指令格式为以下两种之一：1、M i j，表示让第i号战舰所在列的全部战舰保持原有顺序，接在第j号战舰所在列的尾部。2、C i j，表示询问第i号战舰与第j号战舰当前是否处于同一列中，如果在同一列中，它们之间间隔了多少艘战舰。现在需要你...
2019-05-19 13:40:05
3254
原创 [贪心][并查集][poj] Supermarket 超市
Supermarket超市里有N件商品，每个商品都有利润pi和过期时间di,每天只能卖一件商品，过期商品（即当天di<=0）不能再卖。求合理安排每天卖的商品的情况下，可以得到的最大收益是多少。输入格式输入包含多组测试用例。每组测试用例，以输入整数N开始，接下里输入N对pi和di，分别代表第i件商品的利润和过期时间。在输入中，数据之间可以自由穿插任意个空格或空行，输入至文件结尾时...
2019-05-19 09:18:29
3388
原创 [树状数组] [前缀和]一个简单的整数问题
一个简单的整数问题给定长度为N的数列A，然后输入M行操作指令。第一类指令形如“C l r d”，表示把数列中第l~r个数都加d。第二类指令形如“Q X”，表示询问数列中第x个数的值。对于每个询问，输出一个整数表示答案。输入格式第一行包含两个整数N和M。第二行包含N个整数A[i]。接下来M行表示M条指令，每条指令的格式如题目描述所示。输出格式对于每个询问，输出一个整数表示答案。...
2019-05-18 20:34:05
3213
原创 [树状数组][二分查找] 谜一样的牛
谜一样的牛有n头奶牛，已知它们的身高为 1~n 且各不相同，但不知道每头奶牛的具体身高。现在这n头奶牛站成一列，已知第i头牛前面有Ai头牛比它低，求每头奶牛的身高。输入格式第1行：输入整数n。第2…n行：每行输入一个整数Ai,第i行表示第i头牛前面有Ai头牛比它低。（注意：因为第1头牛前面没有牛，所以并没有将它列出）输出格式输出包含n行，每行输出一个整数表示牛的身高。第i行输出...
2019-05-18 13:45:08
3480
1
原创 [数状数组][逆序数] 楼兰图腾
楼兰图腾在完成了分配任务之后，西部314来到了楼兰古城的西部。相传很久以前这片土地上(比楼兰古城还早)生活着两个部落，一个部落崇拜尖刀(‘V’)，一个部落崇拜铁锹(‘∧’)，他们分别用V和∧的形状来代表各自部落的图腾。西部314在楼兰古城的下面发现了一幅巨大的壁画，壁画上被标记出了N个点，经测量发现这N个点的水平位置和竖直位置是两两不同的。西部314认为这幅壁画所包含的信息与这N个点的相...
2019-05-18 10:54:09
3438
原创 [dfs] 小猫爬山
小猫爬山翰翰和达达饲养了N只小猫，这天，小猫们要去爬山。经历了千辛万苦，小猫们终于爬上了山顶，但是疲倦的它们再也不想徒步走下山了（呜咕>_<）。翰翰和达达只好花钱让它们坐索道下山。索道上的缆车最大承重量为W，而N只小猫的重量分别是C1、C2……CN。当然，每辆缆车上的小猫的重量之和不能超过W。每租用一辆缆车，翰翰和达达就要付1美元，所以他们想知道，最少需要付多少美元才能...
2019-05-17 20:24:48
3559
原创 [多重背包问题] 硬币
硬币给定N种硬币，其中第 i 种硬币的面值为Ai,共有Ci个。从中选出若干个硬币，把面值相加，若结果为S，则称“面值S能被拼成”。求1~M之间能被拼成的面值有多少个。输入格式输入包含多组测试用例。每组测试用例第一行包含两个整数N和M。第二行包含2N个整数，分别表示A1,A2,…,AN和C1,C2,…,CN。当输入用例N=0，M=0时，表示输入终止，且该用例无需处理。输出格式每...
2019-05-17 17:39:16
3701
原创 [完全背包问题] 自然数拆分
自然数拆分给定一个自然数N，要求把N拆分成若干个正整数相加的形式，参与加法运算的数可以重复。求拆分的方案数 mod 2147483648的结果。输入格式一个自然数N。输出格式输入一个整数，表示结果。数据范围1≤N≤4000输入样例：7输出样例：14 因为参加的数可以重复，所以这是一个完全背包问题。注意在输出答案的的时候需要dp[n]–#include<bit...
2019-05-17 16:29:56
4126
原创 [01背包] 数字组合
数字组合给定N个正整数A1,A2,…,AN，从中选出若干个数，使它们的和为M，求有多少种选择方案。输入格式第一行包含两个整数N和M。第二行包含N个整数，表示A1,A2,…,AN。输出格式包含一个整数，表示M。数据范围1≤N≤100,1≤M≤10000,1≤Ai≤1000输入样例：4 41 1 2 2输出样例：3这一题是一个01背包问题的问题，dp的剩余体积v是有...
2019-05-17 16:01:09
3757
原创 [动态规划] 背包九问
背包九问借鉴了dd大神的博客1.01背包问题2.完全背包问题3.多重背包问题4.混合背包问题5.二维费用的背包问题6.分组 背包问题7.背包问题求方案8求背包问题的方案9有依赖的背包问题 1.01背包问题有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。第 i 件物品的体积是 vi，价值是 wi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，...
2019-05-16 23:49:27
4125
原创 [离散化][并查集] 程序自动分析
程序自动分析问题描述在实现程序自动分析的过程中,常常需要判定一些约束条件是否能被同时满足。考虑一个约束满足问题的简化版本：假设x1,x2,x3,…代表程序中出现的变量，给定n个形如xi=xj或xi≠xj的变量相等/不等的约束条件，请判定是否可以分别为每一个变量赋予恰当的值，使得上述所有约束条件同时被满足。例如，一个问题中的约束条件为：x1=x2，x2=x3，x3=x4，x1≠x4，这些约束...
2019-05-08 22:42:46
3221
原创 2019第十届蓝桥杯国赛考点粗略（大佬绕道）持续更新
2019第十届蓝桥杯考点预测距离蓝桥杯国赛（5月25号） 还有16天。笔者想借助这一段时间复习一下常用算法和模版。往后的每天，笔者都将记录自己的刷题记录并进行汇总，供自己复习和大家学习。（蒟蒻一个，大佬勿锤）分类解法题目图论链式向前星+二分图关押罪犯动态规划状压dp铺瓷砖数论gcd+lcm分数的最小公倍数搜索拓扑排序可达性统计基本算...
2019-05-08 21:01:06
6925
原创 [链式向前星][二分查找][二分图] 关押罪犯
关押罪犯原题链接DescriptionS 城现有两座监狱，一共关押着N 名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为c 的罪犯被关押在同一监狱，他们俩之间会发生摩擦，并造成影响力为c 的冲突事件。每...
2019-05-08 19:44:17
3432
原创 [二分][快速幂] 气球消消乐
气球消消乐问题描述蒜头君有 n 只气球，蒜头君把气球排成一排。初始时，气球都是白色，现在蒜头君想用 m 种颜色给气球涂色，如果相邻的气球的颜色相同，这 2 个气球会发生消消乐，蒜头君希望你求出会发生消消乐的涂色方法有多少种。最后答案对 10^9+7取模。输入格式输入两个整数n(1<=n<=10 ^ 12),m(1<=m<=10^8)输出格式输出一行表示答案。...
2019-05-06 23:00:52
3475
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人