- 博客(173)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 质数筛法C++
直接上代码：#include <iostream>#include <vector>using namespace std;const int n=...; // 范围vector<bool> vis(n+1, true);//vis用来标记质数,用bool可以节约空间int prim[n];//prim存当前找到的质数int cnt = 0;//cnt记录当前为止找到的质数的个数void init() {//筛法，筛出质数存到prim数组中 f
2021-05-22 17:59:26
604
2
原创 扩展欧几里得算法及其编程应用
扩展欧几里得gcd(a,b) return b==0?a:gcd(b,a%b)我们观察到：欧几里德算法停止递归时： a'= gcd ， b' = 0 ，(a',b'是递归最后一层时的值)那么，这是否能给我们求解 x y 提供一种思路呢？方程a'x' + b'y' = gcd 的解为：x'=1，y'为任意数记住这是退出递归时，各个变量的值。当然这是最终状态，但我们是否可以从最终状态反推到最初的状态呢？即ax + by = gcd初始状态时，我们要处理的是求出 a 和 b的最大公约数，并
2021-05-12 09:35:20
1040
2
原创 2020年4月蓝桥杯第二次模拟赛解题报告（本科组）Java语言描述
1 容量单位【问题描述】在计算机存储中，12.5MB是多少字节？【答案提交】这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。答案131072002 最多边数【问题描述】一个包含有2019个结点的有向图，最多包含多少条边？（不允许有重边）【答案提交】这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。解析任意两点组成边，边有向，一来一回算两条边
2020-05-19 18:51:15
2904
原创 2020年4月蓝桥杯第二次模拟赛解题报告（Python组）Python语言描述
1 容量单位【问题描述】在计算机存储中，12.5MB是多少字节？【答案提交】这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。答案131072002 最多边数【问题描述】一个包含有2019个结点的有向图，最多包含多少条边？（不允许有重边）【答案提交】这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一...
2020-05-19 18:50:18
5688
3
原创 2020年4月蓝桥杯第二次模拟赛解题报告（高职组）Java语言描述
1 进制转换题目【问题描述】请问十六进制数1949对应的十进制数是多少？请特别注意给定的是十六进制，求的是十进制。【答案提交】这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。答案System.out.println(9 + 4 * 16 + 9 * (16 * 16) + (16 * 16 * 16));// 输出：64732 互质个数题目【问题描述】不超过19000的正整数中，与19000互质的数的个数是多少？
2020-05-19 18:49:25
1426
2
原创 2020年4月蓝桥杯第二次模拟赛解题报告（高职组）Python语言描述
1 进制转换题目【问题描述】请问十六进制数1949对应的十进制数是多少？请特别注意给定的是十六进制，求的是十进制。【答案提交】这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。答案print(9 + 4 * 16 + 9 * (16 ** 2) + (16 ** 3))# 输出：64732 互质个数题目【...
2020-05-19 18:48:24
2803
3
原创 2018年第九届蓝桥杯省赛真题解题报告（Python版）-3
22 倍数问题题目标题：倍数问题【题目描述】众所周知，小葱同学擅长计算，尤其擅长计算一个数是否是另外一个数的倍数。但小葱只擅长两个数的情况，当有很多个数之后就会比较苦恼。现在小葱给了你 n 个数，希望你从这 n 个数中找到三个数，使得这三个数的和是 K 的倍数，且这个和最大。数据保证一定有解。【输入格式】从标准输入读入数据。第一行包括 2 个正整数 n, K。第二行 n 个正整数...
2020-04-18 14:38:00
2204
原创 2018年第九届蓝桥杯省赛真题解题报告（Python版）-2
13 航班时间提示：正则表达式'''标题：航班时间【问题背景】小h前往美国参加了蓝桥杯国际赛。小h的女朋友发现小h上午十点出发，上午十二点到达美国，于是感叹到“现在飞机飞得真快，两小时就能到美国了”。小h对超音速飞行感到十分恐惧。仔细观察后发现飞机的起降时间都是当地时间。由于北京和美国东部有12小时时差，故飞机总共需要14小时的飞行时间。不久后小h的女朋友去中东交换。小h并不...
2020-04-12 23:12:21
2831
1
原创 2018年第九届蓝桥杯省赛真题解题报告（Python版）-1
先解决结果填空部分；题目都比较简单，没有专门写思路，部分思路在注释中；有疑问可以留言。1 分数'''标题：分数1/1 + 1/2 + 1/4 + 1/8 + 1/16 + ....每项是前一项的一半，如果一共有20项,求这个和是多少，结果用分数表示出来。类似：3/2当然，这只是加了前2项而已。分子分母要求互质。注意：需要提交的是已经约分过的分数，中间任何位置不能含有...
2020-04-01 15:38:37
15265
3
原创 2020年蓝桥杯模拟赛解题报告（Python真香）
大家最好还是学一点c++吧，算法竞赛从C到C++，只有5讲带你跨越。只要1元钱哦。第一题 单位变换题目【问题描述】在计算机存储中，15.125GB是多少MB？【答案提交】这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。思路1G=1024M答案15488第二题 约数个数题目【问题描述】1200000...
2020-03-27 00:26:27
3665
9
原创 2020年蓝桥杯模拟赛解题报告（你们要的纯C版本）
第一题 单位变换题目【问题描述】在计算机存储中，15.125GB是多少MB？【答案提交】这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。思路1G=1024M答案15488第二题 约数个数题目【问题描述】1200000有多少个约数（只计算正约数）。【答案提交】这是一道结果填空的题，你只需要算出结果后提交即...
2020-03-25 23:17:03
4846
12
原创 2020年蓝桥杯模拟赛解题报告（Java版本）
第一题 单位变换题目【问题描述】在计算机存储中，15.125GB是多少MB？【答案提交】这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。思路1G=1024M答案15488第二题 约数个数题目【问题描述】1200000有多少个约数（只计算正约数）。【答案提交】这是一道结果填空的题，你只需要算出结果后提交即...
2020-03-25 18:55:51
8826
13
原创 2020年蓝桥杯模拟赛解题报告（CPP版本）
目录第一题 单位变换题目思路答案第二题 约数个数题目思路答案第三题 叶结点数题目思路答案第四题 数字9题目思路参考代码：答案第五题 数位递增的数题目思路 O(kN)参考代码第六题 递增三元组题目思路 O(N^2)参考代码第七题 音节判断题目思路参考代码解法2解法3第八题 长草题目思路 O(N*M)参考代码第九题 序列计数题目思路：记忆型递归 O(N^3)参考代码进一步优化参考代码：第十题 晚会节目...
2020-03-25 18:55:08
13423
50
原创 hive(2)：单机本地数据配置与第一个例子
show tables;show databases;配置:在hive.conf目录下新建hive-site.xml，输入如下内容：<?xml version="1.0"?><?xml-stylesheet type="text/xsl" href="configuration.xsl"?><configuration><property&g...
2019-04-26 19:09:18
469
原创 hive(1)：安装与启动
hadoop先保留单机模式下载hive 1.2.2解压缩配置环境变量命令：hive，启动hive shellhadoop版本为2.6.5，报错：[ERROR] Terminal initialization failed; falling back to unsupportedjava.lang.IncompatibleClassChangeError: Found class jl...
2019-04-26 18:11:19
490
原创 mark线段树模板（以维护最值为例）
//// Created by zhengwei.//#include <iostream>using namespace std;const int MaxN = 5e4 + 1;int N = 6;int data[] = {-1, 2, 3, 1, 5, 8, 7};//原始数据，第一个数字作废/*===线段树，求区间最值===*/class SegTree...
2019-02-18 00:41:09
375
原创 基于数组实现并查集
//// Created by zhengwei.//#include <iostream>#include <vector>#include <set>#define maxn 100using namespace std;vector<int> parent(maxn);//初始化：全部是独立节点void init() {...
2019-02-15 15:57:11
754
2
原创 基于类实现并查集
/*===并查集===*/class Node {public: Node *parent; Node() : parent(NULL) {}};Node *find(Node *x) { Node *p = x; if (p->parent == NULL)return p; set<Node *> path; whi...
2019-02-15 15:42:30
425
2
原创 蓝桥杯2013年c语言B组第4题——黄金连分数
/*标题: 黄金连分数 黄金分割数0.61803... 是个无理数，这个常数十分重要，在许多工程问题中会出现。有时需要把这个数字求得很精确。 对于某些精密工程，常数的精度很重要。也许你听说过哈勃太空望远镜，它首次升空后就发现了一处人工加工错误，对那样一个庞然大物，其实只是镜面加工时有比头发丝还细许多倍的一处错误而已，却使它成了“近视眼”!! 言归正传，我们如何...
2019-01-27 23:30:08
850
原创 C++大整数加减除法，除法保留小数
头文件//// Created by zhengwei.//#include <iostream>#include <string>using namespace std;/** * 去除头部的0 * @param str * @return */string dezero(const string str);/** * 加法 * @par...
2019-01-27 23:14:46
3399
原创 挑战编程:程序设计竞赛训练手册-题解：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/problem/UVA-100[问题描述]考虑如下的序列生成算法：从整数 n 开始，如果 n 是偶数，把它除以...
2018-11-21 15:57:55
437
1
原创 搭积木(全排列变体)
/** * 小明最近喜欢搭数字积木， 一共有10块积木，每个积木上有一个数字，0~9。搭积木规则： 每个积木放到其它两个积木的上面，并且一定比下面的两个积木数字小。 最后搭成4层的金字塔形，必须用完所有的积木。下面是两种合格的搭法：0 1 2 3 4 5 6 7 8 90 3 1 7 5 2 9 8 6 4请你计算这样的搭法一共有多少种？...
2018-05-11 12:56:20
955
1
原创 AdaBoost分类算法小结
基本思想：反复使用弱分类器，这是一个迭代过程。在上一次分类的基础上，基于上次分类的错误率和错分样本，调整当次迭代的参数以优化上次分类的结果……弱分类器——单层决策树单层决策树其实就是一个树桩，在学得一个树桩（buildStump）的算法中，要尝试每个维度，尝试每种步长，尝试每种正负划分，得到一个分类的估计，在所有分类估计中选择错误最少的来作为结果（即学习结果）。也就是单层的最优划分方式。
2018-01-24 13:57:00
1020
原创 对SVM的推导和编码实践（二）SMO算法的推导
目标函数和约束条件(13)minα12∑i,j=1Nαiαjyiyj<xi,xj>−∑i=1Nαis.t.,∑i=1Nαiyi=00≤αi≤C" role="presentation">minα12∑i,j=1Nαi
2018-01-23 18:58:21
886
转载 概念收纳
凸凸集的定义为：其几何意义表示为：如果集合C中任意2个元素连线上的点也在集合C中，则C为凸集。其示意图如下所示：常见的凸集有： n维实数空间；一些范数约束形式的集合；仿射子空间；凸集的交集；n维半正定矩阵集；这些都可以通过凸集的定义去证明。凸函数的定义为：其几何意义表示为函数任意两点连线上的值大于对应自变量处的函数值，示意图如下： 凸函数的一阶充
2018-01-23 14:35:32
465
原创 对SVM的推导和编码实践（一）
线性模型对于线性可分的二分类数据集，我们总是可以写出：wTx+b" role="presentation" style="position: relative;">wTx+bwTx+bw^Tx+b这样的预测模型，其中w是各属性的权重，b是截距即线性回归中的w0" role="presentation" style="position: relative;">w0w0w_0在线性回归或逻
2018-01-23 01:20:38
524
原创 朴素贝叶斯（normal bayes）及其应用（MLIA第四章）
1. 概念简介贝叶斯(约1701-1761) Thomas Bayes，英国数学家。约1701年出生于伦敦，做过神甫。1742年成为英国皇家学会会员。1761年4月7日逝世。贝叶斯在数学方面主要研究概率论。他首先将归纳推理法用于概率论基础理论，并创立了贝叶斯统计理论，对于统计决策函数、统计推断、统计的估算等做出了贡献。贝叶斯定理也称贝叶斯推理，早在18世纪，英国学者贝叶斯(1702～176
2018-01-22 23:12:49
650
原创 对极大似然估计的理解
参数估计随机变量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)^{(1-x)}，p又是什么呢，这里很容易引起混淆，它是x=1的概率，注意f(x)并不等于1，它是x取某
2018-01-20 00:39:52
840
原创 逻辑回归（logistics regression）及其应用（MLIA第五章）
一、基本原理逻辑回归与线性回归Logistic Regression和Linear Regression的原理是相似的，按照我自己的理解，可以简单的描述为这样的过程：（1）找一个合适的预测函数（Andrew Ng的公开课中称为hypothesis），一般表示为h函数，该函数就是我们需要找的分类函数，它用来预测输入数据的判断结果。这个过程时非常关键的，需要对数据有一定的了解或分析，知
2018-01-19 19:05:17
571
原创 离散型随机变量的常见概率分布
伯努利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|p)=p^x(1-p)^{1-x},x=0,1期望 方差期望：E(X)=∑x∗p(x)=
2018-01-07 21:48:37
8126
原创 Spark集成开发环境
Scala and INTELLIJ IDEA根据Scala官方文档指示安装INTELLIJ的Scala插件。然后就可以愉快地在INTELLIJ IDEA里面书写Scala代码了。其实本文所指spark集成开发环境就是scala开发环境。有了这个开发环境我们只需以下几步：添加spark依赖在项目下的build.sbt里面添加对spark的依赖： 注意最后一行nam
2018-01-05 18:13:23
637
原创 Spark-shell初体验：WordCount
安装spark略运行spark-shell略代码val rdd1=sc.parallelize(List("hello","spark")) // 生成一个rddval rdd2=sc.parallelize(List("bye","spark"))// 第二个rdd// 映射集合为(单词,1)然后并集，然后按key做归约，最后写入文件rdd1.map(x=>
2018-01-04 23:28:11
486
原创 拉格朗日乘子法（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{\partial f}{\partial x} =0 \\\\\frac{\partial f}{\pa
2018-01-03 14:51:34
5614
原创 奇异值分解（singular value decomposition）
特征值分解与PCA一个矩阵的特征值分解可以将矩阵分解为更加规则和简单的子矩阵A=PTΣPA=P^{T}\Sigma P ，而且这些子矩阵从不同侧面描述了原矩阵的主要特征，如P（特征向量做列向量的矩阵）描述了新投影方向，在这个方向上A表示的线性变换速度最快，而Σ\Sigma描述了对应方向上的伸缩速度。但是不是所有矩阵都可以轻易地如此分解，当且仅当A有满秩的线性无关的特征向量，才可以做这样的分解。不过，
2017-12-29 22:37:21
9000
原创 正交相似变换
线性空间的度量首先用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_{\alpha}是一个对称矩阵。这样定义以后，有：对任意两个向量v1v_{1}和v2v_{2}，v1=
2017-12-27 21:53:44
17477
原创 特征值（eigenvalue）特征向量（eigenvector）特征值分解（eigenvalue decomposition）
特征值与特征向量 我们知道，矩阵乘法对应了一个变换，是把任意一个向量变成另一个方向或长度都大多不同的新向量。在这个变换的过程中，原向量主要发生旋转、伸缩的变化。如果矩阵对某一个向量或某些向量只发生伸缩变换，不对这些向量产生旋转的效果，那么这些向量就称为这个矩阵的特征向量，伸缩的比例就是特征值。 实际上，上述的一段话既讲了矩阵变换特征值及特征向量的几何意义（图形变换）也讲了其物理含义。物
2017-12-27 16:44:03
51298
2
原创 概率统计-描述性统计量
均值如果有一个包含 n 个值的样本 xi， 那么它们的均值 μ 就等于这些值的 总和除以值的数量， 即： μ=1n∑xi\mu = \frac{1}{n}\sum x_{i}方差均值是为了描述集中趋势， 而方差则是描述分散情况。 一组值的方差 等于： σ2=1n∑i(xi−μ)2\sigma ^{2}=\frac{1}{n}\sum_{i}\left ( x_{i}-\mu \right
2017-12-23 19:01:53
614
oracle database 10g administration workshop II.rar
2009-05-08
Oracle Database 10g Administration Workshop I.rar
2009-05-08
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人