林三撇-CSDN博客

原创 C++自用模板

#include<numeric>#include<functional>#include<unordered_map>#include<unordered_set>#include<cstdio>#include<iostream>#include<sstream>#include<cstdlib>#include<cmath>#include<cctype>#include<

2017-04-15 15:54:40 590

原创 PAT-A：1002 A+B for Polynomials (25分)

题解目录1002 A+B for Polynomials (25分)Input Specification:Output Specification:Sample Input:Sample Output:submit1002 A+B for Polynomials (25分)This time, you are supposed to find A+B where A and B are two polynomials.Input Specification:Each input file cont

2021-02-04 10:39:19 169

原创 PTA-A：1001 A+B Format (20分)

题解目录1003 Emergency (25分)Input Specification:Output Specification:Sample Input:Sample Output:Submit1003 Emergency (25分)As an emergency rescue team leader of a city, you are given a special map of your country. The map shows several scattered cities connec

2021-02-04 10:25:23 159

原创 Pytorch安装(windows)

Pytorch安装(windows)本机配置：由于大陆下载实在太慢，所以采用手动下载安装包到本地，然后再用pip install 安装。安装包下载：这里是官方下载目录（https://download.pytorch.org/whl/torch_stable.html）例如cu101表示对应cuda10.1版本，1.4.0对应的版本号，p37对应代表安装的版本是python3.7。安装pip install C:\Users\Administrator\torch-1.4.0-c

2020-06-05 23:08:46 524 1

原创《机器学习中的数学》—— 理解SVM原理第一层

目录了解SVM1.1分类标准的起源：Logistic回归三级目录了解SVM支持向量机，因其英文名为suport vector machine，故简称SVM，通俗的来讲，它是一种二分类模型，其基本模型定义为：特征空间上的间隔最大的线性分类器，其学习策略是：间隔最大化，最终可以转化为一个凸二次规划问题的求解。1.1分类标准的起源：Logistic回归理解SVM，首要问题是理解：线性分类器。给定一些数据，它们分属于两个不同的类，现在要找到一个线性分类器把这些数据分成两类。如果用xxx表示数据点，用

2020-05-14 16:37:53 315

原创《机器学习中的数学》—— 函数间隔与几何间隔

目录1.函数间隔2.几何间隔3.两者的关系1.函数间隔在超平面w∗x+b=0w^*x+b=0w∗x+b=0确定的情况下，∣w∗x+b=0∣|w^*x+b=0|∣w∗x+b=0∣能够表示点x到距离超平面的远近，而通过观察w∗x+b=0w^*x+b=0w∗x+b=0的符号与类标记yyy的符号是否一致可判断分类是否正确，所以，可以用w∗x+b=0w^*x+b=0w∗x+b=0)的正负性来判定或表示分类的正确性。于此，我们便引出了函数间隔（functional margin）的概念。定义函数间隔（用γ^\wi

2020-05-13 16:50:50 967

原创《机器学习中的数学》——凸优化（1）

目录1.优化与凸优化简介优化问题基本形式凸优化问题的基本形式2.凸集合与凸函数基本概念凸集合与凸函数的关系凸集合与凸函数的性质对应3.凸集分离定理凸集分离定理4.共轭凸函数共轭凸函数1.优化与凸优化简介优化问题基本形式优化问题的一般形式：最小化：f0(x)最小化：f_0(x)最小化：f0(x)条件：fi(x)≤bi,i=1,...,m.条件：f_i(x)\leq b_i,i=1,...

2020-05-12 15:17:42 320

原创《机器学习中的数学》——偏差与方差

目录摘要问题分析总结与链接摘要1.偏差：描述的是预测值的期望与真实值之间的差距，偏差越大，越偏离真实数据。2.方差：预测值的方差，描述的是预测值的变化范围，离散程度，也就是距离预测值期望的距离方差越大，数据的分布越是分散。如图：问题分析偏差,方差与模型泛化能力：偏差度量的是学习算法预测误差和真实误差的偏离程度，即刻画学习算法本身的学习能力；方差度量了同样大小的数据变动所导致的学习性...

2020-04-04 15:54:37 386

原创《机器学习中的数学》——PCA与特征值分解

目录摘要问题分析总结与链接摘要PCA（Principal Component Analysis）是一种常用的数据分析方法。PCA通过线性变换将原始数据变换为一组各维度线性无关的表示，可用于提取数据的主要特征分量，常用于高维数据的降维。本篇主要从线性代数角度分析PCA。问题分析给定矩阵X⊆Rm∗nX \mathbb \subseteq \mathbb R^{m*n}X⊆Rm∗n例如：X=[...

2020-04-02 16:57:06 396

原创《机器学习中的数学》——逻辑（斯特）回归

目录摘要问题分析总结与链接摘要逻辑斯特回归同样属于监督学习，说到回归一般指的是对连续值的预测，这里的逻辑斯特回归用来解决分类问题，此篇博客主要以二分类为例子分析。例子如下：横坐标表示肿瘤大小，纵坐标表示是否为恶性肿瘤。可以看到线性回归得到的一条直线中加上一个阈值（大于某一值取正样本，反之取负样本）可以对这8个样本点有一个比较明确的分类，如下如图：但是这个方法对噪声点很敏感，如果我们增...

2020-04-02 11:12:03 771

原创《机器学习中的数学》——线性回归与梯度下降

目录摘要问题讨论总结与链接摘要线性回归为机器学习中第一个数学模型，属于监督学习，即通过训练集中的给定空间点集XXX与YYY,训练学习f(X)=Yf(X)=Yf(X)=Y的映射关系，在XXX与YYY之间存在线性相关时可以作为预测模型，输出的YYY为一个连续值，点集XXX为一维时称之为一元线性回归，所求模型为一条直线，二维是一个平面，三维以上是超平面。问题讨论用一个很简单的例子来说明回归，这个...

2020-04-01 17:02:07 174

原创蓝桥杯算法训练表达式计算

问题描述　　输入一个只包含加减乖除和括号的合法表达式，求表达式的值。其中除表示整除。输入格式　　输入一行，包含一个表达式。输出格式　　输出这个表达式的值。样例输入 1-2+3*(4-5) 样例输出 -4 数据规模和约定　　表达式长度不超过100，表达式运算合法且运算过程都在int内进行。　　理解：这道题目做了很长时间，其实解题思路很清晰，先把表达式转换成...

2018-03-26 17:41:23 539

原创 Bandwidth UVA - 140

题目链接思路：next_permutation()+判断dfs+剪枝 C++代码next_permutation()+判断：#include<bits/stdc++.h>using namespace std;const int maxn=30;int G[maxn][maxn],used[maxn],str[maxn],ans[maxn];int main(){ strin

2017-12-19 18:40:26 232

原创用C++来解决3*3拼图

拼图问题在3*3的拼图中，如何用最少步骤拼好它，这个问题是一个最短路径问题，可以使用BFS来求解，每个节点是一个状态，然后得到最少步骤，中间状态可能需要对每一个状态进行编码或者散列记录才能输出，本代码只解决了求最短步数，其实利用一个栈是可以实现打印解题过程的。代码#include<bits/stdc++.h> using namespace std;typedef int State[9

2017-12-11 18:32:35 4609 1

原创 Krypton Factor UVA - 129

题目链接枚举+剪枝=回溯解题思路：首先要暴力出结果，然后在每个位置合法做判断，本题中里判断字符串是否是困难串，也就是找出所有偶数串，判断是否含有重复，在递归判断中不需要找出所有子串，只需要判断当前位置作为后缀结束，一次遍历1~cur+1/2即可。 C++代码#include<bits/stdc++.h>using namespace std;const int maxn=1000;

2017-12-11 15:29:34 241

原创 Paintball UVA - 11853

题目链接好题。利用DFS递归与上界连接的圆，返回bool类型的DFS判断是否联通下界（u.y-u.r<0）,然后更新in，out值，采用此联通块的与左右边界交点最南位置。 C++代码#include<bits/stdc++.h>using namespace std;const int maxn=1000+10;struct dot{ double x,y,r;}all[

2017-12-09 17:03:44 236

原创 Ideal Path UVA - 1599

题目链接这道题利用两次BFS来求解：由于题目有两个限制条件：最短路径，字典序颜色，假设我们从后往前BFS，将得到每个节点到终点的步数，这样就知道起点到终点的步数，同时中间的路径也可以由每次递减来确定，第二次BFS中维护最小字典序即完成。输入涉及到重复和自环，要避免重复和过滤自环。由于数量级很大采用邻接表存储数据。 C++代码描述#include<bits/stdc++.h> using

2017-12-09 14:25:17 210

原创 1059. C语言竞赛(20)

题目描述C语言竞赛是浙江大学计算机学院主持的一个欢乐的竞赛。既然竞赛主旨是为了好玩，颁奖规则也就制定得很滑稽：冠军将赢得一份“神秘大奖”（比如很巨大的一本学生研究论文集……）。排名为素数的学生将赢得最好的奖品 —— 小黄人玩偶！其他人将得到巧克力。给定比赛的最终排名以及一系列参赛者的ID，你要给出这些参赛者应该获得的奖品。输入格式：输入第一行给出一个正整数N（<=10000），是参赛者人数

2017-11-26 17:49:05 197

原创 1058. 选择题(20)

题目描述批改多选题是比较麻烦的事情，本题就请你写个程序帮助老师批改多选题，并且指出哪道题错的人最多。输入格式：输入在第一行给出两个正整数N（<=1000）和M（<=100），分别是学生人数和多选题的个数。随后M行，每行顺次给出一道题的满分值（不超过5的正整数）、选项个数（不少于2且不超过5的正整数）、正确选项个数（不超过选项个数的正整数）、所有正确选项。注意每题的选项从小写英文字母a开始顺次排列。

2017-11-26 17:47:42 277

原创 1057. 数零壹(20)

题目描述给定一串长度不超过105的字符串，本题要求你将其中所有英文字母的序号（字母a-z对应序号1-26，不分大小写）相加，得到整数N，然后再分析一下N的二进制表示中有多少0、多少1。例如给定字符串“PAT (Basic)”，其字母序号之和为：16+1+20+2+1+19+9+3=71，而71的二进制是1000111，即有3个0、4个1。输入格式：输入在一行中给出长度不超过105、以回车结束的字符

2017-11-26 17:46:08 160

原创 1056. 组合数的和(15)

题目描述给定N个非0的个位数字，用其中任意2个数字都可以组合成1个2位的数字。要求所有可能组合出来的2位数字的和。例如给定2、5、8，则可以组合出：25、28、52、58、82、85，它们的和为330。输入格式：输入在一行中先给出N（1#include<bits/stdc++.h> using namespace std;int main(){ int n,x,ans=0;cin>>n

2017-11-26 17:45:04 202

原创 1055. 集体照 (25)

题目描述拍集体照时队形很重要，这里对给定的N个人K排的队形设计排队规则如下：每排人数为N/K（向下取整），多出来的人全部站在最后一排；后排所有人的个子都不比前排任何人矮；每排中最高者站中间（中间位置为m/2+1，其中m为该排人数，除法向下取整）；每排其他人以中间人为轴，按身高非增序，先右后左交替入队站在中间人的两侧（例如5人身高为190、188、186、175、170，则队形为175、

2017-11-26 17:42:47 188

原创 1054. 求平均值 (20)

题目描述本题的基本要求非常简单：给定N个实数，计算它们的平均值。但复杂的是有些输入数据可能是非法的。一个“合法”的输入是[-1000，1000]区间内的实数，并且最多精确到小数点后2位。当你计算平均值的时候，不能把那些非法的数据算在内。输入格式：输入第一行给出正整数N（<=100）。随后一行给出N个实数，数字间以一个空格分隔。输出格式：对每个非法输入，在一行中输出“ERROR: X is not

2017-11-26 17:41:34 193

原创 1053. 住房空置率 (20)

题目描述在不打扰居民的前提下，统计住房空置率的一种方法是根据每户用电量的连续变化规律进行判断。判断方法如下：在观察期内，若存在超过一半的日子用电量低于某给定的阈值e，则该住房为“可能空置”；若观察期超过某给定阈值D天，且满足上一个条件，则该住房为“空置”。现给定某居民区的住户用电量数据，请你统计“可能空置”的比率和“空置”比率，即以上两种状态的住房占居民区住房总套数的百分比。输入格式：输入

2017-11-26 17:40:17 145

原创 1052. 卖个萌 (20)

题目描述萌萌哒表情符号通常由“手”、“眼”、“口”三个主要部分组成。简单起见，我们假设一个表情符号是按下列格式输出的：[左手]([左眼][口][右眼])[右手] 现给出可选用的符号集合，请你按用户的要求输出表情。输入格式：输入首先在前三行顺序对应给出手、眼、口的可选符号集。每个符号括在一对方括号[]内。题目保证每个集合都至少有一个符号，并不超过10个符号；每个符号包含1到4个非空字符。之后一行给

2017-11-26 17:39:07 152

原创 1051. 复数乘法 (15)

题目描述复数可以写成(A + Bi)的常规形式，其中A是实部，B是虚部，i是虚数单位，满足i2 = -1；也可以写成极坐标下的指数形式(R*e(Pi))，其中R是复数模，P是辐角，i是虚数单位，其等价于三角形式 R(cos(P) + isin(P))。现给定两个复数的R和P，要求输出两数乘积的常规形式。输入格式：输入在一行中依次给出两个复数的R1, P1, R2, P2，数字间以空格分隔。输出格式

2017-11-26 17:37:33 222

原创 1050. 螺旋矩阵(25)

题目描述本题要求将给定的N个正整数按非递增的顺序，填入“螺旋矩阵”。所谓“螺旋矩阵”，是指从左上角第1个格子开始，按顺时针螺旋方向填充。要求矩阵的规模为m行n列，满足条件：m*n等于N；m>=n；且m-n取所有可能值中的最小值。输入格式：输入在第1行中给出一个正整数N，第2行给出N个待填充的正整数。所有数字不超过104，相邻数字以空格分隔。输出格式：输出螺旋矩阵。每行n个数字，共m行。相邻数字以1

2017-11-26 17:35:57 310

原创 1049. 数列的片段和(20)

题目描述给定一个正数数列，我们可以从中截取任意的连续的几个数，称为片段。例如，给定数列{0.1, 0.2, 0.3, 0.4}，我们有(0.1) (0.1, 0.2) (0.1, 0.2, 0.3) (0.1, 0.2, 0.3, 0.4) (0.2) (0.2, 0.3) (0.2, 0.3, 0.4) (0.3) (0.3, 0.4) (0.4) 这10个片段。给定正整数数列，求出全部片段包含

2017-11-20 22:35:11 139

原创 1048. 数字加密(20)

题目描述本题要求实现一种数字加密方法。首先固定一个加密用正整数A，对任一正整数B，将其每1位数字与A的对应位置上的数字进行以下运算：对奇数位，对应位的数字相加后对13取余——这里用J代表10、Q代表11、K代表12；对偶数位，用B的数字减去A的数字，若结果为负数，则再加10。这里令个位为第1位。输入格式：输入在一行中依次给出A和B，均为不超过100位的正整数，其间以空格分隔。输出格式：在一行中输出

2017-11-20 22:33:44 192

原创 1046. 划拳(15)

题目描述划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为：每人口中喊出一个数字，同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和，谁就赢了，输家罚一杯酒。两人同赢或两人同输则继续下一轮，直到唯一的赢家出现。下面给出甲、乙两人的划拳记录，请你统计他们最后分别喝了多少杯酒。输入格式：输入第一行先给出一个正整数N（<=100），随后N行，每行给出一轮划拳的记录，格式为

2017-11-20 22:31:18 134

原创 1045. 快速排序(25)

题目描述著名的快速排序算法里有一个经典的划分过程：我们通常采用某种方法取一个元素作为主元，通过交换，把比主元小的元素放到它的左边，比主元大的元素放到它的右边。给定划分后的N个互不相同的正整数的排列，请问有多少个元素可能是划分前选取的主元？例如给定N = 5, 排列是1、3、2、4、5。则：1的左边没有元素，右边的元素都比它大，所以它可能是主元；尽管3的左边元素都比它小，但是它右边的2它小，所

2017-11-20 22:30:04 158

原创 1044. 火星数字(20)

题目描述火星人是以13进制计数的：地球人的0被火星人称为tret。地球人数字1到12的火星文分别为：jan, feb, mar, apr, may, jun, jly, aug, sep, oct, nov, dec。火星人将进位以后的12个高位数字分别称为：tam, hel, maa, huh, tou, kes, hei, elo, syy, lok, mer, jou。例如地球人的数

2017-11-20 22:27:59 176

原创 1043. 输出PATest(20)

题目描述给定一个长度不超过10000的、仅由英文字母构成的字符串。请将字符重新调整顺序，按“PATestPATest….”这样的顺序输出，并忽略其它字符。当然，六种字符的个数不一定是一样多的，若某种字符已经输出完，则余下的字符仍按PATest的顺序打印，直到所有字符都被输出。输入格式：输入在一行中给出一个长度不超过10000的、仅由英文字母构成的非空字符串。输出格式：在一行中按题目要求输出排序后的

2017-11-20 22:26:23 111

原创 1035. 插入与归并(25)

题目描述根据维基百科的定义：插入排序是迭代算法，逐一获得输入数据，逐步产生有序的输出序列。每步迭代中，算法从输入序列中取出一元素，将之插入有序序列中正确的位置。如此迭代直到全部元素有序。归并排序进行如下迭代操作：首先将原始序列看成N个只包含1个元素的有序子序列，然后每次迭代归并两个相邻的有序子序列，直到最后只剩下1个有序的序列。现给定原始序列和由某排序算法产生的中间序列，请你判断该算法究竟是哪种排

2017-11-20 22:25:22 143

原创 1034. 有理数四则运算(20)

题目描述本题要求编写程序，计算2个有理数的和、差、积、商。输入格式：输入在一行中按照“a1/b1 a2/b2”的格式给出两个分数形式的有理数，其中分子和分母全是整型范围内的整数，负号只可能出现在分子前，分母不为0。输出格式：分别在4行中按照“有理数1 运算符有理数2 = 结果”的格式顺序输出2个有理数的和、差、积、商。注意输出的每个有理数必须是该有理数的最简形式“k a/b”，其中k是整数部分，

2017-11-20 22:23:24 164

转载贪吃蛇-C语言

#include<stdio.h>#include<time.h>#include<windows.h>#include<stdlib.h>#define U 1#define D 2#define L 3 #define R 4 //蛇的状态，U：上；D：下；L:左 R：右typedef struct SNAKE //蛇身的一个节点{ int x; int y; struct

2017-11-20 18:50:38 343 3

原创 1042. 字符统计(20)

题目描述请编写程序，找出一段给定文字中出现最频繁的那个英文字母。输入格式：输入在一行中给出一个长度不超过1000的字符串。字符串由ASCII码表中任意可见字符及空格组成，至少包含1个英文字母，以回车结束（回车不算在内）。输出格式：在一行中输出出现频率最高的那个英文字母及其出现次数，其间以空格分隔。如果有并列，则输出按字母序最小的那个字母。统计时不区分大小写，输出小写字母。输入样例： This i

2017-11-12 20:45:49 145

原创 1041. 考试座位号(15)

题目描述每个PAT考生在参加考试时都会被分配两个座位号，一个是试机座位，一个是考试座位。正常情况下，考生在入场时先得到试机座位号码，入座进入试机状态后，系统会显示该考生的考试座位号码，考试时考生需要换到考试座位就座。但有些考生迟到了，试机已经结束，他们只能拿着领到的试机座位号码求助于你，从后台查出他们的考试座位号码。输入格式：输入第一行给出一个正整数N（<=1000），随后N行，每行给出一个考生的

2017-11-12 20:44:42 156

原创 1040. 有几个PAT（25）

题目描述字符串APPAPT中包含了两个单词“PAT”，其中第一个PAT是第2位(P),第4位(A),第6位(T)；第二个PAT是第3位(P),第4位(A),第6位(T)。现给定字符串，问一共可以形成多少个PAT？输入格式：输入只有一行，包含一个字符串，长度不超过105，只包含P、A、T三种字母。输出格式：在一行中输出给定字符串中包含多少个PAT。由于结果可能比较大，只输出对1000000007取余

2017-11-12 20:43:38 131

原创 1039. 到底买不买（20）

题目描述小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串，但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下，某串珠子里是否包含了全部自己想要的珠子？如果是，那么告诉她有多少多余的珠子；如果不是，那么告诉她缺了多少珠子。为方便起见，我们用[0-9]、[a-z]、[A-Z]范围内的字符来表示颜色。例如在图1中，第3串是小红想做的珠串；那么第1串可以买，因为包含了全部她想要

2017-11-12 20:42:32 121

空空如也

空空如也