swineherd_MCQ

摘要： 题意 https://vjudge.net/problem/AtCoder-2140 每次告诉你新的a:b，计算最后最小的a+b。 思路 如 3 2 3 1 1 3 2 先令a=2,b=3，发现新的为1:1，那么用a/1,b/1，发现b/1=3更大，所以要尽可能满足b（票数不能减少），所以就变成a= 阅读全文

摘要： 题意 https://vjudge.net/problem/AtCoder-2037 选一些数使得和的平均值等于a，问方案数。 思路 设dp[i][j]为选i个数和为j的方案数，如果当前选了x，那么dp[j+1][w+x]+=dp[j][w]。 令dp[0][0]=1，注意倒序遍历j 代码 #inc 阅读全文

摘要： 需求 统计每一个手机号耗费的总上行流量、下行流量、总流量。 输入数据： 输入数据格式： 期望输出数据格式： 需求分析 编写MapReduce程序 流量统计的Bean对象： Mapper类： Reducer类： 驱动类： 阅读全文

摘要： 先改pom.xml： 在resources文件夹下添加文件 log4j.properties： WordcountDriver.java： WordcountMapper.java： WordcountReducer.java： 在run configuration里加上参数e:/mrtest/in 阅读全文

摘要： 前置操作 创建maven工程，修改pom.xml文件： 在resources添加一个file：log4j.properties： API操作 HDFS的命令和linux极其相似，可以类比记忆，在这里列出一些java api操作： I/O流操作 上面的API操作 HDFS系统都是框架封装好的，如果我们 阅读全文

摘要： 为了方便以后查看，总结了一些常用的java操作hbase的代码： 阅读全文

摘要： 需求 某分布式系统中，主节点可以有多台，可以动态上下线，任意一台客户端都能实时感知到主节点服务器的上下线。 需求分析 具体实现 先在集群上创建/servers节点 create /servers "servers" 一些依赖 pom.xml： 在src/main/resources下添加一个file 阅读全文

摘要： 什么是逻辑回归 逻辑回归虽然名字有回归，但解决的是分类问题。 逻辑回归既可以看做回归算法，也可以看做是分类算法，通常作为分类算法用，只可以解决二分类问题。 Sigmoid函数： 逻辑回归的损失函数 推导过程这里就不赘述了，高等数学基本知识。 向量化： 逻辑回归的向量化梯度： LogisticRegr 阅读全文

摘要： 什么是多项式回归 用线性回归试试： 发现根本没有拟合，我们可以把x 2这一项设为另一个特征，和原来的特征合并后一起训练，这就是多项式回归： 看看预测的特征值和截距： 发现都很接近我们开始设置的。 scikit learn中的多项式回归和Pipeline scikit learn中的多项式回归 x^0 阅读全文

摘要： 主成分分析（Principal Component Analysis） 1. 一个非监督的机器学习算法 2. 主要用于数据的降维 3. 通过降维，可以发现更便于人类理解的特征 4. 其他应用：可视化、去噪 通过映射，我们可以把数据从二维降到一维： 显然，右边的要好一点，因为间距大，更容易看出差距。 阅读全文