自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 2020年4月蓝桥杯第二次模拟赛解题报告(本科组)Java语言描述

1 容量单位 【问题描述】在计算机存储中,12.5MB是多少字节?【答案提交】这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。 答案 13107200 2 最多边数 【问题描述】一个包含有2019个结点的有向图,最多包含...

2020-05-19 18:51:15 884 0

原创 2020年4月蓝桥杯第二次模拟赛解题报告(Python组)Python语言描述

1 容量单位 【问题描述】在计算机存储中,12.5MB是多少字节?【答案提交】这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。 答案 13107200 2 最多边数 【问题描述】一个包含有2019个结点的有向图,最多包含...

2020-05-19 18:50:18 749 0

原创 2020年4月蓝桥杯第二次模拟赛解题报告(高职组)Java语言描述

1 进制转换 题目 【问题描述】请问十六进制数1949对应的十进制数是多少?请特别注意给定的是十六进制,求的是十进制。【答案提交】这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。 答案 System.out.printl...

2020-05-19 18:49:25 452 1

原创 2020年4月蓝桥杯第二次模拟赛解题报告(高职组)Python语言描述

1 进制转换 题目 【问题描述】请问十六进制数1949对应的十进制数是多少?请特别注意给定的是十六进制,求的是十进制。【答案提交】这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。 答案 print(9 + 4 * 16 ...

2020-05-19 18:48:24 1043 3

原创 2018年第九届蓝桥杯省赛真题解题报告(Python版)-3

22 倍数问题 题目 标题:倍数问题 【题目描述】 众所周知,小葱同学擅长计算,尤其擅长计算一个数是否是另外一个数的倍数。但小葱只擅长两个数的情况,当有很多个数之后就会比较苦恼。 现在小葱给了你 n 个数,希望你从这 n 个数中找到三个数,使得这三个数的和是 K 的倍数,且这个和最大。数据保证一定...

2020-04-18 14:38:00 449 0

原创 2018年第九届蓝桥杯省赛真题解题报告(Python版)-2

13 航班时间 提示:正则表达式 ''' 标题:航班时间 【问题背景】 小h前往美国参加了蓝桥杯国际赛。小h的女朋友发现小h上午十点出发,上午十二点到达美国,于是感叹到“现在飞机飞得真快,两小时就能到美国了”。 小h对超音速飞行感到十分恐惧。仔细观察后发现飞机的...

2020-04-12 23:12:21 593 0

原创 2018年第九届蓝桥杯省赛真题解题报告(Python版)-1

先解决结果填空部分; 题目都比较简单,没有专门写思路,部分思路在注释中;有疑问可以留言。 1 分数 ''' 标题:分数 1/1 + 1/2 + 1/4 + 1/8 + 1/16 + .... 每项是前一项的一半,如果一共有20项, 求这个和是多少,结果用分数表示出...

2020-04-01 15:38:37 428 2

原创 2020年蓝桥杯模拟赛解题报告(Python真香)

大家最好还是学一点c++吧,算法竞赛从C到C++,只有5讲带你跨越。只要1元钱哦。 第一题 单位变换 题目 【问题描述】在计算机存储中,15.125GB是多少MB?【答案提交】这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法...

2020-03-27 00:26:27 1320 5

原创 2020年蓝桥杯模拟赛解题报告(你们要的纯C版本)

第一题 单位变换 题目 【问题描述】在计算机存储中,15.125GB是多少MB?【答案提交】这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。 思路 1G=1024M 答案 15488 第二题 约数个数 题目 【问题描述】...

2020-03-25 23:17:03 3170 12

原创 2020年蓝桥杯模拟赛解题报告(Java版本)
原力计划

第一题 单位变换 题目 【问题描述】在计算机存储中,15.125GB是多少MB?【答案提交】这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。 思路 1G=1024M 答案 15488 第二题 约数个数 题目 【问题描述】...

2020-03-25 18:55:51 6261 12

原创 2020年蓝桥杯模拟赛解题报告(CPP版本)
原力计划

目录第一题 单位变换题目思路答案第二题 约数个数题目思路答案第三题 叶结点数题目思路答案第四题 数字9题目思路参考代码:答案第五题 数位递增的数题目思路 O(kN)参考代码第六题 递增三元组题目思路 O(N^2)参考代码第七题 音节判断题目思路参考代码解法2解法3第八题 长草题目思路 O(N*M)...

2020-03-25 18:55:08 9823 50

原创 hive(2):单机本地数据配置与第一个例子

show tables; show databases; 配置:在hive.conf目录下新建hive-site.xml,输入如下内容: <?xml version="1.0"?> <?xml-stylesheet type="text/xsl&q...

2019-04-26 19:09:18 249 0

原创 hive(1):安装与启动

hadoop先保留单机模式 下载hive 1.2.2 解压缩 配置环境变量 命令:hive,启动hive shell hadoop版本为2.6.5,报错: [ERROR] Terminal initialization failed; falling back to unsupported jav...

2019-04-26 18:11:19 275 0

原创 mark线段树模板(以维护最值为例)

// // Created by zhengwei. // #include &lt;iostream&gt; using namespace std; const int MaxN = 5e4 + 1; int N = 6; int data[] = {-1, 2, 3, 1, ...

2019-02-18 00:41:09 176 0

原创 基于数组实现并查集

// // Created by zhengwei. // #include &lt;iostream&gt; #include &lt;vector&gt; #include &lt;set&gt; #define maxn 100 using ...

2019-02-15 15:57:11 292 2

原创 基于类实现并查集

/*===并查集===*/ class Node { public: Node *parent; Node() : parent(NULL) {} }; Node *find(Node *x) { Node *p = x; if (p-&gt;paren...

2019-02-15 15:42:30 111 0

原创 蓝桥杯2013年c语言B组第4题——黄金连分数

/* 标题: 黄金连分数 黄金分割数0.61803... 是个无理数,这个常数十分重要,在许多工程问题中会出现。有时需要把这个数字求得很精确。 对于某些精密工程,常数的精度很重要。也许你听说过哈勃太空望远镜,它首次升空后就发现了一处人工加工错误,对那样一个庞然大物,其实只是...

2019-01-27 23:30:08 310 0

原创 C++大整数加减除法,除法保留小数

头文件 // // Created by zhengwei. // #include &lt;iostream&gt; #include &lt;string&gt; using namespace std; /** * 去除头部的0 * @param str...

2019-01-27 23:14:46 1093 0

原创 挑战编程:程序设计竞赛训练手册-题解:UVa100_3nPlus1

UVa100_3nPlus1 /* 每周一题(1) The 3n+1 problem (3n+1 问题) PC/UVa IDs: 110101/100, Popularity: A, Success rate: low Level: 1 测试地址:https://vjudge.net/proble...

2018-11-21 15:57:55 215 1

原创 搭积木(全排列变体)

/** * 小明最近喜欢搭数字积木, 一共有10块积木,每个积木上有一个数字,0~9。 搭积木规则: 每个积木放到其它两个积木的上面,并且一定比下面的两个积木数字小。 最后搭成4层的金字塔形,必须用完所有的积木。 下面是两种合格的搭法: 0 1 2 3 4 5 6...

2018-05-11 12:56:20 621 1

原创 AdaBoost分类算法小结

基本思想:反复使用弱分类器,这是一个迭代过程。在上一次分类的基础上,基于上次分类的错误率和错分样本,调整当次迭代的参数以优化上次分类的结果…… 弱分类器——单层决策树 单层决策树其实就是一个树桩,在学得一个树桩(buildStump)的算法中,要尝试每个维度,尝试每种步长,尝试每种正负划分,得...

2018-01-24 13:57:00 769 0

原创 对SVM的推导和编码实践(二)SMO算法的推导

目标函数和约束条件 (13)minα12∑i,j=1Nαiαjyiyj<xi,xj>−∑i=1Nαis.t.,∑i=1Nαiyi=00≤�...

2018-01-23 18:58:21 566 0

转载 概念收纳

凸 凸集的定义为: 其几何意义表示为:如果集合C中任意2个元素连线上的点也在集合C中,则C为凸集。其示意图如下所示: 常见的凸集有:   n维实数空间;一些范数约束形式的集合;仿射子空间;凸集的交集;n维半正定矩阵集;这些都可以通过凸集的定义去证明。 凸函数的定义为: ...

2018-01-23 14:35:32 245 0

原创 对SVM的推导和编码实践(一)

线性模型 对于线性可分的二分类数据集,我们总是可以写出: wTx+b" role="presentation" style="position: relative;">wTx+bwTx+bw^Tx+b这样的预测模型,其中w是各属性的权重,...

2018-01-23 01:20:38 269 0

原创 朴素贝叶斯(normal bayes)及其应用(MLIA第四章)

1. 概念简介 贝叶斯(约1701-1761) Thomas Bayes,英国数学家。约1701年出生于伦敦,做过神甫。1742年成为英国皇家学会会员。1761年4月7日逝世。贝叶斯在数学方面主要研究概率论。他首先将归纳推理法用于概率论基础理论,并创立了贝叶斯统计理论,对于统计决策函数、统计推断...

2018-01-22 23:12:49 171 0

原创 对极大似然估计的理解

参数估计 随机变量X属于某种分布,这样的分布是可以用概率函数表示出来的 p(X=x)=f(x)p(X=x)=f(x) 也就是说,要计算一个具体的x的概率,只需将x作为函数f的输入求值即可。 常见的分布的概率函数有: 两点分布:f(x)=px(1−p)(1−x)f(x)=p^x(1-p)^...

2018-01-20 00:39:52 463 0

原创 逻辑回归(logistics regression)及其应用(MLIA第五章)

一、基本原理 逻辑回归与线性回归 Logistic Regression和Linear Regression的原理是相似的,按照我自己的理解,可以简单的描述为这样的过程: (1)找一个合适的预测函数(Andrew Ng的公开课中称为hypothesis),一般表示为h函数,该函数就是我们...

2018-01-19 19:05:17 243 0

原创 离散型随机变量的常见概率分布

伯努利0-1分布 事件A在某次试验中发生的概率稳定计为pp,但A要么发生要么不发生,随机变量XX,单次试验中A发生记为1,没有发生记为0,则P(X=1)=p,P(X=0)=1−pP(X=1)=p,P(X=0)=1-p,也可以统一成这个公式: f(x|p)=px(1−p)1−x,x=0,1f(x...

2018-01-07 21:48:37 4568 0

原创 Spark集成开发环境

Scala and INTELLIJ IDEA 根据Scala官方文档指示安装INTELLIJ的Scala插件。 然后就可以愉快地在INTELLIJ IDEA里面书写Scala代码了。 其实本文所指spark集成开发环境就是scala开发环境。 有了这个开发环境我们只需以下几步: 添加s...

2018-01-05 18:13:23 285 0

原创 Spark-shell初体验:WordCount

安装spark 略 运行spark-shell 略 代码 val rdd1=sc.parallelize(List("hello","spark")) // 生成一个rdd val rdd2=sc.parallelize(List(&q...

2018-01-04 23:28:11 299 0

原创 拉格朗日乘子法(Lagrange multiplier)

问题提出 已知函数z=f(x,y)z=f(x,y)(本文假设它是凸函数,三维空间想象成抛物体,局部极值就是全域唯一极值),现在要求 minf(x,y)min f(x,y)只需求解方程组: ⎧⎩⎨⎪⎪⎪⎪∂f∂x=0∂f∂y=0\left\{\begin{matrix} \frac{\pa...

2018-01-03 14:51:34 456 0

原创 SVD应用示例:图像压缩

SVD的另一个应用示例:图像压缩

2017-12-31 19:17:23 1156 0

原创 PCA、SVD应用示例:低维投影可视化

PCA和SVD做降维可视化的一个栗子

2017-12-31 17:43:05 733 0

原创 奇异值分解(singular value decomposition)

特征值分解与PCA一个矩阵的特征值分解可以将矩阵分解为更加规则和简单的子矩阵A=PTΣPA=P^{T}\Sigma P ,而且这些子矩阵从不同侧面描述了原矩阵的主要特征,如P(特征向量做列向量的矩阵)描述了新投影方向,在这个方向上A表示的线性变换速度最快,而Σ\Sigma描述了对应方向上的伸缩速度...

2017-12-29 22:37:21 3253 0

原创 机器学习(降维)PCA原理及实现

PCA原理及实现

2017-12-28 13:43:20 907 0

原创 正交相似变换

线性空间的度量 首先用Hα=[hij]n∗nH_{\alpha}=\left [h_{ij} \right ]_{n*n}来表示线性空间的度量,其中hij=G(αi,αj)h_{ij}=G(\alpha _{i},\alpha _{j}) , α\alpha 是空间中的一组基。 HαH_{\...

2017-12-27 21:53:44 4873 0

原创 特征值(eigenvalue)特征向量(eigenvector)特征值分解(eigenvalue decomposition)

特征值与特征向量 我们知道,矩阵乘法对应了一个变换,是把任意一个向量变成另一个方向或长度都大多不同的新向量。在这个变换的过程中,原向量主要发生旋转、伸缩的变化。如果矩阵对某一个向量或某些向量只发生伸缩变换,不对这些向量产生旋转的效果,那么这些向量就称为这个矩阵的特征向量,伸缩的比例就是特征值。...

2017-12-27 16:44:03 22251 1

原创 概率统计-描述性统计量

均值如果有一个包含 n 个值的样本 xi, 那么它们的均值 μ 就等于这些值的 总和除以值的数量, 即: μ=1n∑xi\mu = \frac{1}{n}\sum x_{i}方差均值是为了描述集中趋势, 而方差则是描述分散情况。 一组值的方差 等于: σ2=1n∑i(xi−μ)2\sigm...

2017-12-23 19:01:53 348 0

原创 牛顿-莱布尼茨公式求积分例题

积分例题

2017-12-19 23:20:19 5547 0

原创 LeetCode题解-全排列的第k个数字(全排列变体)

题目/** * LeetCode60 n个数的排列组合找出第k个排列 * The set[1,2,3,…,n]contains a total of n! unique permutations. By listing and labeling all of the permutations...

2017-12-11 13:47:30 842 2

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