- 博客(23)
- 资源 (1)
- 收藏
- 关注
原创 PAT甲专题-----树
A1020 Tree Traversals/*题意:由二叉树的后序遍历和中序遍历求得二叉树的层序遍历题解:·定义结点结构体·由后序和中序遍历序列构造树 ·对树进行层序遍历BFS */ #include<cstdio>#include<cstring>#include<queue>#include<algorithm>usi...
2019-08-19 11:23:10
171
原创 第三章 数组和字符串
3-1 Tex中的引号 uva272 (接收待空格的字符串)问题:1、如何判断左双引号和右双引号。 因为左右双引号是成对出现的,所以可以用一个标志变量q=1,左双引号,遇到q=1进行左双引号的相关操作,同时q = !q;此时q=0表示该遇到右双引号。2、如何接收输入字符串。 (c = getchar()) != EOF注意:1、scanf("%s")...
2019-08-13 10:48:41
186
原创 第六章
6-1 并行程序模拟 uva210 队列(双端队列)#include<cstdio> #include<queue> //队列容器 #include<cstring>#include<cstdlib>#include<cctype> //定义了有关字符判断和处理的库函数 using namespace std;co...
2019-08-11 21:32:31
221
原创 算法竞赛 第五章
例5-1 大理石在哪儿对N个大理石进行排序,可用sort()进行排序。排序对象可以存在普通数组里(用sort(a,a+n)调用,也可以存在vector中(用sort(v.begin(),v.end())方式调用)。 查找是否有大理石上写有某个数字。可用lower_bound(first,last,x)。与要查找的数做比较看是否相等。 lower_bound 返回的是内存地址,如果转换成数...
2019-03-14 15:40:56
422
1
转载 c++ list, vector, map, set 区别与用法比较
转载自:https://www.cnblogs.com/smiler/p/4457622.htmlList封装了链表,Vector封装了数组, list和vector得最主要的区别在于vector使用连续内存存储的,他支持[]运算符,而list是以链表形式实现的,不支持[]。Vector对于随机访问的速度很快,但是对于插入尤其是在头部插入元素速度很慢,在尾部插入速度很快。List对于随机访...
2019-03-14 14:54:32
255
转载 C++迭代器(Iterator)详解
1、迭代器(Iterator)的介绍背景:指针可以用来遍历存储空间连续的数据结构,但是对于存储空间非连续的,就需要寻找一个行为类似指针的类,来对非数组的数据结构进行遍历。定义:迭代器是一种检查容器内元素并遍历元素的数据类型。迭代器提供对一个容器中的对象的访问方法,并且定义了容器中对象的范围。迭代器(Iterator)是指针(pointer)的泛化,它允许程序员用相同的方式处理不同的...
2019-03-14 14:33:44
1512
1
原创 100天的ML day7and11 K最近邻法
目录K最近邻法简介思想KNN算法的用途优点缺点改进策略K的取值实现K最近邻法简介思想近邻算法,又叫K最近邻(KNN,k-NearestNeighbor)分类算法。kNN算法的核心思想是如果一个样本在特征空间中的k个最相邻的样本中的大多数属于某一个类别,则该样本也属于这个类别,并具有这个类别上样本的特性。kNN也被称为惰性算法,因为它是基于实例的。...
2019-03-10 19:37:05
329
原创 几种距离度量方法的简介、区别和应用场景
目录前言几种常见距离度量方法欧几里得距离简介公式曼哈顿距离(Manhattan Distance)简介公式应用场景切比雪夫距离简介公式闵科夫斯基距离简介公式缺点马氏距离简介公式汉明距离简介应用:余弦相似度简介公式杰卡德距离皮尔森相关系数简介公式编辑距离K-L散度几种常见的...
2019-03-10 11:16:56
7185
原创 100天的ML day04-06 逻辑回归
Table of Contents逻辑回归简介什么是逻辑回归如何工作Sigmoid函数做出预测逻辑回归VS线性回归实现步骤1:数据预处理步骤2:逻辑回归模型步骤3:预测步骤4:评估预测结果相关知识点特征缩放处fit_transform()和transform()的区别。混淆矩阵简介range()和numpy.arange()函数区别...
2019-03-07 13:59:54
783
原创 100天的ML day03 多元线性回归
概念解释线性:自变量和因变量的关系应该是线性的(也即特征值和预测值是线性相关)保持误差项的方差齐性(常数方差):误差项的分散(方差)必须相同。(what????)多元正态分布:多元回归假定残差符合正态分布。缺少多重共线性:假设数据有极少甚至没有多重共线性,当特征(或自变量)不是相互独立时,才会引发多重共线性。虚(拟)变量:在多元回归模型中,当遇到数据集时非数...
2019-03-03 21:15:31
257
原创 100天的ML day02 简单线性回归
步骤步骤1:数据预处理我们将按照之前的数据预处理信息图标那样来执行相同的步骤导入相关库 导入数据集 检查缺失数据 划分数据集 特征缩放 我们将使用简单线性模型的相关库来进行#数据预处理#导入相关库import numpy as npimport pandas as pdimport matplotlib.pyplot as plt#导入相关数据dataset...
2019-03-03 20:27:04
199
原创 100天的ML day01 数据预处理
Table of Contents步骤第1步:导入需要的库第2步:导入数据集第3步:处理丢失数据第4步:解析分类数据第5步:拆分数据集为测试集合训练集合。第6步:特征缩放相关知识点链接难受总结步骤第1步:导入需要的库这两个是我们每次都需要导入的库,NumPy包含数学计算函数,Pandas用于导入和管理数据集。import numpy ...
2019-03-03 19:44:10
347
原创 UVA-1590 IP Netwoks IP网络
题目详细题目 题目分析 由所给的一组IP地址得出这组IP地址的最小网络地址和子网掩码。 子网掩码 由1和0组成,1对应网络位,0对应主机位。 假设0的个数为m,则2^m为这个子网对应的网络个数。但可用的IP地址数为2^m-2。因为全1和全0有特殊用处,不能作为使用。 最小网络号 同一子网的一组网络号的最小网络号其后几位为0,0的个数和子网掩码0的个数相同。 ...
2019-02-13 13:55:17
184
原创 UVA-1368 DNA Consensus String DNA序列
题目详细题目 题目分析(做了几道题,发现读懂题目真的很重要!) Hamming distance 汉明距离是以理查德·卫斯里·汉明的名字命名的。在信息论中,两个等长字符串之间的汉明距离是两个字符串对应位置的不同字符的个数。换句话说,它就是将一个字符串变换成另外一个字符串所需要替换的字符个数。 the consensus string 共有序列(consensus sequ...
2019-02-02 19:24:02
259
原创 UVA-232 Crossword Answers 纵横字谜的答案
因为自己之前只学过java,C语言没有学,直接跟着紫书开始做题了,写这道题的时候发现自己对之前所做的题的一些细节部分的代码理解的不是很透彻,还是需要多加练习。提交后出现presentation error,改了得有一个多小时,真是让人抓狂。详细题目里的输出得好好理解什么意思!题目详细题目 简略题目: 输入一个r行c列(1<=r,c<=10)的网格,黑格用*表示,每个白格都填...
2019-02-01 20:18:34
464
原创 UVA-1225 Digit Counting 数数字
题目详细题目 简略题目 把前n(n<=10000)个整数顺次写在一起:12345678910111213.....数一数0-9各出现多少次(输出10个整数,分别是0,1.....9)出现的次数。 思路刚开始想的是如何把前n个整数顺次存到char类型的数组里,再定义一个记录0-9次数的 int类型的数组,利用int[char[i]-'0']+=1来记录次数。因为之前写ch...
2019-01-31 17:17:40
406
原创 UVA-1586 Molar mass 分子量
题目详细题目 简略题目 给出一种物质的分子式(不带括号),求分子量。本题中的分子式只包含4中原子,分别为C,H,O,N,原子量分别为12.01,1.008,16.00,14.01(单位:g/mol)。例如,C6H5OH的分子量为94.108g/mol. 思路类比《算法竞赛入门经典》第三章前边所讲的,每输入一个字母,其对应输出一个数字,如果用if语句比较麻烦,可以...
2019-01-31 16:21:04
208
原创 UVA-1585 Score 得分
题目 There is an objective test result such as “OOXXOXXOOO”. An ‘O’ means a correct answer of a problem and an ‘X’ means a wrong answer. The score of each problem of this test is calculated by itse...
2019-01-31 14:44:54
340
原创 UVA-1584 Circular Sequence 环状序列
题目Some DNA sequences exist in circular forms as in the following figure, which shows a circular sequence “CGAGTCAGCT”, that is, the last symbol “T” in “CGAGTCAGCT” is connected to the first symbol “C...
2019-01-31 14:01:17
271
原创 生成元 Digit Generator UVA-1583
目录题目:思路和代码:注意:相关知识点:define关键字题目:For a positive integer N, the digit-sum of N is defined as the sum of N itself and its digits. When M is the digitsum of N, we call N a generator of M.For...
2019-01-30 23:25:53
308
generatePSSM.py
2020-05-03
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人