自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 利用turtle画多个连续的正多边形

利用python绘制如下图像 具体要求:从等边三角形开始,至13边行为止,连贯的画出上述图形,中间不可以有停顿。 思考 很明显这一题是利用turtle进行解答。 经过思考,我们可以将画图的过程分成转角和前进。前进不难,关键是如何转角。转角部分可以分成“一个等边图形内”和“等边图形之...

2019-11-12 10:53:31 406 0

原创 svm实现“学校教务在线验证码”的识别

本文利用机器学习的课程作业的机会,实现了一个识别学校教务在线的验证码的项目。本文将从每一步的实现具体说起 一、收集验证码 利用爬虫简单的爬取了学校教务在线的100条验证码。 二、图片的预处理 为了方便svm的识别分类,我们先将图片进行简单的灰度化处理。利用opencv将thresh...

2019-10-22 12:38:01 289 0

原创 [机器学习笔记]降维(PCA)

本文主要将对降维所涉及到的概念知识点和推导思路进行简述,并附上具体的推导笔记,同时结合uci上的“鸢尾花分类”进行实战 一、维度灾难 现实应用中特征维度经常成千上万,要满足密采样所需的样本数目是个天文数字。另外许多学习方法都涉及距离计算,而高维空间会给距离计算带来很大的麻烦(高维空间中...

2019-10-14 10:29:30 133 2

原创 [机器学习笔记] svm公式推导和实战

本文主要将对svm所涉及到的概念知识点和推导思路进行简述,并附上具体的推导笔记,同时结合uci上的“乳腺癌数据”进行诊断分类的实战 首先svm优缺点的官方解释如下: 在高维空间较好 在特征空间远远大于样本空间时,依然较好 决策函数中只使用了训练数据集的子集(称为支持向量)。 多功...

2019-10-07 21:56:01 165 5

原创 [机器学习笔记]逻辑回归实战

机器学习的第三天,总结一下今天将的逻辑回归,一个名字叫回归的模型,却用来解决分类问题的模型 1.数据集合 老师提供的两个数据集, 2.代码框架 读取数据 data = pd.read_csv("data1.data",header=None,ind...

2019-09-25 15:43:11 157 1

原创 [机器学习笔记]k-means实战 (以wine数据集为例)

本博客将以wine数据集,一步一步的演示K-means实战的全过程,让大家学会和使用k-means方法进行聚类(本人也是初学伊始,大佬勿锤) 1.数据集来源 特征分别为:酒精 苹果酸 艾熙 灰分碱性 镁 总酚类 黄酮类 非淀粉酚类 原花青素 颜色强度 色调 稀释葡萄酒的OD280/...

2019-09-19 23:12:35 3177 0

原创 [mysql] 练习:查询数据表中2门以及以上不及格的人的平均成绩

练习: 题目:查询数据表中2门以及以上不及格的人的平均成绩 创建语句: create table scores2( id int primary key auto_increment, name varchar(20), subject varchar(20), mark...

2019-08-05 09:33:43 3116 0

原创 [mysql] select查询语句大全指南

有关mysql其他的命令语句可点击此处获取 本博客使用如下表结构作为例子讲解 create table commoditytype( ct_id int primary key auto_increment, ct_name varchar(50) not null ...

2019-08-04 20:32:34 3872 0

原创 [mysql] 命令行大全

mysql简单介绍 MySQL是一个关系型数据库管理系统,由瑞典MySQL AB 公司开发,目前属于 Oracle 旗下产品。MySQL 是最流行的关系型数据库管理系统之一,在 WEB 应用方面,MySQL是最好的 RDBMS (Relational Database Management Sys...

2019-08-03 22:38:11 4074 0

原创 [linux]服务端网络配置

本文将讲述如何在vmware 服务端进行网络配置 第一步,先找到网关 1. 2 3.记住网关ip 第二步,找到windows连接的ip 可以在本机的网络设置中查询,或者cmd查询。 记住ip。 第三步,进入文件设置 在命令行输入 vim /etc/sysconfig/network-sc...

2019-08-01 19:07:44 3066 0

原创 [linux][vmware]适合小白的linux服务器安装教程(图文结合)

安装所需 1.vmware 2.镜像文件(如需文件,评论邮箱私发) 安装步骤 下面将一步一步的进行说明,前提需要准备好vmware和镜像文件,最好记住镜像文件保存的位置,过程中可能会用到。 1.打开vmware,选择创建新的虚拟机 2.任选一个,此处选择第一个 3.先后进...

2019-08-01 18:47:08 3159 0

原创 [android]文件输入流和输出流实现文本内容的存储和提取

利用文件输入流和输出流来实现文本内容的存储和提取 关键代码 文件输出流 1.创建一个文件输入对象 FileOutputStream file = null; 2.存入数据 try { //打开一个文件 file = openFileOutput("first", MOD...

2019-07-28 18:36:55 3708 0

原创 [android][SharedPreferences]用户名和用户密码登陆和注册

利用SharedPreferences实现用户名和用户密码登陆和注册,登陆的同时可选择记住用户名和用户密码,注册是检验用户名是否重复注册等功能。 关键代码 1.实例化写入对象 final SharedPreferences mysp = getSharedPreferences("pa...

2019-07-28 18:30:42 3107 0

原创 [android] 界面间的数据传输

**界面间的数据传输 ** 1.数据随着页面跳转过程传输到第二个页面 1.1数据从第一个页面传到第二个页面 我们用bundle将数据封装,通过Intenr,调用它的putExtra()方法传输 我们这里使用的跳转方法是之前博客讲的第一种方法 代码如下 public void tos...

2019-07-26 18:25:32 3040 0

原创 [android] 实现页面之间的跳转

我们这里使用Intent类 方法一:在按钮处绑定函数 在button按钮标签内添加 android:onClick=“tosecond” 而tosecond则需要你在src下的java文件内实现 public void tosecond(View v) { Intent intent = ...

2019-07-26 18:15:45 2965 0

原创 [android]activity 生命周期

实现activity 生命周期 主要有7个步骤 如下图 我们也通过具体的测试来体验这个过程 首先我们先来了解一下这7个函数 ->>src–>>com.example.activity–>>.java 有一个class 里面默认保存着7个函数,下面我...

2019-07-26 18:11:43 2938 0

原创 [android]设置点击事件

下面我们将学习 如何设置点击事件以及使用点击事件对界面实施跳转 我们的项目讲解将基于之前博客的登陆界面 博客链接链接 设置按钮点击 我们依次点击 src–>>com.example.layout–>> .java 找到一个java文件 在书写代码之...

2019-07-24 19:55:35 3176 0

原创 [android]新建一个安卓项目

在进行下列工作之前,希望读者先自行安装好ecliose 第一步 点击eclipse左上角的file -->>New -->>Android Application Project 第二步 在Application Name框中填入你新建的安卓项目名字。 ...

2019-07-24 19:21:45 3056 0

原创 [android]登陆页面

在新建完一个项目之后,依次点击: res -->> layout -->> activity_1.xml 将下面的代码复制到 .xml文件中。 效果图 <?xml version="1.0" encoding="utf-8&q...

2019-07-24 19:00:15 2943 0

原创 PCA应用(鸢尾花分类)

1.PCA 1.1PCA的概念 PCA(Principal Component Analysis),即主成分分析方法,是一种使用最广泛的数据降维算法。PCA的主要思想是将n维特征映射到k维上,这k维是全新的正交特征也被称为主成分,是在原有n维特征的基础上重新构造出来的k维特征。PCA的工作就是...

2019-07-19 16:09:06 3543 1

原创 [差分] IncDec序列

IncDec序列 给定一个长度为 n 的数列 a1,a2,…,an,每次可以选择一个区间 [l,r],使下标在这个区间内的数都加一或者都减一。 求至少需要多少次操作才能使数列中的所有数都一样,并求出在保证最少次数的前提下,最终得到的数列可能有多少种。 输入格式 第一行输入正整数n。 接下...

2019-06-02 20:02:35 3097 3

原创 bitset用法讲解

bitset用法讲解 1.定义申请 代码 说明 bitset<100> cp[100]; 定义一个二进制数组 bitset<100> cp 定义一个二进制数 bitset<100> b(s, pos, 100); 从s的pos位置开始复制...

2019-05-22 14:52:21 3204 0

原创 [素数打表][欧拉函数] 阶乘分解

阶乘分解 给定整数 N ,试把阶乘 N! 分解质因数,按照算术基本定理的形式输出分解结果中的 pi 和 ci 即可。 输入格式 一个整数N。 输出格式 N! 分解质因数后的结果,共若干行,每行一对pi,ci,表示含有pcii项。按照pi从小到大的顺序输出。 数据范围 1≤N≤106 输入样例: 5...

2019-05-20 21:01:19 3060 0

原创 [并查集拓展域] 食物链

食物链 动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。 A吃B, B吃C,C吃A。 现有N个动物,以1-N编号。 每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述: 第一种说法是”1 X Y”,...

2019-05-20 10:59:46 3010 0

原创 [边带权并查集] [尾并] 银河英雄传说

银河英雄传说 有一个划分为N列的星际战场,各列依次编号为1,2,…,N。 有N艘战舰,也依次编号为1,2,…,N,其中第i号战舰处于第i列。 有T条指令,每条指令格式为以下两种之一: 1、M i j,表示让第i号战舰所在列的全部战舰保持原有顺序,接在第j号战舰所在列的尾部。 2、C i ...

2019-05-19 13:40:05 3022 0

原创 [贪心][并查集][poj] Supermarket 超市

Supermarket 超市里有N件商品,每个商品都有利润pi和过期时间di,每天只能卖一件商品,过期商品(即当天di<=0)不能再卖。 求合理安排每天卖的商品的情况下,可以得到的最大收益是多少。 输入格式 输入包含多组测试用例。 每组测试用例,以输入整数N开始,接下里输入N对pi和di,分...

2019-05-19 09:18:29 3014 0

原创 [树状数组] [前缀和]一个简单的整数问题

一个简单的整数问题 给定长度为N的数列A,然后输入M行操作指令。 第一类指令形如“C l r d”,表示把数列中第l~r个数都加d。 第二类指令形如“Q X”,表示询问数列中第x个数的值。 对于每个询问,输出一个整数表示答案。 输入格式 第一行包含两个整数N和M。 第二行包含N个整数...

2019-05-18 20:34:05 2972 0

原创 [树状数组][二分查找] 谜一样的牛

谜一样的牛 有n头奶牛,已知它们的身高为 1~n 且各不相同,但不知道每头奶牛的具体身高。 现在这n头奶牛站成一列,已知第i头牛前面有Ai头牛比它低,求每头奶牛的身高。 输入格式 第1行:输入整数n。 第2…n行:每行输入一个整数Ai,第i行表示第i头牛前面有Ai头牛比它低。 (注意:因为第1头牛...

2019-05-18 13:45:08 3064 0

原创 [数状数组][逆序数] 楼兰图腾

楼兰图腾 在完成了分配任务之后,西部314来到了楼兰古城的西部。 相传很久以前这片土地上(比楼兰古城还早)生活着两个部落,一个部落崇拜尖刀(‘V’),一个部落崇拜铁锹(‘∧’),他们分别用V和∧的形状来代表各自部落的图腾。 西部314在楼兰古城的下面发现了一幅巨大的壁画,壁画上被标记出了N个点,经...

2019-05-18 10:54:09 3003 0

原创 [dfs] 小猫爬山

小猫爬山 翰翰和达达饲养了N只小猫,这天,小猫们要去爬山。 经历了千辛万苦,小猫们终于爬上了山顶,但是疲倦的它们再也不想徒步走下山了(呜咕>_<)。 翰翰和达达只好花钱让它们坐索道下山。 索道上的缆车最大承重量为W,而N只小猫的重量分别是C1、C2……CN。 当然,每辆缆车上...

2019-05-17 20:24:48 3021 0

原创 [多重背包问题] 硬币

硬币 给定N种硬币,其中第 i 种硬币的面值为Ai,共有Ci个。 从中选出若干个硬币,把面值相加,若结果为S,则称“面值S能被拼成”。 求1~M之间能被拼成的面值有多少个。 输入格式 输入包含多组测试用例。 每组测试用例第一行包含两个整数N和M。 第二行包含2N个整数,分别表示A1,A2,…,AN...

2019-05-17 17:39:16 3091 0

原创 [完全背包问题] 自然数拆分

自然数拆分 给定一个自然数N,要求把N拆分成若干个正整数相加的形式,参与加法运算的数可以重复。 求拆分的方案数 mod 2147483648的结果。 输入格式 一个自然数N。 输出格式 输入一个整数,表示结果。 数据范围 1≤N≤4000 输入样例: 7 输出样例: 14 ...

2019-05-17 16:29:56 3292 0

原创 [01背包] 数字组合

数字组合 给定N个正整数A1,A2,…,AN,从中选出若干个数,使它们的和为M,求有多少种选择方案。 输入格式 第一行包含两个整数N和M。 第二行包含N个整数,表示A1,A2,…,AN。 输出格式 包含一个整数,表示M。 数据范围 1≤N≤100, 1≤M≤10000, 1≤Ai≤1000 输入样...

2019-05-17 16:01:09 3272 0

原创 [动态规划] 背包九问

背包九问 借鉴了dd大神的博客 1.01背包问题 2.完全背包问题 3.多重背包问题 4.混合背包问题 5.二维费用的背包问题 6.分组 背包问题 7.背包问题求方案 8求背包问题的方案 9有依赖的背包问题 1.01背包问题 有 N 件物品和一个容量是 V 的背包。每...

2019-05-16 23:49:27 3296 0

原创 [离散化][并查集] 程序自动分析

程序自动分析 问题描述 在实现程序自动分析的过程中,常常需要判定一些约束条件是否能被同时满足。 考虑一个约束满足问题的简化版本:假设x1,x2,x3,…代表程序中出现的变量,给定n个形如xi=xj或xi≠xj的变量相等/不等的约束条件,请判定是否可以分别为每一个变量赋予恰当的值,使得上述所有...

2019-05-08 22:42:46 2970 0

原创 2019第十届蓝桥杯国赛考点粗略(大佬绕道)持续更新

2019第十届蓝桥杯考点预测 距离蓝桥杯国赛(5月25号) 还有16天。笔者想借助这一段时间复习一下常用算法和模版。往后的每天,笔者都将记录自己的刷题记录并进行汇总,供自己复习和大家学习。(蒟蒻一个,大佬勿锤) 分类 解法 题目 图论 链式向前星+二分图...

2019-05-08 21:01:06 4329 0

原创 [链式向前星][二分查找][二分图] 关押罪犯

关押罪犯 原题链接 Description S 城现有两座监狱,一共关押着N 名罪犯,编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久,如果客观条件具备则随时可能爆发冲突。我们用“怨气值”(一个正整数值)来表示某两名罪犯之间的仇恨程度,怨气值越大,则这两名罪犯之间的积怨越多...

2019-05-08 19:44:17 3071 0

原创 [二分][快速幂] 气球消消乐

气球消消乐 问题描述 蒜头君有 n 只气球,蒜头君把气球排成一排。初始时,气球都是白色,现在蒜头君想用 m 种颜色给气球涂色,如果相邻的气球的颜色相同,这 2 个气球会发生消消乐,蒜头君希望你求出会发生消消乐的涂色方法有多少种。最后答案对 10^9+7取模。 输入格式 输入两个整数n(1&...

2019-05-06 23:00:52 3035 0

原创 [状压dp][铺瓷砖] Mondriaan's Dream

Mondriaan's Dream 原题链接 Description Squares and rectangles fascinated the famous Dutch painter Piet Mondriaan. One night, after producing the dra...

2019-05-05 21:13:17 3067 0

原创 [拓展欧几里得] 取石子游戏

取石子游戏 蒜头君和花椰妹在玩一个游戏,他们在地上将 n 颗石子排成一排,编号为 1 到 n。开始时,蒜头君随机取出了 2颗石子扔掉,假设蒜头君取出的 2 颗石子的编号为 a, b。游戏规则如下,蒜头君和花椰妹 2 人轮流取石子,每次取石子,假设某人取出的石子编号为 i,那么必须要找到一对 j, ...

2019-05-05 16:38:53 3072 0

提示
确定要删除当前文章?
取消 删除